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

2020 ◽  
Vol 73 (6) ◽  
pp. 1247-1262
Author(s):  
Yang Long ◽  
Zheming Zuo ◽  
Yixin Su ◽  
Jie Li ◽  
Huajun Zhang
Keyword(s):  
Sensitivity Analysis ◽  
Path Planning ◽  
Optimal Parameter ◽  
A Algorithm ◽  
Unmanned Surface Vehicles ◽  
Parameter Combination ◽  
Bacterial Foraging ◽  
Optimisation Algorithm ◽  
Global Path Planning ◽  
Influential Parameters

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.

Robotic Fish Path Planning Based on an Improved A* Algorithm

2013 ◽  
Vol 336-338 ◽  
pp. 968-972 ◽  
Author(s):  
Huan Wang ◽  
Yu Lian Jiang
Keyword(s):  
Path Planning ◽  
Complex Environment ◽  
A Algorithm ◽  
Global Path Planning ◽  
Local Path Planning ◽  
Search Data ◽  
Infinite Loop ◽  
Transition Points ◽  
Local Path ◽  
Divide And Rule

Applying the global path planning to traditional A* algorithm in a complex environment and a lot of obstacles will result in an infinite loop because there are too many search data. To resolve this problem, this paper provides a new divide-and-rule path planning method which is based on improved A* algorithm. It uses several transition points to divide the entire grid map areas into several sub-regions. We set different speeds in each sub-region for local path planning. Thus the complex global path planning is turned into some simple local path planning. It reduces the search data of A* algorithm and avoids falling into the infinite loop. By this method, this paper designs the path planning of heading the ball, and smoothes the orbit. The simulation results show that the improved A* algorithm is better and more effective than the traditional one.

scholarly journals A Method of Path Planning on Safe Depth for Unmanned Surface Vehicles Based on Hydrodynamic Analysis

2019 ◽  
Vol 9 (16) ◽  
pp. 3228 ◽  
Author(s):  
Liu ◽  
Wang ◽  
Zhang
Keyword(s):  
Path Planning ◽  
Shortest Path ◽  
Risk Level ◽  
Hydrodynamic Characteristics ◽  
Shallow Waters ◽  
A Algorithm ◽  
Hydrodynamic Analysis ◽  
Unmanned Surface Vehicles ◽  
Safe Navigation ◽  
Navigation Errors

The depth of water is of great significance to the safe navigation of unmanned surface vehicles (USV)in shallow waters, such as islands and reefs. How to consider the influence of depth on the safety of USV navigation and path planning is relatively rare. Under the condition of ocean disturbance, the hydrodynamic characteristics of unmanned surface vehicles will affect its draft and depth safety. In this paper, the hydrodynamic model of unmanned surface vehicles is analyzed, and a water depth risk level A* algorithm (WDRLA*) is proposed. According to the depth point of the electronic navigation chart (ENC), the gridding depth can be obtained by spline function interpolation. The WDRLA* algorithm is applied to plan the path, which takes hydrodynamic characteristics and navigation errors into account. It is compared with the traditional A* shortest path and safest path. The simulation results show that the WDRLA* algorithm can reduce the depth hazard of the shortest path and ensure the safety of navigation.

scholarly journals Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments

2021 ◽  
Vol 7 ◽  
pp. e612
Author(s):  
Dong Wang ◽  
Jie Zhang ◽  
Jiucai Jin ◽  
Deqing Liu ◽  
Xingpeng Mao
Keyword(s):  
Path Planning ◽  
Large Scale ◽  
Distance Constraint ◽  
Marine Environments ◽  
Fast Marching ◽  
Unmanned Surface Vehicles ◽  
Grid Map ◽  
Global Path Planning ◽  
Planning Algorithm ◽  
Path Planning Algorithm

A global path planning algorithm for unmanned surface vehicles (USVs) with short time requirements in large-scale and complex multi-island marine environments is proposed. The fast marching method-based path planning for USVs is performed on grid maps, resulting in a decrease in computer efficiency for larger maps. This can be mitigated by improving the algorithm process. In the proposed algorithm, path planning is performed twice in maps with different spatial resolution (SR) grids. The first path planning is performed in a low SR grid map to determine effective regions, and the second is executed in a high SR grid map to rapidly acquire the final high precision global path. In each path planning process, a modified inshore-distance-constraint fast marching square (IDC-FM2) method is applied. Based on this method, the path portions around an obstacle can be constrained within a region determined by two inshore-distance parameters. The path planning results show that the proposed algorithm can generate smooth and safe global paths wherein the portions that bypass obstacles can be flexibly modified. Compared with the path planning based on the IDC-FM2 method applied to a single grid map, this algorithm can significantly improve the calculation efficiency while maintaining the precision of the planned path.

Global Path Planning Based on an Improved A* Algorithm in ROS

2021 ◽  
pp. 1134-1144
Author(s):  
Desheng Feng ◽  
Lixia Deng ◽  
Tao Sun ◽  
HaiYing Liu ◽  
Hui Zhang ◽  
...  
Keyword(s):  
Path Planning ◽  
A Algorithm ◽  
Global Path Planning
Sign in / Sign up

Export Citation Format

Share Document