Layered safe motion planning for autonomous vehicles

Download
Author
Chuang, Chien-Liang
Date
1995-09Advisor
Kanayama, Yutaka
Metadata
Show full item recordAbstract
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 will lead a vehicle to achieve its task safely. During the planning, in addition to the safety consideration, motion's smoothness is also taken into account. The approach taken was to divide whole motion planning task into two layers. The top layer finds a global path by decomposing the free space into convex regions, then searching for an optimal global path class. The bottom layer performs local motion planning which further subdivides the planning problem into mid-portion and end-portion motion planning. The local motion planning is carried out region by region along the global path class. As results, simple motion instructions are generated for each region. For execution of planned motion, a software system, Model-based Mobile robot Language (MML- 11), was developed. This easy- to-use robot language provides users a convenient tool to program their applications through its function library. The results of the research were implemented in MML-1l and tested on an experimental robot Yamabico-11 successfully. (AN)
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Motion planning for rigid body robots
Tan, Liek Foo (Monterey, California. Naval Postgraduate School, 1992-06);Given a non-holonomic disc model, D, its motion constraints in terms of maximum curvature (K (max)), a set W of rectilinear polygonal obstacles which assemble an office-like environment, and two configurations of S and G ... -
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 ... -
Optimizing safe motion for autonomous vehicles
Shirasaka, Masahide (Monterey, California. Naval Postgraduate School, 1994-09);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 ...