Access the full text.
Sign up today, get DeepDyve free for 14 days.
C. Urmson, Joshua Anhalt, J. Bagnell, Christopher Baker, R. Bittner, M. Clark, J. Dolan, D. Duggins, Tugrul Galatali, Christopher Geyer, Michele Gittleman, Sam Harbaugh, M. Hebert, T. Howard, Sascha Kolski, A. Kelly, M. Likhachev, M. McNaughton, Nick Miller, K. Peterson, Brian Pilnick, R. Rajkumar, P. Rybski, B. Salesky, Young-Woo Seo, Sanjiv Singh, Jarrod Snider, A. Stentz, W. Whittaker, Ziv Wolkowicki, Jason Ziglar, Hong Bae, Thomas Brown, Daniel Demitrish, B. Litkouhi, J. Nickolaou, Varsha Sadekar, Wende Zhang, Joshua Struble, Michael Taylor, M. Darms, D. Ferguson (2008)
Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 25
H. Badino, Daniel Huber, Yongwoon Park, T. Kanade (2011)
Fast and accurate computation of surface normals from range images2011 IEEE International Conference on Robotics and Automation
F. Moosmann, O. Pink, C. Stiller (2009)
Segmentation of 3D lidar data in non-flat urban environments using a local convexity criterion2009 IEEE Intelligent Vehicles Symposium
Arun Das, Steven Waslander (2014)
Scan registration using segmented region growing NDTThe International Journal of Robotics Research, 33
R. Manduchi, A. Castano, A. Talukder, L. Matthies (2005)
Obstacle Detection and Terrain Classification for Autonomous Off-Road NavigationAutonomous Robots, 18
Marcel Häselich, M. Arends, N. Wojke, F. Neuhaus, D. Paulus (2013)
Probabilistic terrain classification in unstructured environmentsRobotics Auton. Syst., 61
Oliver Wulf, Christian Brenneke, Bernardo Wagner (2004)
Colored 2D maps for robot navigation with 3D sensor data2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 3
F. Hundelshausen, M. Himmelsbach, Falk Hecker, A. Müller, Hans-Joachim Wünsche (2008)
Driving with tentacles: Integral structures for sensing and motionJournal of Field Robotics, 25
Angel Santamaria-Navarro, Ernesto Avilés, Montse Morta, J. Andrade-Cetto (2015)
Terrain Classification in Complex Three‐dimensional Outdoor EnvironmentsJournal of Field Robotics, 32
P. Papadakis (2013)
Terrain traversability analysis methods for unmanned ground vehicles: A surveyEng. Appl. Artif. Intell., 26
M. Buehler, K. Iagnemma, Sanjiv Singh (2009)
The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA, 56
Klaas Klasing, Daniel Althoff, D. Wollherr, M. Buss (2009)
Comparison of surface normal estimation methods for range sensing applications2009 IEEE International Conference on Robotics and Automation
A. Elfes (1989)
Using occupancy grids for mobile robot perception and navigationComputer, 22
Jean-François Lalonde, N. Vandapel, Daniel Huber, M. Hebert (2006)
Natural terrain classification using three‐dimensional ladar data for ground robot mobilityJournal of Field Robotics, 23
Dragomir Anguelov, B. Taskar, Vassil Chatalbashev, D. Koller, D. Gupta, G. Heitz, A. Ng (2005)
Discriminative learning of Markov random fields for segmentation of 3D scan data2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2
G. Reina, M. Bellone, L. Spedicato, N. Giannoccaro (2014)
3D traversability awareness for rough terrain mobile robotsSensor Review, 34
J. Pellenz, F. Neuhaus, Denis Dillenberger, David Gossow, D. Paulus (2010)
Mixed 2D/3D Perception for Autonomous Robots in Unstructured Environments
Klaas Klasing, D. Wollherr, M. Buss (2009)
Realtime segmentation of range data using continuous nearest neighbors2009 IEEE International Conference on Robotics and Automation
Shrihari Vasudevan, F. Ramos, E. Nettleton, H. Durrant-Whyte (2009)
Gaussian Process modeling of large scale terrain2009 IEEE International Conference on Robotics and Automation
Rolf Adams, L. Bischof (1994)
Seeded Region GrowingIEEE Trans. Pattern Anal. Mach. Intell., 16
Michael Montemerlo, J. Becker, Suhrid Bhat, Hendrik Dahlkamp, D. Dolgov, S. Ettinger, D. Hähnel, T. Hildén, G. Hoffmann, Burkhard Huhnke, Doug Johnston, Stefan Klumpp, D. Langer, A. Levandowski, Jesse Levinson, J. Marcil, David Orenstein, Johannes Paefgen, I. Penny, A. Petrovskaya, M. Pflueger, Ganymed Stanek, David Stavens, Anton Vogt, S. Thrun (2008)
Junior: The Stanford entry in the Urban ChallengeJournal of Field Robotics, 25
Tongtong Chen, B. Dai, Ruili Wang, Daxue Liu (2013)
Gaussian-Process-Based Real-Time Ground Segmentation for Autonomous Land VehiclesJournal of Intelligent & Robotic Systems, 76
Chunzhao Guo, Wataru Sato, Long Han, S. Mita, David McAllester (2011)
Graph-based 2D road representation of 3D point clouds for intelligent vehicles2011 IEEE Intelligent Vehicles Symposium (IV)
A. Murarka, B. Kuipers (2009)
A stereo vision based mapping algorithm for detecting inclines, drop-offs, and obstacles for safe local navigation2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
S. Kammel, J. Ziegler, Benjamin Pitzer, M. Werling, T. Gindele, D. Jagszent, J. Schröder, M. Thuy, M. Goebl, F. Hundelshausen, O. Pink, C. Frese, C. Stiller (2008)
Team AnnieWAY's autonomous system for the 2007 DARPA Urban ChallengeJournal of Field Robotics, 25
Rudolph Triebel, P. Pfaff, W. Burgard (2006)
Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing2006 IEEE/RSJ International Conference on Intelligent Robots and Systems
B. Douillard, J. Underwood, Noah Kuntz, Vsevolod Vlaskine, Alastair Quadros, P. Morton, Alon Frenkel (2011)
On the segmentation of 3D LIDAR point clouds2011 IEEE International Conference on Robotics and Automation
D. Steinhauser, O. Ruepp, Darius Burschka (2008)
Motion segmentation and scene classification from 3D LIDAR data2008 IEEE Intelligent Vehicles Symposium
M. Shneier, Tommy Chang, T. Hong, W. Shackleford, R. Bostelman, J. Albus (2008)
Learning traversability models for autonomous mobile vehiclesAutonomous Robots, 24
D. Wolf, G. Sukhatme, D. Fox, W. Burgard (2005)
Autonomous Terrain Mapping and Classification Using Hidden Markov ModelsProceedings of the 2005 IEEE International Conference on Robotics and Automation
Jacoby Larson, M. Trivedi, M. Bruch (2011)
Off-Road Terrain Traversability Analysis and Hazard Avoidance for UGVs
P. Pfaff, Rudolph Triebel, W. Burgard (2007)
An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop ClosingThe International Journal of Robotics Research, 26
A. Sinha, P. Papadakis (2013)
Mind the gap: detection and traversability analysis of terrain gaps using LIDAR for safe robot navigationRobotica, 31
Ryan Morton, Edwin Olson (2011)
Positive and negative obstacle detection using the HLD classifier2011 IEEE/RSJ International Conference on Intelligent Robots and Systems
A. Rankin, A. Huertas, L. Matthies (2009)
Stereo-vision-based terrain mapping for off-road autonomous navigation, 7332
Purpose– The purpose of this paper is to detect traversable regions surrounding a mobile robot by computing terrain unevenness using the range data obtained from a single 3D scan. Design/methodology/approach– The geometry of acquiring range data from a 3D scan is exploited to probe the terrain and extract traversable regions. Nature of terrain under each scan point is quantified in terms of an unevenness value, which is computed from the difference in range of scan point with respect to its neighbours. Both radial and transverse unevenness values are computed and compared with threshold values at every point to determine if the point belongs to a traversable region or an obstacle. A region growing algorithm spreads like a wavefront to join all traversable points into a traversable region. Findings– This simple method clearly distinguishes ground and obstacle points. The method works well even in presence of terrain slopes or when the robot experiences pitch and roll. Research limitations/implications– The method applies on single 3D scans and not on aggregated point cloud in general. Practical implications– The method has been tested on a mobile robot in outdoor environment in our research centre. Social implications– This method, along with advanced navigation schemes, can reduce human intervention in many mobile robot applications including unmanned ground vehicles. Originality/value– Range difference between scan points has been used earlier for obstacle detection, but no methodology has been developed around this concept. The authors propose a concrete method based on computation of radial and transverse unevenness at every point and detecting obstacle edges using range-dependent threshold values.
International Journal of Intelligent Unmanned Systems – Emerald Publishing
Published: Apr 18, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.