Distributed coordination in heterogeneous multi-robot systems

Autonomous Robots

Volumn 15, Issue 2, 2003, Pages 155-168

  Iocchi, Luca ^a   Nardi, Daniele ^a   Piaggio, Maurizio ^b   Sgorbissa, Antonio ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Communication; Distributed coordination; Dynamic task assignment; Multi robot systems

Indexed keywords

ARTIFICIAL INTELLIGENCE; DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMIC PROGRAMMING; MULTI AGENT SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

DISTRIBUTED COORDINATION; DYNAMIC TASK ASSIGNMENT; HETEROGENEOUS MULTIROBOT SYSTEMS;

ROBOTICS;

EID: 0141973893     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025589008533     Document Type: Article

References (45)

1. Acar, E., Zhang, Y., Choset, H., Schervish, M., Costa, A.G., Melamud, R., Lean, D., and Graveline, A. 2001. Path planning for robotic demining and development of a test platform, In Field and Service Robotics.
2. Arkin, R., Collins, T., and Endo, T. 1999. Tactical mobile robot mission specification and execution, In Mobile Robots XIV, Boston, USA, pp. 150-163.
3. Balch, T. 1999. The impact of diversity on performance in multirobot foraging, In Proc. of Agents '99.
4. Balch, T. 2000. Hierarchic social entropy: An information theoretic measure of robot team diversity. Autonomous Robots, 8(3).
5. Balch, T. and Arkin, R.C. 1995. Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1):27-52.
6. Balch, T. and Arkin, R.C. 1998. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation, 14(6).
7. Balch, T. and Parker, L.E. (Eds.). 2002. Robot Teams: From Diversity to Polymorphism, A K Peters Ltd.
8. Blitch, J. 1999. Tactical mobile robots for complex urban environments. In Mobile Robots XIV, Boston, USA, pp. 116-128.
9. Brendenfeld, A. and Kobialka, H.U. 2000. Team cooperation using dual dynamics. In Proc. of ECAI2000 Workshop on Balancing Reactivity and Social Deliberation in Multi-Agent Systems.
10. Brooks, R., Maes, P., Mataric, M., and More, G. 1990. Lunar base construction robots. In IEEE International Workshop on Intelligent Robots and Systems, Tsuchiura, Japan, pp. 389-392.
11. Cao, Y.U., Fukunaga, A., and Kahng, A. 1997. Cooperative mobile robotics: Antecedent and directions. Autonomous Robots, 4:1-23.
12. Carpin, S., Ferrari, C., Montesello, F., Pagello, E., and Patuelli, P. 2000. Scalable deliberative procedures for efficient multi-robot coordination. In Proc. of ECAI2000 Workshop on Balancing Reactivity and Social Deliberation in Multi-Agent Systems.
13. Castelpietra, C., Iocchi, L., Nardi, D., Piaggio, M., Scalzo, A., and Sgorbissa, A. 2000. Coordination among heterogenous robotic soccer players. In Proc. of International Conference on Intelligent Robots and Systems (IROS'2000).
14. Choset, H. 2001. Coverage for robotics-A survey on recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126.
15. Dudek, D., Jenkin, M., Milios, E., and Wilkes, D. 1996. A taxonomy for multi-agent robotics. Autonomous Robots, 3(4):375-397.
16. Engelore, R. and T.M. (Eds.). 1988. Blackboard Systems. Addison-Wesley.
17. Evans, J. 1995. HelpMate: A service robot success study. ServiceRobot: An International Journal, 1(1):19-21.
18. Everett, H.R. and Gage, D. 1996, A third generation security robot. In SPIE Mobile Robot and Automated Vehicle Control Systems, Boston, USA, pp. 20-21.
19. Ferraresso, M., Ferrari, C., Pagello, E., Polesel, R., Rosati, R., Speranzon, A., and Zanette, W. 2000. Collaborative emergent actions between real soccer robots. In RoboCup-2000: Robot Soccer World Cup IV.
20. Fontan, M. and Mataric, M. 1998. Territorial multi-robot task division. IEEE Transactions on Robotics and Automation, 15(5).
21. Gerkey, B.P. and Matarić, M.J. 2000. 'Principled communication for dynamic multi-robot task allocation'. In Proceedings of the International Symposium on Experimental Robotics, Waikiki, Hawaii.
22. Guibas, L.J., Latombe, J., LaValle, S., and Lin, D. 1999. A visibility-based pursuit-evasion problem. International Journal of Computational Geometry and Applications, 9:471-494.
23. Gutmann, J.-S., Weigel, T., and Nebel, B. 1999. Fast, accurate, and robust self-localization in the RoboCup environment. In RoboCup-99: Robot Soccer World Cup III, pp. 304-317.
24. Hannebauer, M., Wendler, J., Gugenberger, P., and Burkhard, H. 1998. Emergent cooperation in a virtual soccer environment. In Proc. of DARS-98.
25. Iocchi, L., Nardi, D., and Salerno, M. 2001. Reactivity and deliberation: A survey on multi-robot systems. In E.P.M. Hannebauer and J. Wendler (Ed.), Balancing Reactivity and Deliberation in Multi-Agent Systems (LNAI 2103), Springer, pp. 9-32.
26. Jung, D. and Zelinsky, A. 2000. Grounded symbolic communication between heterogenoeus cooperating robots. Autonomous Robots, 8(3).
27. Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E., and Matsubara, H. 1998. RoboCup: A challenge problem for AI and robotics. In Lecture Note in Artificial Intelligence, Vol. 1395, pp. 1-19.
28. Konolige, K., Myers, K., Ruspini, E., and Saffiotti A. 1997. The saphira architecture: A design for autonomy. Journal of Experimental and Theoretical Artificial Intelligence, 9(1):215-235.
29. Lee, J., Huber, M., Durfee, E., and Kenny, P. 1994. M-PRS: An implementation of the procedural reasoning system for multirobot applications. In AIAA/NASA Conference on Intelligent Robots in Field, Factory, Service, and Space.
30. Miller, D. 1990. Multiple behavior-controlled MicroRobots for planetary surface missions. In IEEE International Conference on Systems, Man, and Cybernetics, Los Angeles, USA, pp. 289-292.
31. Nardi, D., Adorni, G., Bonarini, A., Chella, A., Clemente, G., Pagello, E., and Piaggio, M. 1999. ART-99: Azzurra Robot Team. In RoboCup-99: Robot Soccer World Cup III.
32. Noreils, F.R. 1992. Battlefield strategies and coordination between mobile robots. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1777-1784.
33. Parker, L. 1993. Adaptive action selection for cooperative agent teams. In Proc. of 2nd International Conference on the Simulation of Adaptive Behavior, Honolulu, USA, pp. 442-450.
34. Parker, L.E. 1998. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240.
35. Parker, L.E. 2000. Lifelong adaption in heterogeneous multi-robot teams: Response to continual variation in individual robot performance. Autonomous Robots, 8(3):239-267.
36. Piaggio, M., Sgorbissa, A., and Zaccaria, R. 2000a. Pre-emptive versus non-pre-emptive real time scheduling in intelligent mobile robotics. Journal of Experimental and Theoretical Artificial Intelligence, 12:235-245.
37. Piaggio, M., Sgorbissa, A., and Zaccaria, R. 2000b. A programming environment for real time control of distributed multiple robotic systems. Advanced Robotics, 14(1):75-86.
38. Piaggio, M., Sgorbissa, A., and Zaccaria, R. 2001. Autonomous navigation and localization in service mobile robotics. In Proc. of IROS'01.
39. Piaggio, M. and Zaccaria, R. 1997. An information exchange protocol in a multi-layer distributed architecture. In IEEE Proc. Hawaii International Conference on Complex Systems.
40. Shen, W.M. and Salemi, B. 2002. Distributed and dynamic task real-location in robot organizations. In Proceedings of the 2002 IEEE Int. Conference on Robotics and Automation. Washington, DC.
41. Simmons, R., Apfelbaum, D., Fox, D., Goldman, R.P., Haigh, K.Z., Musliner, D.J., Pelican, M., and Thrun, S. 2000. Coordinated deployment of multiple, heterogenous robots. In Proc. of International Conference on Intelligent Robots and Systems (IROS'2000).
42. Stone, P. and Veloso, M. 1999. Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence, 110(2):241-273.
43. Uchibe, E., Kato, T., Asada, M., and Hosoda, K. 2001. Dynamic task assignment in a multiagent/multitask environment based on module conflict resolution. In Proced. of the 2001 IEEE International Conference on Robotics and Automation. Seoul, Korea.
44. Veloso, M. and Stone, P. 1998. Individual and collaborative behaviors in a team of homogeneous robotic soccer agents. In Proceedings of the Third International Conference on Multi-Agent Systems, pp. 309-316.
45. Werger, B.B. and Mataric, M.J. 2000. Broadcast of local eligibility for multi-target observation. In Proc. of DARS.