Path planning in a two-dimensional environment

Richard K. Fox; Antonio Garcia Jr.; Michael L. Nelson

doi:10.1117/12.354456

22 July 1999 Path planning in a two-dimensional environment

Richard K. Fox, Antonio Garcia Jr., Michael L. Nelson

Proceedings Volume 3693, Unmanned Ground Vehicle Technology; (1999) https://doi.org/10.1117/12.354456
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

This paper presents a path planning algorithm that is part of the STESCA control architecture for autonomous vehicles. The path planning algorithm models an autonomous vehicle's path as a series of line segments in Cartesian space and compares each line segment to a list of known obstacles and hazardous areas to determine if any collisions or hindrances exist. In the event of a detected collision, the algorithm selects a point outside the obstacle or hazardous area, generates two new path segments that avoid the obstruction and recursively checks the new paths for other collisions. Once underway, if the autonomous vehicle encounters previously unknown obstacles or hazardous areas, the path planner operates in a run-time mode that decides how to re-route the path around the obstacle or abort. This paper describes the path planner along with examples of path planning in a two-dimensional environment with a wheeled land-based robotic vehicle.

Citation Download Citation

Richard K. Fox, Antonio Garcia Jr., and Michael L. Nelson "Path planning in a two-dimensional environment", Proc. SPIE 3693, Unmanned Ground Vehicle Technology, (22 July 1999); https://doi.org/10.1117/12.354456

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available