M*: A complete multirobot path planning algorithm with performance bounds

  title={M*: A complete multirobot path planning algorithm with performance bounds},
  author={Glenn Wagner and Howie Choset},
  journal={2011 IEEE/RSJ International Conference on Intelligent Robots and Systems},
Multirobot path planning is difficult because the full configuration space of the system grows exponentially with the number of robots. Planning in the joint configuration space of a set of robots is only necessary if they are strongly coupled, which is often not true if the robots are well separated in the workspace. Therefore, we initially plan for each robot separately, and only couple sets of robots after they have been found to interact, thus minimizing the dimensionality of the search… CONTINUE READING
Highly Cited
This paper has 113 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 63 extracted citations

113 Citations

Citations per Year
Semantic Scholar estimates that this publication has 113 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

Melo and Manuela Veloso . Learning of coordination : Exploiting sparse interactions in multiagent systems

  • S. Francisco
  • 2006

Korf . Linearspace bestfirst search

  • E. Richard
  • Artificial Intelligence
  • 2005

Similar Papers

Loading similar papers…