Path Planning Based on A* Algorithm for Unmanned Surface Vehicle

  • Kang HouEmail author
  • Xiaojuan Lan
  • Yucheng Zhang
  • Sumarga Kumar Sah Tyagi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 876)


Path planning based on A* algorithm for unmanned surface vehicle (USV) is researched in this paper. The kinematic model of the USV is built and simplified under the reasonable assumptions. According to the position and orientation coordinates of possible obstacle, the collision conditions and workspace of unmanned surface vehicle are analyzed. For the path planning of USV, A* algorithm is designed to realize the effective and efficient motion. The collision-free path search in the free workspace of USV is carried out by using A* algorithm, and the obstacle avoidance path planning is analyzed. Then the simulation results prove the effectiveness of A* algorithm for path planning to avoid the obstacle of USV.


Unmanned Surface Vehicle Path planning A* algorithm 


  1. 1.
    Yan, R., Pang, S., Sun, H., Pang, Y.: Development and missions of unmanned surface vehicle. J. Mar. Sci. Appl. 9(4), 451–457 (2010)CrossRefGoogle Scholar
  2. 2.
    Aguiar, A.P., Hespanha, J.P.: Trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty. IEEE Trans. Autom. Control 52(8), 1362–1379 (2007)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Do, K.D., Pan, J.: Global robust adaptive path following of underactuated ships. Automatica 3(6), 929–944 (2002)CrossRefGoogle Scholar
  4. 4.
    Bibuli, M., Bruzzone, G., Caccia, M., Lapierre, L.: Path-following algorithms and experiments for an unmanned surface vehicle. J. Field Robot. 26(8), 669–688 (2009)CrossRefGoogle Scholar
  5. 5.
    Godhavn, J.M.: Nonlinear tracking of underactuated surface vessels. In: 35th IEEE Conference on Decision and Control, pp. 975–980. IEEE Press, Kobe (1996)Google Scholar
  6. 6.
    Toussaint, G.J., Basar, T., Bullo, F.: Tracking for nonlinear underactuated surface vessels with generalized forces. In: IEEE International Conference on Control Applications, pp. 355–360. IEEE Press, Anchorage (2000)Google Scholar
  7. 7.
    Petterson, K.Y., Nijmeijer, H.: Underactuated ship tracking control: theory and experiments. Int. J. Control 74(14), 1435–1446 (2001)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Goldberg, A.V.: Reach for A*: an efficient point-to-point shortest path algorithm. Workshop Algorithm Eng. Exp. 5(2), 129–143 (2006)Google Scholar
  9. 9.
    Silva, J.B.B., Siebra, C.A., Nascimento, T.P.: A simplified cost function heuristic applied to the A*-based path planning. Int. J. Comput. Appl. Technol. 54(2), 96–105 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Kang Hou
    • 1
    Email author
  • Xiaojuan Lan
    • 2
  • Yucheng Zhang
    • 1
  • Sumarga Kumar Sah Tyagi
    • 1
  1. 1.Institute of Computing Technology, Chinese Academy of SciencesBeijingChina
  2. 2.School of Network EducationBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations