Summary
In this work, an information-based iterative algorithm is proposed to plan a mobile robot’s visual exploration strategy, enabling it to most efficiently build a graph model of its environment. The algorithm is based on determining the information present in sub-regions of a 2-D panoramic image of the environment from the robot’s current location using a single camera fixed on the mobile robot. Using a metric based on Shannon’s information theory, the algorithm determines potential locations of nodes from which to further image the environment. Using a feature tracking process, the algorithm helps navigate the robot to each new node, where the imaging process is repeated. A Mellin transform and tracking process is used to guide the robot back to a previous node. The set of nodes and the images taken at each node are combined into a graph to model the environment. By tracing its path from node to node, a service robot can navigate around its environment. Experimental results show the effectiveness of this algorithm.
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
Anousaki, G.C., Kyriakopoulos, K.J.: Simultaneous localization and map building for mobile robot navigation. IEEE Robotics & Automation Magazine 6(3), 42–53 (1999)
Evolution Robotics (2006), www.evolution.com
Gelb, A.: Applied optimal estimation. MIT Press, Cambridge (1974)
Khatib, O.: Mobile Manipulation: The Robotic Assistant. J. of Robotics and Autonomous Systems 26, 175–183 (1999)
Kuipers, B.: The Spatial Semantic Hierarchy. Artificial Intelligence 119, 191–233 (2000)
Reza, F.M.: An introduction to information theory. Dover, New York (1994)
Roumeliotis, S.I., Rekleitis, I.M.: Propagation Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results. Autonomous Robots 17, 41–54 (2004)
Ruanaidh, J.O., Pun, T.: Rotation, scale and translation invariant digital image watermarking. In: ICIP 1997. IEEE International Conference on Image Processing, Santa Barbara, CA, pp. 536–539 (1997)
Se, S., Lowe, D.G., Little, J.: Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International Journal of Robotics Research 21(8), 735–758 (2002)
Simhon, S., Dudek, G.: Selecting targets for local reference frames. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2840–2845 (1998)
Taylor, C.J., Kriegman, D.: Vision-based motion planning and exploration algorithms for mobile robots. IEEE Trans. on Robotics and Automation 14(3), 417–426 (1998)
Thrun, S.: Robotic mapping: a survey. In: Exploring artificial intelligence in the new millennium, pp. 1–35. Morgan Kaufmann Publishers Inc, San Francisco (2003)
Tomatis, N., Nourbakhsh, I., Siegwar, R.: Simultaneous localization and map building: a global topological model with local metric maps. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 421–426 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sujan, V.A., Meggiolaro, M.A., Belo, F.A.W. (2008). Mobile Robot Simultaneous Localization and Mapping Using Low Cost Vision Sensors. In: Khatib, O., Kumar, V., Rus, D. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77457-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-77457-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77456-3
Online ISBN: 978-3-540-77457-0
eBook Packages: EngineeringEngineering (R0)