Contour reconstruction using recursive smoothing splines - Algorithms and experimental validation

Authors:
M. Karasalo;G. Piccolo;D. Kragic;X. Hu
Affiliations:
Centre for Autonomous Systems, Royal Institute of Technology, 100 44 Stockholm, Sweden;Centre for Autonomous Systems, Royal Institute of Technology, 100 44 Stockholm, Sweden;Centre for Autonomous Systems, Royal Institute of Technology, 100 44 Stockholm, Sweden;Centre for Autonomous Systems, Royal Institute of Technology, 100 44 Stockholm, Sweden
Venue:
Robotics and Autonomous Systems
Year:
2009

Citing 5
Cited 0

Contour fitting using an adaptive spline model

BMVC '95 Proceedings of the 1995 British conference on Machine vision (Vol. 1)
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots

Autonomous Robots
Brief paper: Periodic smoothing splines

Automatica (Journal of IFAC)
Optimal output-transitions for linear systems

Automatica (Journal of IFAC)
A parametrization of the solutions of the finite-horizon LQ problem with general cost and boundary conditions

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a recursive smoothing spline approach for contour reconstruction is studied and evaluated. Periodic smoothing splines are used by a robot to approximate the contour of encountered obstacles in the environment. The splines are generated through minimizing a cost function subject to constraints imposed by a linear control system and accuracy is improved iteratively using a recursive spline algorithm. The filtering effect of the smoothing splines allows for usage of noisy sensor data and the method is robust to odometry drift. The algorithm is extensively evaluated in simulations for various contours and in experiments using a SICK laser scanner mounted on a PowerBot from ActivMedia Robotics.