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

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 3874-3880

  Kuthirummal, Sujit ^a   Das, Aveek ^a   Samarasekera, Supun ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; GRAPH-BASED; GRID OF CELLS; INDIVIDUAL CELLS; OBSTACLE DETECTION; REAL-TIME IMPLEMENTATIONS; REALISTIC ENVIRONMENTS; STEREO SENSORS; TRAVERSABILITY; TREE BRANCHES;

ALGORITHMS; INTELLIGENT ROBOTS; OBSTACLE DETECTORS; OPTICAL RADAR; REAL TIME CONTROL; ROADS AND STREETS; ROBOTICS; SENSORS;

CELLS;

EID: 84455169866     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048725     Document Type: Conference Paper

References (21)

1. N. Vandapel, D. Huber, A. Kapuria, and M. Hebert, "Natural terrain classification using 3-d ladar data," in IEEE International Conference on Robotics and Automation, vol. 1, no. 1, 2004, pp. 5117-5122.
2. N. Heckman, J. Lalonde, N. Vandapel, and M. Hebert, "Potential negative obstacle detection by occlusion labeling," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 2168-2173.
3. E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey, and K. Konolige, "The office marathon: Robust navigation in an indoor office environment,"in IEEE International Conference on Robotics and Automation, 2010, pp. 300-307.
4. A. Rieder, B. Southall, G. Salgian, R. Mandelbaum, H. Herman, P. Rander, and T. Stentz, "Stereo perception on an off-road vehicle,"in IEEE Intelligent Vehicle Symposium, June 2002.
5. R. Manduchi, A. Castano, A. Talukder, and L. Matthies, "Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation,"Autonomous Robots, vol. 18, no. 1, pp. 81-102, Jan. 2005.
6. G. Dubbelman, W. van der Mark, J. C. van den Heuvel, and F. C. Groen, "Obstacle detection during day and night conditions using stereo vision," IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp. 109-116, 2007.
7. R. Hadsell, P. Sermanet, J. Ben, A. Erkan, M. Scoffier, K. Kavukcuoglu, U. Muller, and Y. LeCun, "Learning long-range vision for autonomous off-road driving," J. Field Robotics, vol. 26, no. 2, pp. 120-144, 2009.
8. J. Zhao, J. Katupitiya, and J. Ward, "Global Correlation Based Ground Plane Estimation Using V-Disparity Image," in IEEE International Conference on Robotics and Automation, 2007, pp. 529-534.
9. M. Perrollaz, J.-d. Yoder, and C. Laugier, "Using obstacles and road pixels in the disparity-space computation of stereo-vision based occupancy grids," in 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2010, pp. 1147-1152.
10. D. B. Gennery, "Traversability analysis and path planning for a planetary rover," Autonomous Robots, vol. 6, pp. 131-146, 1999.
11. S. Singh, R. Simmons, T. Smith, A. Stentz, V. Verma, A. Yahja, and K. Schwehr, "Recent progress in local and global traversability for planetary rovers," in IEEE International Conference on Robotics and Automation, 2000, pp. 1194-1200.
12. P. Bellutta, R. Manduchi, L. Matthies, K. Owens, and A. Rankin, "Terrain perception for DEMO III," in IEEE Intelligent Vehicles Symposium, 2000, pp. 326-331.
13. P. Santana, M. Guedes, L. Correia, and J. Barata, "A saliency-based solution for robust off-road obstacle detection," in IEEE International Conference on Robotics and Automation, no. 1, 2010, pp. 3096-3101.
14. K. Konolige, M. Agrawal, M. R. Blas, R. C. Bolles, B. P. Gerkey, J. Solà, and A. Sundaresan, "Mapping, navigation, and learning for off-road traversal," J. Field Robotics, vol. 26, no. 1, pp. 88-113, 2009.
15. A. Broggi, C. Caraffi, R. I. Fedriga, and P. Grisleri, "Obstacle detection with stereo vision for off-road vehicle navigation," in IEEE International Workshop on Machine Vision for Intelligent Vehicles, 2005, p. 65.
16. W. van der Mark, J. C. van den Heuvel, and F. C. Groen, "Stereo based Obstacle Detection with Uncertainty in Rough Terrain," in IEEE Intelligent Vehicles Symposium, 2007, pp. 1005-1012.
17. M. Sizintsev, S. Kuthirummal, S. Samarasekera, R. Kumar, H. Sawhney, and A. Chaudhry, "Gpu accelerated realtime stereo for augmented reality," in International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), 2010.
18. C. Ye, "Navigating a mobile robot by a traversability field histogram."IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics, vol. 37, no. 2, pp. 361-72, Apr. 2007. (Pubitemid 46523226)
19. M. Likhachev, G. J. Gordon, and S. Thrun, "Ara*: Anytime a* with provable bounds on sub-optimality," in Advances in Neural Information Processing Systems 16, S. Thrun, L. Saul, and B. Schölkopf, Eds. Cambridge, MA: MIT Press, 2004.
20. M. Bansal, B. Matei, H. Sawhney, S.-H. Jung, and J. Eledath, "Pedestrian detection with depth-guided structure labeling," in IEEE International Conference on Computer Vision Workshops, ICCV Workshops, 2009, pp. 31-38.
21. M. Perrollaz, A. Spalanzani, and D. Aubert, "Probabilistic representation of the uncertainty of stereo-vision and application to obstacle detection," in IEEE Intelligent Vehicles Symposium, 2010, pp. 313-318.