Summary
We review the problem of action coordination in a team of collaborative robots, viewed as a combinatorial optimization problem over a coordination graph. We outline a message-passing algorithm for action selection that approximately maximizes a payoff function that is additively decomposed over the graph. We discuss extensions to distributed stochastic optimal control problems, and outline some applications.
This is a preview of subscription content, log in via an institution to check access.
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
U. Bertelé and F. Brioschi. Nonserial Dynamic Programming. Academic Press, 1972.
D. P. Bertsekas. Dynamic Programming and Optimal Control, volume I and II. Athena Scientific, 2nd edition, 2001.
D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
C. Guestrin, D. Koller, and R. Parr. Multiagent planning with factored MDPs. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. The MIT Press.
J. R. Kok and N. Vlassis. Collaborative multiagent reinforcement learning by payoff propagation. Journal of Machine Learning Research, 7:1789–11828, 2006.
J. R. Kok, M. T. J. Spaan, and N. Vlassis. Non-communicative multi-robot coordination in dynamic environments. Robotics and Autonomous Systems, 50(2–3):99–114, 2005.
Y. Li, K. Gupta, and S. Payandeh. Motion planning of multiple agents in virtual environments using coordination graphs. In Proc. Int. Conf. on Robotics and Automation, Barcelona, Spain, 2005.
G. Mathews and H. Durrant-Whyte. Decentralised optimal control for reconnaissance. In Proc. Int. Conf. on Information, Decision and Control, Adelaide SA, Australia, 2007.
P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1–2):149–180, 2005.
J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman, San Mateo, 1988.
N. R. Sandell, P. Varayia, M. Athans, and M. G. Safonov. Survey of decentralized control methods for large-scale systems. IEEE Trans. Automatic Control, AC-23(2):108–128, 1978.
H. Tanner and A. Kumar. Towards decentralization of multi-robot navigation functions. In Proc. Int. Conf. on Robotics and Automation, Barcelona, Spain, 2005.
K. Tsianos. Algorithms for optimal coordination of multiagent systems and applications. Master’s thesis, National Technical University of Athens, Greece, June 2005.
N. Vlassis. A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence. Synthesis Lectures in Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers, 2007.
M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. Tree consistency and bounds on the performance of the max-product algorithm and its generalizations. Statistics and Computing, 14:143–166, 2004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vlassis, N. (2008). Distributed Decision Making for Robot Teams. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)