[1]ZHANG Yu,LIU Shu-hua.Survey of multirobot task allocation[J].CAAI Transactions on Intelligent Systems,2008,3(2):115-120.
Copy

Survey of multirobot task allocation

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 2 Page number: 115-120 Column: 综述 Public date: 2008-04-25
Title:
Survey of multirobot task allocation
Author(s):
ZHANG Yu;  LIU Shu-hua
School of Computer Science, Northeast Normal University, Chang chun 130117,China
Keywords:
multirobot;  task allocation;  auction algorithm;  swarm intelligence
CLC:
TP242
DOI:
-
Abstract:
This paper summarizes the latest developments in multirobot task allocation, including categories of task allocation, methods of task allocation, task deadlock, and its elimination. In addition, trends in methodologies for multirobot task allocation are analyzed and compared. Our analysis shows that largescale task allocation for heterogeneous robots is a major research area and swarm intelligence will be a good choice to solve this kind of task allocation.
References:
［1］GERKEY B P. On multirobot task allocation［D］. Los Angeles: Uni versity of Southern California, 2003.
［2］GERKEY B P, MATARIC M J. A formal analysis and taxonomy of task allocation i n multirobot systems［J］.International Journal of Robotics Research, 2004, 23 (9):939954.
［3］ZLOT R, STENTZ A. Complex task allocation for multiple robot［C］// Pro c IEEE Int Conf Robot Autom (ICRA).［S.l.］.2005: 15151522.
［4］GERKEY B P, MATARIC M J. Multirobot task allocation: analyzing the compl exi ty and optimality of key architectures［C］// Proceedings of the IEEE Interna tional Conference on Robotics and Automation.Taiwan,China,2003: 38623868.
［5］PARKER L E.ALLIANCE：an architecture for fault tolerant multirobot coopera tion［J］. IEEE Transactions on Robotics and Automation,1998,14(2):22024 0.
［6］WERGER B, MATARIC M J. Broadcast of local eligibility: Behavior based cont ro l for strongly cooperative multirobot teams［C］// Proceedings of Autonomo us Agents.Barcelona,Spain,2000:2122.
［7］TANG Fang, PARKER L E. ASyMTRe: automated synthesis of multirobot task s olu tion through software reconfiguration［C］// Proc of IEEE International Confere nce on Robotics and Automation. ［S.l.］.2005: 15011508.
［8］KALRA N, MARTINOLI A.A comparative study of marketbased and thresholdb ased task allocation［C］// Distributed Autonomous Robotic Systems(DARS).Minneapolis,USA，2006.
［9］SMITH R G. The contract net protocol: high level communication and control i n a distributed problem solver［J］. IEEE Trans on Computers,1980(6): 1104 1113.
［10］CALOUD P, CHOI W, LATOMBE J C, et al. YIM M. Indoor automation with many mobile robots［C］// Proceedings of the IEEE/RSJ International Conference o n Intelligent Robots and Systems. ［S.l.］.1990: 6772.［11］MATARIC M J, SUKHATME G S, OSTERGAARD E H. Multirobot task allocation i n uncertain Environments［J］.Autonomous Robots,2003,14(2): 255263.
［12］ZLOT R, STENTZ A, DIAS M B, et al. Multirobot exploration controlled by a market economy［C］//　Proc of the IEEE Intl Conf on Robotics and Autom ation (ICRA). Washington,USA,2002:30163023. ［13］CHAIMOWICZ L, CAMPOS M, KUMAR V. Dynamic role assignment for cooperative ro bots［C］//　In Proc of the IEEE intl Conf on Robotics and Automation(ICRA). Washington,USA,2002: 293298.
［14］GAO Ping′an. Multirobot task allocation for exploration［J］. Journal CSUT,2006,13(5):548551.
［15］BETHAUH M, HUANG H, KESKINECAD P. Robot exploration with combinatorial au ct ions［C］//　Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems.Las Vegas,Nevada,2003: 1957 1962.
［16］DIAS M B. TraderBots: a new paradigm for robust and efficient multirobot co ordination in dynamic environments［D］. Pittsburgh: Carnegie Mellon University, 2004.
［17］BOTELHO S, ALAMI R. M+: a scheme for multirobot cooperation through neg oti ated task allocation and achievement［C］//　Proc IEEE Int Conf Robot Aut omat. Detroit,USA,1999:1234 1239.
［18］GERKEY B P, MATARIC M J. Sold!: auction methods for multirobot coordinati on［J］.　IEEE Transactions on Robotics and Automation,2002,18(5):758786.
［19］SARIEL S, BALCH T. A distributed multirobot cooperation framework for r eal time task achievement［C］//　Distributed Autonomous Robotic Systems.Minneapolis,USA,2006:187 196.
［20］VIG L, ADAMS J A. Marketbased multirobot coalition formation［C］// Proc eedings of the 8th International Symposium on Distributed Autonomous Robotic Sys tems.Minneapolis,USA,2006: 227236.
［21］OLIVERRA D, FERREIRA P R, BAZZAZ A L C. A swarm based approach for task a ll ocation in dynamic agents organizations［C］// Autonomous Agents and Multiagent Systems.New York,2004: 12521253.
［22］丁潆颖,何 衍,蒋静坪.基于蚁群算法的多机器人协作策略［J］.机器人,200 3, 25(5):414418.
DING Yingying, HE Yan, JIANG Jingping. Multirobot cooperation method based on the ant algorithm［J］. Robot, 2003, 25(5):414418.
［23］ZHANG Dandan, XIE Guangming, YU Junzhi,  WANG Long. Adaptive task a ssignment for multiple mobile robots via swarm intelligence approach［J］. Robo tics and Autonomous Systems,2007,55:572588.
［24］GERKEY B P, MATARIC M J. A framework for studying multirobot task alloc ation［C］// Proceedings of the MultiRobot Systems. Washington,USA,2003:15–26.
［25］BELLINGHAM J, TILERSON M, RICHARDS A, et al. Multitask allocatio n a nd path planning for cooperating uavs［C］// Conference on Coordination, Cont rol and Optimization.Gainesville,USA,2001:119.［26］SCHUMACHER C, CHANDLR P, PACHTER M, et al. Uav task assignment with t im ing constraints［C］// AIAA Guidance, Navigation, and Conference and Exhibit. Arlington, Texas, 2003.
［27］ALIGHANBARI M, KUWATA Y, JONATHAN J H. Coordination and control of multip le uavs with timing constraints and loitering［C］// The American Control Confe rence.Denver,Colorado,2003:53115316.［28］ATAY N, BAYAZIT B. Mixedinteger linear programming solution to multir obot task allocation problem,WUCSE 54［R］. Dept of Computer Science and Engineering, Washin gton University in St Louis, 2006.［29］ATAY N, BAYAZIT B. Emergent task allocation for mobile robots through int en tions and directives,WUCSE 2［R］. Washington: Washington University in St Louis, 2007.
［30］GAGE A, MURPHY R, VALAVANIS K P, LONG M.Affective task allocation for dis t ributed multirobot teams, CRASARTR 26［R］. Center for Robot Assisted Search & Rescue, 2004.
［31］DAHL T S, MATARIC M, SUKHATME G S. Multirobot taskallocation through vaca ncy chains［C］// Proceedings of IEEE International Conference on Robotics an d Automation.［S.l.］.2003: 22932298.
［32］祖丽楠，田彦涛，梅 昊.大规模多移动机器人合作任务的分布自主协作系统［J］. 机器人,2006, 28（5）：470477.
ZU Linan, TIAN Yantao, MEI Hao. Distributed autonomous cooperation system for th e largescale cooperation task of multiple mobile robots［J］. Robot, 2006, 28 （5）：470477.
［33］柳 林，季秀才，郑志强.基于市场法及能力分类的多机器人任务分配方法［J］. 机器人,2006，28（3）：338343.
LIU Lin, JI Xiucai, ZHENG Zhiqiang. Multirobot task allocation based on mar ket and capability classification［J］. Robot， 2006, 28（3）：338343.
Similar References:

Memo

-

Last Update: 2009-05-11

Copyright © CAAI Transactions on Intelligent Systems