多类异构对地观测平台协同任务规划方法

doi:10.7527/S1000-6893.2015.0171

Abstract

Abstract:

Currently, different Earth-observation resources are usually managed by different organization sub-planners which lack interactions and cooperation among each other. Such independent resource operations are no longer efficient to meet diverse and vast observation requests, especially in emergencies, such as earthquakes, flooding and forest fire disasters. This paper addresses the issue of the coordinated planning of heterogeneous observation platforms, including satellite, airship and unmanned aerial vehicle(UAV). First, an agent-based coordinated planning architecture is proposed to integrate heterogeneous observation resources into a distributed and loosely-coupled earth-observation system. Second, the coordinated task planning problem is transformed into a problem of the task assignment among sub-planners. Third, a simulated annealing algorithm combined with a tabu list(SA-TL) is proposed to solve the task assignment problem. SA-TL is integrated with a tabu-list strategy, which improves the performance efficiently. Experiments and comparative studies demonstrate the superiority of agent-based architecture and the efficiency of SA-TL.

Key words: coordinated planning, agents, Earth-observation system, satellite, airship, UAV

CLC Number:

WANG Huilin, WU Guohua, MA Manhao. Coordinated task planning method of multiple heterogeneous Earth-observation platforms[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(3): 997-1014.

References

[1] GABREL V. Strengthened 0-1 linear formulation for the daily satellite mission planning[J]. Journal of Combinatorial Optimization, 2006, 11(4):341-346.
[2] FRANK J, JÓNSSON A, MORRIS R, et al. Planning and scheduling for fleets of earth observing satellites[C]//Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, 2000:1-8.
[3] VERFAILLIE G, LEMAITRE M, SCHIEX T. Russian doll search for solving constraint optimization problems[C]//Proceedings of the National Conference on Artificial Intelligence, 1996:181-187.
[4] GABREL V, VANDERPOOTEN D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J]. European Journal of Operational Research, 2002, 139(3):533-542.
[5] 伍国华, 马满好, 王慧林, 等. 基于任务聚类的多星观测调度方法[J]. 航空学报, 2011, 32(7):1275-1282. WU G H, MA M H, WANG H L, et al. Multi-satellite observati on scheduling based on task clustering[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(7):1275-1282(in Chinese).
[6] BIANCHESSI N, CORDEAU J F, DESROSIERS J. A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites[J]. European Journal of Operational Research, 2007, 177(2):750-762.
[7] MANSOUR M A A, DESSOUKY M M. A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite[J]. Computers & Industrial Engineering, 2010, 58(3):509-520.
[8] WU G H, LIU J, MA M H, et al. A two-phase scheduling method with the consideration of task clustering for earth observing satellites[J]. Computers & Operations Research, 2013, 40(7):1884-1894.
[9] WU G H, MA M H, ZHU J H, et al. Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks[J]. Journal of Systems Engineering and Electronics, 2012, 23(4):293-303.
[10] MATTHEW H. A method for estimating range requirements of tactical reconnaissance UAVs[C]//AIAA's 1st Technical Conference and Workshop on Unmanned Aerospace Vehicles. Reston:AIAA, 2002:120-124.
[11] BROWN D T. Routing unmanned aerial vehicles while considering general restricted operating zones:AFIT/GOR/ENS/01M-04[R]. Wright-Patterson:Air Force Institution of Technology, 2001.
[12] TIAN J, SHEN L, ZHENG Y. Cooperative design, visualization, and engineering[M].Berlin:Springer Berlin Heidelberg, 2006:99-106.
[13] 苏菲, 陈岩, 沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008, 29(S1):184-191. SU F, CHEN Y, SHEN L C. UAV cooperative multi-task assignment based on ant colony algorithm[J] Acta Aeronautica et Astronautica Sinica, 2008, 29(S1):184-191(in Chinese).
[14] SUJIT P, JOEL G, RANDY B. Multiple UAV task allocation using particle swarm optimization[C]//AIAA Guidance, Navigation and Control Conference and Exhibit. Reston:AIAA, 2008:1-9.
[15] 贺川, 邱涤珊, 许光, 等. 面向对地成像观测任务的高空飞艇应急调度[J]. 航空学报, 2012, 33(11):2082-2092. HE C, QIU D S, XU G, et al. Emergency scheduling of earth-observing imaging tasks on high-altitude airships[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11):2082-2092(in Chinese).
[16] LI Z M, HE C, QIU D S, et al. Imaging tasks scheduling for high-altitude airship in emergency condition based on energy-aware strategy[J]. The Scientific World Journal, 2013:1-11.[2015-3-25]. http://dx.doi.org/10.1155/2013/242836.
[17] MANDL D. Experimenting with sensor webs using earth observing 1[C]//Proceedings of 2004 IEEE Aerospace Conference. Piscataway NJ:IEEE Press, 2004, 1:176-183.
[18] SHERWOOD R, CHIEN S, CASTANO R, et al. Autonomous planning and scheduling on the Tech-Sat 21 mission[J]. Lecture Notes in Computer Science, 2002, 2557:213-224.
[19] TIAN X, BAR-SHALOM Y, CHEN G, et al. A unified cooperative control architecture for UAV missions[C]//Proceedings of SPIE 8392, Signal Processing, Sensor Fusion, and Target Recognition XXI, 2012:1-9.
[20] SHERWOOD R, CHIEN S, TRAN D, et al. Autonomous science agents and sensor webs:EO-1 and beyond[C]//Proceedings of the 2006 IEEE Aerospace Conference. Piscataway NJ:IEEE Press, 2006:1-10.
[21] CHIEN S, SHERWOOD R, TRAN D, et al. Autonomous science on the EO-1 mission[C]//Proceedings of the 2005 International Symposium on Artificial Intelligence Robotics and Automation in Space(i-SAIRAS), 2003:1-6.
[22] CHIEN S, SHERWOOD R, BURL M, et al. The Techsat-21 autonomous sciencecraft constellation demonstration[C]//Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space, 2001:1-9.
[23] HEROLD T M. Asynchronous, distributed optimization for the coordinated planning of air and space assets[D]. Massachusetts:Operations Research Center, 2010.
[24] WEI M, CHEN G, BLASCH E, et al. Game theoretic multiple mobile sensor management under adversarial environments[C]//200811th International Conference on Information Fusion, 2008:1-8.
[25] CHEN G, BLASCH E, SHEN D, et al. Services oriented architecture(SOA)-based persistent ISR simulation system[C]//Proceedings of SPIE 7694, Ground/Air Multi-Sensor Interoperability, Integration, and Networking for Persistent ISR, 2010:1-11.
[26] HORLING B, LESSER V. A survey of multi-agent organizational paradigms[J]. The Knowledge Engineering Review, 2004, 19(4):281-316.
[27] SHEN W, HAO Q, YOON H J, et al. Applications of agent-based systems in intelligent manu-facturing:An updated review[J]. Advanced Engineering Informatics, 2006, 20:415-431.
[28] OUELHADJ D, PETROVIC S. A survey of dynamic scheduling in manufacturing systems[J]. Journal of Scheduling, 2009, 12(4):417-431.
[29] LEITÃO P. Agent-based distributed manufacturing control:A state-of-the-art survey[J]. Engineering Applications of Artificial Intelligence, 2009, 22(7):979-991.
[30] EL-BOURI A, AZIZI N, ZOLFAGHARI S. A comparative study of a new heuristic based on adaptive memory programming and simulated annealing:The case of job shop scheduling[J]. European Journal of Operational Research, 2007, 177(3):1894-1910.
[31] HE C, QIU D S, LIU J. Cooperative scheduling of imaging observation tasks for high-altitude airships based on propagation algorithm[J]. The Scientific World Journal, 2012:1-12.[2015-3-25]. http://dx.doi.org/10.1100/2012/548250.

Coordinated task planning method of multiple heterogeneous Earth-observation platforms

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Haifeng WANG, Kunpeng LIU, Hongxin JIANG, Chenxi DU. Aerodynamic optimization method of propeller multi⁃design points and variable pitch angle strategy [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(9): 528831-528831.
[2]	Jing ZHAO, Dan SONG. Integrity monitoring method for GNSS/IMU integrated navigation system of UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(7): 328943-328943.
[3]	Jiaxiang LI, Jianhua CHENG, Liang LI, Zhibo NA, Chun JIA. Troposphere anomaly integrity monitoring parameters for GBAS [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(7): 328817-328817.
[4]	Chuanyun WANG, Yang SU, Linlin WANG, Tian WANG, Jingjing WANG, Qian GAO. Multi-object continuous robust tracking algorithm for anti-UAV swarm [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(7): 329017-329017.
[5]	Chuihuan KONG, Dawei WU, Zhaoguang TAN, Lijun PAN, Rubing MA, Jiangtao SI. Design of fully electric scheme for three⁃surface verification aircraft [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 629618-629618.
[6]	Yuhan LI, Baoyu YANG, Yinong WU, Qiang ZHANG, Xiao TANG. Research on parameters correction method for thermal model of satellite optomechanical load [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 628814-628814.
[7]	Xudong LUO, Yiquan WU, Jinlin CHEN. Research progress on deep learning methods for object detection and semantic segmentation in UAV aerial images [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 28822-028822.
[8]	Hongyu YIN, Yu WU, Tianjiao LIANG. Cooperative path planning for patrol coverage of fixed wing UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328944-328944.
[9]	Guangjia LI, Hongbo WANG, Kai ZHANG, Zhisheng YI. Lift enhancement and drag reduction technologies of solar powered unmanned aerial vehicles in near space: Review [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529644-529644.
[10]	Yunpeng CAI, Dapeng ZHOU, Jiangchuan DING. Intelligent collaborative control of UAV swarms with collision avoidance safety constraints [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529683-529683.
[11]	Gaojie ZHENG, Xiaoming HE, Dongpo LI, Huijun TAN, Kun WANG, Zhenlong WU, Depeng WANG. Double 90° deflection inlet/volute coupling flow characteristics of tail-powered unmanned aerial vehicle [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 128782-128782.
[12]	Zhu WANG, Mengtong ZHANG, Zhenpeng ZHANG, Guangtong XU. Multi-UAV cooperative path planning based on multi-index dynamic priority [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 328816-328816.
[13]	Ruijie LI, Liang LI, Jiachang JIANG, Li CHENG, Liuqi WANG. RAIM integrity risk estimation method based on worst multi⁃satellite faults searching [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(2): 328684-328684.
[14]	Hai LI, Yongjun LI, Yuanhao LIU, Weihu ZHAO, Xin LI, Shanghong ZHAO. ESWO⁃based task⁃scheduling algorithm for agile earth observation satellites [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(10): 329370-329370.
[15]	Zhenwei WANG, Kai LIU, Jian GUO, Xiaopeng LIU. A multi⁃UAVs and multi⁃USVs formation cooperative mechanism based on leader⁃follower strategy [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729791-729791.