Mobility planning for omni-directional vehicles in natural terrains

Thomas G. Goodsell; Nicholas S. Flann

doi:10.1117/12.369244

15 November 1999 Mobility planning for omni-directional vehicles in natural terrains

Proceedings Volume 3838, Mobile Robots XIV; (1999) https://doi.org/10.1117/12.369244
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

Planning paths for onmi-directional vehicles (ODVs) can be computationally unfeasible because of the large space of possible paths. This paper presents an approach that avoids this problem through the use of abstraction in characterizing the possible maneuvers of the ODV as a grammar of parameterized mobility behaviors and describing the terrain as a covering of objectoriented functional terrain features. The terrain features contain knowledge on how best to create mobility paths—sequences of mobility behaviors—through the object and around obstacles. Given an approximate map of the environment, the approach constructs a graph of mobility paths that link the location of the vehicle with the goals. Which of these paths are actually followed by the vehicle are determined by an A* search through the graph. The effectiveness of the strategy is demonstrated in actual tests with a real robotic vehicle.

Citation Download Citation

Thomas G. Goodsell and Nicholas S. Flann "Mobility planning for omni-directional vehicles in natural terrains", Proc. SPIE 3838, Mobile Robots XIV, (15 November 1999); https://doi.org/10.1117/12.369244

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