Navigating with VFH: a strategy to avoid traps

Chaomin Luo; Mohan Krishnan; Mark Paulik; Utayba Mohammad; Qing Wang

doi:10.1117/12.912170

23 January 2012 Navigating with VFH: a strategy to avoid traps

Chaomin Luo; Mohan Krishnan; Mark Paulik; Utayba Mohammad; Qing Wang

Author Affiliations +

Proceedings Volume 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques; 830112 (2012) https://doi.org/10.1117/12.912170
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

The IGVC Navigation Challenge course configuration has evolved in complexity to a point where use of a simple reactive local navigation algorithm presents problems in course completion. A commonly used local navigation algorithm, the Vector Field Histogram (VFH), is relatively fast and thus suitable when computational capabilities on a robot are limited. One of the attendant disadvantages of this algorithm is that a robot can get trapped when attempting to get past a concave obstacle structure. The Navigation Challenge course now has several such structures, including some that partially surround waypoints. Elaborate heuristics are needed to make VFH viable in such a situation and their tuning is arduous. An alternate approach that avoids the use of heuristics is to combine a dynamic path planning algorithm with VFH. In this work, the D*Lite path planning algorithm is used to provide VFH with intermediate goals, which the latter then uses as stepping stones to its final destination. Results from simulation studies as well as field deployment are used to illustrate the benefits of using the local navigator in conjunction with a path planner.

Citation Download Citation

Chaomin Luo, Chaomin Luo, Mohan Krishnan, Mohan Krishnan, Mark Paulik, Mark Paulik, Utayba Mohammad, Utayba Mohammad, Qing Wang, Qing Wang, } "Navigating with VFH: a strategy to avoid traps", Proc. SPIE 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques, 830112 (23 January 2012); doi: 10.1117/12.912170; https://doi.org/10.1117/12.912170

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years