全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑时序约束的多智能体协同任务分配

DOI: 10.13195/j.kzyjc.2014.1114, PP. 1999-2003

Keywords: 一致性包算法,分布式任务分配,多智能体系统,时序约束

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究多智能体系统的多目标多任务分配问题,考虑任务之间的时序关系,建立分布式任务分配模型.扩展了一致性包算法(CBBA),按优先级将目标任务归入不同层级,各智能体在构建任务包和任务路径时,只将分配过高阶段任务的目标添加至相应的任务包和任务路径中,从而保证目标任务时序约束的同时,保持了CBBA算法的特性.与多任务分配问题经典算法的比对实验表明,所提出的改进算法求解结果稳定可靠,运行时间优于经典算法.

References

[1]  Shima T, Rasmussen S R. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms[J]. Computers & Operations Research, 2006(33): 3252-3269.
[2]  Schumacher C, Chandler P R. Optimization of air vehicle operations using mixed-integer linear programming[R]. Air Force Research Laboratory, Wright Patterson, 2006.
[3]  McLain T W, Beard R W. Coordination variables, coordination functions, and cooperative-timing missions[J]. J of Guidance, Control, and Dynamics, 2005, 28(1): 150-161.
[4]  Shima T, Rasmussen S J, Chandler P. UAV team decision and control using efficient collaborative estimation[J]. J of Dynamic Systems, Measurement, and Control, 2007, 129(5): 609-619.
[5]  Alighanbari M, How J P. Decentralized task assignment for unmanned aerial vehicles[C]. Proc of the 44th IEEE Conf on Decision and Control, and the European Control Conference 2005. Seville: IEEE, 2005.
[6]  Mathews G M, Whyte H D, Prokopenko M. Decentralized decision making in heterogeneous teams using anonymous optimization[J]. Robotics and Autonomous Systems, 2009, 57(3): 310-320.
[7]  Eele A, Richards A. Multi vehicle avoidance using nonlinear branch and bound optimization[C]. Proc of the AIAA Guidance, Navigation, and Control Conf. 2009.
[8]  Sujit P B, Beard R. Multiple MAV task allocation using distributed auctions[C]. Proc of the AIAA Guidance, Navigation, and Control Conf. 2007: 2007-6452.
[9]  廖沫, 陈宗基. 基于多Agent 分布协同拍卖的动态目标分配算法[J]. 北京航空航天大学学报, 2007, 33(2): 180-183.
[10]  (Liao M, Chen Z J. Dynamic target assignment method based on multi-agent decentralized cooperative auction[J]. J of Beijing University of Aeronautics and Astronautics, 2007, 33(2): 180-183.)
[11]  万路军, 姚佩阳, 孙鹏. 有人-无人作战智能体分布式任务分配方法[J]. 系统工程与电子技术, 2013, 35(2): 310-316.
[12]  (Wan L J, Yao P Y, Sun P. Distributed task allocation method of manned/unmanned combat Agents[J]. Systems Engineering and Electronics, 2013, 35(2): 310-316.)
[13]  Zavlanos M M, Spesivtsev L, Pappas G J. A distributed auction algorithm for the assignment problem[C]. Proc of the 47th IEEE Conf on Decision and Control. Cancun, 2008.
[14]  邸斌, 周锐, 丁全心. 多无人机分布式协同异构任务分配[J]. 控制与决策, 2013, 28(2): 274-278.
[15]  (Di B, Zhou R, Ding Q X. Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles[J]. Control and Decision, 2013, 28(2): 274-278.)
[16]  Choi H L, Brunet L, How J P. Consensus-based decentralized auctions for robust task allocation[J]. IEEE Trans on Robotics, 2009, 25(4): 912-926.
[17]  Johnson L B, Ponda S S, Choi H L. Asynchronous decentralized task allocation for dynamic environments[C]. St. Louis: AIAA, 2011.
[18]  Rathinam S, Sengupta R, Darbha S. A resource allocation algorithm for multivehicle systems with nonholonomic constraints[J]. IEEE Trans on Automation Science and Engineering, 2007, 4(1): 98-104.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133