航空学报 > 2016, Vol. 37 Issue (3): 997-1014   doi: 10.7527/S1000-6893.2015.0171

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

王慧林1, 伍国华2, 马满好2   

  1. 1. 北京跟踪与通信技术研究所, 北京 100094;
    2. 国防科学技术大学 信息系统与管理学院, 长沙 410073
  • 收稿日期:2015-04-02 修回日期:2015-06-03 出版日期:2016-03-15 发布日期:2015-12-04
  • 通讯作者: 伍国华,Tel.:0371-84574536,E-mail:guohuawu@nudt.edu.cn E-mail:guohuawu@nudt.edu.cn
  • 作者简介:王慧林,男,博士,工程师。主要研究方向:航天资源应用、高分辨率对地观测系统体系设计。Tel:010-65475462,E-mail:nudtrain@yeah.com;伍国华,男,博士,讲师。主要研究方向:进化算法、规划调度和航天资源应用。Tel:0731-84574536,E-mail:guohuawu@nudt.edu.cn;马满好,男,博士,副教授。主要研究方向:作战模型与模拟、航天资源应用。Tel:0731-84574536,E-mail:mhma@sina.com
  • 基金资助:

    高分辨率对地观测系统重大专项(GFZX04060103)

Coordinated task planning method of multiple heterogeneous Earth-observation platforms

WANG Huilin1, WU Guohua2, MA Manhao2   

  1. 1. Beijing Institute of Tracking and Telecommunication Technology, Beijing 100094, China;
    2. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
  • Received:2015-04-02 Revised:2015-06-03 Online:2016-03-15 Published:2015-12-04
  • Supported by:

    Major Project of High Resolution Earth Observation System(GFZX04060103)

摘要:

目前,不同类型的对地观测平台之间缺乏有效的协同交互机制。这种孤立的资源管控模式难以应对多样且大量的对地观测需求。特别是在一些紧急情况下,如地震、武装冲突、洪涝灾害和森林火灾等,这种模式的弊端尤为突出。研究了多类异构观测资源,包括卫星、飞艇及无人机(UAV)的协同规划问题。首先,提出一种基于多Agent的分层协同规划框架,整合不同观测资源构成一个分布式和松耦合的对地观测系统。其次,将异构对地观测平台的协同规划问题转化为不同子规划中心间的任务分配问题。第三,针对该任务分配问题,提出一种结合禁忌列表模拟退火(SA-TL)算法,在该算法中融合了禁忌表策略,有效提高了算法的性能。仿真实验验证了多Agent协同框架的优越性和SA-TL算法的效率。

关键词: 协同调度, 智能体, 对地观测系统, 卫星, 飞艇, 无人机

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

中图分类号: