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

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, Nicholas R. Keyawa, and 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); https://doi.org/10.1117/12.909069

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