Abstract
Recently, research on mobile robotics has been focused on achieving reliable performance on autonomous systems. We believe that one possible way to do this is by using landmarks to bound uncertainty during the path planning and navigation stages. In this paper, we present an algorithm to compute the position of artificial visual landmarks in a mobile robot workspace. We aim to maximize the region in the workspace from where a landmark can be seen, i.e., to define the position of the landmarks in the workspace. After pointing out that this problem is combinatorial in nature, we propose a simulated annealing type of technique to find the optimal landmark arrangement.
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
Philip E. Agree and Ian Horswill. Cultural Support for Improvisation. In Proceedings of the Tenth National Conference on Artificial Intelligence, pages 363–368. American Association for Artificial Intelligence, AAAI Press, July 12–16 1992. 281
Craig Becker, Joaquin Salas, Kentaro Tokusei, and Jean-Claude Latombe. Reliable Navigation Using Landmarks. In IEEE International Conference on Robotics and Automation, pages 401–406, 1995. 274
P. Bessiere, J.-M. Ahuactzin, E.-G. Talbi, and E. Mazer. The Ariadnes Clew Algorithm: Global Planning with Local Methods. In IEEE International Conference on Intelligent Robots and Systems, volume 2, pages 1373–1380, 1993. 275
Shigeki Ishikawa, Hideki Kuwamoto, and Shinji Ozawa. Visual Navigation of an Autonomous Vehicle Using White Line Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5):743–749, 1988. 281
S. Kirkpatrick, C. D. Jr. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Technical Report 41093, International Business Machines Corporation (IBM), 1982. 275, 279
Anthony Lazanas and Jean-Claude Latombe. Landmark-Based Robot Navigation. Technical Report STAN-CS-92-1428, Department of Computer Science. Stanford University, 1992. 274, 275, 280
Nicholas Metropolis, Arianna W. Rosenbluth, Marshall N. Rosenbluth, Augusta H. Teller, and Edward Teller. Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21(6):1087–1092, June 1953. 279
Joseph O’Rourke. Art Gallery Theorems and Algorithms. New York: Oxford University Press, 1987. 275
Kenji Tashiro, Jun Ota, Yeuan C. Lin, and Tamio Arai. A Design of the Optimal Arrangement of Artificial Landmarks. In IEEE International Conference on Robotics and Automation, pages 407–413, 1995. 274
Hong Zhang. Two-Dimensional Optimal Sensor Placement. IEEE Transactions on Systems, Man, and Cybernetics, 25(5):781–792, 1995. 275
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salas, J., Gordillo, J.L. (1998). Placing Artificial Visual Landmarks in a Mobile Robot Workspace. In: Coelho, H. (eds) Progress in Artificial Intelligence — IBERAMIA 98. IBERAMIA 1998. Lecture Notes in Computer Science(), vol 1484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49795-1_24
Download citation
DOI: https://doi.org/10.1007/3-540-49795-1_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64992-2
Online ISBN: 978-3-540-49795-0
eBook Packages: Springer Book Archive