Radial polar histogram: obstacle avoidance and path planning for robotic cognition and motion control

Po-Jen Wang; Nicholas R. Keyawa; Craig Euler

doi:10.1117/12.909069

23 January 2012 Radial polar histogram: obstacle avoidance and path planning for robotic cognition and motion control

Po-Jen Wang, Nicholas R. Keyawa, Craig Euler

Author Affiliations +

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

Abstract

In order to achieve highly accurate motion control and path planning for a mobile robot, an obstacle avoidance algorithm that provided a desired instantaneous turning radius and velocity was generated. This type of obstacle avoidance algorithm, which has been implemented in California State University Northridge's Intelligent Ground Vehicle (IGV), is known as Radial Polar Histogram (RPH). The RPH algorithm utilizes raw data in the form of a polar histogram that is read from a Laser Range Finder (LRF) and a camera. A desired open block is determined from the raw data utilizing a navigational heading and an elliptical approximation. The left and right most radii are determined from the calculated edges of the open block and provide the range of possible radial paths the IGV can travel through. In addition, the calculated obstacle edge positions allow the IGV to recognize complex obstacle arrangements and to slow down accordingly. A radial path optimization function calculates the best radial path between the left and right most radii and is sent to motion control for speed determination. Overall, the RPH algorithm allows the IGV to autonomously travel at average speeds of 3mph while avoiding all obstacles, with a processing time of approximately 10ms.

Citation Download Citation

Po-Jen Wang, Po-Jen Wang, Nicholas R. Keyawa, Nicholas R. Keyawa, Craig Euler, Craig Euler, } "Radial polar histogram: obstacle avoidance and path planning for robotic cognition and motion control", Proc. SPIE 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques, 83010Y (23 January 2012); doi: 10.1117/12.909069; https://doi.org/10.1117/12.909069

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