Study on Algorithms and Path-Optimization for USV’s Obstacle Avoidance

  • Ngoc-Huy TranEmail author
  • Nguyen Nhut-Thanh Pham
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 554)


An unmanned surface vessel indispensable tasks to avoid obstacles when it moves in real environment. In order to solve this problem, it has been classified stationary obstacles and moving obstacles as well as offering many different algorithms each type. Because the structure of the unmanned surface vessel is indispensable in two main components: Guidance and Control, in which Guidance will receive waypoints for creating the desired trajectory and then combine the current location of ship to calculate and provide input data for Control to drive the ship following the desired trajectory. Therefore an obstacle avoidance algorithms are integrated in the block Guidance to provide the most suitable input data for the controller is essential. In addition, some cases because the priority of avoiding the collision lead to the path will be long and inefficient. This paper will use the Line of Sight (LOS) algorithm with the lookahead distance to design the Guidance as well as propose an obstacle avoidance algorithm to integrate with it. Besides proposing a method to optimize the way while avoiding obstacles. The results as well as the effectiveness of the proposed method will be shown in the MATLAB/SIMULINK simulation.


Avoid obstacles Path-following Line of Sight (LOS) 



This research is supported by National Key Lab. of Digital Control and System Engineering (DCSELAB), HCMUT and funded by Vietnam National University Ho Chi Minh city (VNU-HCM) under grant number C2018-20b-02.


  1. 1.
    Ferreira, H., Almeida, C., Martins, A., Almeida, J., Dias, N., Dias, A., Silva, E.: Autonomous bathymetry for risk assessment with ROAZ robotic surface vehicle. In: OCEANS 2009-EUROPE, pp. 1–6 (2009)Google Scholar
  2. 2.
    Caccia, M., Bibuli, M., Bono, R., Bruzzone, G., Bruzzone, G., Spirandelli, E.: Aluminum hull USV for coastal water and seafloor monitoring. In: OCEANS 2009-EUROPE, pp. 1–5 (2009)Google Scholar
  3. 3.
    Tokekar, P., Bhadauria, D., Studenski, A., Isler, V.: A robotic system for monitoring carp in Minnesota lakes. J. Field Robot. 27(6), 779–789 (2010)CrossRefGoogle Scholar
  4. 4.
    Ramos, P., Cruz, N., Matos, A., Neves, M.V., Pereira, F.L.: Monitoring an ocean outfall using an AUV. In: Conference Proceedings of MTS/IEEE Oceans 2001, An Ocean Odyssey (IEEE Cat. No. 01CH37295), vol. 3 (2009–2014)Google Scholar
  5. 5.
    Fiorelli, E., Leonard, N.E., Bhatta, P., Paley, D.A., Bachmayer, R., Fratantoni, D.M.: Multi-AUV control and adaptive sampling in Monterey Bay. IEEE J. Oceanic Eng. 31(4), 935–948 (2006)CrossRefGoogle Scholar
  6. 6.
    Kim, A., Eustice, R.M.: Toward AUV survey design for optimal coverage and localization using the Cramer Rao lower bound. IEEE, 26 October 2009Google Scholar
  7. 7.
    Fossen, T.I.: Handbook of Marine Craft Hydrodynamics and Motion Control. Wiley, New York (2011)CrossRefGoogle Scholar
  8. 8.
    The Society of Naval Architects and Marine Engineers: Nomenclature for treating the motion of a submerged body through a fluid. Technical and Research Bulletin No. 1–5Google Scholar
  9. 9.
    Fossen, T.I.: Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles. Marine Cybernetics AS (2002)Google Scholar
  10. 10.
    Fossen, T.I., Breivik, M., RSkjetne, R.: Line-of-sight path following of underactuated marine craft. In: Proceedings of 6th IFAC Conference on Manoeuvering and Control of Marine Craft, pp. 244–249 (2003)Google Scholar
  11. 11.
    Zereik, E., Sorbara, A., Bibuli, M., Bruzzone, G., Caccia, M.: Priority task approach for USV’s path following missions with obstacle avoidance and speed regulation. In: Proceedings of 10th Conference of Manoeuvering and Control of Marine Craft (2015)Google Scholar
  12. 12.
    Antonelli, G., Moe, S., Pettersen, K.Y.: Incorporating Set-based control within the singularity-robust multiple task-priority inverse kinematics. In: Proceedings of 23rd Mediterranean Conference on Control and Automation (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Ho Chi Minh City University of Technology, VNUHCMHo Chi Minh CityVietnam
  2. 2.National Key Laboratory of Digital Control and System Engineering, VNUHCMHo Chi Minh CityVietnam

Personalised recommendations