Abstract
Relative positioning systems play a vital role in current multi-robot systems. We present a self-contained detection and tracking approach, where a robot estimates a distance (range) and an angle (bearing) to another robot using measurements extracted from the raw data provided by two laser range finders. We propose a method based on the detection of circular features with least-squares fitting and filtering out outliers using a map-based selection. We improve the estimate of the relative robot position and reduce its uncertainty by feeding measurements into a Kalman filter, resulting in an accurate tracking system. We evaluate the performance of the algorithm in a realistic indoor environment to demonstrate its robustness and reliability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Teixid, M., Pallej, T., Font, D., Tresanchez, M., Moreno, J., Palacn, J.: Two-Dimensional Radial Laser Scanning for Circular Marker Detection and External Mobile Robot Tracking. Sensors 12, 16482–16497 (2012)
Huang, G.P., Trawny, N., Mourikis, A.I., Roumeliotis, S.I.: Observability-based consistent EKF estimators for multi-robot cooperative localization. Autonomous Robots 30(1), 99–122 (2011)
Fredslund, J., Mataric, M.J.: A general, local algorithm for robot formations. IEEE Trans. on Robotics and Automation, Special Issue on Advances in Multi-Robot Systems 18(5), 837–846 (2002)
He, F., Du, Z., Liu, X., Ta, Y.: Laser range finder based moving object tracking and avoidance in dynamic environment. In: Proc. of IEEE Int. Conf. on Information and Automation, pp. 2357–2362 (2010)
Soares, J.M., Aguiar, A.P., Pascoal, A.M., Martinoli, A.: Joint ASV/AUV range-based formation control: theory and experimental results. In: Proc. of the 2013 IEEE Int. Conf. on Robotics and Automation, pp. 5579–5585 (2013)
Pugh, J., Raemy, X., Favre, C., Falconi, R., Martinoli, A.: A Fast Onboard Relative Positioning Module for Multirobot Systems. IEEE/ASME Trans. on Mechatronics 14(2), 151–162 (2009)
Scanning Laser Range Finder URG-04LX-UG01 Specifications. https://www.hokuyo-aut.jp/02sensor/07scanner/download/pdf/URG-04LX_UG01_spec_en.pdf (accessed May 22, 2015)
Ventura, R., Ahmad, A.: Towards optimal robot navigation in urban homes. In: Proc. of the 18th RoboCup Int. Symposium (2014)
Messias, J., Ventura, R., Lima, P., Sequeira, J., Alvito, P., Marques, C., Carrico P.: A robotic platform for edutainment activities in a pediatric hospital. In: Proc. of the 2014 IEEE Int. Conf. on Auton. Robot Sys. and Competitions, pp. 193–198 (2014)
Okubo, Y., Ye, C., Borenstein, J.: Characterization of the Hokuyo URG-04LX laser rangefinder for mobile robot obstacle negotiation. SPIE Def., Sec., and Sens. Int. Soc. for Opt. and Phot. (2009)
More, J.J.: The Levenberg-Marquardt algorithm: Implementation and theory. Numerical analysis, pp. 105–116. Springer, Heidelberg (1978)
Das, A.K., Fierro, R., Kumar, V., Ostrowski, J.P., Spletzer, J., Taylor, C.J.: A vision-based formation control framework. IEEE Transactions on Robotics and Automation 18(5), 813–825 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wa̧sik, A., Ventura, R., Pereira, J.N., Lima, P.U., Martinoli, A. (2016). Lidar-Based Relative Position Estimation and Tracking for Multi-robot Systems. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-27146-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27145-3
Online ISBN: 978-3-319-27146-0
eBook Packages: Computer ScienceComputer Science (R0)