scholarly journals An Efficient Ship Automatic Collision Avoidance Method Based on Modified Artificial Potential Field

2021 ◽  
Vol 10 (1) ◽  
pp. 3
Author(s):  
Zhongxian Zhu ◽  
Hongguang Lyu ◽  
Jundong Zhang ◽  
Yong Yin
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Repulsive Force ◽  
Adjustable Parameter ◽  
Artificial Potential Field ◽  
Force Model ◽  
Safe Distance ◽  
International Regulations ◽  
Motion Characteristics ◽  
Approach Time

A novel collision avoidance (CA) algorithm was proposed based on the modified artificial potential field (APF) method, to construct a practical ship automatic CA system. Considering the constraints of both the International Regulations for Preventing Collisions at Sea (COLREGS) and the motion characteristics of the ship, the multi-ship CA algorithm was realized by modifying the repulsive force model in the APF method. Furthermore, the distance from the closest point of approach-time to the closest point of approach (DCPA-TCPA) criterion was selected as the unique adjustable parameter from the perspective of navigation practice. Collaborative CA experiments were designed and conducted to validate the proposed algorithm. The results of the experiments revealed that the actual DCPA and TCPA agree well with the parameter setup that keeps the ship at a safe distance from other ships in complex encountering situations. Consequently, the algorithm proposed in this study can achieve efficient automatic CA with minimal parameter settings. Moreover, the navigators can easily accept and comprehend the adjustable parameters, enabling the algorithm to satisfy the demand of the engineering applications.

Dynamic Collision Avoidance Algorithm for Unmanned Surface Vehicles via Layered Artificial Potential Field with Collision Cone

2020 ◽  
Vol 73 (6) ◽  
pp. 1306-1325
Author(s):  
Xinli Xu ◽  
Wei Pan ◽  
Yubo Huang ◽  
Weidong Zhang
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Field Method ◽  
Repulsive Force ◽  
Artificial Potential Field ◽  
Detection Function ◽  
Risk Detection ◽  
Collision Avoidance Control ◽  
Avoidance Control ◽  
Artificial Potential Field Method

A dynamic collision avoidance algorithm via layered artificial potential field with collision cone (LAPF-CC) is proposed to overcome the shortcomings of the traditional artificial potential field method in dynamic collision avoidance. In order to reduce invalid actions for collision avoidance, the potential field is divided into four layers, and a collision cone with risk detection function is introduced. Relative distance and relative velocity are used as variables to establish the risk of collision, and a torque named ‘speed torque’ is constructed. Speed torque, attractive force and repulsive force work together to change the speed and heading of the unmanned surface vehicle (USV). Driving force and torque are controlled separately, which makes it possible for the LAPF-CC algorithm to be used for real-time collision avoidance control of underactuated USVs. Simulation results show that the LAPF-CC algorithm performs well in dynamic collision avoidance.

scholarly journals Artificial potential field-based swarm finding of the unmanned surface vehicles in the dynamic ocean environment

2020 ◽  
Vol 17 (3) ◽  
pp. 172988142092530
Author(s):  
Guoge Tan ◽  
Jiayuan Zhuang ◽  
Jin Zou ◽  
Lei Wan ◽  
Zhiyuan Sun
Keyword(s):  
Numerical Simulations ◽  
Collision Avoidance ◽  
Potential Field ◽  
Advanced Technology ◽  
Artificial Potential Field ◽  
Unmanned Surface Vehicle ◽  
Unmanned Surface Vehicles ◽  
Field Force ◽  
International Regulations ◽  
Ocean Environment

Using multiple unmanned surface vehicle swarms to implement tasks cooperatively is the most advanced technology in recent years. However, how to find which swarm the unmanned surface vehicle belongs to is a meaningful job. So, this article proposed an artificial potential field-based swarm finding algorithm, which applies the potential field force directly to unmanned surface vehicles and leads them to their belonging swarm quickly and accurately. Meanwhile, the proposed algorithm can also maintain the formation stable while following the desired path. Based on the swarm finding algorithm, the artificial potential field-based collision avoidance method and the International Regulations for Preventing Collisions at Sea-based dynamic collision avoidance strategy are applied to the swarm control of multi-unmanned surface vehicles to enhance the performance in the dynamic ocean environment. Methods in this article are verified through numerical simulations to illustrate the feasibility and effectiveness of proposed schemes.

Optimized artificial potential field algorithm to multi-unmanned aerial vehicle coordinated trajectory planning and collision avoidance in three-dimensional environment

2019 ◽  
Vol 233 (16) ◽  
pp. 6032-6043 ◽  
Author(s):  
Jun Tang ◽  
Jiayi Sun ◽  
Cong Lu ◽  
Songyang Lao
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Collision Avoidance ◽  
Unmanned Aerial Vehicle ◽  
Trajectory Planning ◽  
Potential Field ◽  
Three Dimensional ◽  
Artificial Potential Field ◽  
Aerial Vehicles ◽  
Aerial Vehicle ◽  
Vehicle Trajectory

Multi-unmanned aerial vehicle trajectory planning is one of the most complex global optimum problems in multi-unmanned aerial vehicle coordinated control. Results of recent research works on trajectory planning reveal persisting theoretical and practical problems. To mitigate them, this paper proposes a novel optimized artificial potential field algorithm for multi-unmanned aerial vehicle operations in a three-dimensional dynamic space. For all purposes, this study considers the unmanned aerial vehicles and obstacles as spheres and cylinders with negative electricity, respectively, while the targets are considered spheres with positive electricity. However, the conventional artificial potential field algorithm is restricted to a single unmanned aerial vehicle trajectory planning in two-dimensional space and usually fails to ensure collision avoidance. To deal with this challenge, we propose a method with a distance factor and jump strategy to resolve common problems such as unreachable targets and ensure that the unmanned aerial vehicle does not collide into the obstacles. The method takes companion unmanned aerial vehicles as the dynamic obstacles to realize collaborative trajectory planning. Besides, the method solves jitter problems using the dynamic step adjustment method and climb strategy. It is validated in quantitative test simulation models and reasonable results are generated for a three-dimensional simulated urban environment.

scholarly journals UAV Group Formation Collision Avoidance Method Based on Second-Order Consensus Algorithm and Improved Artificial Potential Field

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1162 ◽  
Author(s):  
Yang Huang ◽  
Jun Tang ◽  
Songyang Lao
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Group Formation ◽  
Target Position ◽  
Field Method ◽  
Second Order ◽  
Consensus Algorithm ◽  
Artificial Potential Field ◽  
Potential Field Method ◽  
Artificial Potential Field Method

The problem of collision avoidance of an unmanned aerial vehicle (UAV) group is studied in this paper. A collision avoidance method of UAV group formation based on second-order consensus algorithm and improved artificial potential field is proposed. Based on the method, the UAV group can form a predetermined formation from any initial state and fly to the target position in normal flight, and can avoid collision according to the improved smooth artificial potential field method when encountering an obstacle. The UAV group adopts the “leader–follower” strategy, that is, the leader UAV is the controller and flies independently according to the mission requirements, while the follower UAV follows the leader UAV based on the second-order consensus algorithm and formations gradually form during the flight. Based on the second-order consensus algorithm, the UAV group can achieve formation maintenance easily and the Laplacian matrix used in the algorithm is symmetric for an undirected graph. In the process of obstacle avoidance, the improved artificial potential field method can solve the jitter problem that the traditional artificial potential field method causes for the UAV and avoids violent jitter. Finally, simulation experiments of two scenarios were designed to verify the collision avoidance effect and formation retention effect of static obstacles and dynamic obstacles while the two UAV groups fly in opposite symmetry in the dynamic obstacle scenario. The experimental results demonstrate the effectiveness of the proposed method.

Research on active collision avoidance algorithm for intelligent vehicle based on improved artificial potential field model

2020 ◽  
Vol 17 (3) ◽  
pp. 172988142091123
Author(s):  
Chaochun Yuan ◽  
Shuofeng Weng ◽  
Jie Shen ◽  
Long Chen ◽  
Youguo He ◽  
...  
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Field Method ◽  
Superior Performance ◽  
Intelligent Vehicle ◽  
Artificial Potential Field ◽  
Sideslip Angle ◽  
Lane Changing ◽  
Model Based ◽  
Braking Process

In this article, an active collision avoidance based on improved artificial potential field is proposed to satisfy collision avoidance for intelligent vehicle. A longitudinal safety distance model based on analysis of braking process and a lane-changing safety spacing model based on minimum time of lane changing under the constraint of sideslip angle are presented. In addition, an improved artificial potential field method is introduced, which represents the influence of environmental information with artificial force. Simulation results demonstrate the superior performance of the proposed algorithm over collision avoidance for intelligent vehicle.

An improved collision avoidance scheme using Artificial Potential Field with fuzzy logic

2016 ◽  
Author(s):  
John Paolo C. Tuazon ◽  
Ken Gilfed V. Prado ◽  
Neil John A. Cabial ◽  
Reeann L. Enriquez ◽  
Francesca Louise C. Rivera ◽  
...  
Keyword(s):  
Fuzzy Logic ◽  
Collision Avoidance ◽  
Potential Field ◽  
Artificial Potential Field

Modular design of artificial potential field and nonlinear model predictive control for a vehicle collision avoidance system with move blocking strategy

2017 ◽  
Vol 232 (10) ◽  
pp. 1353-1373 ◽  
Author(s):  
Umar Zakir Abdul Hamid ◽  
Hairi Zamzuri ◽  
Tsuyoshi Yamada ◽  
Mohd Azizi Abdul Rahman ◽  
Yuichi Saito ◽  
...  
Keyword(s):  
Model Predictive Control ◽  
Collision Avoidance ◽  
Predictive Control ◽  
Nonlinear Model ◽  
Potential Field ◽  
Autonomous Vehicle ◽  
Nonlinear Model Predictive Control ◽  
Tracking Performance ◽  
Artificial Potential Field ◽  
Nonlinear Controller

The collision avoidance (CA) system is a pivotal part of the autonomous vehicle. Ability to navigate the vehicle in various hazardous scenarios demands reliable actuator interventions. In a complex CA scenario, the increased nonlinearity requires a dependable control strategy. For example, during collisions with a sudden appearing obstacle (i.e. crossing pedestrian, vehicle), the abrupt increment of vehicle longitudinal and lateral forces summation during the CA maneuver demands a system with the ability to handle coupled nonlinear dynamics. Failure to address the aforementioned issues will result in collisions and near-miss incidents. Thus, to solve these issues, a nonlinear model predictive control (NMPC)-based path tracking strategy is proposed as the automated motion guidance for the host vehicle CA architecture. The system is integrated with the artificial potential field (APF) as the motion planning strategy. In a hazardous scenario, APF measures the collision risks and formulates the desired yaw rate and deceleration metrics for the path replanning. APF ensures an optimal replanned trajectory by including the vehicle dynamics into its optimization formulation. NMPC then acts as the coupled path and speed tracking controller to enable vehicle navigation. To accommodate vehicle comfort during the avoidance, NMPC is constrained. Due to its complexity as a nonlinear controller, NMPC can be time-consuming. Therefore, a move blocking strategy is assimilated within the architecture to decrease the system’s computational burden. The modular nature of the architecture allows each strategy to be tuned and developed independently without affecting each others’ performance. The system’s tracking performance is analyzed by computational simulations with several CA scenarios (crossing pedestrian, parked bus, and sudden appearing moving vehicle at an intersection). NMPC tracking performance is compared to the nominal MPC and linear controllers. The effect of move blocking strategies on NMPC performance are analyzed, and the results are compared in terms of mean squared error values. The inclusion of nonlinear tracking controllers in the architecture is shown to provide reliable CA actions in various hazardous scenarios. The work is important for the development of a reliable controller strategy for multi-scenario CA of the fully autonomous vehicle.

Collision avoidance for mobile robots based on artificial potential field and obstacle envelope modelling

2016 ◽  
Vol 36 (3) ◽  
pp. 318-332 ◽  
Author(s):  
Zhenyu Wu ◽  
Guang Hu ◽  
Lin Feng ◽  
Jiping Wu ◽  
Shenglan Liu
Keyword(s):  
Mobile Robot ◽  
Collision Avoidance ◽  
Potential Field ◽  
Dimensional Space ◽  
Three Dimensional ◽  
Artificial Potential Field ◽  
Content Type ◽  
Negative Pole ◽  
Avoidance Problem ◽  
Three Dimensional Space

Purpose This paper aims to investigate the collision avoidance problem for a mobile robot by constructing an artificial potential field (APF) based on geometrically modelling the obstacles with a new method named the obstacle envelope modelling (OEM). Design/methodology/approach The obstacles of arbitrary shapes are enveloped in OEM using the primitive, which is an ellipse in a two-dimensional plane or an ellipsoid in a three-dimensional space. As the surface details of obstacles are neglected elegantly in OEM, the workspace of a mobile robot is made simpler so as to increase the capability of APF in a clustered environment. Findings Further, a dipole is applied to the construction of APF produced by each obstacle, among which the positive pole pushes the robot away and the negative pole pulls the robot close. Originality/value As a whole, the dipole leads the robot to make a derivation around the obstacle smoothly, which greatly reduces the local minima and trajectory oscillations. Computer simulations are conducted to demonstrate the effectiveness of the proposed approach.

Sign in / Sign up

Export Citation Format

Share Document