Making solutions of multi-robot path planning problems shorter using weak transpositions and critical path parallelism

International Symposium on Combinatorial Search, SoCS 2009

Volumn , Issue , 2009, Pages

  Surynek, Pavel ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

AVOID OBSTACLES; CRITICAL PATHS; EXPERIMENTAL EVALUATION; MULTI-ROBOT PATH PLANNING; UNDIRECTED GRAPH;

ROBOTS;

EID: 84893447954     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Kornhauser, D., Miller, G. L., Spirakis, P. G., 1984. Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications. Proceedings of the 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), pp. 241-250, IEEE Press.
2. Ratner, D., Warmuth, M. K., 1986. Finding a Shortest Solution for the 3×3 Extension of the 15-PUZZLE Is Intractable. Proceedings of the 5th National Conference on Artificial Intelligence (AAAI 1986), pp. 168-172, Morgan Kaufmann Publishers.
3. Russell, S., Norvig P., 2003. Artificial Intelligence: A Modern Approach (second edition). Prentice Hall.
4. Ryan, M. R. K., 2007. Graph Decomposition for Efficient Multi-Robot Path Planning. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), Hyderabad, India, pp. 2003-2008, IJCAI Conference, 2007.
5. Surynek, P., 2009a. A 3ovel Approach to Path Planning for Multiple Robots in Bi-connected Graphs. Proceedings of the 2009 IEEE International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan, pp. 3613- 3619, IEEE Press.
6. Surynek, P., 2009b. Towards Shorter Solutions for Problems of Path Planning for Multiple Robots in θ-like Environments. Proceedings of the 22nd International FLAIRS Conference (FLAIRS 2009), FL, USA, pp. 207-212, AAAI Press.
7. West, D. B., 2000. Introduction to Graph Theory, second edition. Prentice-Hall.
8. Wilson, R. M., 1974. Graph Puzzles, Homotopy, and the Alternating Group. Journal of Combinatorial Theory, Ser. B 16, pp. 86-96, Elsevier.