Coordinated Planning of Heterogeneous Earth Observation Resources

Different Earth observation resources (EORs) [e.g., satellites, airships, and unmanned aerial vehicles (UAVs)] are usually managed by different organization sub-planners, which lack interactions and cooperation among one another. Such independent resource operations are no longer efficient to meet diverse and vast observation requests, especially in emergency situations, such as earthquakes, flooding, and forest fire disasters. This paper addresses the issue of coordinated planning of heterogeneous EORs, including satellites, airships, and UAVs. A hierarchical coordinated planning architecture is proposed to integrate heterogeneous EORs for the construction of a distributed and loosely coupled Earth observation system. The architecture comprises four component categories, namely, observation resource, sub-planner, coordination, and information management. Moreover, we propose two task assignment algorithms to coordinate and allocate observation tasks to sub-planners. The first algorithm is a highest-weight-first-allocated algorithm, and the second is a tabu-list-based simulated annealing (SA-TL) algorithm. Experiments and comparative studies demonstrate the efficiency of the coordinated planning architecture and SA-TL algorithm. We also show that the system responds dynamically to unexpected situations through effective disturbance-handling mechanisms.

[1]  Rob Sherwood,et al.  The Techsat-21 Autonomous Sciencecraft Constellation Demonstration , 2001 .

[2]  Wei Zheng,et al.  Positioning control for an unmanned airship using sliding mode control based on fuzzy approximation , 2014 .

[3]  Mark Abramson,et al.  Coordinated Planning of Asset Operations for CLARREO-like Missions , 2011 .

[4]  Qiu Dishan Multi-satellite Observation Scheduling Based on Task Clustering , 2011 .

[5]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[6]  Wei Zheng,et al.  Design, modeling and control for a stratospheric telecommunication platform , 2012 .

[7]  P. B. Sujit,et al.  Multiple UAV Task Allocation Using Particle Swarm Optimization , 2008 .

[8]  Virginie Gabrel Strengthened 0-1 linear formulation for the daily satellite mission planning , 2006, J. Comb. Optim..

[9]  Stephan Kolitz,et al.  Coordination Manager - Antidote to the Stovepipe Antipattern , 2010 .

[10]  Huimin Chen,et al.  Orbital Evasive Target Tracking and Sensor Management , 2010 .

[11]  Wei Zheng,et al.  ATTITUDE CONTROL FOR A STATION KEEPING AIRSHIP USING FEEDBACK LINEARIZATION AND FUZZY SLIDING MODE CONTROL , 2012 .

[12]  D. Mandl Experimenting with sensor Webs using Earth Observing 1 , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[13]  Thomas Schiex,et al.  Russian Doll Search for Solving Constraint Optimization Problems , 1996, AAAI/IAAI, Vol. 1.

[14]  Daniel Vanderpooten,et al.  Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite , 2002, Eur. J. Oper. Res..

[15]  Yingwu Chen,et al.  Optimal Satellite Orbit Design for Prioritized Multiple Targets with Threshold Observation Time Using Self-Adaptive Differential Evolution , 2015 .

[16]  Jie Wu,et al.  Trajectory tracking for an autonomous airship using fuzzy adaptive sliding mode control , 2012, Journal of Zhejiang University SCIENCE C.

[17]  Lior Pachter,et al.  UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming , 2004 .

[18]  Subbarao Kambhampati,et al.  Planning and Scheduling , 1997, The Computer Science and Engineering Handbook.

[19]  Steve Ankuo Chien,et al.  Autonomous Science on the EO-1 Mission , 2003 .

[20]  Maged M. Dessouky,et al.  A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite , 2010, Comput. Ind. Eng..

[21]  J.P. How,et al.  Cooperative task assignment of unmanned aerial vehicles in adversarial environments , 2005, Proceedings of the 2005, American Control Conference, 2005..

[22]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[23]  Rob Sherwood,et al.  Autonomous Planning and Scheduling on the TechSat 21 Mission , 2002, Australian Joint Conference on Artificial Intelligence.

[24]  Liu Jin,et al.  Imaging Tasks Scheduling for High-Altitude Airship in Emergency Condition Based on Energy-Aware Strategy , 2013, TheScientificWorldJournal.

[25]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[26]  Mehmet Fatih Tasgetiren,et al.  Metaheuristic algorithms for the quadratic assignment problem , 2013, 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS).

[27]  Thomas Stützle,et al.  Tabu search vs. simulated annealing as a function of the size of quadratic assignment problem instances , 2014, Comput. Oper. Res..

[28]  Darin T. Brown,et al.  Routing Unmanned Aerial Vehicles While Considering General Restricted Operating Zones , 2012 .

[29]  Joav Merrick,et al.  Effectiveness of the Project P.A.T.H.S. in Hong Kong: Evaluation Based on Different Strategies and Different Studies over Time , 2012, TheScientificWorldJournal.

[30]  Saeed Zolfaghari,et al.  A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: The case of job shop scheduling , 2007, Eur. J. Oper. Res..

[31]  Yingwu Chen,et al.  Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolution , 2015, Eur. J. Oper. Res..

[32]  Genshe Chen,et al.  Tracking evasive objects via a search allocation game , 2010, Proceedings of the 2010 American Control Conference.

[33]  B. Cui,et al.  Wetland Degradation and Ecological Restoration , 2013, The Scientific World Journal.

[34]  Lincheng Shen,et al.  Formulation and a MOGA Based Approach for Multi-UAV Cooperative Reconnaissance , 2006, CDVE.

[35]  Haifeng Li,et al.  Adaptive geo-information processing service evolution: Reuse and local modification method , 2013 .

[36]  Jianghan Zhu,et al.  Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks , 2012 .

[37]  Qing Zhu,et al.  Geo-information processing service composition for concurrent tasks: A QoS-aware game theory approach , 2012, Comput. Geosci..

[38]  Jin Liu,et al.  A two-phase scheduling method with the consideration of task clustering for earth observing satellites , 2013, Comput. Oper. Res..

[39]  Genshe Chen,et al.  Game theoretic multiple mobile sensor management under adversarial environments , 2008, 2008 11th International Conference on Information Fusion.

[40]  Murat M. Tanik,et al.  High-Level fusion for intelligence applications using Recombinant Cognition Synthesis , 2012, Inf. Fusion.

[41]  Erik Blasch,et al.  A unified cooperative control architecture for UAV missions , 2012, Defense + Commercial Sensing.

[42]  Genshe Chen,et al.  Sensor Scheduling for Space Object Tracking and Collision Alert , 2012 .

[43]  Marjorie Darrah,et al.  Multiple UAV Dynamic Task Allocation using Mixed Integer Linear Programming in a SEAD Mission , 2005 .

[44]  E. Blasch,et al.  Sensor Management Fusion Using Operating Conditions , 2008, 2008 IEEE National Aerospace and Electronics Conference.

[45]  R. Castano,et al.  Autonomous science agents and sensor Webs: EO-1 and beyond , 2006, 2006 IEEE Aerospace Conference.

[46]  Erik Blasch,et al.  An efficient QoS-aware routing algorithm for LEO polar constellations , 2013, Defense, Security, and Sensing.

[47]  Paulo Leitão,et al.  A holonic disturbance management architecture for flexible manufacturing systems , 2011 .

[48]  Mark Abramson,et al.  Asynchronous, distributed optimization for the coordinated planning of air and space assets , 2010 .

[49]  Tuomas Sandholm,et al.  Automated contracting in distributed manufacturing among independent companies , 2000, J. Intell. Manuf..

[50]  Witold Pedrycz,et al.  An adaptive Simulated Annealing-based satellite observation scheduling method combined with a dynamic task clustering strategy , 2014, ArXiv.

[51]  Matthew Hutchison,et al.  A Method for Estimating Range Requirements of Tactical Reconnaissance UAVs , 2002 .

[52]  Gilbert Laporte,et al.  A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites , 2007, Eur. J. Oper. Res..

[53]  D. Norrie,et al.  An Agent-Based Approach for Dynamic Manufacturing Scheduling , 1998 .

[54]  Tal Shima,et al.  Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms , 2011, Comput. Oper. Res..

[55]  Liu Jin,et al.  Cooperative Scheduling of Imaging Observation Tasks for High-Altitude Airships Based on Propagation Algorithm , 2012, TheScientificWorldJournal.

[56]  Wei Zheng,et al.  Concept design, modeling and station-keeping attitude control of an earth observation platform , 2012 .

[57]  Wei Zheng,et al.  Station-keeping control for a stratospheric airship platform via fuzzy adaptive backstepping approach , 2013 .

[58]  Peter Norvig,et al.  Planning and Scheduling for Fleets of Earth Observing Satellites , 2001 .

[59]  Erik Blasch,et al.  Services oriented architecture (SOA)-based persistent ISR simulation system , 2010, Defense + Commercial Sensing.