Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-26T08:42:06.899Z Has data issue: false hasContentIssue false
  • English
  • Français

An A*-based Bacterial Foraging Optimisation Algorithm for Global Path Planning of Unmanned Surface Vehicles

Published online by Cambridge University Press:  19 May 2020

Yang Long ,
Zheming Zuo ,
Yixin Su ,
Jie Li  and
Huajun Zhang
Yang Long
Affiliation:
(School of Automation, Wuhan University of Technology, Wuhan, China) (Science and Technology College of Hubei Minzu University, Enshi, China)
Zheming Zuo
Affiliation:
(Department of Computer Science, Durham University, Durham, UK)
Yixin Su*
Affiliation:
(School of Automation, Wuhan University of Technology, Wuhan, China)
Jie Li
Affiliation:
(School of Computing & Digital Technologies, Teesside University, Middlesbrough, UK)
Huajun Zhang
Affiliation:
(School of Automation, Wuhan University of Technology, Wuhan, China)
*
(E-mail: suyixin@whut.edu.cn)
Get access Rights & Permissions [Opens in a new window]

Abstract

The bacterial foraging optimisation (BFO) algorithm is a commonly adopted bio-inspired optimisation algorithm. However, BFO is not a proper choice in coping with continuous global path planning in the context of unmanned surface vehicles (USVs). In this paper, a grid partition-based BFO algorithm, named AS-BFO, is proposed to address this issue in which the enhancement is contributed by the involvement of the A* algorithm. The chemotaxis operation is redesigned in AS-BFO. Through repeated simulations, the relative optimal parameter combination of the proposed algorithm is obtained and the most influential parameters are identified by sensitivity analysis. The performance of AS-BFO is evaluated via five size grid maps and the results show that AS-BFO has advantages in USV global path planning.

Keywords

USVAS-BFOChemotaxis OperationA* AlgorithmSensitivity Analysis
Type
Research Article
Information
The Journal of Navigation , Volume 73 , Issue 6 , November 2020 , pp. 1247 - 1262
Check for updates
Copyright
Copyright © The Royal Institute of Navigation 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Cadéro, A., Aubry, A., Brun, F., Dourmad, J. Y., Salaĺźn, Y. and Garcia-Launay, F. (2018). Global sensitivity analysis of a pig fattening unit model simulating technico-economic performance and environmental impacts. Agricultural Systems, 165, 221–229.CrossRefGoogle Scholar
Cao, L. (2015). Improved Genetic Algorithm for Fast Path Planning of USV. International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2015), 9815, 981529.Google Scholar
Cheng, Z., Tong, Y., Shen, L. and Ming, L. I. (2015). Improved bacteria foraging optimisation algorithm for solving flexible job-shop scheduling problem. Journal of Computer Applications, 63–67.Google Scholar
Frantisek, D., Babinec, A., Kajan, M., Florek, M. and Fico, T. (2015). Path planning with modified A star algorithm for a mobile robot. Procedia Engineering, 96, 59–69.Google Scholar
Hossain, M. A. and Ferdous, I. (2015). Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Robotics and Autonomous Systems, 64, 137–141.CrossRefGoogle Scholar
Hu, Y., Li, D. and Ding, Y. (2015). A Path Planning Algorithm Based on Genetic and Ant Colony Dynamic Integration. IEEE Intelligent Control and Automation. Shenyang, China, 4881–4886.Google Scholar
Jati, A., Singh, G. and Rakshit, P. (2015). A Hybridisation of Improved Harmony Search and Bacterial Foraging for Multi-Robot Motion Planning. IEEE Evolutionary Computation. Shenyang, China, 1–8.Google Scholar
Kim, H., Kim, S. H., Jeon, M., Kim, J. H., Song, S. and Paik, K. J. (2015). A study on path optimization method of an unmanned surface vehicle under environmental loads using genetic algorithm. Ocean Engineering, 142, 616–624.CrossRefGoogle Scholar
Li, L., WU, X. and Wang, Z. (2015). Research of no-idle flow shop scheduling based on improved bacteria foraging optimization algorithm. Computer Engineering & Applications, 17, 048.Google Scholar
Liang, X., Li, L., Wu, J. and Chen, H. (2015). Mobile robot path planning based on adaptive bacterial foraging algorithm. Journal of Central South University (English Edition), 20(12), 3391–3400.Google Scholar
Liu, Y. and Bucknall, R. (2015). Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment. Ocean Engineering, 97, 126–144.CrossRefGoogle Scholar
Liu, Y. and Bucknall, R. (2015). The angle guidance path planning algorithms for unmanned surface vehicle formations by using the fast marching method. Applied Ocean Research, 59, 327–344.CrossRefGoogle Scholar
Liu, Y., Song, R. and Bucknall, R. (2015). A Practical Path Planning and Navigation Algorithm for an Unmanned Surface Vehicle Using the Fast Marching Algorithm. Oceans 2015 – Genova IEEE, Genova, Genoa, Italy, 1–7.CrossRefGoogle Scholar
Ma, Y., Zhao, Y., Diao, J., Gan, L., Bi, H. and Zhao, J. (2015). Design of sail-assisted unmanned surface vehicle intelligent control system. Mathematical Problems in Engineering, 2016, 1–13.Google Scholar
Madhubanti, M. and Chatterjee, A. (2015). A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging. Measurement, 41(10), 1124–1134.Google Scholar
Mickael, A., Kiani, K. and Fateh, M. M. (2015). Design of fuzzy controller for robot manipulators using bacterial foraging optimization algorithm. Journal of Intelligent Learning Systems & Applications, 4(1), 53–58.Google Scholar
Nad, D., MiSkovic, N. and Mandic, F. (2015). Navigation, guidance and control of an overactuated marine surface vehicle. Annual Reviews in Control, 40, 172–181.CrossRefGoogle Scholar
Nandita, S., Chatterjee, A. and Munshi, S. (2015). An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation. Expert Systems with Applications, 38(12), 15489–15498.Google Scholar
Nikola, M., Nad, D. and Rendulic, I. (2015). Tracking divers: an autonomous marine surface vehicle to increase diver safety. IEEE Robotics & Automation Magazine, 22(3), 72–84.Google Scholar
Passino, K. M. (2015). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems, 22(3), 52–67.Google Scholar
Perera, L. P., Ferrari, V., Santos, F. P., Hinostroza, M. A. and Guedes Soares, C. (2015). Experimental evaluations on ship autonomous navigation and collision avoidance by intelligent guidance. IEEE Journal of Oceanic Engineering, 40(2), 375–387.CrossRefGoogle Scholar
Raj, J. S. and Priya, S. D. (2015). Contribution of BFO in Grid Scheduling. IEEE International Conference on Computational Intelligence & Computing Research, IEEE, Coimbatore, India, 1–4.Google Scholar
Rajinikanth, V. and Couceiro, M. S. (2015). Multilevel Segmentation of Color Image Using Lévy Driven BFA Algorithm. International Conference on Interdisciplinary Advances in Applied Computing, ACM.Google Scholar
Shi, B., Su, Y., Wang, C., Wan, L. and Luo, Y. (2015). Study on intelligent collision avoidance and recovery path planning system for the waterjet-propelled unmanned surface vehicle. Ocean Engineering, 182, 489–498.CrossRefGoogle Scholar
Smierzchalski, R. (2015). Evolutionary trajectory planning of ships in navigation traffic areas. Journal of Marine Science and Technology, 4(1), 1–6.CrossRefGoogle Scholar
Song, C. H. (2015). Global path planning method for USV system based on improved ant colony algorithm. Applied Mechanics & Materials, 4, 568–570.Google Scholar
Song, L., Mao, Y., Xiang, Z., Zhou, Y. and Du, K. (2015). A study on path planning algorithms based upon particle swarm optimization. Journal of Information & Computational Science, 12(2), 673–680.CrossRefGoogle Scholar
Thomas, S., Howells, G. and Maier, M. D. (2015). Autonomous ship collision avoidance navigation concepts, technologies and techniques. Journal of Navigation, 61(1), 129–142.Google Scholar
Wang, Y. H. and Chi, C. (2015). Research on Optimal Planning Method of USV for Complex Obstacles. IEEE International Conference on Mechatronics and Automation. Harbin, China, 2507–2511.Google Scholar
Wu, C., Zhang, N., Jiang, J. and Liang, Y. (2015). Improved Bacterial Foraging Algorithms and Their Applications to Job Shop Scheduling Problems. International Conference on Adaptive and Natural Computing Algorithms Springer. Warsaw, Poland, 562–569.Google Scholar
Yang, W., Wang, H. B. and Wang, J. (2015). Research on path planning for mobile robot based on grid and hybrid of GA/SA. Advanced Materials Research, 479-481, 1499–1503.Google Scholar
Zhao, F., Jiang, X., Zhang, C. and Wang, J. (2015). A chemotaxis-enhanced bacterial foraging algorithm and its application in job shop scheduling problem. International Journal of Computer Integrated Manufacturing, 28(10), 1106–1121.Google Scholar
Zhao, W. and Wang, L. (2015). An effective bacterial foraging optimizer for global optimization. Information Sciences, 329, 719–735.CrossRefGoogle Scholar
Zheng, E. H., Xiong, J. J. and Luo, J. L. (2015). Second order sliding mode control for a quadrotor UAV. ISA Transactions, 53(4), 1350–1356.CrossRefGoogle Scholar