A novel lidar-driven two-level approach for real-time unmanned ground vehicle navigation and map building

Chaomin Luo; Mohan Krishnan; Mark Paulik; Bo Cui; Xingzhong Zhang

doi:10.1117/12.2037963

3 February 2014 A novel lidar-driven two-level approach for real-time unmanned ground vehicle navigation and map building

Chaomin Luo, Mohan Krishnan, Mark Paulik, Bo Cui, Xingzhong Zhang

Author Affiliations +

Proceedings Volume 9025, Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques; 902503 (2014) https://doi.org/10.1117/12.2037963
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

In this paper, a two-level LIDAR-driven hybrid approach is proposed for real-time unmanned ground vehicle navigation and map building. Top level is newly designed enhanced Voronoi Diagram (EVD) method to plan a global trajectory for an unmanned vehicle. Bottom level employs Vector Field Histogram (VFH) algorithm based on the LIDAR sensor information to locally guide the vehicle under complicated workspace, in which it autonomously traverses from one node to another within the planned EDV with obstacle avoidance. To find the least-cost path within the EDV, novel distance and angle based search heuristic algorithms are developed, in which the cost of an edge is the risk of traversing the edge. An EVD is first constructed based on the environment, which is utilized to generate the initial global trajectory with obstacle avoidance. The VFH algorithm is employed to guide the vehicle to follow the path locally. Its effectiveness and efficiency of real-time navigation and map building for unmanned vehicles have been successfully validated by simulation studies and experiments. The proposed approach is successfully experimented on an actual unmanned vehicle to demonstrate the real-time navigation and map building performance of the proposed method. The vehicle appears to follow a very stable path while navigating through various obstacles.

Citation Download Citation

Chaomin Luo, Mohan Krishnan, Mark Paulik, Bo Cui, and Xingzhong Zhang "A novel lidar-driven two-level approach for real-time unmanned ground vehicle navigation and map building", Proc. SPIE 9025, Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques, 902503 (3 February 2014); https://doi.org/10.1117/12.2037963

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