2025-11-24T04:16:18.668686

Multi-UAV Swarm Obstacle Avoidance Based on Potential Field Optimization

Hu, Wu, Chen

In multi UAV scenarios,the traditional Artificial Potential Field (APF) method often leads to redundant flight paths and frequent abrupt heading changes due to unreasonable obstacle avoidance path planning,and is highly prone to inter UAV collisions during the obstacle avoidance process.To address these issues,this study proposes a novel hybrid algorithm that combines the improved Multi-Robot Formation Obstacle Avoidance (MRF IAPF) algorithm with an enhanced APF optimized for single UAV path planning.Its core ideas are as follows:first,integrating three types of interaction forces from MRF IAPF obstacle repulsion force,inter UAV interaction force,and target attraction force;second,incorporating a refined single UAV path optimization mechanism,including collision risk assessment and an auxiliary sub goal strategy.When a UAV faces a high collision threat,temporary waypoints are generated to guide obstacle avoidance,ensuring eventual precise arrival at the actual target.Simulation results demonstrate that compared with traditional APF based formation algorithms,the proposed algorithm achieves significant improvements in path length optimization and heading stability,can effectively avoid obstacles and quickly restore the formation configuration,thus verifying its applicability and effectiveness in static environments with unknown obstacles.

academic

Évitement d'Obstacles en Essaim Multi-UAV Basé sur l'Optimisation du Champ de Potentiel

Informations de Base

ID de l'article: 2511.16911
Titre: Multi-UAV Swarm Obstacle Avoidance Based on Potential Field Optimization
Auteurs: Yendo Hu, Yiliang Wu, Weican Chen (Université Jimei, Chine)
Classification: cs.RO (Robotique), cs.MA (Systèmes Multi-Agents)
Date de Publication: 2024
Lien de l'article: https://arxiv.org/abs/2511.16911

Résumé

Dans les scénarios multi-drones, les méthodes traditionnelles de champ de potentiel artificiel (APF) souffrent souvent de planification de trajectoires d'évitement d'obstacles irrationnelles, entraînant des chemins de vol redondants et des changements de cap fréquents, avec un risque élevé de collision entre drones. Pour résoudre ces problèmes, cette étude propose un nouvel algorithme hybride combinant l'algorithme amélioré d'évitement d'obstacles en formation multi-robots (MRF-IAPF) et un APF renforcé pour l'optimisation de la planification de trajectoire d'un seul drone. Les idées principales incluent: premièrement, l'intégration de trois types de forces interactives du MRF-IAPF — force de répulsion des obstacles, force d'interaction entre drones et force d'attraction vers la cible; deuxièmement, l'introduction d'un mécanisme d'optimisation de trajectoire affiné pour un seul drone, incluant l'évaluation du risque de collision et la stratégie de sous-objectifs auxiliaires. Lorsqu'un drone fait face à une menace de collision élevée, des points de cheminement temporaires sont générés pour guider l'évitement d'obstacles, garantissant une arrivée précise à la cible réelle. Les résultats de simulation montrent que, comparé aux algorithmes de formation basés sur l'APF traditionnel, cet algorithme réalise des améliorations significatives en optimisation de la longueur de trajectoire et en stabilité du cap, permettant un évitement efficace des obstacles et une récupération rapide de la configuration de formation, validant son applicabilité et son efficacité dans les environnements statiques avec obstacles inconnus.

Contexte et Motivation de la Recherche

1. Problèmes à Résoudre

Cette étude aborde trois problèmes fondamentaux de l'évitement d'obstacles en formation multi-drones:

Redondance de trajectoire: Les méthodes APF traditionnelles produisent des chemins de contournement inutiles, réduisant l'efficacité du vol
Changements de cap brusques: Les virages aigus fréquents lors de l'évitement affectent la stabilité du vol et la faisabilité pratique
Collisions entre drones: Les trajectoires déformées et les risques de collision causés par les forces d'interaction entre drones en vol de formation

2. Importance du Problème

Besoins applicatifs: Les applications des drones en reconnaissance militaire, secours d'urgence, protection de l'environnement, etc., se multiplient; la planification de trajectoire est une technologie clé fondamentale
Exigences de sécurité: L'exploitation coordonnée multi-drones doit assurer la stabilité de la formation et la sécurité de l'évitement d'obstacles
Exigences de temps réel: Les scénarios d'application réelle exigent que l'algorithme possède un coût de calcul faible et une capacité de réponse rapide

3. Limitations des Méthodes Existantes

Bien que les méthodes APF traditionnelles présentent des avantages tels qu'un coût de calcul faible, une réponse rapide en temps réel et une logique de contrôle simple, elles présentent des défauts:

La fonction de potentiel de répulsion est discontinue aux limites de sa zone d'influence, entraînant des sauts de gradient
Absence d'évaluation dynamique de la position relative entre drones et du risque de collision
La configuration des points objectifs auxiliaires manque de flexibilité, ne tenant pas suffisamment compte des informations de position relative des obstacles
La force d'attraction vers la cible s'affaiblit à mesure que la distance diminue, affectant la capacité d'arrivée précise

4. Motivation de la Recherche

Basée sur une analyse approfondie des méthodes existantes, cette étude vise à proposer une solution d'amélioration globale en intégrant le contrôle de formation multi-robots et les mécanismes d'optimisation monorobot, résolvant systématiquement les défauts inhérents des méthodes APF dans les scénarios multi-drones tout en conservant leurs avantages.

Contributions Principales

Mécanisme d'interaction multi-drones: Introduction d'un modèle de force d'interaction entre drones basé sur la distance euclidienne, la vitesse d'interaction et le mécanisme de recherche des k-plus proches voisins, réalisant l'évitement de collision entre drones ainsi que la formation rapide et le maintien stable de la formation
Algorithme APF hybride: Proposition d'un algorithme de champ de potentiel artificiel hybride amélioré, optimisant la fonction de potentiel de répulsion pour assurer la continuité du gradient du premier ordre, intégrant le mécanisme d'évaluation du risque de collision et la stratégie de sous-objectifs auxiliaires
Évaluation du risque de collision: Mécanisme de calcul du risque de collision basé sur l'angle de distance de sécurité, évaluant dynamiquement la menace de collision entre la trajectoire de vol du drone et les obstacles
Stratégie de sous-objectifs auxiliaires: Génération dynamique de points de cheminement temporaires selon la position relative des obstacles, réduisant efficacement la longueur du chemin de vol et le nombre de changements d'angle de cap brusques
Vérification de performance: Vérification de l'efficacité de l'algorithme dans un environnement d'obstacles statiques inconnus dans l'environnement de simulation AirSim, réalisant des améliorations significatives par rapport aux méthodes traditionnelles en longueur de trajectoire et stabilité du cap (réduction de 84% du nombre de changements d'angle de cap)

Explication Détaillée de la Méthode

Définition de la Tâche

Entrées:

Ensemble des positions initiales du système multi-drones $\{P_1, P_2, ..., P_n\}$
Ensemble des positions cibles
Environnement avec obstacles statiques inconnus
Configuration de formation souhaitée (distance idéale $d$ , tolérance d'écart $\varphi$ )

Sorties:

Trajectoire d'évitement d'obstacles en temps réel pour chaque drone
Trajectoires maintenant la configuration de formation

Contraintes:

Contrainte de distance entre drones: $d - \varphi < ||P_j - P_i|| < d + \varphi$
Contrainte de rayon de communication: $||P_j - P_i|| < r$
Contrainte de performance de virage: Éviter les changements d'angle importants
Évitement de collision: Maintenir une distance de sécurité avec les obstacles et autres drones

Architecture du Modèle

1. Modèle de Maintien de Formation

Modélisation du système multi-drones basée sur la théorie des graphes comme graphe non orienté $G(q,w)$ :

Ensemble de nœuds $q = \{q_1, q_2...q_n\}$ représentant chaque drone
Ensemble d'arêtes $w \subseteq q × q$ représentant les relations de connexion entre drones
Matrice d'adjacence $A = [a_{ij}] \in R^{n×n}$ décrivant les relations d'adjacence

Définition des voisins: $N_i = \{j \in q: ||P_j - P_i|| < r\}$

Force d'interaction entre drones (équation 5):

undefined