The Role of Motion Planning in Robotics

摘要

As robotic systems evolve and get more sophisticated, expectations of them to accomplish high-level tasks increase gradually and their motion planning becomes more complex and difficult. The motion planning problem has been studied for more than four decades from different aspects such that presently has a vast literature. This paper investigates different components of the robot motion planning (RMP) problem and presents a new comprehensive taxonomy for a wide range of RMP problems. The taxonomy is based on a survey of the literature on RMP problems and applications in robotics and computer science.