Abstract
Most map building methods employed by mobile robots are based on the assumption that an estimate of the position of the robots can be obtained from odometry readings. In this paper we propose methods to build a global geometrical map by integrating partial maps without using any odometry information. This approach increases the flexibility in data collection. Robots do not need to see each other during mapping, and data can be collected by a single robot or multiple robots in one or multiple sessions. Experimental results show the effectiveness of our approach in different types of indoor environments.
Partial funding provided by a Fulbright fellowship and by “Progetto Giovani Ricercatori” 1999.
Partial funding provided by NSF under grants EIA-0224363 and EIA-0324864.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amigoni, F., Gasparini, S., and Gini, M. (2004). Scan matching without odometry information. In Proc. of the IEEE Int’l Conference on Robotics and Automation, pages 3753–3758.
Burgard, W., Moors, M., and Schneider, F. (2002). Collaborative exploration of unknown environments with teams of mobile robots. In Advances in Plan-Based Control of Robotic Agents, pages 52–70. Springer-Verlag.
Fenwick, J. W., Newman, P. M., and Leonard, J. J. (2002). Cooperative concurrent mapping and localization. In Proc. of the IEEE Int’l Conference on Robotics and Automation, pages 1810–1817.
Gonzáles-Baños, H. H. and Latombe, J. C. (2002). Navigation strategies for exploring indoor environments. Int’l Journal of Robotics Research, 21(10–11):829–848.
Grimson, W. E. L. (1990). Object recognition by computer: the role of geometric constraints. The MIT Press.
Ko, J., Stewart, B., Fox, D., and Konolige, K. (2003). A practical, decision-theoretic approach to multi-robot mapping and exploration. In Proc. of the IEEE/RSJ Int’I Conference on Intelligent Robots and Systems, pages 3232–3238.
Konolige, K., Fox, D., Limketkai, B., Ko, J., and Stewart, B. (2003). Map merging for distributed robot navigation. In Proc. of the IEEE/RSJ Int’l Conference on Intelligent Robots and Systems.
Lu, F. and Milios, E. (1997). Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems, 18(3):249–275.
Martignoni III, A. and Smart, W. (2002). Localizing while mapping: A segment approach. In Proc. of the Eighteen National Conference on Artificial Intelligence, pages 959–960.
Simmons, R. G., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., and Younes, H. (2000). Coordination for multi-robot exploration and mapping. In Proc. of the National Conference on Artificial Intelligence, pages 852–858.
Thrun, S., Burgard, W., and Fox, D. (2000). A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In Proc. of the IEEE Int’l Conference on Robotics and Automation, pages 321–328.
Weiss, G., Wetzler, C., and Puttkamer, E. V. (1994). Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In Proc. of the IEEE/RSJ Int’l Conference on Intelligent Robots and Systems, pages 12–16.
Zhang, L. and Ghosh, B. (2000). Line segment based map building and localization using 2D laser rangefinder. In Proc. of the IEEE Int’l Conference on Robotics and Automation, pages 2538–2543.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Amigoni, F., Gasparini, S., Gini, M. (2005). Merging Partial Maps Without Using Odometry. In: Parker, L.E., Schneider, F.E., Schultz, A.C. (eds) Multi-Robot Systems. From Swarms to Intelligent Automata Volume III. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3389-3_11
Download citation
DOI: https://doi.org/10.1007/1-4020-3389-3_11
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3388-9
Online ISBN: 978-1-4020-3389-6
eBook Packages: EngineeringEngineering (R0)