Abstract
A new real-time algorithm for the autonomous navigation of mobile robots equipped with laser scanners is proposed in this paper. Different from the existing algorithms designed for 2-dimensional navigation problems, the new algorithm introduces the height information of the obstacles into the guidance process and behaves as a 2.5-dimensional angle potential field algorithm (2.5D-APF) to fulfill the navigation requirements under complex outdoor terrain conditions. First, one laser scan is partitioned into two kinds of function sectors: guidance sector and inspecting sector. Then, the guidance sector and the inspecting sectors are reconstructed to form a virtual guidance scan, where the 2.5D information is taken into account. Finally, the conventional APF is improved to analyze the virtual guidance scan and generate the navigation orders. The new algorithm is tested on a tracked mobile robot, and the experimental results validate the proposed algorithm.
Similar content being viewed by others
References
Nilsson N J. A mobile automaton: an application of artificial intelligence techniques. In: Proceedings of the 1st International Joint Conference on Artificial Intelligence. Washington, 1969
Latombe J C. Robot Motion Panning. Norwell: Kluwer Academic Publishers, 1991
Hart P, Nilsson N, Rafael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern, 1968, 4: 100–107
Nilsson N J. Principles of Artificial Intelligence. Palo Alto: Tioga Publishing Company, 1980
Stentz A. The focussed D* algorithm for real-time replanning. In: Proceedings of the International Joint Conference on Artificial Intelligence, 1995
Koenig S, Likhachev M. Incremental A*. Advances in Neural Information Processing Systems. MIT Press, 2002
Koenig S, Likhachev M. Improved fast replanning for robot navigation in unknown terrain. In: Proceedings of the IEEE International Conference on Robotics and Automation, 2002
Ferguson D, Stentz A. Field D*: an interpolation-based path planner and replanner. In: Proceedings of the International Symposium on Robotics Research, 2005
Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res, 1986, 5: 90–98
Borenstein J, Koren Y. Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern, 1989, 19: 1179–1187
Borenstein J, Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Automat, 1991, 7: 278–288
Ulrich I, Borenstein J. VFH+: reliable obstacle avoidance for fast mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation. Leuven, 1998
Simmons R. The curvature velocity method for local obstacle avoidance. In: Proceedings of IEEE International Conference on Robotics and Automation. Minneapolis, 1996
Xu W L, Tso S K. Sensor-based fuzzy reactive navigation of a mobile robot through local target switching. IEEE Trans Syst Man Cybern, 1999, 28: 451–459
Xu W L. A virtual target approach for resolving the limit cycle problem of a fuzzy behavior-based mobile robot. Robot Autonom Syst, 2000, 30: 315–324
Xu W L, Lu Z K. Virtual target strategy in fuzzy navigation of reactive mobile robots. Int J Intell Automat Soft Comput, 2000, 16: 303–315
Shimoda S, Kuroda Y, Iagnemma K. Potential field navigation of high speed unmanned ground vehicles on uneven terrain. In: Proceedings of IEEE International Conference on Robotics and Automation. Barcelona, 2005
Spenko M, Kuroda Y, Dubowsky S, et al. Hazard avoidance for high-speed mobile robots in rough terrain. J Field Robot, 2006, 23: 311–331
Walther M, Steinhaus P, Dillmann R. A foveal 3D laser scanner integrating texture into range data. In: Proceedings of the 9th International Conference on Intelligent Autonomous Systems, 2006
Surmann H, Lingemann K, Nüchter A, et al. A 3D laser range finder for autonomous mobile robots. In: Proceedings of the 32nd International Symposium on Robotics, 2001
Evans J M, Chang T, Hong T H, et al. Three dimensional data capture in indoor environments for autonomous navigation. NIST Internal Report No. 6912. 2002
Qiu Q, Yang T W, Han J D. A new real-time algorithm for off-road terrain estimation using laser data. Sci China Ser F-Inf Sci, 2009, 52: 1658–1667
Li Y C, He K Z. A novel obstacle avoidance and navigation method for outdoor mobile robot based on laser radar (in Chinese). Robot, 2006, 28: 275–278
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qiu, Q., Han, J. 2.5-dimensional angle potential field algorithm for the real-time autonomous navigation of outdoor mobile robots. Sci. China Inf. Sci. 54, 2100–2112 (2011). https://doi.org/10.1007/s11432-011-4356-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4356-y