Representation of 3D Environment Map Using B-Spline Surface with Two Mutually Perpendicular LRFs
Open Access
- 1 January 2015
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2015, 1-14
Abstract
This paper proposes a map representation method of three-dimensional (3D) environment by using B-spline surfaces, which are first used to describe large environment in 3D map construction research. Initially, a 3D point cloud map is constructed based on extracted line segments with two mutually perpendicular 2D laser range finders (LRFs). Then two types of accumulated data sets are separated from the point cloud map according to different types of robot movements, continuous translation and continuous rotation. To express the environment more accurately, B-spline surface with covariance matrix is proposed to be extracted from each data set. Due to the random movements, there must be overlap between extracted B-spline surfaces. However, merging of two overlapping B-spline surfaces with different distribution directions of their control points is a complex problem, which is not well addressed by far. In our proposed method, each surface is divided into overlap and nonoverlap. Then generated sample points with propagated uncertainties from one overlap and their projection points located on the other overlap are merged using the product of Gaussian probability density functions. Based on this merged data set, a new surface is extracted to represent the environment instead of the two overlaps. Finally, proposed methods are validated by using the experimental result of an accurate representation of an indoor environment with B-spline surfaces.Keywords
Funding Information
- Ministry of Trade, Industry and Energy (N0000717)
This publication has 15 references indexed in Scilit:
- Mutually converted arc–line segment-based SLAM with summing parametersProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2014
- Natural corners-based SLAM with partial compatibility algorithmProceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 2014
- A comprehensive process of reverse engineering from 3D meshes to CAD modelsComputer-Aided Design, 2013
- Robust loop closing over time for pose graph SLAMThe International Journal of Robotics Research, 2013
- CAD‐based shape optimisation with CFD using a discrete adjointInternational Journal for Numerical Methods in Fluids, 2013
- Terrain Inclination Aided Three-Dimensional Localization and Mapping for an Outdoor Mobile RobotInternational Journal of Advanced Robotic Systems, 2013
- Learning to close loops from range dataThe International Journal of Robotics Research, 2011
- Divide and Conquer: EKF SLAM in $O(n)$IEEE Transactions on Robotics, 2008
- An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop ClosingThe International Journal of Robotics Research, 2007
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992