[1]杨舒,陈浩,李军,等.一种面向任务的对地观测卫星Agent团队构建方法[J].智能系统学报,2017,12(5):653-660.[doi:10.11992/tis.201706017]
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]
点击复制
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]
一种面向任务的对地观测卫星Agent团队构建方法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
12
期数:
2017年第5期
页码:
653-660
栏目:
学术论文—智能系统
出版日期:
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
- 分类号:
- TP391
- 摘要:
- 随着航天科技的飞速发展，逐渐出现了由多种异构卫星组成的卫星集群。相比于传统的卫星系统，卫星集群具有规模大、平台多、载荷异构的特点，传统的卫星任务规划方法难以适用。针对卫星集群任务规划中的关键问题——面向任务的卫星Agent团队构建问题，建立了数学模型，提出了基于分支限界的精确搜索算法，并对其时间复杂度进行了分析。针对精确算法时间复杂度较高的缺点，引入了启发式剪枝机制，并按照任务集合排序策略的不同设计了3种启发式卫星团队构建算法。最后，通过多组实验分析了卫星团队构建精确搜索算法与启发式剪枝搜索算法的性能，验证了我们提出算法的有效性和实用性。
- 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.
备注/Memo
收稿日期:2017-06-07。
基金项目:国家自然科学基金项目（61101184；61174159）.
作者简介:杨舒,女,1992年生,硕士研究生,主要研究方向为卫星任务规划、多Agent协同规划;陈浩,男,1982年生,副教授,主要研究方向为计算机智能、机器学习、卫星智能规划;李军,1973年生,教授,博士生导师,主要研究方向为大数据分析与处理、卫星智能规划和控制。
通讯作者:陈浩.E-mail:hchen@nudt.edu.cn
更新日期/Last Update:
2017-10-25