An Application of Pebble Motion on Graphs to Abstract Multi-robot Path Planning

@article{Surynek2009AnAO,
  title={An Application of Pebble Motion on Graphs to Abstract Multi-robot Path Planning},
  author={Pavel Surynek},
  journal={2009 21st IEEE International Conference on Tools with Artificial Intelligence},
  year={2009},
  pages={151-158}
}
An abstraction of a problem of rearranging group of mobile robots is addressed in this paper (the problem of multi-robot path planning). The robots are moving in an environment in which they must avoid obstacles and each other. An abstraction where the environment is modeled as an undirected graph is adopted throughout this work. A case when the graph modeling the environment is bi-connected is particularly studied. This paper puts into a relation the well known problems of moving pebbles on… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

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

Making Solutions of Multi-robot Path Planning Problems Shorter Using Weak Transpositions and Critical Path Parallelism

  • P. Surynek
  • Proceedings of the International Symposium on…
  • 2009
2 Excerpts