Abstract
In many multi-robot applications, such as robot soccer, robot rescue, and exploration, a reliable coordination of robots is required. Robot teams in these applications should therefore be equipped with coordination mechanisms that work robustly despite communication capabilities being corrupted.
In this paper we propose a coordination mechanism in which each robot first computes a global task assignment for the team that minimizes the cost of achieving all tasks, and then executes the task assigned to itself. In this coordination mechanism a robot can infer the intentions of its team mates given their belief states. Lack of information caused by communication failures causes an increase of uncertainty with respect to the belief states of team mates. The cost of task achievement is estimated by a sophisticated temporal projection module that exploits learned dynamical models of the robots. We will show in experiments, both on real and simulated robots, that our coordination mechanism produces well coordinated behavior and that the coherence of task assignments gracefully degrades with communication failures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Alur, J. Esposito, M. Kim, V. Kumar, and I. Lee: Formal modeling and analysis of hybrid systems: A case study in multirobot coordination. FM’99: Proceedings of the World Congress on Formal Methods, LNCS 1708, pp. 212–232, Springer, 1999.
R.C. Arkin: Towards the Unification of Navigational Planning and Reactive Control. AAAI Spring Symposium on Robot Navigation, pp. 1–5, 1989.
M. Beetz, S. Buck, R. Hanek, T. Schmitt, and B. Radig: The Agilo Autonomous Robot Soccer Team: Computational Principles, Experiences, and Perspectives. International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS) 2002.
S. Buck, M. Beetz, and T. Schmitt: M-ROSE: A Multi-Robot Simulation Environment for Learning Cooperative Behavior. In H. Asama, T. Arai, T. Fukuda, and T. Hasegawa (eds.): Distributed Autonomous Robotic Systems 5, 2002, Springer Verlag.
S. Buck, U. Weber, M. Beetz, and T. Schmitt: Multi-Robot Path Planning for Dynamic Environments: A Case Study. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 2001.
S. Buck, M. Beetz, and T. Schmitt: Planning and Executing Joint Navigation Tasks in Autonomous Robot Soccer. 5th International Workshop on RoboCup, Lecture Notes in Artificial Intelligence, Springer Verlag, 2001.
S. Buck and M. Riedmiller: Learning Situation Dependent Success Rates Of Actions In A RoboCup Scenario. Proceedings of the Pacific Rim International Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence, Springer 2000.
W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun: Collaborative multi-robot localization. Proceedings of the IEEE International Conference on Robotics and Automation, 2000.
Y.U. Cao, A.S. Fukunaga, and A.B. Khang: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4, 1997.
Q. Chen and J.Y.S. Luh: Coordination and control of a group of small mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2315–2320, 1994.
G. Dudek, M. Jenkin, E.E. Milios, and D. Wilkes: A taxonomy for multi-agent robotics. Autonomous Robots, 3(4), 1996.
A. Garland and R. Alterman: Multiagent Learning through Collective Memory. AAAI Spring Symposium Series 1996: Adaption, Co-evolution and Learning in Multiagent Systems, 1996.
R. Hanek and T. Schmitt: Vision-Based Localization and Data Fusion in a System of Cooperating Mobile Robots. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pages 1199–1204, 2000.
N. Jennings: Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence, 75, 1995.
H. Kitano, M. Tambe, P. Stone, S. Coradesci, H. Matsubara, M. Veloso, I. Noda, E. Osawa, and M. Asada: The robocup synthetic agents’ challenge. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1997.
R. Kube and H. Zhang: Collective Robotics: From Social Insects to Robots. Adaptive Behaviour, Vol. 2, No. 2, pp. 189–218, 1994.
H.J. Levesque, P.R. Cohen, and J. Nunes: On acting together. In Proceedings of the National Conference on Artificial Intelligence, AAAI press, 1990.
M.J. Mataric: Coordination and Learning in Multi-robot Systems. IEEE Intelligent Systems, Mar/Apr 1998, 6–8.
M.J. Mataric: Using Communication to Reduce Locality in Distributed Multi-Agent Learning. Journal of Experimental and Theoretical Artificial Intelligence, special issue on Learning in DAI Systems, Gerhard Weiss, ed., 10(3), Jul-Sep, 357–369, 1998.
I. Noda, H. Matsubara, K. Hiraki, and I. Frank: Soccer Server: A Tool for Research on Multiagent Systems. Applied Artificial Intelligence, 12,2-3, pp. 233–250, 1998.
M. Riedmiller, S. Buck, A. Merke, R. Ehrmann, O. Thate, S. Dilger, A. Sinner, A. Hofmann, and L. Frommberger: Karlsruhe Brainstormers-Design Principles. In M. Veloso, E. Pagello, H. Kitano, editors, RoboCup-99: Robot Soccer World Cup III, Lecture Notes in Artificial Intelligence, pp 588–591, Springer Verlag, 1999.
M. Riedmiller and H. Braun: A direct adaptive method for faster backpropagation learning: the Rprop algorithm, Proceedings of the ICNN, San Francisco, 1993.
A. Saffiotti, N. B. Zumel, and E. H. Ruspini: Multi-robot Team Coordination using Desirabilities. Proceedings of the Sixth International Conference on Intelligent Autonomous Systems, 2000.
W.S. Sarle: Stopped training and other remedies for overfitting. In Proceedings of the 27th Symposium on Interface, 1995.
T. Schmitt, R. Hanek, S. Buck, and M. Beetz: Cooperative Probabilistic State Estimation for Vision-based Autonomous Mobile Robots. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 2001.
S. Sen, S. Mahendra, and J. Hale: Learning to Coordinate Without Sharing Information. Proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 426–431, 1994.
R.G. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes: Coordination for multi-robot exploration and mapping. In Proceedings of the Seventeenth National Conference on Artificial Intelligence, pp. 852–858, 2000.
W. Smith, V.E. Taylor, and I. Foster: Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. JSSPP, pp. 202–219, 1999.
M. Tambe and W. Zhang: Towards flexible teamwork in peristent teams. Proceedings of the International conference on multi-agent systems (ICMAS), 1998.
A. Tews and G. Wyeth: Thinking as One: Coordination of Multiple Robots by Shared Representations. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, vol. 2, pp. 1391–1396, 2000.
A. Tews and G. Wyeth: Multi-robot Coordination in the Robot Soccer Environment. Proceedings of the Australian Conference on Robotics and Automation (ACRA’ 99), March 30–April 1, Brisbane, pp. 90–95, 1999.
B.J. Young, R.W. Beard, J.M. Kelsey: Coordinated Control of Multiple Robots using Formation Feedback. IEEE Transactions on Robotics and Automation, In Review.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buck, S., Schmitt, T., Beetz, M. (2002). Reliable Multi-robot Coordination Using Minimal Communication and Neural Prediction. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds) Advances in Plan-Based Control of Robotic Agents. Lecture Notes in Computer Science(), vol 2466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37724-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-37724-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00168-3
Online ISBN: 978-3-540-37724-5
eBook Packages: Springer Book Archive