Skip to main content
SpringerLink
Log in

Complete Coverage Path Planning of Autonomous Underwater Vehicle Based on GBNN Algorithm

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

For the shortcomings of biologically inspired neural network algorithm in the path planning of robots, such as high computational complexity, long path planning time etc Glasius Bio-inspired Neural Network (GBNN) algorithm is proposed to improve the algorithm, and applied to the complete coverage path planning of autonomous underwater vehicle (AUV). Firstly, the grid map is constructed by discretizing the two-dimensional underwater environment. Secondly, the corresponding dynamic neural network is built on the grid map. Finally, complete coverage path of AUV is planned based on the GBNN strategy and the path of AUV at the edge of obstacles is optimized by some typical path templates. The simulation results show that the AUV can completely cover the entire workspace and immediately escape from deadlocks without any waiting. Meanwhile, the efficiency of complete coverage path planning is high with short path planning time and low overlapping coverage rate by using the algorithm proposed in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Joung, T.H., Lee, J.H., Nho, I., Kim, B.J.: A study on the design and manufacturing of a deep-sea unmanned underwater vehicle based on structural reliability analysis. Ships Offshore Struc. 33(3), 125–132 (2009)

    Google Scholar 

  2. Hameed, I.A.: Intelligent coverage path planning for agricultural robots and autonomous machines on Three-Dimensional terrain. J. Intell. Robot Syst. 74(3), 965–983 (2014)

    Article  Google Scholar 

  3. Hsu, P., Lin, C., Yang, M.: On the complete coverage path planning for mobile robots. J. Intell. Robot. Syst (2014). https://doi.org/10.1007/s10846-013-9856-0

  4. Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)

    Article  Google Scholar 

  5. Gage, D.W.: Randomized search strategies with imperfect sensors. In: Proceedings SPIE mobile robots VIII, pp 270–279 (1993)

  6. Ko, I., Kim, B., Park, F.C.: Randomized path planning on vector fields. Int. J. Rob. Res. 33(13), 1664–1682 (2014)

    Article  Google Scholar 

  7. Latombe, J.C.: Exact cell decomposition. robot motion planning, pp 200–247. Springer, US (1991)

    Book  Google Scholar 

  8. Choset, H.: Coverage of known spaces: the boustrophedon cellular decomposition. Auton. Robot. 9(3), 247–253 (2000)

    Article  Google Scholar 

  9. Acar, E.U., Choset, H., Lee, J.Y.: Sensor-based coverage with extended range detectors. IEEE T. Robot. 22(1), 189–198 (2006)

    Article  Google Scholar 

  10. AI Marzouqi, M., Jarvis, R.A.: Robotic covert path planning: a Survey. In: Proceedings IEEE international conference on robotics, automation and mechatronics, pp 77–82 (2011)

  11. Sadeghzadeh, M., Calvert, D., Abdullah, H.A.: Self-Learning visual servoing of robot manipulator using Explanation-Based fuzzy neural networks and Q-Learning. J. Intell. Robot. Syst. 78(1), 83–104 (2015)

    Article  Google Scholar 

  12. Gao, L., Pan, S.L., Shen, J.: A robot path planning scheme based on neural network. J. Theor. Appl. Inf. Technol. 46(2), 654–658 (2012)

    Google Scholar 

  13. Yang, S., Luo, C.: A neural network approach to complete coverage path planning. IEEE T. Syst. Man CY. B. 34(1), 718–724 (2004)

    Article  Google Scholar 

  14. Luo, C.M., Yang, S.X., Mo, H.W., Li, X.D.: Safety aware robot coverage motion planning with Virtual-obstacle-based navigation. In: Proceedings IEEE international conference information and automation, pp 2110–2115 (2015)

  15. Yan, M.Z., Zhu, D.Q., Yang, S.X.: Complete coverage path planning in an unknown underwater environment based on D-S data fusion real-time map building. Int. J. Distrib. Sens N (2012). https://doi.org/10.1155/2012/567959

  16. Li, J.H., Yang, J.G., Tian, X.J., Gao, M.: An improved ant colony algorithm for robot path planning. Soft. Comput (2016). https://doi.org/10.1007/s00500-016-2161-7

  17. Zhang, C., Wang, X., Du, Y.: Complete coverage path planning based on ant colony algorithm. In: Proceedings IEEE international conference on mechatronics and machine vision in practice, pp 357–361 (2008)

  18. Dogru, S., Marques, L.: Energy efficient coverage path planning for autonomous mobile robots on 3D terrain. In: Proceedings IEEE international conference on autonomous robot systems and competitions, pp 118–123 (2015)

  19. Kapanoglu, M., Alikalfa, M., Ozkan, M.: A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. J. Intell. Manuf. 23(3), 1035–1045 (2012)

    Article  Google Scholar 

  20. Glasius, R., Komoda, A., Gielen, S.: A biologically inspired neural net for trajectory formation and obstacle avoidance. Biol. Cybern. 6(74), 511–520 (1996)

    Article  MATH  Google Scholar 

  21. Luo, C.M., Yang, S.X., Stacey, D.A., Jofriet, J.C.: A solution to vicinity problem of obstacles in complete coverage path planning. In: Proceedings IEEE international conference on robotics and automation, pp 612–617 (2002)

  22. Li, H., Yang, S.X., Biletskiy, Y.: Neural network based path planning for a multi-robot system with moving obstacles. In: Proceedings IEEE international conference on automation science and engineering, pp 163–168 (2008)

Download references

Acknowledgments

This project is supported by the National Key Research and Development Plan (2017YFC0306302), National Natural Science Foundation of China (51575336, 61503239), Creative Activity Plan for Science and Technology Commission of Shanghai (16550720200).

Author information

Authors and Affiliations

  1. Laboratory of Underwater Vehicles and Intelligent Systems, Shanghai Maritime University, Haigang Avenue 1550, Pudong new district, Shanghai, 201306, China

    Daqi Zhu, Chen Tian & Bing Sun

  2. Department of Electrical and Computer Engineering, University of Detroit Mercy, Detroit, MI, 48221, USA

    Chaomin Luo

Authors
  1. Daqi Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bing Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chaomin Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daqi Zhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, D., Tian, C., Sun, B. et al. Complete Coverage Path Planning of Autonomous Underwater Vehicle Based on GBNN Algorithm. J Intell Robot Syst 94, 237–249 (2019). https://doi.org/10.1007/s10846-018-0787-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-018-0787-7

Keywords

Search

Navigation