A reformulation of collision avoidance algorithm based on artificial potential fields for fixed-wing UAVs in a dynamic environment

2208.03117

YC

0

Reddit

0

Published 4/24/2024 by Astik Srivastava, P. B. Sujit

🔍

Abstract

As mini UAVs become increasingly useful in the civilian work domain, the need for a method for them to operate safely in a cluttered environment is growing, especially for fixed-wing UAVs as they are incapable of following the stop-decide-execute methodology. This paper presents preliminary research to design a reactive collision avoidance algorithm based on the improved definition of the repulsive forces used in the Artificial potential field algorithms to allow feasible and safe navigation of fixed-wing UAVs in cluttered, dynamic environments. We present simulation results of the improved definition in multiple scenarios, and we have also discussed possible future studies to improve upon these results.

Create account to get full access

or

If you already have an account, we'll log you in

Overview

  • As mini unmanned aerial vehicles (UAVs) become more useful in civilian applications, the need for a safe way for them to navigate crowded environments is growing, especially for fixed-wing UAVs which cannot easily stop and change direction.
  • This paper presents early research on a reactive collision avoidance algorithm based on improving the repulsive forces used in artificial potential field algorithms, to allow fixed-wing UAVs to safely navigate cluttered, dynamic environments.
  • Simulation results of the improved algorithm in multiple scenarios are presented, and potential future studies to build on these results are discussed.

Plain English Explanation

Mini UAVs, or small drones, are becoming increasingly valuable for civilian tasks like aerial mapping, search and rescue, and more. However, as they operate in crowded, obstacle-filled environments, ensuring their safe navigation is a growing challenge, especially for fixed-wing UAVs.

Fixed-wing UAVs, unlike quadcopters, cannot simply stop and change direction. Instead, they need to maintain forward momentum to stay airborne. This makes it difficult for them to avoid collisions in tight, cluttered spaces.

The researchers in this paper developed a new collision avoidance algorithm to help fixed-wing UAVs navigate safely. Their approach builds on existing "artificial potential field" algorithms, which model obstacles as repulsive forces that the UAV can detect and avoid.

The key innovation here is an improved way of defining those repulsive forces. By refining the mathematical model, the researchers were able to create an algorithm that allows fixed-wing UAVs to find feasible, collision-free paths through cluttered, dynamic environments.

The paper presents simulations demonstrating this improved algorithm in action, showing how it enables the fixed-wing UAVs to successfully navigate a variety of complex scenarios. The researchers also discuss potential future work to build on these promising initial results.

Technical Explanation

The paper focuses on developing a reactive collision avoidance algorithm for fixed-wing UAVs operating in cluttered, dynamic environments. Unlike multirotor UAVs that can hover and change direction easily, fixed-wing designs are limited in their maneuverability and cannot employ the "stop-decide-execute" methodology for collision avoidance.

To address this, the researchers built upon the artificial potential field (APF) approach, which models obstacles as repulsive forces that the UAV can detect and avoid. However, the standard APF definition of repulsive forces can lead to infeasible navigation paths for fixed-wing UAVs.

The key innovation in this paper is an improved definition of the repulsive forces used in the APF algorithm. By refining the mathematical model, the researchers were able to generate APF-based collision avoidance behaviors that are compatible with the kinematic constraints of fixed-wing UAVs.

The paper presents simulation results demonstrating the performance of the improved APF algorithm in multiple cluttered, dynamic scenarios. These simulations show the fixed-wing UAV successfully navigating through complex environments without collisions.

The researchers also discuss potential areas for future work, such as incorporating wind effects and expanding the approach to handle multiple UAVs navigating together.

Critical Analysis

The paper presents a promising early-stage solution to a significant challenge in UAV navigation - enabling fixed-wing designs to safely operate in cluttered, dynamic environments. The improved APF algorithm seems effective at generating feasible collision avoidance behaviors within the kinematic constraints of fixed-wing UAVs.

However, the research is still preliminary, and the authors acknowledge several limitations that warrant further investigation. For example, the simulations only consider static obstacles, whereas real-world environments would likely involve moving objects as well. Integrating more sophisticated sensing and prediction capabilities could help the algorithm handle such dynamic scenarios.

Additionally, the paper does not provide any experimental validation of the approach using physical UAVs. Demonstrating the algorithm's performance in real-world flight tests would be an important next step to assess its robustness and applicability.

Overall, this research represents a valuable contribution to the challenge of safe navigation for fixed-wing UAVs. With further development and testing, the improved APF algorithm could become a useful tool for enabling these aircraft to operate reliably in cluttered civilian airspaces.

Conclusion

This paper presents preliminary research on a reactive collision avoidance algorithm designed to enable safe navigation of fixed-wing UAVs in cluttered, dynamic environments. By improving the definition of repulsive forces used in artificial potential field approaches, the researchers developed an algorithm that can generate feasible collision-free paths for fixed-wing designs.

Simulation results demonstrate the algorithm's effectiveness, and the authors discuss potential future studies to build on these initial findings. While still at an early stage, this work represents an important step forward in addressing a key challenge for the increasing use of mini UAVs in civilian applications.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Related Papers

AI Algorithm for Predicting and Optimizing Trajectory of UAV Swarm

AI Algorithm for Predicting and Optimizing Trajectory of UAV Swarm

Amit Raj, Kapil Ahuja, Yann Busnel

YC

0

Reddit

0

This paper explores the application of Artificial Intelligence (AI) techniques for generating the trajectories of fleets of Unmanned Aerial Vehicles (UAVs). The two main challenges addressed include accurately predicting the paths of UAVs and efficiently avoiding collisions between them. Firstly, the paper systematically applies a diverse set of activation functions to a Feedforward Neural Network (FFNN) with a single hidden layer, which enhances the accuracy of the predicted path compared to previous work. Secondly, we introduce a novel activation function, AdaptoSwelliGauss, which is a sophisticated fusion of Swish and Elliott activations, seamlessly integrated with a scaled and shifted Gaussian component. Swish facilitates smooth transitions, Elliott captures abrupt trajectory changes, and the scaled and shifted Gaussian enhances robustness against noise. This dynamic combination is specifically designed to excel in capturing the complexities of UAV trajectory prediction. This new activation function gives substantially better accuracy than all existing activation functions. Thirdly, we propose a novel Integrated Collision Detection, Avoidance, and Batching (ICDAB) strategy that merges two complementary UAV collision avoidance techniques: changing UAV trajectories and altering their starting times, also referred to as batching. This integration helps overcome the disadvantages of both - reduction in the number of trajectory manipulations, which avoids overly convoluted paths in the first technique, and smaller batch sizes, which reduce overall takeoff time in the second.

Read more

5/21/2024

Dynamic Decentralized 3D Urban Coverage and Patrol with UAVs

Dynamic Decentralized 3D Urban Coverage and Patrol with UAVs

Wai Lun Leong, Jiawei Cao, Rodney Teo

YC

0

Reddit

0

In the event of natural or man-made disasters in an urban environment, such as fires, floods, and earthquakes, a swarm of unmanned aerial vehicles (UAVs) can rapidly sweep and provide coverage to monitor the area of interest and locate survivors. We propose a modular framework and patrol strategy that enables a swarm of UAVs to perform cooperative and periodic coverage in such scenarios. Our approach first discretizes the area of interest into viewpoints connected via closed paths. UAVs are assigned to teams via task allocation to cooperatively patrol these closed paths. We propose a minimal, scalable, and robust patrol strategy where UAVs within a team move in a random direction along their assigned closed path and bounce off each other when they meet. Our simulation results show that such a minimal strategy can exhibit an emergent behaviour that provides periodic and complete coverage in a 3D urban environment.

Read more

6/17/2024

📶

Research on an Autonomous UAV Search and Rescue System Based on the Improved

Haobin Chen, Junyu Tao, Bize Zhou, Xiaoyan Liu

YC

0

Reddit

0

The demand is to solve the issue of UAV (unmanned aerial vehicle) operating autonomously and implementing practical functions such as search and rescue in complex unknown environments. This paper proposes an autonomous search and rescue UAV system based on an EGO-Planner algorithm, which is improved by innovative UAV body application and takes the methods of inverse motor backstepping to enhance the overall flight efficiency of the UAV and miniaturization of the whole machine. At the same time, the system introduced the EGO-Planner planning tool, which is optimized by a bidirectional A* algorithm along with an object detection algorithm. It solves the issue of intelligent obstacle avoidance and search and rescue. Through the simulation and field verification work, and compared with traditional algorithms, this method shows more efficiency and reliability in the task. In addition, due to the existing algorithm's improved robustness, this application shows good prospection.

Read more

6/10/2024

An Active Search Strategy with Multiple Unmanned Aerial Systems for Multiple Targets

An Active Search Strategy with Multiple Unmanned Aerial Systems for Multiple Targets

Chuanxiang Gao, Xinyi Wang, Xi Chen, Ben M. Chen

YC

0

Reddit

0

The challenge of efficient target searching in vast natural environments has driven the need for advanced multi-UAV active search strategies. This paper introduces a novel method in which global and local information is adeptly merged to avoid issues such as myopia and redundant back-and-forth movements. In addition, a trajectory generation method is used to ensure the search pattern within continuous space. To further optimize multi-agent cooperation, the Voronoi partition technique is employed, ensuring a reduction in repetitive flight patterns and making the control of multiple agents in a decentralized way. Through a series of experiments, the evaluation and comparison results demonstrate the efficiency of our approach in various environments. The primary application of this innovative approach is demonstrated in the search for horseshoe crabs within their wild habitats, showcasing its potential to revolutionize ecological survey and conservation efforts.

Read more

6/26/2024