Theoretical results gained for problems of pebble motion on graphs are utilized for the development of algorithms for multi-robot path planning in this paper.