Building multirobot coalitions through automated task solution synthesis

Proceedings of the IEEE

Volumn 94, Issue 7, 2006, Pages 1289-1304

  Parker, Lynne E ^a,b   Tang, Fang ^a,b  

^a IEEE   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

Coalition formation; Information invariants; Multirobot teams; Schema theory; Sensor sharing; Task allocation

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; FAULT TOLERANCE; INFORMATION TECHNOLOGY; MICROCONTROLLERS; MICROSENSORS;

COALITION FORMATION; INFORMATION INVARIANT; MULTIROBOT TEAMS; SENSOR SHARING; TASK ALLOCATION;

ROBOTICS;

EID: 33947192381     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.876933     Document Type: Article

References (48)

1. T. Arai, E. Pagello, and L. E. Parker, "Editorial: Advances in multi-robot systems," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 655-661, Oct. 2002.
2. R. C. Arkin, "Motor schema based navigation for a mobile robot: An approach to programming by behavior," in Proc. IEEE Conf. Robotics and Automation, 1987, pp. 264-271.
3. G. Beni and J. Wang, "Swarm intelligence in cellular robotics systems," in Proc. NATO Advanced Workshop Robots and Biological System, 1989, pp. 703-712.
4. S. Botelho and R. Alami, "M + : A scheme for multi-robot cooperation through negotiated task allocation and achievement," in Proc. IEEE Int. Conf. Robotics and Automation, 1999, pp. 1234-1239.
5. Y. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: antecedents and directions," Auton. Robots, vol. 4, pp. 1-23, 1997.
6. M. Chandra, "Software Reconfigurability for heterogeneous robot cooperation," Master's thesis, Dept. Comput. Sci., Univ. Tennessee, Knoxville, 2004.
7. P. R. Cohen and H. Levesque, "Teamwork," Nous, vol. 25, no. 4, pp. 487-512, 1991.
8. M. B. Dias and A. Stentz, "A free market architecture for distributed control of a multirobot system," in Proc. Int. Conf. Intelligent Autonomous System, 2000, pp. 115-122.
9. M. B. Dias, M. Zinck, R. Zlot, and A. Stentz, "Robust multirobot coordination in dynamic environments," in Proc. IEEE Int. Conf. Robotics and Automation, 2004, pp. 3435-3442.
10. B. R. Donald, J. Jennings, and D. Rus, "Towards a theory of information invariants for cooperating autonomous mobile robots," presented at the Int. Symp. Robotics Research, Hidden Valley, PA, 1993.
11. _, "Information invariants for distributed manipulation," Int. J. Robot. Res., vol. 16, no. 5, pp. 673-702, 1997.
12. R. E. Fikes and N. J. Nilsson, "STRIPS: A new approach to the application of theorem proving to problem solving," Artif. Intell., vol. 2, no. 3/4, pp. 189-208, 1971.
13. C.-H. Fua and S. S. Ge, "COBOS: Cooperative backoff adaptive scheme for multirobot task allocation," IEEE Trans. Robot., vol. 21, no. 6, pp. 1168-1178, 2005.
14. B. Gerkey and M. J. Mataric, "A formal analysis and taxonomy of task allocation in multi-robot systems," Int. J. Robot. Res., vol. 23, no. 9, pp. 939-954, 2004.
15. B. Gerkey, R. Vaughan, K. Stoy, and A. Howard, "Most valuable player: A robot device server for distributed control," in Proc. 2001 IEEE/RSJ Int. Conf. Intelligent Robotics and Systems, 2001, pp. 1226-1231.
16. B. P. Gerkey and M. J. Mataric, "Sold! Auction methods for multi-robot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, 2002.
17. B. J. Grosz, "Collaborative systems," AI Mag., vol. 17, no. 2, pp. 67-85, 1996.
18. H. Hexmoor and G. Beavers, "Towards teams of agents," presented at the Proc. Int. Conf. Artificial Intelligence, Las Vegas, NV, 2001.
19. B. Horling and V. Lesser, A survey of multi-agent organizational paradigms, Univ. Massachusetts, Cambridge, Tech. Rep. 04-45, 2004.
20. N. Jennings, "Controlling cooperative problem solving in industrial multi-agent systems," Artif. Intell., vol. 75, no. 2, pp. 195-240, 1995.
21. N. R. Jennings and C. Kirkwood-Watts, "Distributed mobile robotics by the method of dynamic teams," presented at the 4th Int. Symp. Distributed Autonomous Robotic Systems (DARS 1998), Karlsruhe, Germany.
22. C. Jones and M. Mataric, "Automatic synthesis of communication-based coordinated multi-robot systems," in Proc. IEEE/RSI Int. Conf. Intelligent Robots and Systems (IROS), 2004, pp. 381-387.
23. N. Kalra, D. Ferguson, and A. Stentz, "Hoplites: A market-based framework for planned tight coordination in multirobot teams," in Proc. IEEE Int. Conf. Robotics and Automation, 2005, pp. 1170-1177.
24. M. Klusch and A. Gerber, "Dynamic coalition formation among rational agents," IEEE Intell. Syst., vol. 17, no. 3, pp. 42-47, May 2002.
25. H. Levesque, P. Cohen, and J. Nunes, "On acting together," in Proc. 8th Nat. Conf. Artificial Intelligence, 1990, pp. 94-99.
26. K. H. Low, W. K. Leow, Jr., and M. A. Ang, "Task allocation via self-organization swarm coalitions in distributed mobile sensor network," in Proc. 19th Nat. Conf. Artificial Intelligence, 2004, pp. 28-33.
27. D. M. Lyons and M. A. Arbib, "A formal model of computation for sensory-based robotics," IEEE Trans. Robot. Autom., vol. 5, no. 3, pp. 280-293, Jun. 1989.
28. M. J. Mataric, "Designing emergent behaviors: From local interactions to collective intelligence," Proc. 2nd Int. Conf. Simulation of Adaptive Behavior, J. Meyer, H. Roitblat, and S. Wilson, Eds., 1992, pp. 432-441.
29. M. Nicolescu and M. Mataric, "A hierarchical architecture for behavior-based robots," in Proc. 1st Int. Conf. Autonomous Agents and Multi-Agent Systems, 2002, pp. 227-233.
30. L. E. Parker, "L-ALLIANCE: Task-oriented multi-robot learning in behavior-based systems," J. Adv. Robot., 1997.
31. L. E. Parker, "ALLIANCE: An architecture for fault-tolerant multi-robot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
32. L. E. Parker, "Toward the automated synthesis of cooperative mobile robot teams," in Proc. SPIE: Sensor Fusion and Decentralized Control in Robotic Systems II, 1998, pp. 82-93.
33. L. E. Parker, "Lifelong adaptation in heterogeneous multi-robot teams: Response to continual variation in individual robot performance," Auton. Robots, vol. 8, no. 3, pp. 239-267, Jun. 2000.
34. L. E. Parker, B. Kannan, F. Tang, and M. Bailey, "Tightly-coupled navigation assistance in heterogeneous multi-robot teams," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2004, pp. 1016-1022.
35. L. E. Parker, F. Tang, and M. Chandra, "Enabling autonomous sensor-sharing for tightly-coupled cooperative tasks," in Multi-Robot Systems Volume III: From Swarms to Intelligent Automata, L. E. Parker, A. Schultz, and F. Schneider, Eds. Boston, MA: Kluwer, 2005.
36. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme, "Coalition structure generation with worst case guarantees," Artif. Intell., vol. 111, no. 1-2, pp. 209-238, 1999.
37. O. Shehory, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1-2, pp. 165-200, 1998.
38. R. Simmons, S. Singh, D. Hershberger, J. Ramos, and T. Smith, "First results in the coordination of heterogeneous robots for large-scale assembly," in Proc. ISER '00 7th Int. Symp. Experimental Robotics, pp. 323-332.
39. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
40. M. Tambe, "Towards flexible teamwork," J. Artif. Intell. Res., vol. 7, pp. 83-124, 1997.
41. F. Tang and L. E. Parker, "ASyMTRe: Automated synthesis of multi-robot task solutions through software reconfiguration," in Proc. IEEE Int. Conf. Robotics and Automation, 2005, pp. 1513-1520.
42. F. Tang and L. E. Parker, "Coalescent multi-robot teaming through ASyMTRe: A formal analysis," in Proc. 12th Int. Conf. Advanced Robotics, 2005, pp. 817-824.
43. F. Tang and L. E. Parker, "Distributed multi-robot coalitions through ASyMTRe-D," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2005.
44. L. Vig and J. A. Adams, "Issues in multi-robot coalition formation," in Multi-Robot Systems Volume III: From Swarms to Intelligent Automata, L. E. Parker, A. Schultz, and F. Schneider, Eds. Boston, MA: Kluwer, 2005.
45. B. B. Werger and M. J. Mataric, "Broadcast of local eligibility for multi-target observation," in Proc. 5th Int. Symp. Distributed Autonomous Robotic Systems (DARS), 2000, pp. 347-356.
46. S. Zilberstein, "Using anytime algorithms in intelligent systems," AI Mag., vol. 17, no. 3, pp. 73-83, 1996.
47. R. Zlot and A. Stentz, "Complex task allocation for multiple robots," in Proc. IEEE Int. Conf. Robotics and Automation, 2005, pp. 1515-1522.
48. R. Zlot, A. Stentz, M. B. Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in Proc. IEEE Int. Conf. Robotics and Automation. 2002, pp. 3016-3023.