Abstract
The problem of planning vehicle trajectories based on local information, i.e., obstacles, road position, or user-supplied waypoints, has been discussed in the previous chapters. For real unmanned missions, longer-range path planning is required. In particular, the system needs to automatically plan a path from the vehicle’s current position to its goal position. The situation is complicated by the fact that, using only partial information about the environment, the path must go around obstacles. This chapter describes our solution to the path planning problem for UGVs.
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
Y. Goto, A. Stentz. Mobile robot navigation: The CMU system. IEEE Expert, Vol. 2, No. 4.1987.
R. A. Jarvis. Collision-free trajectory planning using the distance transforms. Mechanical Engineering Trans. of the Institution of Engineers. Vol. ME10, No. 3. 1985.
R.E. Korf. Real-time heuristic search: first results. Proceedings Sixth National Conference on Artificial Intelligence. 1987.
J.C. Latombe. Robot motion planning. Kluwer Academic Publishers. 1991.
T. Lozano-Perez. Spatial planning: a configuration space approach. IEEE Transactions on Computers. Vol. C-32, No. 2. 1983.
V.J. Lumelsky, S. Mukhopadhyay, K. Sun. Dynamic path planning in sensor-based terrain acquisition. IEEE Transactions on Robotics and Automation. Vol. 6, No. 4. 1990.
V.J. Lumelsky, A.A. Stepanov. Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Transactions on Automatic Control. Vol. AC-31, No. 11. 1986.
N.J. Nilsson. Principles of Artificial Intelligence. Tioga Publishing Company. 1980.
A. Pirzadeh, W.A. Snyder. Unified solution to coverage and search in explored and unexplored terrains using indirect control. Proceedings of the IEEE International Conference on Robotics and Automation. 1990.
N.S. Rao. An algorithmic framework for navigation in unknown terrains. IEEE Computer. 1989.
N.S. Rao, N. Stoltzfus, S.S. Iyengar. A ‘retraction’method for learned navigation in unknown terrains for a circular robot. IEEE Transactions on Robotics and Automation. Vol. 7, No. 5, October, 1991.
J.K. Rosenblatt, D. Langer, M. Hebert. An integrated system for autonomous off-road navigation. Proceedings of the IEEE International Conference on Robotics and Automation. 1994.
H. Samet. An overview of quadtrees, octrees and related hierarchical data structures. In NATO ASI Series. Vol. F40, Theoretical Foundations of Computer Graphics. Springer-Verlag. 1988.
A. Stentz. Optimal and efficient path planning for unknown and dynamic environments. Carnegie Mellon Robotics Institute Technical Report CMURI-TR-93–20. 1993.
A. Zelinsky. A mobile robot exploration algorithm. IEEE Transactions on Robotics and Automation. Vol. 8, No. 6. 1992.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Stentz, A. (1997). Optimal and Efficient Path Planning for Partially Known Environments. In: Hebert, M.H., Thorpe, C., Stentz, A. (eds) Intelligent Unmanned Ground Vehicles. The Springer International Series in Engineering and Computer Science, vol 388. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6325-9_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6325-9_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7904-1
Online ISBN: 978-1-4615-6325-9
eBook Packages: Springer Book Archive