Layered Safe Motion Planning for Autonomous Vehicles.

Abstract

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1995
Accession Number
ADA303875

Entities

People

  • Chien-liang Chuang

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy
  • Sensors

DTIC Thesaurus Topics

  • Algebraic Topology
  • Autonomous Systems
  • Autonomous Vehicles
  • Computer Programming
  • Computer Science
  • Computers
  • Control Systems
  • Coordinate Systems
  • Language
  • Motion Planning
  • Operating Systems
  • Robotics
  • Robots
  • Software Development
  • Sonar Ranging
  • Topology
  • Unmanned Vehicles

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Fluid Dynamics.
  • Robotics and Automation.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Machine Learning Algorithms
  • Autonomy
  • Space
  • Space - Spacecraft Maneuvers