Optimizing safe motion for autonomous vehicles

Download
Author
Shirasaka, Masahide
Date
1994-09Advisor
Kanayama, Yutaka
Second Reader
Bradley, Gordon Hoover
Brutzman, Don
Metadata
Show full item recordAbstract
There are two goals for autonomous vehicle navigation planning: shortest path and safe path. These goals are often in conflict; path safety is more important. Safety of the autonomous vehicle's navigation is determined by the clearances between the vehicle and obstacles. Because a Voronoi boundary is the set of points locally maximizing the clearance from obstacles, safety is maximized on it. Therefore Voronoi Diagrams are suitable for motion planning of autonomous vehicles. We use the derivative of curvature k of the vehicle motion (dk/ds) as the only control variable for the vehicle where s is the length along the vehicle trajectory. Previous motion planning of the autonomous mobile robot Yamabico-11 at Naval Postgraduate School used a path tracking method. Before the mission began the vehicle was given a track to follow; motion planning consisted of calculating the point on the track closest to the vehicle and calculating dk/ ds then steering the vehicle to get onto track. We propose a method of planning safe motions of the vehicle to calculate optimal dk/ds at each point directly from the information of the world without calculating the track to follow. This safe navigation algorithm is fundamentally different from the path tracking using a path specification. Additionally motion planning is simpler and faster than the path tracking method. The effectiveness of this steering function for vehicle motion control is demonstrated by algorithmic simulation and by use on the autonomous mobile robot Yamabico 11 at the Naval Postgraduate School
Collections
Related items
Showing items related by title, author, creator and subject.
-
New motion planning and real-time localization methods using proximity for autonomous mobile robots
Wahdan, Mahmoud A. (Monterey, California. Naval Postgraduate School, 1996-09);One of the most difficult theoretical problems in robotics--motion planning for rigid body robots-- must be solved before a robot can perform real- world tasks such as mine searching and processing. This dissertation ... -
Path tracking using simple planar curves
Abresch, Richard James (Monterey, California. Naval Postgraduate School, 1992-03);This thesis presents a method of controlling an autonomous vehicle's motion in a two dimensional environment. Its' purpose is to expand the functionality of a vehicle's motion by complementing a point to point path planning ... -
Layered safe motion planning for autonomous vehicles
Chuang, Chien-Liang (Monterey, California. Naval Postgraduate School, 1995-09);The major problem addressed by this research is how to plan a safe motion for autonomous vehicles in a two dimensional, rectilinear world. With given start and goal configurations, the planner performs motion planning which ...