[1]YANG Shu,CHEN Hao,LI Jun,et al.Agent team formation approach for task-oriented earth observation satellite[J].CAAI Transactions on Intelligent Systems,2017,12(5):653-660.[doi:10.11992/tis.201706017]
Copy
Agent team formation approach for task-oriented earth observation satellite
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
12
Number of periods:
2017 5
Page number:
653-660
Column:
学术论文—智能系统
Public date:
2017-10-25
- Title:
- Agent team formation approach for task-oriented earth observation satellite
- Keywords:
- Agent team formation; earth observing satellite cluster; branch and bound; heuristic algorithm; pruning tactics; task sequencing strategy; task scheduling on satellite; time complexity
- CLC:
- TP391
- DOI:
- 10.11992/tis.201706017
- Abstract:
- With the ongoing development of aerospace science and technology, satellite clusters consisting of many kinds of heterogeneous satellites have gradually appeared. Compared with traditional satellite systems, satellite clusters have some particular characteristics, including large-scale heterogeneous satellite platforms and various loads. It is difficult to use traditional methods to program satellite tasks. To address the problem of the formation of an agent team for task-oriented satellites, which is one of the key problems of satellite cluster task scheduling, in this study, we built a mathematical model, designed a precise searching algorithm based on branch and bound techniques, and analyzed the associated time complexity. To overcome the high time complexity that characterizes this precise algorithm, we introduced a heuristic pruning mechanism and designed three heuristic algorithms for the formation of the satellite team according to different task sequencing strategies. Finally, we conducted a series of experiments to analyze the performances of the precise search algorithm developed for the satellite team and the heuristic pruning search algorithm and demonstrated the effectiveness and practicability of both the proposed algorithms.
- References:
-
[1] LIN Zhenhai. Mission planning for electromagnetic environment monitors satellite based on simulated annealing algorithm[C]//2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE). Halifax, Canada, 2015:530-535.
[2] 姜维,郝会成,李一军.对地观测卫星任务规划问题研究述评[J].系统工程与电子技术, 2013, 35(9):1878-1885.JIANG Wei, HAO Huicheng, LI Yijun. Review of task scheduling research for the earth observing satellites[J]. Systems engineering and electronics,2013,35(9):1878-1885.
[3] WANG Jun, JING Ning, LI Jun, et al. A multi-objective imaging scheduling approach for earth observing satellites[C]//Proceedings of the 9th annual conference on Genetic and evolutionary computation. London, England, 2007:2211-2218.
[4] CHEN Hao, LI Jun, JING Ning. User-oriented data acquisition chain task planning algorithm for operationally responsive space satellite[J]. Journal of systems engineering and electronics, 2016, 27(5):1028-1039.
[5] WANG P, REINELT G, GAO P, et al. A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation[J]. Computers & industrial engineering, 2011, 61(2):322-335.
[6] 郭玉华. 多类型对地观测卫星联合任务规划关键技术研究[D]. 长沙:国防科技大学, 2009:19-57.GUO Yuhua. The study on key technologies of multiple types of earth observing satellites united scheduling[D]. Changsha:national university of defense technology,2009:19-57.
[7] BIANCHESSI N, RIGHINI G. Planning and scheduling algorithms for the COSMO-SkyMed constellation[J]. Aerospace science & technology, 2008, 12(7):535-544.
[8] BOTELHO S C, Alami R. M+:a scheme for multi-robot cooperation through negotiated task allocation and achievement[C]//1999 IEEE International Conference on Robotics and Automation. Detroit, USA, 1999, 2:1234-1239.
[9] PENG Shuang, CHEN Hao, LIN Jun, et al. Multi-agent collaborative planning method of emergency mission based on scheme fusion strategy[C]//2014 IEEE Symposium on Computer Applications and Communications(SCAC). Weihai, China, 2014:87-92.
[10] FENG Peng, CHEN Hao, PENG Shuang, et al. A method of distributed multi-satellite mission scheduling based on improved contract net protocol[C]//201511th International Conference on Natural Computation (ICNC). Zhangjiajie, China, 2015:1062-1068.
[11] WANG Chong, JING Ning, et al. A distributed cooperative dynamic task planning algorithm for multiple satellites based on multi-agent hybrid learning[J].Chinese journal of aeronautics, 2011, 24(4):493-505.
[12] 董云峰, 王兴龙. 卫星集群概念研究[J]. 航天器工程, 2012, 21(4):83-88.DONG Yunfeng, WANG Xinglong. Research on conception of satellite cluster[J].Spacecraft engineering, 2012, 21(4):83-88.
[13] MOORES J E, CARROLL K A, DESOUZE I, et al. The small reconnaissance of atmospheres mission platform concept, part 2:design of carrier spacecraft and atmospheric entry probes[J]. International journal of space science & engineering, 2014, 2(4):345-364.
[14] HINCHEY M G, STERRITT R, ROUFF C. Swarms and swarm intelligence[J]. Computer, 2007, 40(4):111-113.
[15] DEKENS E, ENGELEN S, NOOMEN R. A satellite swarm for radio astronomy[J]. Acta astronautica, 2014, 102:321-331.
[16] OKIMOTO T, SCHWIND N, CLEMENT M, et al. How to form a task-oriented robust team[C]//Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems. Istanbul, Turkey, 2015:395-403.
[17] HE L, IOERGER T R. A quantitative model of capabilities in multi-agent systems[C]//Proceeding of the International Conference on Artificial Intelligence(IC-AI) Las Vegas, USA, 2003:730-736.
[18] CRAWFORD C, RAHAMAN Z, Sen S. Evaluating the efficiency of robust team formation algorithms[C]//International Conference on Autonomous Agents and Multiagent Systems. Tulsa, USA, 2016:14-29.
- Similar References:
Memo
-
Last Update:
2017-10-25