A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm

The bacterial foraging optimization algorithm (BFOA) is an intelligent population optimization algorithm widely used in collision avoidance problems; however, the BFOA is inappropriate for the intelligent ship collision avoidance planning with high safety requirements because BFOA converges slowly,...

Full description

Saved in:
Bibliographic Details
Main Authors: Xingzhong Wang, Xinghua Kou, Jinfeng Huang, Xianchun Tan
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Robotics
Online Access:http://dx.doi.org/10.1155/2021/6661986
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832550234732888064
author Xingzhong Wang
Xinghua Kou
Jinfeng Huang
Xianchun Tan
author_facet Xingzhong Wang
Xinghua Kou
Jinfeng Huang
Xianchun Tan
author_sort Xingzhong Wang
collection DOAJ
description The bacterial foraging optimization algorithm (BFOA) is an intelligent population optimization algorithm widely used in collision avoidance problems; however, the BFOA is inappropriate for the intelligent ship collision avoidance planning with high safety requirements because BFOA converges slowly, optimizes inaccurately, and has low stability. To fix the above shortcomings of BFOA, an autonomous collision avoidance algorithm based on the improved bacterial foraging optimization algorithm (IBFOA) is demonstrated in this paper. An adaptive diminishing fractal dimension chemotactic step length is designed to replace the fixed step length to achieve the adaptive step length adjustment, an optimal swimming search method is proposed to solve the invalid searching and repeated searching problems of the traditional BFOA, and the adaptive migration probability is developed to take the place of the fixed migration probability to prevent elite individuals from being lost in BOFA. The simulation of benchmark tests shows that the IBFOA has a better convergence speed, optimized accuracy, and higher stability; according to a collision avoidance simulation of intelligent ships which applies the IBFOA, it can realize the autonomous collision avoidance of intelligent ships in dynamic obstacles environment is quick and safe. This research can also be used for intelligent collision avoidance of automatic driving ships.
format Article
id doaj-art-add553841ea747728934ed094a048342
institution Kabale University
issn 1687-9600
1687-9619
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Robotics
spelling doaj-art-add553841ea747728934ed094a0483422025-02-03T06:07:17ZengWileyJournal of Robotics1687-96001687-96192021-01-01202110.1155/2021/66619866661986A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization AlgorithmXingzhong Wang0Xinghua Kou1Jinfeng Huang2Xianchun Tan3China Ship Development and Design Center, Wuhan, ChinaChina Ship Development and Design Center, Wuhan, ChinaChina Ship Development and Design Center, Wuhan, ChinaChina Ship Development and Design Center, Wuhan, ChinaThe bacterial foraging optimization algorithm (BFOA) is an intelligent population optimization algorithm widely used in collision avoidance problems; however, the BFOA is inappropriate for the intelligent ship collision avoidance planning with high safety requirements because BFOA converges slowly, optimizes inaccurately, and has low stability. To fix the above shortcomings of BFOA, an autonomous collision avoidance algorithm based on the improved bacterial foraging optimization algorithm (IBFOA) is demonstrated in this paper. An adaptive diminishing fractal dimension chemotactic step length is designed to replace the fixed step length to achieve the adaptive step length adjustment, an optimal swimming search method is proposed to solve the invalid searching and repeated searching problems of the traditional BFOA, and the adaptive migration probability is developed to take the place of the fixed migration probability to prevent elite individuals from being lost in BOFA. The simulation of benchmark tests shows that the IBFOA has a better convergence speed, optimized accuracy, and higher stability; according to a collision avoidance simulation of intelligent ships which applies the IBFOA, it can realize the autonomous collision avoidance of intelligent ships in dynamic obstacles environment is quick and safe. This research can also be used for intelligent collision avoidance of automatic driving ships.http://dx.doi.org/10.1155/2021/6661986
spellingShingle Xingzhong Wang
Xinghua Kou
Jinfeng Huang
Xianchun Tan
A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
Journal of Robotics
title A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
title_full A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
title_fullStr A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
title_full_unstemmed A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
title_short A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm
title_sort collision avoidance method for intelligent ship based on the improved bacterial foraging optimization algorithm
url http://dx.doi.org/10.1155/2021/6661986
work_keys_str_mv AT xingzhongwang acollisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT xinghuakou acollisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT jinfenghuang acollisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT xianchuntan acollisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT xingzhongwang collisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT xinghuakou collisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT jinfenghuang collisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm
AT xianchuntan collisionavoidancemethodforintelligentshipbasedontheimprovedbacterialforagingoptimizationalgorithm