Space-air Resources Multi-phase Cooperation Task Planning Approach Based on Heterogeneous MAS Model

LI Jun; LI Jun; ZHONG Zhinong; JING Ning; HU Weidong

doi:10.7527/S1000-6893.2013.0284

ACTA AERONAUTICAET ASTRONAUTICA SINICA >

2013 , Vol. 34 >Issue 7: 1682 - 1697

DOI: https://doi.org/10.7527/S1000-6893.2013.0284

Electronics and Control

Space-air Resources Multi-phase Cooperation Task Planning Approach Based on Heterogeneous MAS Model

LI Jun ,
LI Jun ,
ZHONG Zhinong ,
JING Ning ,
HU Weidong

Expand

College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China

Received date: 2012-08-27

Revised date: 2012-11-09

Online published: 2012-11-29

Supported by

National Natural Science Foundation of China (61174159, 61101184)

Fold

Abstract

Coordinated observation of air and space assets is the trend of earth observation and it is expected to continue in the future. In order to increase the information gain of earth observation and improve the completion ratio of multi-phase missions, this paper analyzes the heterogeneity of observation resources and the diversity of decompositions for complex observation missions. Considering the differences between a satellite task planning model and an airplane task planning model, a heterogeneous multi-agent system (MAS) multi-phase cooperative planning model is constructed. Based on this model, the problem solving process is divided into two coordinated parts. A heterogeneous MAS multi-phase cooperative planning algorithm based on the market model, and a resource agent cooperative planning algorithm based on the adaptive "Super Step" theory are proposed. Finally, the above method is used to solve the joint observation problemof air and space assets. Experiment and analysis show that the proposed approach can solve the problem effectively.

Key words： space-air cooperation; remote sensing; multi-agent system; Markov process; scheduling algorithm; market model

Cite this article

LI Jun , LI Jun , ZHONG Zhinong , JING Ning , HU Weidong . Space-air Resources Multi-phase Cooperation Task Planning Approach Based on Heterogeneous MAS Model[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013 , 34(7) : 1682 -1697 . DOI: 10.7527/S1000-6893.2013.0284

References

[1] Bröring A, Echterhoff J, Jirka S, et al. New generation sensor web enablement. Sensors, 2011, 11(3): 2652-2699.
[2] Wang C. Distributed cooperative task planning research of earth observing satellites based on agent. Changsha: College of Electronic Science and Engineering, National University of Defense Technology, 2012. (in Chinese) 王冲. 基于Agent的对地观测卫星分布式协同任务规划研究.长沙: 国防科学技术大学电子科学与工程学院, 2012.
[3] Horling B, Lesser V. A survey of multi-agent organizational paradigms. Knowledge Engineering Review, 2004, 19(4): 281-316.
[4] Badawy R, Hirsch B, Albayrak S. Agent-based coordination techniques for matching supply and demand in energy networks. Integrated Computer-Aided Engineering, 2010, 17(4): 373-382.
[5] de Jong S, Tuyls K, Verbeeck K. Fairness in multi-agent systems. Knowledge Engineering Review, 2008, 23(2): 153-180.
[6] Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 2007, 95(1): 215-233.
[7] Confessore G, Giordani S, Rismondo S. A market-based multi-agent system model for decentralized multi-project scheduling. Annals of Operations Research, 2003: 27-38.
[8] Dias M B, Zlot R, Kalra N, et al. Market-based multirobot coordination: a survey and analysis. Proceedings of the IEEE, 2006, 94(7): 1257-1270.
[9] Ma M H. Research on decomposition of earth observing satellite reconnaissance task and resource matching. Changsha: College of Information System and Management, National University of Defense Technology, 2010. (in Chinese) 马满好. 卫星成像侦察任务分解与资源匹配方法研究.长沙: 国防科学技术大学信息系统与管理学院, 2010.
[10] Goldman C V, Zilberstein S. Optimizing information exchange in cooperative multi-agent systems. Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, 2003: 137-144.
[11] Bernstein D S, Zilberstein S, Immerman N. The complexity of decentralized control of Markov decision processes. Uncertainty in Artificial Intelligence Proceedings, 2000: 32-7.
[12] Wu F. MAS planning approach based on game theory. Hefei: University of Science and Technology of China, 2011. (in Chinese) 吴锋. 基于决策理论的多智能体系统规划问题研究. 合肥: 中国科学技术大学, 2011.
[13] Merton R K. The Matthew effect in science. Science, 1968, 159(3810): 56-63.
[14] Merton R K. The Matthew effect in science, II: cumulative advantage and the symbolism of intellectual property. ISIS, 1988, 79(4): 606-623.
[15] Culler D E, Karp R M, Patterson D, et al. LogP: a practical model of parallel computation. Communications of the ACM, 1996, 39(11): 78-85.
[16] Labrou Y, Finin T, Peng Y. Agent communication languages: the current landscape. IEEE Intelligent Systems and their Applications, 1999, 14(2): 45-52.
[17] Beak S W, Han S M, Cho K R, et al. Development of a scheduling algorithm and GUI for autonomous satellite missions. Acta Astronautica, 2011, 68(7-8): 1396-1402.
[18] Barbulescu L, Howe A, Whitley D. AFSCN scheduling: How the problem and solution have evolved. Mathematical and Computer Modeling, 2006, 43(9-10): 1023-1037.
[19] Huo X H. Research on modeling and rolling optimization methods for multi-UCAV dynamic cooperative mission planning. Changsha: College of Mechatronics Engineering and Automation, National University of Defense Technology, 2007. (in Chinese) 霍霄华. 多UCAV 动态协同任务规划建模与滚动优化方法研究. 长沙:国防科学技术大学机电工程与自动化学院, 2007.
[20] Bellifemine F, Caire G, Greenwood D. Developing multi-agent systems with JADE. Chichester: John Wiley & Sons, Ltd., 2007: 1-114.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References