Abstract
In this paper, we propose a curvature path planning algorithm for unmanned surface vehicles (USVs). To control the USV automatically, various robot navigation techniques can be applied and numerous researchers are working on a grid map-based path planning algorithms. However, the most grid map-based path planning methods for the USVs consider only two-dimensional (x, y) plane without considering vehicle’s maximum curvature. Since the most of the USVs are typically highly under-actuated, the ship tends to result in failure and sometimes induces hazardous collision situation when the ship follows the resultant path generated by the two-dimensional path planning algorithm. To solve this problem, we construct a non-uniform grid map which can reflect the geometric cost. Next we extend the dimension to reflect the kinematic constraint of the USV. Finally, to consider the vehicle’s dynamic constraint, we propose a new cost function. The result of the proposed algorithm has been demonstrated through the simulation on the real map and the results show that the proposed algorithm generates the most plausible and efficient path.
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
Lee, T., Chung, H., Myung, H.: Multi-resolution path planning for marine surface vehicle considering environmental effects. In: Proc. of IEEE OCEANS Conference, Spain, pp. 1–9 (2011)
Szlapczynski, R.: A new method of ship routing on raster grids with turn penalties and collision avoidance. The Journal of Navigation 59, 27–42 (2006)
Szlapczynski, R.: A New Method of Ship Routing on Raster Grids, with Turn Penalties and Collision Avoidance. The Journal of Navigation 59, 27–42 (2006)
Smierzchalski, R., Michalewicz, Z.: Innovations in Robot Mobility and Control. Springer (2005)
Society of Naval Architects and Marine Engineers: Technical Committees – Ship Technical Operations: Panel O-44 : IMO Activities Archive – Standards for Ship Maneuverablility
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
Kim, H., Park, B., Myung, H. (2013). Curvature Path Planning with High Resolution Graph for Unmanned Surface Vehicle. In: Kim, JH., Matson, E., Myung, H., Xu, P. (eds) Robot Intelligence Technology and Applications 2012. Advances in Intelligent Systems and Computing, vol 208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37374-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-37374-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37373-2
Online ISBN: 978-3-642-37374-9
eBook Packages: EngineeringEngineering (R0)