Skip to main content
SpringerLink
Log in

Global Path Planning of Unmanned Surface Vessel Based on Multi-objective Hybrid Particle Swarm Algorithm

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 791))

Abstract

A multi-objective hybrid particle swarm algorithm is proposed to solve the problem that the current unmanned surface vessel (USV) global routing algorithm is easy to fall into the local optimal solution and the optimization target is single. The snap jump feature of simulated annealing algorithm is used to improve global search capability of particle swarm algorithm, and the three objective functions of path length, path smoothness and path security are used to optimize the path. The simulation result shows that the algorithm can improve the smoothness of the inflection point and the security of the path on the shortest path.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Liu, Z.X., Zhang, Y.M., Yu, X., et al.: Unmanned surface vehicles: an overview of developments and challenges. Ann. Rev. Control 41, 71–93 (2016)

    Article  Google Scholar 

  2. Zhuang, J.Y., Su, Y.M., Liao, Y.L., et al.: Unmanned surface vehicle local path planning based on marine radar. J. Shanghai Jiaotong Univ. 46(9), 1371–1375 (2012)

    Google Scholar 

  3. Ferariu, L., Cîmpanu, C.: Pareto genetic path planning hybridized with multi-objective Dijkstra’s algorithm. In: 18th International Conference on System Theory, Control and Computing (ICSTCC), pp. 341–346. IEEE (2014)

    Google Scholar 

  4. Chabini, I., Lan, S.: Adaptations of the A* algorithm for the computation of the fast paths in deterministic discrete-time dynamic network. IEEE Trans. Intell. Transp. Syst. 3(1), 134–136 (2002)

    Article  Google Scholar 

  5. Wang, Z.P., Gao, G.C., Yang, W.P.: An improved fast simulated annealing combinatorial optimization. Syst. Eng. Theory Pract. (S1000-6788) 5(2), 73–76 (1999)

    Google Scholar 

  6. Liang, Y., Xu, L.: Global path planning for mobile robot based genetic algorithm and modified simulated annealing algorithm. In: Genetic and Evolutionary Computation Conference, pp. 303–308 (2009)

    Google Scholar 

  7. Romeijn, H.E., Smith, R.L.: Simulated annealing for constrained global optimization. J. Global Optim. 5(2), 101–126 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, L., Aihara, K.: Chaotic simulated annealing by a neural network model with transient chaos. Neural Netw. 8(6), 915–930 (1995)

    Article  Google Scholar 

  9. Gao, Y.F., Sun, Y., Zheng, W.J.: Genetic algorithm for optimizing the layout of logistics park based on shortest path and elitist strategy. J. Inf. Comput. Sci. 12(10), 3765–3774 (2015)

    Article  Google Scholar 

  10. Tu, J., Yang, S.X.: Genetic algorithm based path planning for a mobile robot. In: IEEE International Conference on Robotics and Automation, pp. 1221–1226 (2003)

    Google Scholar 

  11. Han, W.G., Baek, S.M., Kuc, T.Y.: Genetic algorithm based path planning and dynamic obstacle avoidance of mobile robots. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 2747–2751. IEEE (1997)

    Google Scholar 

  12. Kala, R., Shukla, A., Tiwari, R., Shafahi, Y.: Robotic Path Planning using Hybrid Genetic Algorithm Particle Swarm Optimisation. Inderscience Publishers, Geneva (2012)

    Google Scholar 

  13. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling sales-man problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)

    Article  Google Scholar 

  14. Hasany, R.M., Shafahi, Y.: Ant colony optimisation for finding the optimal railroad path. Inst. Civil Eng. Transp. 170(4), 218–230 (2017)

    Google Scholar 

  15. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: The 1995 IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation, Wuhan University of Technology, Wuhan, 430070, China

    Hao Zhou, Dongming Zhao & Xuan Guo

Authors
  1. Hao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xuan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongming Zhao .

Editor information

Editors and Affiliations

  1. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Cheng He

  2. Automation College, Harbin Engineering University, Harbin, China

    Hongwei Mo

  3. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  4. Automation College, Harbin Engineering University, Harbin, China

    Yuxin Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, H., Zhao, D., Guo, X. (2017). Global Path Planning of Unmanned Surface Vessel Based on Multi-objective Hybrid Particle Swarm Algorithm. In: He, C., Mo, H., Pan, L., Zhao, Y. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2017. Communications in Computer and Information Science, vol 791. Springer, Singapore. https://doi.org/10.1007/978-981-10-7179-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7179-9_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7178-2

  • Online ISBN: 978-981-10-7179-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation