Space‐Based Infrared Sensor Scheduling with High Uncertainty: Issues and Challenges

The space‐based infrared system (SBIRS) is the most advanced missile‐defense system. However, available infrared sensors in the system are scarce, and their tracking abilities are still very limited. To improve the integrated power, SBIRS needs an approach to scheduling online infrared staring sensors. This paper focuses on the new problem and its characteristics. Compared with other similar problems, the proposed problem has scarce resources, sudden missions, an uncertain environment and complex constraints, so it shows many unique characteristics, such as strong real‐time, high uncertainty and extreme complexity. This causes that the routine formulation of other similar problems may be unsuitable for the new problem. Hence, we have to face many challenges in modeling, solving and simulating for the proposed problem. Finally, the idea of our solution is presented. Simulation results confirm the effectiveness of our solution.

[1]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[2]  N. S. Andreas,et al.  Space-Based Infrared System (SBIRS) system of systems , 1997, 1997 IEEE Aerospace Conference.

[3]  J. E. Slattery,et al.  Space-based infrared satellite system (SBIRS) requirements management , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[4]  I. A. Budianto,et al.  A collaborative optimization approach to design and deployment of a space based infrared system constellation , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[5]  William J. Wolfe,et al.  Three Scheduling Algorithms Applied to the Earth Observing Systems Domain , 2000 .

[6]  Yan Zhi-wei.  Study of sensor scheduling for early warning satellite based on parallel tabu genetic algorithm (PTGA) , 2003 .

[7]  Mubarak Shah,et al.  Target tracking in airborne forward looking infrared imagery , 2003, Image Vis. Comput..

[8]  A. Paleologue.  Early warning satellites in Russia: What past, what state today, what future? , 2005, SPIE Defense + Commercial Sensing.

[9]  Meimei Z. Tidrow.  New infrared sensors for ballistic missile defense , 2005, SPIE OPTO.

[10]  Jennifer Echard,et al.  Space Acquisitions: DOD Needs to Take More Action to Address Unrealistic Initial Cost Estimates of Space Systems , 2006 .

[11]  Marcia S. Smith.  Military Space Programs: Issues Concerning DOD’s SBIRS and STSS Programs , 2006 .

[12]  Darryl Morrell,et al.  On the Use of Binary Programming for Sensor Scheduling , 2007, IEEE Transactions on Signal Processing.

[13]  Tracy C. Davis.  Stages of Emergency: Cold War Nuclear Civil Defense , 2007 .

[14]  John G. Watson,et al.  The Missile Defense Agency's space tracking and surveillance system , 2008, Remote Sensing.

[15]  Chris N. Potts,et al.  Fifty years of scheduling: a survey of milestones , 2009, J. Oper. Res. Soc..

[16]  Luo Kai-ping.  Analysis of the Early Warning Satellite Scheduling Problem , 2009 .

[17]  Frank L. Lewis,et al.  Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks , 2009, IEEE Transactions on Instrumentation and Measurement.

[18]  Yan Zhao,et al.  Space coverage performance analysis and simulation for Track Sensors located on the STSS system , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[19]  LI X.RONG,et al.  Survey of Maneuvering Target Tracking. Part II: Motion Models of Ballistic and Space Targets , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Luo Xue-shan,et al.  Research on Early-Warning Detecting Tasks Re-scheduling and Sensor Resources Allocation Strategy of Midcourse Maneuverable Ballistic Targets , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[21]  R Section.  Multi-object Tracking Sensor Scheduling for Low Earth Orbit Constellation Based on Multi-model , 2010 .

[22]  Fuchun Sun,et al.  A heuristic method for sensor scheduling in infrared LEO constellation , 2010, 2010 Sixth International Conference on Natural Computation.

[23]  Peng Gao,et al.  A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation , 2011, Comput. Ind. Eng..

[24]  Wang Tie-jun.  Dynamic Continuous Ant Colony Optimization and Its Application to Space-based Warning System , 2011 .

[25]  Luo Xue-shan.  An Improved Particle Swarm Optimization Algorithm for Early Warning Satellites Scheduling Problems , 2012 .

[26]  Li Yi-jun,et al.  Target-tracked prioritization to surveille ballistic missiles , 2012 .