Representation of 3D environment map using B-spline surface with two mutually perpendicular LRFs.

*(English)*Zbl 1394.65014Summary: 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.

##### MSC:

65D17 | Computer-aided design (modeling of curves and surfaces) |

##### Software:

MonoSLAM
PDF
BibTeX
XML
Cite

\textit{R.-J. Yan} et al., Math. Probl. Eng. 2015, Article ID 690310, 14 p. (2015; Zbl 1394.65014)

Full Text:
DOI

##### References:

[1] | Davison, A. J.; Reid, I. D.; Molton, N. D.; Stasse, O., MonoSLAM: real-time single camera SLAM, IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 6, 1052-1067, (2007) |

[2] | Hwang, S.-Y.; Song, J.-B., Monocular vision-based global localization using position and orientation of ceiling features, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’13), IEEE |

[3] | Yan, R. J.; Wu, J.; Shao, M. L.; Shin, K. S.; Lee, J. Y.; Han, C. S., Mutually converted arc-line segment-based SLAM with summing parameters, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, (2014) |

[4] | Paz, L. M.; Tardós, J. D.; Neira, J., Divide and conquer: EKF SLAM in O(n), IEEE Transactions on Robotics, 24, 5, 1107-1120, (2008) |

[5] | Wijesoma, W. S.; Perera, L. D. L.; Adams, M. D., Toward multidimensional assignment data association in robot localization and mapping, IEEE Transactions on Robotics, 22, 2, 350-365, (2006) |

[6] | Blanco, J.-L.; González-Jiménez, J.; Fernández-Madrigal, J.-A., An alternative to the Mahalanobis distance for determining optimal correspondences in data association, IEEE Transactions on Robotics, 28, 4, 980-986, (2012) |

[7] | Latif, Y.; Cadena, C.; Neira, J., Robust loop closing over time for pose graph SLAM, The International Journal of Robotics Research, 32, 14, 1611-1626, (2013) |

[8] | Folkesson, J.; Christensen, H. I., Closing the loop with graphical SLAM, IEEE Transactions on Robotics, 23, 4, 731-741, (2007) |

[9] | Granström, K.; Schön, T. B.; Nieto, J. I.; Ramos, F. T., Learning to close loops from range data, The International Journal of Robotics Research, 30, 14, 1728-1754, (2011) |

[10] | Valencia, R.; Teniente, E. H.; Trulls, E.; Andrade-Cetto, J., 3D mapping for urban service robots, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’09), IEEE |

[11] | Granström, K.; Schön, T. B., Learning to close the loop from 3D point clouds, Proceedings of the 23rd IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’10) |

[12] | Liu, M.; Siegwart, R., Navigation on point-cloud—a Riemannian metric approach, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’14), IEEE |

[13] | Colas, F.; Mahesh, S.; Pomerleau, F.; Liu, M.; Siegwart, R., 3D path planning and execution for search and rescue ground robots, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’13) |

[14] | Welle, J.; Schulz, D.; Bachran, T.; Cremers, A. B., Optimization techniques for laser-based 3D particle filter SLAM, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’10) |

[15] | Weingarten, J.; Siegwart, R., EKF-based 3D SLAM for structured environment reconstruction, IEEE IRS/RSJ International Conference on Intelligent Robots and Systems (IROS ’05) |

[16] | Bosse, M.; Zlot, R.; Flick, P., Zebedee: design of a spring-mounted 3-D range sensor with application to mobile mapping, IEEE Transactions on Robotics, 28, 5, 1104-1119, (2012) |

[17] | Besl, P. J.; McKay, N. D., A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, 239-256, (1992) |

[18] | Pfaff, P.; Triebel, R.; Burgard, W., An efficient extension to elevation maps for outdoor terrain mapping and loop closing, International Journal of Robotics Research, 26, 2, 217-230, (2007) |

[19] | Zhu, X.; Qiu, C.; Minor, M. A., Terrain inclination aided three-dimensional localization and mapping for an outdoor mobile robot, International Journal of Advanced Robotic Systems, 10, article 76, (2013) |

[20] | Trevor, A. J. B.; Rogers, J. G.; Christensen, H. I., Planar surface SLAM with 3D and 2D sensors, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’12), IEEE |

[21] | Taguchi, Y.; Jian, Y.-D.; Ramalingam, S.; Feng, C., Point-plane SLAM for hand-held 3D sensors, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’13) |

[22] | Xu, S.; Jahn, W.; Müller, J.-D., CAD-based shape optimisation with CFD using a discrete adjoint, International Journal for Numerical Methods in Fluids, 74, 3, 153-168, (2014) |

[23] | Bénière, R.; Subsol, G.; Gesquière, G.; Le Breton, F.; Puech, W., A comprehensive process of reverse engineering from 3D meshes to CAD models, Computer Aided Design, 45, 11, 1382-1393, (2013) |

[24] | Yan, R. J.; Wu, J.; Yuan, Q.; Yuan, C.; Luo, L.; Shin, K.; Lee, J.; Han, C., Natural corners-based SLAM with partial compatibility algorithm, Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 228, 8, 591-611, (2014) |

[25] | Piegl, L.; Tiller, W., The NURBS Book, (1997), New York, NY, USA: Springer, New York, NY, USA · Zbl 0868.68106 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.