K-color multi-robot motion planning

Springer Tracts in Advanced Robotics

Volumn 86, Issue , 2013, Pages 191-207

  Solovey, Kiril ^a   Halperin, Dan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR; INDUSTRIAL ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; ROBOTS;

MULTI-ROBOT MOTION PLANNING; MULTIROBOTS; NATURAL EXTENSION; NOVEL TECHNIQUES; SAMPLING-BASED ALGORITHMS;

ROBOT PROGRAMMING;

EID: 85009460726     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-36279-8_12     Document Type: Conference Paper

References (25)

1. Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C., Vallejo, D.: Choosing good distance metrics and local planners for probabilistic roadmap methods. In: ICRA, pp. 630–637 (1998)
2. Aronov, B., de Berg, M., van der Stappen, A.F., Svestka, P., Vleugels, J.: Motion planning for multiple robots. In: SCG, pp. 374–382 (1998)
3. van den Berg, J., Overmars, M.: Prioritized motion planning for multiple robots. In: IROS, pp. 430–435 (2005)
4. van den Berg, J., Snoeyink, J., Lin, M., Manocha, D.: Centralized path planning for multiple robots: Optimal decoupling into sequential plans. In: RSS (2009)
5. Calinescu, G., Dumitrescu, A., Pach, J.: Reconfigurations in graphs and grids. SIAM J. Discrete Math. 22 (1), 124–138 (2008)
6. Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, G., Kavraki, L., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press (2005)
7. Fogel, E., Halperin, D., Wein, R.: CGAL Arrangements and Their Applications: A Step-by-Step Guide. In: Geometry and Computing. Springer (2012)
8. Goraly, G., Hassin, R.: Multi-color pebble motion on graphs. Algorithmica 58 (3), 610–636 (2010)
9. Hirsch, S., Halperin, D.: Hybrid Motion Planning: Coordinating Two Discs Moving Among Polygonal Obstacles in the Plane. In: Boissonat, J.-D., Burdick, J., Goldberg, K., Hutchinson, S. (eds.) Algorithmic Foundation of Robotics V. STAR, vol. 7, pp. 239–255. Springer, Heidelberg (2004)
10. Hopcroft, J., Schwartz, J., Sharir, M.: On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the “Warehouseman’s problem”. IJRR 3 (4), 76–88 (1984)
11. Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12 (4), 566–580 (1996)
12. Kavraki Lab: The open motion planning library, OMPL (2010), http: //ompl.kavrakilab.org
13. Kornhauser, D.: Coordinating pebble motion on graphs, the diameter of permutation groups, and applications. M.Sc. thesis, Department of Electrical Engineering and Computer Scienec, Massachusetts Institute of Technology (1984)
14. Kornhauser, D., Miller, G., Spirakis, P.: Coordinating pebble motion on graphs, the diameter of permutation groups, and applications. In: FOCS, pp. 241–250. IEEE Computer Society (1984)
15. Kuffner, J.J., Lavalle, S.M.: RRT-Connect: An efficient approach to singlequery path planning. In: ICRA, pp. 995–1001 (2000)
16. LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)
17. Leroy, S., Laumond, J.P., Simeon, T.: Multiple path coordination for mobile robots: A geometric algorithm. In: IJCAI, pp. 1118–1123 (1999)
18. Loyd, S.: Mathematical Puzzles of Sam Loyd. Dover (1959)
19. Luna, R., Bekris, K.E.: Efficient and complete centralized multi-robot path planning. In: IROS (2011)
20. Plaku, E., Bekris, K.E., Kavraki, L.E.: OOPS for motion planning: An online open-source programming system. In: ICRA, pp. 3711–3716. IEEE (2007)
21. Sanchez, G., Claude Latombe, J.: Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. In: ICRA (2002)
22. Schwartz, J.T., Sharir, M.: On the piano movers’ problem: III. Coordinating the motion of several independent bodies. IJRR 2 (3), 46–75 (1983)
23. Siek, J.G., Lee, L.Q., Lumsdaine, A.: The Boost Graph Library User Guide and Reference Manual (2002)
24. Solovey, K., Halperin, D.: Supplementary online material, http: //acg.cs.tau.ac.il/projects/kcolor
25. Svestka, P., Overmars, M.H.: Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23, 125–152 (1998)