A navigation algorithm for an intelligent vehicle with a laser rangefinder

This paper describes a navigation algorithm for a vehicle equipped with a laser rangefinder sensor. The navigation algorithm is broken up into four parts, region classification, path planning, path smoothing, and path execution. Algorithms for region classification, path planning and path smoothing are presented. The navigation system was tested, and shown to produce fast, reliable results, in areas containing a high percentage of obstacles.