nips nips2003 nips2003-36 nips2003-36-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Curt Bererton, Geoffrey J. Gordon, Sebastian Thrun
Abstract: The design of cooperative multi-robot systems is a highly active research area in robotics. Two lines of research in particular have generated interest: the solution of large, weakly coupled MDPs, and the design and implementation of market architectures. We propose a new algorithm which joins together these two lines of research. For a class of coupled MDPs, our algorithm automatically designs a market architecture which causes a decentralized multi-robot system to converge to a consistent policy. We can show that this policy is the same as the one which would be produced by a particular centralized planning algorithm. We demonstrate the new algorithm on three simulation examples: multi-robot towing, multi-robot path planning with a limited fuel resource, and coordinating behaviors in a game of paint ball. 1
[1] M. Bennewitz, W. Burgard, and S. Thrun. Optimizing schedules for prioritized path planning of multi-robot systems. In IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, 2001. ICRA.
[2] Cao Y.U., Fukunaga A.S., and Kahng A.B. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1–23, 1997.
[3] D. Goldberg and M.J. Matari´ . Robust behavior-based control for distributed multi-robot collecc tion tasks. Technical Report IRIS-00-387, USC Institute for Robotics and Intelligent Systems, 2000.
[4] H. Kitano, editor. Proceedings of RoboCup-97: The First Robot World Cup Soccer Games and Conferences, Berlin, 1998. Springer Verlag.
[5] S.I. Roumeliotis and G.A Bekey. Distributed multi-robot localization. In Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS 2000), pages 179– 188, Knoxville, Tenneessee, 2000.
[6] J. Salido, J. Dolan, J. Hampshire, and P.K. Khosla. A modified reactive control framework for cooperative mobile robots. In Proceedings of the International Conference on Sensor Fusion and Decentralized Control, pages 90–100, Pittsburgh, PA, 1997. SPIE.
[7] L.P. Kaelbling, M.L. Littman, and A.R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101(1-2):99–134, 1998.
[8] W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun. Collaborative multi-robot exploration. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, 2000. IEEE.
[9] L. E. Parker. On the design of behavior-based multi-robot teams. Journal of Advanced Robotics, 10(6), 1996.
[10] R. Zlot, A. Stentz, M. Dias, and S. Thayer. Multi-robot exploration controlled by a market economy, 2002.
[11] Carlos Guestrin and Geoffrey Gordon. Distributed planning in hierarchical factored MDPs. In A. Darwiche and N. Friedman, editors, Uncertainty in Artificial Intelligence (UAI), volume 18, 2002.
[12] Brian P. Gerkey and Maja J Mataric. Sold!: Market methods for multi-robot control.
[13] George B. Dantzig. Linear Programming and Extensions. Princeton University Press, 1963.
[14] Ronald Rardin. Optimization in Operations Research. Prentice Hall, 1998.
[15] Vasek Chvatal. Linear Programming. W.H. Freeman and Company, 1983.
[16] Matthew Rosencrantz, Geoffrey Gordon, and Sebastian Thrun. Locating moving entities in dynamic indoor environments. In ACM AGENTS, 2003.
[17] M. Dias and A. Stentz. A market approach to multirobot coordination, 2001.