Abstract
Safe navigation for mobile robots in unstructured and dynamic environments is still a challenging research topic. Most approaches use separate algorithms for global path planning and local obstacle avoidance. However, this generally results in globally sub-optimal navigation strategies. In this paper, we present an algorithm which combines these two navigation tasks in a single integrated approach. For this purpose, we introduce a novel search space, namely, a × lattice with hybrid dimensionality. We describe a procedure for generating high-quality motion primitives for a mobile robot with four-wheel steering to define the motion in this lattice. Our algorithm computes a hybrid solution for the path planning problem consisting of a trajectory (i.e., a path with time component) in the imminent future, a dynamically feasible path in the near future, and a kinematically feasible path for the remaining time to the goal. Finally, we provide some results of our algorithm in action to prove its high solution quality and real-time capability.
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
Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Path planning for autonomous vehicles in unknown semi-structured environments. The International Journal of Robotics Research 29(5), 485–501 (2010)
Pivtoraiko, M., Knepper, R.A., Kelly, A.: Differentially constrained mobile robot motion planning in state lattices. Journal of Field Robotics 26(3), 308–333 (2009)
Kavraki, L.E., Švestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)
LaValle, S.M., Kuffner Jr., J.J.: Randomized kinodynamic planning. The International Journal of Robotics Research 20(5), 387–400 (2001)
Likhachev, M., Ferguson, D.: Planning long dynamically feasible maneuvers for autonomous vehicles. The International Journal of Robotics Research 28(8), 933–945 (2009)
Ziegler, J., Stiller, C.: Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2009)
Kushleyev, A., Likhachev, M.: Time-bounded lattice for efficient planning in dynamic environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (2009)
Petereit, J., Emter, T., Frey, C.W.: Safe mobile robot motion planning for waypoint sequences in a dynamic environment. In: Proceedings of the IEEE International Conference on Information Technology (2013)
Petereit, J., Emter, T., Frey, C.W.: Mobile robot motion planning in multi-resolution lattices with hybrid dimensionality. In: Proceedings of the IFAC Intelligent Autonomous Vehicles Symposium (2013)
Gochev, K., Cohen, B., Butzke, J., Safonova, A., Likhachev, M.: Path planning with adaptive dimensionality. In: Proceedings of the Symposium on Combinatorial Search (2011)
Bicchi, A., Marigo, A., Piccoli, B.: On the reachability of quantized control systems. IEEE Transactions on Automatic Control 47(4), 546–563 (2002)
Rufli, M., Siegwart, R.: On the design of deformable input- / state-lattice graphs. In: Proceedings of the IEEE International Conference on Robotics and Automation (2010)
Kelly, A., Nagy, B.: Reactive nonholonomic trajectory generation via parametric optimal control. The International Journal of Robotics Research 22(7-8), 583–601 (2003)
Likhachev, M., Gordon, G., Thrun, S.: ARA*: Anytime A* search with provable bounds on sub-optimality. In: Proceedings of the Conference on Neural Information Processing Systems (2003)
Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Transactions on Robotics and Automation 21(3), 354–363 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Petereit, J., Emter, T., Frey, C.W. (2014). Combined Trajectory Generation and Path Planning for Mobile Robots Using Lattices with Hybrid Dimensionality. In: Kim, JH., Matson, E., Myung, H., Xu, P., Karray, F. (eds) Robot Intelligence Technology and Applications 2. Advances in Intelligent Systems and Computing, vol 274. Springer, Cham. https://doi.org/10.1007/978-3-319-05582-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-05582-4_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05581-7
Online ISBN: 978-3-319-05582-4
eBook Packages: EngineeringEngineering (R0)