A survey of motion planning and related geometric algorithms

Abstract

to a future generation of robots substantially more autonomous than present robotic systems, whose algorithmic and software capabilities remain rather prim-itive. The capabilities which this research aims to create can be grouped into three broad categories: sensing, planning, and control. Of these three, plan-