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

Volumn , Issue , 2007, Pages 3351-3358

  Tang, Fang ^a   Parker, Lynne E ^b  

^a CALIFORNIA STATE POLYTECHNIC UNIVERSITY   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE TASK; MULTIROBOT TASK SOLUTIONS; TASK ALLOCATION;

COMPUTER SUPPORTED COOPERATIVE WORK; INTELLIGENT ROBOTS; PROBLEM SOLVING; ROBOT PROGRAMMING;

MULTI AGENT SYSTEMS;

EID: 36349018808     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363990     Document Type: Conference Paper

References (24)

1. R. C. Arkin. Motor schema based navigation for a mobile robot: an approach to programming by behavior. In Proceedings of the IEEE Conference on Robotics and Automation, pages 264-271, 1987.
2. S. Botelho and R. Alami. M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1234-1239, 1999.
3. Russell G. Brown and James S. Jennings. A pusher/steerer model for strongly cooperative mobile robot manipulation. In Proceedings of 1995 IEEE International Conference on Intelligent Robots and Systems (IROS '95), volume 3, pages 562-568, 1995.
4. M. B. Dias. TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. PhD thesis, Robotics Institute, Carnegie Mellon University, 2004.
5. B. R. Donald. Information invariants in robotics. Artificial Intelligence, 72:217-304, 1995.
6. C-H. Fua and S S Ge. COBOS: Cooperative backoff adaptive scheme for multirobot task allocation. IEEE Transactions on Robotics, 21(6): 1.168-1178, 2005.
7. B. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research, 23(9):939-954, 2004.
8. B. P. Gerkey and M. J. Mataric. Sold! auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768, 2002.
9. E. Jones, B. Browning, M. B. Dias, B. Argali, M. Veloso, and A. Stentz. Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks. In Proceedings of IEEE International Conference on Robotics and Automation, May 2006.
10. N. Kalra, D. Ferguson, and A. Stentz. Hoplites: a market-based framework for complex tight coordination in multi-robot teams. In Proceedings of IEEE International Conference on Robotics and Automation, 2005.
11. L. Lin and Z. Zheng. Combinatorial bids based multi-robot task allocation method. In Proceedings of IEEE International Conference on Robotics and Automation, April. 2005.
12. R. D. Luce and H. Raiffa. Games and. Decisions. John Wiley and Songs, Inc, 1957.
13. D. M. Lyons and M. A. Arbib. A. formal model of computation for sensory-based robotics. IEEE Transactions on Robotics and Automation, 5(3):280-293, 1989.
14. L. E. Parker. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2), 1998.
15. L. E. Parker, D. Jung, T. Huntsberger, and P. Pirjanian. Opportunistic adaptation in space-based robot colonies: Application to site preparation. In Proceedings of World Automation Congress, 2000.
16. L. E. Parker and F. Tang. Building multi-robot coalitions through, automated task solution synthesis. Proceedings of IEEE, 94(7): 1289-1305, 2006. Special Issue on Multi-Robot Systems.
17. T. Sandholm, S. Suri, A. Gilpin, and D. Levine. CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Management Science, 51(3):374-390, 2005. Special issue on Electronic Markets.
18. O. Shehory. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165-200, 1998.
19. R. Simmons, S. Singh, D. Hershberger, J. Ramos, and T Smith. First results in the coordination of heterogeneous robots for large-scale assembly. In International Symposium on Experimental Robotics, December 2000.
20. R. G. Smith. The Contract Net Protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12), December 1980.
21. F. Tang. ASyMTRe: Building coalitions for heterogeneous multirobot teams. PhD thesis, The University of Tennessee, Department of Computer Science, 2006.
22. L. Vig and J. A. Adams. Multi-robot coalition formation. IEEE International Conference on Robotics and Automation, 22(4):637-649, 2006.
23. B. B. Werger and M. J. Mataric. Broadcast of local, eligibility for multi-target observation. In Distributed Autonomous Robotic Systems 4, pages 347-356, 2000.
24. R. Zlot and A. Stentz. Market-based multirobot coordination for complex tasks. International Journal of Robotics Research, 25(1), January 2006. Special Issue on the 4th International Conference on. Field and Service Robotics.