Abstract
To benchmark the efficiency of exploration strategies one has to use robot simulators. In an exploration task, the robot faces an unknown environment. Of course one could test the algorithm in different real-world scenarios, but a competitive strategy must have good performance in any environment that can be systematically constructed inside a simulator. This paper presents an evaluation of exploration strategies we developed for a specific sensor. A continously rotating 3D laser scanner that scans only into one direction at a time moves through the environment sampling the surrounding. Our evaluation framework features an efficient scanning and robot simulator for kinematic feasible trajectories. We will show that shorter trajectories do not necessarily imply quicker exploration. A simple simulator framework is sufficient for evaluating these properties of path planning algorithms.
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
Brenneke, C., Wulf, O., Wagner, B.A.: Using 3D laser range data for SLAM in outdoor environments. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), Las Vegas, USA (October 2003)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Systems Journal 4(1), 25–30 (1965)
Fekete, S.P., Klein, R., Nüchter, A.: Online searching with an autonomous robot. Computational Geometry: Theory and Applications (CGTA) 34(2), 102–115 (2006)
Fekete, S.P., Schmidt, C.: Polygon exploration with time-discrete vision. Computational Geometry: Theory and Applications (CGTA) 43, 148–168 (2010)
Fleischer, R., Kamphans, T., Klein, R., Langetepe, E., Trippen, G.: Competitive online approximation of the optimal search ratio. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol. 3221, pp. 335–346. Springer, Heidelberg (2004)
Hoffmann, F., Icking, C., Klein, R., Kriegel, K.: The polygon exploration problem. SIAM Journal on Computing (SICOMP) 31, 577–600 (2001)
Holz, D., Basilico, N., Amigoni, F., Behnke, S.: Evaluating the efficiency of frontier-based exploration strategies. In: Proceedings of the Joint Conference of the 41st International Symposium on Robotics (ISR 2010) and the 6th German Conference on Robotics (ROBOTIK 2010), Munich, Germany (2010)
Indiveri, G., Corradini, M.L.: Switching linear path following for bounded curvature car-like vehicles. In: Proceedings of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2004), Lisbon, Portugal (July 2004)
Indiveri, G., Nüchter, A., Lingemann, K.: High speed differential drive mobile robot path following control with bounded wheel speed commands. In: Proceedings of the IEEE International Conference Robotics and Automation (ICRA 2007), Rome, Italy (April 2007)
König, S., Tovey, C., Halliburton, W.: Greedy mapping of terrain. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2001), Seoul, Korea, pp. 3594–3599 (May 2001)
Riegl Laserscanner (2010), http://www.riegl.co.at/
Lee, D., Lin, A.: Computational complexity of art gallery problems. IEEE Transactions on Information Theory 32(2), 276–282 (1986)
Nagatani, K., Matsuzawa, T., Yoshida, K.: Scan-point planning and 3-d map building for a 3-d laser range scanner in an outdoor environment. In: Field and Service Robotics (FSR 2009). Springer Tracts in Advanced Robotics, vol. 62, pp. 207–217 (2010)
Nüchter, A., Surmann, H., Hertzberg, J.: Planning robot motion for 3D digitalization of indoor environments. In: Proceedings of the 11th International Conference on Advanced Robotics (ICAR 2003), Coimbra, Portugal, pp. 222–227 (June 2003)
O’Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, New York (1987)
Pierce, D., Kuipers, B.: Learning to explore and build maps. In: Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI 1994), Seattle, W.A., U.S.A., pp. 1264–1271(July 1994)
Soetanto, D., Lapierre, L., Pascoal, A.: Adaptive, Non-Singular Path-Following Control of Dynamic Wheeled Robots. In: Proceedings of the 42nd IEEE Conference on Decision and Control (CDC 2003), Maui, Hawaii, U.S.A., pp. 1765–1770 (December 2003)
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of Computational Intelligence in Robotics and Automation, CIRA 1997, pp. 146–151 (July 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Digor, E., Birk, A., Nüchter, A. (2010). Exploration Strategies for a Robot with a Continously Rotating 3D Scanner. In: Ando, N., Balakirsky, S., Hemker, T., Reggiani, M., von Stryk, O. (eds) Simulation, Modeling, and Programming for Autonomous Robots. SIMPAR 2010. Lecture Notes in Computer Science(), vol 6472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17319-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-17319-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17318-9
Online ISBN: 978-3-642-17319-6
eBook Packages: Computer ScienceComputer Science (R0)