Multi-agent Optimal Path Planning for Mobile Robots in Environment with Obstacles

Abstract. The paper describes a problem of multi-agent path planning in environment with obstacles. Novel approach to multi-agent optimal path planning, using graph representation of environment models is described. When planning the path of each robot, the graph model of environment is dynamically changed for path correction and collision avoidance. New algorithm applies changes of robots’ paths and speeds to avoid collisions in multi-agent environment.

• Type: Conference
• Year: 1999
• Where: ERSHOV
• Authors: Fedor A. Kolushev, Alexander A. Bogdanov
• Keywords: ERSHOV 1999, Multi-agent Optimal Path, Multi-agent Path Planning, Path Planning, Theoretical Computer Science