Related Experiment Video
Updated: Feb 25, 2026

Automated Deployment of an Internet Protocol Telephony Service on Unmanned Aerial Vehicles Using Network Functions Virtualization
Published on: November 26, 2019
Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured
1School of Astronautics, Northwestern Polytechnical University, Xi'an, Shaan xi Province, People's Republic of China.
This study introduces a modified tentacle algorithm for enhanced collision avoidance in multiple high-speed unmanned aerial vehicles (UAVs). The method improves formation flight performance in complex environments by optimizing path selection.
Area of Science:
- Robotics
- Aerospace Engineering
- Artificial Intelligence
Background:
- Unmanned aerial vehicles (UAVs) face challenges in high-speed formation flight and collision avoidance, especially in unstructured environments.
- Existing tentacle algorithms struggle with computational demands and adaptability for multi-UAV systems.
Purpose of the Study:
- To develop an efficient and robust method for formation flight and collision avoidance in multiple UAVs.
- To address the limitations of conventional tentacle algorithms in terms of speed and computational complexity.
Main Methods:
- A modified tentacle algorithm is proposed, featuring rapid matching of tentacle radius and steering commands to solve data calculation issues.
- Speed sets and tentacles are reduced and reconstructed for multi-UAV application.
- The best tentacle is selected for rapid UAV collision avoidance path generation, avoiding iterative optimization.
Main Results:
- The modified tentacle algorithm demonstrates high performance in collision avoidance for multiple UAVs.
- Simulation results confirm effective enhancement of formation flight and collision avoidance capabilities.
- The method proves efficient in unstructured environments and for high-speed UAVs.
Conclusions:
- The proposed modified tentacle algorithm significantly improves the performance of multi-UAV formation flight and collision avoidance.
- This approach offers a computationally efficient solution for complex, dynamic environments.
- The study validates the effectiveness of the modified algorithm for real-world UAV applications.
Related Concept Videos
Buoyancy and Stability for Submerged and Floating Bodies
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Absolute Motion Analysis- General Plane Motion
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
Collisions in Multiple Dimensions: Introduction
Elastic Collisions: Case Study
Application of Linearization and Approximation

