Decentralized Robust Collision Avoidance Based on Receding Horizon Planning and Potential Field for Multi-Robots Systems

2011 ◽  
pp. 201-215 ◽  
Author(s):  
Michael Defoort ◽  
Arnaud Doniec ◽  
Noury Bouraqadi
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Receding Horizon ◽  
Horizon Planning

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.

Potential Field Based Inter-UAV Collision Avoidance Using Virtual Target Relocation

2018 ◽  
Author(s):  
Hasini Viranga Abeywickrama ◽  
Beeshanga Abewardana Jayawickrama ◽  
Ying He ◽  
Eryk Dutkiewicz
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Virtual Target

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

Safe, Aggressive Quadrotor Flight via Reachability-Based Trajectory Design

2019 ◽  
Author(s):  
Shreyas Kousik ◽  
Patrick Holmes ◽  
Ram Vasudevan
Keyword(s):  
Tracking Error ◽  
Search And Rescue ◽  
The Other ◽  
Trajectory Design ◽  
Limited Information ◽  
Receding Horizon ◽  
Cluttered Environments ◽  
Online Planning ◽  
Infrastructure Inspection ◽  
Horizon Planning

Abstract Quadrotors can provide services such as infrastructure inspection and search-and-rescue, which require operating autonomously in cluttered environments. Autonomy is typically achieved with receding-horizon planning, where a short plan is executed while a new one is computed, because sensors receive limited information at any time. To ensure safety and prevent robot loss, plans must be verified as collision free despite uncertainty (e.g, tracking error). Existing spline-based planners dilate obstacles uniformly to compensate for uncertainty, which can be conservative. On the other hand, reachability-based planners can include trajectory-dependent uncertainty as a function of the planned trajectory. This work applies Reachability-based Trajectory Design (RTD) to plan quadrotor trajectories that are safe despite trajectory-dependent tracking error. This is achieved by using zonotopes in a novel way for online planning. Simulations show aggressive flight up to 5 m/s with zero crashes in 500 cluttered, randomized environments.

Sign in / Sign up

Export Citation Format

Share Document