Sample-Based Motion Planning for Multi-Robot Systems

Abstract

We present a methodology for robot path planning and smoothing based on the probabilistic roadmap algorithm and simulated annealing algorithm. Furthermore, a fast and accurate collision detection and a suitable format for the abstract description of robot problems are introduced. The methods are tested on the automotive sealing process by applying them to a practical problem.