Available Publications on Coordinating Multiple Robots

Chapter 7: Extensions of Basic Motion Planning, Planning Algorithms. S. M. LaValle. Cambridge University Press, Cambridge, U.K., 2006. [pdf] [Entire Book].

Rendezvous without coordinates. J. Yu, D. Liberzon, and S. M. LaValle. In IEEE Conference Decision and Control, 2008. Under review, [pdf] [ps.gz].

Exact pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap. H. Chitsaz, J. M. O'Kane, and S. M. LaValle. IEEE Transactions on Robotics, 2006. Under review, [pdf] [ps.gz].

Nonpositive curvature and pareto-optimal coordination of robots. R. Ghrist and S. M. LaValle. SIAM Journal of Control and Optimization, 45(5):1697--1713, 2006. [pdf] [ps.gz].

Computing Pareto Optimal Coordinations on Roadmaps. R. Ghrist, J. M. O'Kane, and S. M. LaValle. The International Journal of Robotics Research, 24(11):997--1010, 2005. [pdf] [ps.gz].

Pareto optimal coordination on roadmaps. R. Ghrist, J. M. O'Kane, and S. M. LaValle. In M. Erdmann, D. Hsu, M. Overmars, and A. F. van der Stappen, editors, Algorithmic Foundations of Robotics, VI. Springer-Verlag, Berlin, 2005. [pdf] [ps.gz].

Pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap. H. Chitsaz, J. M. O'Kane, and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2004. [pdf] [ps.gz].

Optimal motion planning for multiple robots having independent goals. S. M. LaValle and S. A. Hutchinson. IEEE Trans. on Robotics and Automation, 14(6):912--925, December 1998. [pdf] [ps.gz].

A game-theoretic framework for robot motion planning. S. M. LaValle. PhD thesis, University of Illinois, Urbana, IL, July 1995. [pdf] [ps.gz].

Path selection and coordination of multiple robots via Nash equilibria. S. M. LaValle and S. A. Hutchinson. In Proceedings IEEE International Conference on Robotics and Automation, pages 1847--1852, May 1994. [pdf] [ps.gz].

Game theory as a unifying structure for a variety of robot tasks. S. M. LaValle and S. A. Hutchinson. In Proceedings IEEE International Symposium on Intelligent Control, pages 429--434, August 1993. [pdf] [ps.gz].