Resource constrained multirobot task allocation based on leader-follower coalition methodology

International Journal of Robotics Research

Volumn 30, Issue 12, 2011, Pages 1423-1434

  Chen, Jian ^a   Sun, Dong ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Leader follower strategy; multirobot task allocation; resource constraint; robot coalition

Indexed keywords

LEADER-FOLLOWER; MULTIROBOT TASK ALLOCATION; OPTIMAL SOLUTIONS; RESOURCE CONSTRAINT; RESOURCE-CONSTRAINED; TASK EXECUTIONS;

FLOW MEASUREMENT; MOBILE ROBOTS;

INDUSTRIAL ROBOTS;

EID: 80054734757     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910396552     Document Type: Article

References (30)

1. Berman S, Halász A, Ani Hsieh M, Kumar V. Optimized stochastic policies for task allocation in swarm of robots. IEEE Transactions on Robotics. 2009 ; 25: 927-937
2. Borodin A, El-Yaniv R Online Computation and Competitive Analysis. New York: Cambridge University Press ; 1998 :
3. Botelho SC, Alami R. M+: A scheme for multirobot cooperation through negotiated task allocation and achievement. Proceedings IEEE International Conference on Robotics and Automation ; Detroit, MA ;. 1234.
4. Chaimowicz L, Campos M, Fm M, Kumar V. Dynamic role assignment for cooperative robots. Proceedings IEEE International Conference on Robotics and Automation ; Washington, DC ;. 293.
5. Chen HY, Sun D, Yang J, Chen J. SLAM based global localization for multi-robot formations in indoor environment. IEEE/ASME Transactions on Mechatronics. 2010 ; 15: 561-574
6. Chen J, Sun D, Yang J, Chen HY. A leader-follower formation control of multiple nonholonomic mobile robots incorporating receding-horizon scheme. The International Journal of Robotics Research. 2010 ; 29: 727-747
7. Das K, Fierro R, Kumar V, Ostrowski JP, Spletzer J, Taylor CJ. A vision-based formation control framework. IEEE Transactions on Robotics and Automation. 2002 ; 18: 813-825
8. Desai JP, Kumar V, Ostrowski P. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation. 2001 ; 17: 905-908 (Pubitemid 34125088)
9. Dias MB, Zinck M, Zlot R, Stentz A. Robust multirobot coordination in dynamic environments. Proceedings IEEE International Conference on Robotics and Automation ; New Orleans, LA ;. 3435.
10. Emery R, Sikoriski K, Balch T. Protocols for collaboration, coordination and dynamic role assignment in a robot team. Proceedings IEEE International Conference on Robotics and Automation ; Barcelona, ES ;. 3008.
11. Fua C-H, Ge SS. COBOS: Cooperative backoff adaptive scheme for multirobot task allocation. IEEE Transactions on Robotics. 2005 ; 21: 1168-1178 (Pubitemid 43033754)
12. Gerkey BP, Matarić MJ. Sold!: Auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation. 2002 ; 18: 758-768
13. Gerkey BP, Matarić MJ. A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research. 2004 ; 23: 939-954
14. Guo Y, Parker LE, Madhavan R Cooperative Systems: Control and Optimization, Lecture Notes in Economics and Mathematical Systems. Grundel D Murphey R Pardalos PM Prokopyev O, ed. Springer ; 2007: 269-286.
15. Jones E, Browning B, Dias MB, Argall B, Veloso M, Stentz A. Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks. Proceedings IEEE International Conference on Robotics and Automation ; Orlando, FL ;. 570.
16. Kalra N, Ferguson D, Stentz A. Hoplites: A market-based framework for planned tight coordination in multirobot teams. Proceedings IEEE International Conference on Robotics and Automation ; Barcelona, ES ;. 1170.
17. Lerman K, Jones C, Galstyan A, Matarić MJ. Analysis of dynamic task allocation in multi-robot systems. The International Journal of Robotics Research. 2006 ; 25: 225-241
18. Lin L, Zheng Z. Combinatorial bids based multi-robot task allocation method. Proceedings IEEE International Conference on Robotics and Automation ; Barcelona, ES ;. 1145.
19. Liu S, Sun D, Zhu C. Coordinated motion planning for multiple mobile robots along designed paths with formation requirement. IEEE Transactions on Mechatronics. 2010 2011 ; 16 :
20. Miyata N, Ota J, Arai T, Asama H. Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Transactions on Robotics and Automation. 2002 ; 18 (5). 769-780
21. Parker LE. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation. 1998 ; 14: 220-240 (Pubitemid 128754313)
22. Parker LE, Tang F. Building multirobot coalitions through automated task solution synthesis. Proceedings of IEEE ; ;. 1289.
23. Sariel S, Balch T, Erdogan N. Incremental multi-robot task selection for resource constrained and interrelated tasks. Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems ; San Diego, CA ;. 2314.
24. Shehory O, Kraus S. Methods for task allocation via agent coalition formation. Artificial Intelligence. 1998 ; 101: 165-200 (Pubitemid 128387392)
25. Stroupe AW, Ravichandran R, Balch T. Value-based action selection for exploration and dynamic target observation with robot teams. Proceedings IEEE International Conference on Robotics and Automation ; New Orleans, LA ;. 4190.
26. Sun D, Wang C, Shang W, Feng G. A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations. IEEE Transactions on Robotics. 2009 ; 25: 1074-1086
27. Tang F, Parker LE. A complete methodology for generating multi-robot task solutions using ASyMTRe-D and market-based task allocation. Proceedings IEEE International Conference on Robotics and Automation ; Roma, IT ;. 3351.
28. Vig L, Adams JA. Multi-robot coalition formation. IEEE Transactions on Robotics. 2006 ; 22: 637-649 (Pubitemid 44263854)
29. Werger BB, Matarić MJ. Broadcast of local eligibility: Behavior based control for strongly cooperative multi-robot teams. Proceedings of the fourth International Conference on Autonomous Agents ; Barcelona, ES ;. 21.
30. Zlot R, Stentz A. Market-based multirobot coordination for complex tasks. The International Journal of Robotics Research. 2006 ; 25: 73-101 (Pubitemid 43133206)