A novel approach to path planning for multiple robots in bi-connected graphs

@article{Surynek2009ANA,
  title={A novel approach to path planning for multiple robots in bi-connected graphs},
  author={Pavel Surynek},
  journal={2009 IEEE International Conference on Robotics and Automation},
  year={2009},
  pages={3613-3619}
}
This paper addresses a problem of path planning for multiple robots. An abstraction where the environment for robots is modeled as an undirected graph with robots placed in its vertices is used (this abstraction is also known as the problem of pebble motion on graphs). A class of the problem with bi-connected graph and at least two unoccupied vertices is defined. A novel polynomial-time solution algorithm for this class of problem is proposed. It is shown in the paper that the new algorithm… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 89 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 51 citations

90 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 90 citations based on the available data.

See our FAQ for additional information.