Autonomous over-the-horizon navigation using LIDAR data

Rekleitis, Ioannis; Bedwani, Jean-Luc; Dupuis, Érick; Lamarche, Tom; Allard, Pierre

doi:10.1007/s10514-012-9309-9

Cited by 29 publications

(26 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In past years, 3D data acquisition from UGVs was usually performed in a stop-and-go manner [10,11], but, nowadays, it can be performed in motion by using some kind of simultaneous localization and mapping (SLAM) by combining data from odometry [12] or from an inertial unit [13].…”

Section: Introductionmentioning

confidence: 99%

Field Navigation Using Fuzzy Elevation Maps Built with Local 3D Laser Scans

et al. 2018

View full text Add to dashboard Cite

Abstract:The paper describes the case study of the mobile robot Andabata navigating on natural terrain at low speeds with fuzzy elevation maps (FEMs). To this end, leveled three-dimensional (3D) point clouds of the surroundings are obtained by synchronizing ranges obtained from a 360 • field of view 3D laser scanner with odometric and inertial measurements of the vehicle. Then, filtered point clouds are employed to produce FEMs and their corresponding fuzzy reliability masks (FRMs). Finally, each local FEM and its FRM are processed to choose the best motion direction to reach distant goal points through traversable areas. All these tasks have been implemented using ROS (Robot Operating System) nodes distributed among the cores of the onboard processor. Experimental results of Andabata during non-stop navigation on an urban park are presented.

show abstract

Section: Introductionmentioning

confidence: 99%

Field Navigation Using Fuzzy Elevation Maps Built with Local 3D Laser Scans

et al. 2018

View full text Add to dashboard Cite

show abstract

“…In this sense, three-dimensional (3D) laser scans provide valuable information for applications such as planetary exploration [3][4][5] or urban search and rescue [6,7]. However, as point clouds require coping with a huge amount of spatial data, a simplified and compact representation of navigable terrain is necessary for both motion planning [8] and tele-operation [9].…”

Section: Introductionmentioning

confidence: 99%

“…In robotics, elevation has been generally represented by regular grids [10][11][12] or by irregular triangular meshes [4,13]. Removal of artifacts and mesh simplification algorithms, like mesh decimation [14] and quadric-based polygonal surface simplification (QSlim) vertex clustering [15], can improve the compactness and reliability of these maps [8].…”

Section: Introductionmentioning

confidence: 99%

Building Fuzzy Elevation Maps from a Ground-Based 3D Laser Scan for Outdoor Mobile Robots

Mandow

Cantador

Reina

et al. 2015

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

-The paper addresses terrain modeling for mobile robots with fuzzy elevation maps by improving computational speed and performance over previous work on fuzzy terrain identification from a three-dimensional (3D) scan. To this end, spherical sub-sampling of the raw scan is proposed to select training data that does not filter out salient obstacles. Besides, rule structure is systematically defined by considering triangular sets with an unevenly distributed standard fuzzy partition and zero order Sugeno-type consequents. This structure, which favors a faster training time and reduces the number of rule parameters, also serves to compute a fuzzy reliability mask for the continuous fuzzy surface. The paper offers a case study using a Hokuyo-based 3D rangefinder to model terrain with and without outstanding obstacles. Performance regarding error and model size is compared favorably with respect to a solution that uses quadric-based surface simplification (QSlim). Keywords: Elevation maps, mobile robots, 3D scanners, fuzzy modeling ___________________________________________________________________________________________________This is a self-archiving copy of the author's accepted manuscript. The final publication is available at Springer via http://link.springer.com/book/10.1007/978-3-319-27149-1. Abstract. The paper addresses terrain modeling for mobile robots with fuzzy elevation maps by improving computational speed and performance over previous work on fuzzy terrain identification from a threedimensional (3D) scan. To this end, spherical sub-sampling of the raw scan is proposed to select training data that does not filter out salient obstacles. Besides, rule structure is systematically defined by considering triangular sets with an unevenly distributed standard fuzzy partition and zero order Sugeno-type consequents. This structure, which favors a faster training time and reduces the number of rule parameters, also serves to compute a fuzzy reliability mask for the continuous fuzzy surface. The paper offers a case study using a Hokuyo-based 3D rangefinder to model terrain with and without outstanding obstacles. Performance regarding error and model size are compared favorably with respect to a solution that uses quadric-based surface simplification (QSlim).

show abstract

“…Three-dimensional (3D) point clouds provide valuable information in mobile robotics applications such as planetary exploration [1] [2] [3] [4], urban search and rescue [5] [6], and navigation on natural terrain [7]. However, as point cloud maps require coping with a huge amount of spatial information [8] [9], a simplified and compact representation of navigable terrain is necessary for motion planning [1] or tele-operation [10].…”

Section: Introductionmentioning

confidence: 99%

“…In robotics, these maps have been represented as regular grids [11] [12] and as irregular triangular meshes [4] [13]. Removal of artifacts (i.e., triangles in concavities and sensor shadows) and mesh simplification algorithms, like JADE mesh decimation [14] and QSlim vertex clustering [15], provide more compact and reliable maps [1].…”

Section: Introductionmentioning

confidence: 99%

Navigability analysis of natural terrains with fuzzy elevation maps from ground-based 3D range scans

Martínez

Mandow

Reina

et al. 2013

2013 IEEE/RSJ International Conference on Intelligent Robots and Systems

View full text Add to dashboard Cite

-Mobile robot navigation through natural terrains is a challenging issue with applications such as planetary exploration or search and rescue. This paper proposes navigability assessment of natural terrains scanned from groundbased 3D laser rangefinders. A continuous model of the terrain is obtained as a fuzzy elevation map (FEM). Based on this model, the proposed solution incorporates terrain navigability both in terms of uncertainties of the 3D input data and slope of the fuzzy surface. Moreover, the paper discusses the application of this method for local path planning. For this purpose, the Bug algorithm has been adapted to compute local paths on the navigable region of the FEM. The method has been applied to actual 3D point clouds on two different experimental sites. Abstract-Mobile robot navigation through natural terrains is a challenging issue with applications such as planetary exploration or search and rescue. This paper proposes navigability assessment of natural terrains scanned from ground-based 3D laser rangefinders. A continuous model of the terrain is obtained as a fuzzy elevation map (FEM). Based on this model, the proposed solution incorporates terrain navigability both in terms of uncertainties of the 3D input data and slope of the fuzzy surface. Moreover, the paper discusses the application of this method for local path planning. For this purpose, the Bug algorithm has been adapted to compute local paths on the navigable region of the FEM. The method has been applied to actual 3D point clouds on two different experimental sites.

show abstract

Autonomous over-the-horizon navigation using LIDAR data

Cited by 29 publications

References 23 publications

Field Navigation Using Fuzzy Elevation Maps Built with Local 3D Laser Scans

Field Navigation Using Fuzzy Elevation Maps Built with Local 3D Laser Scans

Building Fuzzy Elevation Maps from a Ground-Based 3D Laser Scan for Outdoor Mobile Robots

Navigability analysis of natural terrains with fuzzy elevation maps from ground-based 3D range scans

Contact Info

Product

Resources

About