·120· 智能系统学报 第3卷 gent Robots and Systems.Las Vegas,Nevada,2003: H.Coordination and control of multiple uavs with tim- 1957-1962. ing constraints and loitering[C]//The American Con- [16]DIAS M B.TraderBots:a new paradigm for robust and trol Conference.Denver,Colorado,2003:5311-5316. efficient multirobot coordination in dynamic environ- [28]A TA Y N,BA YAZIT B.Mixed-integer linear program- ments [D].Pittsburgh:Carnegie Mellon University, ming solution to multi-robot task allocation problem, 2004. WUCSE 54[R].Dept of Computer Science and Engi- [17]BOTEL HO S,ALAMI R.M+:a scheme for multi-ro- neering,Washington University in St Louis,2006. bot cooperation through negotiated task allocation and [29]ATA Y N,BA YAZIT B.Emergent task allocation for achievement [C]//Proc IEEE Int Conf Robot Automat. mobile robots through intentions and directives, Detroit,USA,1999:12341239. WUCSE 2[R].Washington:Washington University in [18]GERKEY B P,MA TARIC M J.Sold !auction meth- St Louis,2007. ods for multirobot coordination[J ]IEEE Transactions [30]GAGE A,MURPHY R,VALAVANIS K P,LONG on Robotics and Automation,2002.18(5):758-786. M.Affective task allocation for distributed multi-robot [19]SARIEL S,BALCH T.A distributed multi-robot coop- teams,CRASAR-TR 26[R].Center for Robot Assis- eration framework for real time task achievement [C]// ted Search Rescue,2004. Distributed Autonomous Robotic Systems.Minneapolis, [31]DAHL T S,MATARIC M,SUKHATME G S.Multi- USA,2006:187196 robot task-allocation through vacancy chains[C]//Pro- [20]VIG L,ADAMS J A.Market-based multi-robot coali- ceedings of IEEE International Conference on Robotics tion formation[C]//Proceedings of the 8th Internation- and Automation..[S.1.].2003:22932298. al Symposium on Distributed Autonomous Robotic Sys- [32]祖丽楠，田彦涛，梅吴.大规模多移动机器人合作任务 tems.Minneapolis,USA,2006:227-236. 的分布自主协作系统[U].机器人，2006,28(5)：470 [21]OLIVERRA D,FERREIRA P R,BAZZAZ A L C.A 477. swarm based approach for task allocation in dynamic a ZU Linan,TIAN Yantao,MEI Hao.Distributed au gents organizations[C]//Autonomous Agents and Mul- tonomous cooperation system for the large-scale cooper- tiagent Systems.New York,2004:1252-1253 ation task of multiple mobile robots [J ]Robot,2006, [22]丁潆颖，何衍，蒋静坪.基于蚁群算法的多机器人协作 28(5):470477 策略D].机器人，2003,25(5)：414418 [33]柳林，季秀才，郑志强.基于市场法及能力分类的多机 DING Yingying,HE Yan,JIANG Jingping.Multi-ro- 器人任务分配方法J1.机器人，2006,28(3)：338-343. bot cooperation method based on the ant algorithm [J]. LIU Lin,JI Xiucai,ZHEN G Zhiqiang.Multi-robot Robot,2003,25(5):414418 task allocation based on market and capability classifica- [23 ]ZHAN G Dandan,XIE Guangming,YU Junzhi, tion[0].Robot,2006,28(3):338-343 WANG Long.Adaptive task assignment for multiple 作者简介： mobile robots via swarm intelligence approach[J].Ro- 张嵛，女，1983生，硕士研究生，主 botics and Autonomous Systems,2007,55:572-588. 要研究方向为多移动机器人： [24]GERKEY B P,MATARIC M J.A framework for studying multi-robot task allocation [C]//Proceedings of the Multi-Robot Systems.Washington,USA,2003: 15326. [25]BELLINGHAMJ,TILERSON M,RICHARDS A.et al.Multi-task allocation and path planning for coopera- 刘淑华，女，1970生，副教授，博士，主 ting uavs[C]//Conference on Coordination,Control 要研究方向为多移动机器人智能规划， and Optimization.Gainesville,USA,2001:1-19 [26]SCHUMACHER C,CHANDLR P,PACHTER M,et al.Uav task assignment with timing constraints[C]// AIAA Guidance,Navigation,and Conference and Ex- hibit.Arlington,Texas,2003. [27]ALIGHANBARI M,KUWATA Y,JONATHAN J 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.netgent Robots and Systems. Las Vegas , Nevada , 2003 : 19572 1962. [16 ]DIAS M B. TraderBots: a new paradigm for robust and efficient multirobot coordination in dynamic environ2 ments [ D ]. Pittsburgh : Carnegie Mellon University , 2004. [ 17 ]BO TEL HO S , ALAMI R. M + : a scheme for multi2ro2 bot cooperation through negotiated task allocation and achievement[C]/ / Proc IEEE Int Conf Robot Automat. Detroit ,USA ,1999 :12342 1239. [18 ] GERKEY B P , MA TARIC M J. Sold !: auction meth2 ods for multirobot coordination[J ]. IEEE Transactions on Robotics and Automation ,2002 ,18 (5) :7582786. [ 19 ]SARIEL S , BALCH T. A distributed multi2robot coop2 eration framework for real time task achievement[ C]/ / Distributed Autonomous Robotic Systems. Minneapolis , USA ,2006 :1872196. [20 ]VIG L , ADAMS J A. Market2based multi2robot coali2 tion formation[C]/ / Proceedings of the 8th Internation2 al Symposium on Distributed Autonomous Robotic Sys2 tems. Minneapolis ,USA ,2006 : 2272236. [21 ]OL IVERRA D , FERREIRA P R , BAZZAZ A L C. A swarm based approach for task allocation in dynamic a2 gents organizations[C]/ / Autonomous Agents and Mul2 tiagent Systems. New York ,2004 : 125221253. [22 ]丁潆颖 ,何 衍 ,蒋静坪. 基于蚁群算法的多机器人协作 策略[J ]. 机器人 ,2003 , 25 (5) :4142418. DIN G Yingying , HE Yan , J IAN G Jingping. Multi2ro2 bot cooperation method based on the ant algorithm[J ]. Robot , 2003 , 25 (5) :4142418. [23 ]ZHAN G Dandan , XIE Guangming , YU J unzhi , WAN G Long. Adaptive task assignment for multiple mobile robots via swarm intelligence approach [J ]. Ro2 botics and Autonomous Systems ,2007 ,55 :5722588. [24 ] GER KEY B P , MA TARIC M J. A framework for studying multi2robot task allocation [ C]/ / Proceedings of the Multi2Robot Systems. Washington ,USA ,2003 : 15 ∃ 26. [25 ]BELL IN GHAM J , TIL ERSON M , RICHARDS A , et al. Multi2task allocation and path planning for coopera2 ting uavs [ C ]/ / Conference on Coordination , Control and Optimization. Gainesville ,USA ,2001 :1219. [26 ]SCHUMACHER C , CHANDLR P , PACH TER M , et al. Uav task assignment with timing constraints[ C]/ / AIAA Guidance , Navigation , and Conference and Ex2 hibit. Arlington , Texas , 2003. [27 ]AL IGHANBARI M , KUWA TA Y, JONA THAN J H. Coordination and control of multiple uavs with tim2 ing constraints and loitering[ C]/ / The American Con2 trol Conference. Denver ,Colorado ,2003 :531125316. [28 ]A TA Y N , BA YAZIT B. Mixed2integer linear program2 ming solution to multi2robot task allocation problem , WUCSE 54[ R]. Dept of Computer Science and Engi2 neering , Washington University in St Louis , 2006. [29 ]A TA Y N , BA YAZIT B. Emergent task allocation for mobile robots through intentions and directives , WUCSE 2[ R]. Washington : Washington University in St Louis , 2007. [30 ] GA GE A , MURPH Y R , VALAVANIS K P , LON G M. Affective task allocation for distributed multi2robot teams , CRASAR2TR 26 [ R]. Center for Robot Assis2 ted Search & Rescue , 2004. [ 31 ]DA HL T S , MA TARIC M , SU KHA TME G S. Multi2 robot task2allocation through vacancy chains[C]/ / Pro2 ceedings of IEEE International Conference on Robotics and Automation. [ S. l. ]. 2003 : 229322298. [32 ]祖丽楠 ,田彦涛 ,梅 昊. 大规模多移动机器人合作任务 的分布自主协作系统 [J ]. 机器人 , 2006 , 28 (5) : 4702 477. ZU Linan , TIAN Yantao , MEI Hao. Distributed au2 tonomous cooperation system for the large2scale cooper2 ation task of multiple mobile robots[J ]. Robot , 2006 , 28 (5) :4702477. [33 ]柳 林 ,季秀才 ,郑志强. 基于市场法及能力分类的多机 器人任务分配方法[J ]. 机器人 ,2006 ,28 (3) :3382343. L IU Lin , J I Xiucai , ZHEN G Zhiqiang. Multi2robot task allocation based on market and capability classifica2 tion[J ]. Robot , 2006 , 28 (3) :3382343. 作者简介 : 张 嵛 ,女 ,1983 生 ,硕士研究生 ,主 要研究方向为多移动机器人. 刘淑华 ,女 ,1970 生 ,副教授 ,博士 ,主 要研究方向为多移动机器人、智能规划. ·120 · 智 能 系 统 学 报 第 3 卷