Before revision: This chapter is devoted to the study of complexity of complete (or exact) algorithms for robot motion planning.
After revision: This is a chapter in the Encyclopedia of Robotics. It is devoted to the study of complexity of complete (or exact) algorithms for robot motion planning.