Abstract
In this paper we present a sampling based motion planning algorithm for an autonomous vehicle, which allowed our vehicle to navigate smoothly at high speed with limited computation resources. A new sampling method, limiting candidate states, is introduced to reduce computation burden, associated with sampling based motion planning algorithms. The proposed method is experimentally evaluated driving an autonomous vehicle at speeds up to 60 km/h. It showed how advantages of both sampling based and space discretization based planning algorithms can be combined in one method, providing short planning time in higher dimensional configuration space and good performance in narrow and cluttered environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Practical Search Techniques in Path Planning for Autonomous Driving. In: Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR 2008 (June 2008)
Duda, R., Hart, P., Stork, D.: Pattern classification, 2nd edn. Wiley, New York (2001) ISBN 0-471-05669-3
Frazzoli, E., Dahleh, M., Feron, E.: Real-time motion planning for agile autonomous vehicles. AIAA Journal of Guidance and Control 25(1), 116–129 (2002)
Konolige, K.: A gradient method for realtime robot control. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems, IROS (2000)
Kuwata, Y., Fiore, G., Teo, J., Frazzoli, E., How, J.: Motion planning for urban driving using RRT. In: Proc. IROS, pp. 1681–1686 (2008)
LaValle, S., Kuffner, J.: Randomized kinodynamic planning. International Journal of Robotics Research 20(5), 378–400 (2001)
LaValle, S.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/
Ziegler, J., Stiller, C.: Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios. In: Proc. IROS, pp. 1879–1884 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ogay, D., Ryu, JH., Kim, EG. (2013). Polar Histogram Based Sampling Method for Autonomous Vehicle Motion Planning. In: Lee, S., Cho, H., Yoon, KJ., Lee, J. (eds) Intelligent Autonomous Systems 12. Advances in Intelligent Systems and Computing, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33926-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-33926-4_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33925-7
Online ISBN: 978-3-642-33926-4
eBook Packages: EngineeringEngineering (R0)