A graph traversal based algorithm for obstacle detection using lidar or stereo

  title={A graph traversal based algorithm for obstacle detection using lidar or stereo},
  author={Sujit Kuthirummal and Aveek Das and Supun Samarasekera},
  journal={2011 IEEE/RSJ International Conference on Intelligent Robots and Systems},
We present a novel computationally efficient approach to obstacle detection that is applicable to both structured (e.g. indoor, road) and unstructured (e.g. off-road, grassy terrain) environments. In contrast to previous works that attempt to explicitly identify obstacles, we explicitly detect scene regions that are traversable - safe for the robot to go to - from its current position. Traversability is defined on a 2D grid of cells. Given 3D points, we map them to individual cells and compute… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Kinect based real time obstacle detection for legged robots in complex environments

2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA) • 2013
View 7 Excerpts
Highly Influenced

Lidar-histogram for fast road and obstacle detection

2017 IEEE International Conference on Robotics and Automation (ICRA) • 2017
View 2 Excerpts

Forward looking InSAR based field terrain mapping for unmanned ground vehicle

2016 Asia-Pacific Conference on Intelligent Robot Systems (ACIRS) • 2016
View 1 Excerpt

Occupancy grids generation based on Geometric-Featured Voxel maps

2015 23rd Mediterranean Conference on Control and Automation (MED) • 2015
View 1 Excerpt

LIDAR and stereo imagery integration for safe navigation in outdoor settings

2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) • 2013
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 22 references

Gpu accelerated realtime stereo for augmented reality

M. Sizintsev, S. Kuthirummal, +3 authors A. Chaudhry
International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), 2010. • 2010
View 3 Excerpts
Highly Influenced

Learning long-range vision for autonomous off-road driving

J. Field Robotics • 2009
View 4 Excerpts
Highly Influenced

A saliency-based solution for robust off-road obstacle detection

2010 IEEE International Conference on Robotics and Automation • 2010
View 2 Excerpts

Pedestrian detection with depth-guided structure labeling

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops • 2009
View 1 Excerpt

Global Correlation Based Ground Plane Estimation Using V-Disparity Image

Proceedings 2007 IEEE International Conference on Robotics and Automation • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…