Sampling-Based Hierarchical Trajectory Planning for Formation Flight

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Qingzhao, Tian, Bailing, Zhang, Xuewei, Lu, Junjie, Li, Zhiyu
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910540359532544
author Liu, Qingzhao
Tian, Bailing
Zhang, Xuewei
Lu, Junjie
Li, Zhiyu
author_facet Liu, Qingzhao
Tian, Bailing
Zhang, Xuewei
Lu, Junjie
Li, Zhiyu
contents Formation flight of unmanned aerial vehicles (UAVs) poses significant challenges in terms of safety and formation keeping, particularly in cluttered environments. However, existing methods often struggle to simultaneously satisfy these two critical requirements. To address this issue, this paper proposes a sampling-based trajectory planning method with a hierarchical structure for formation flight in dense obstacle environments. To ensure reliable local sensing information sharing among UAVs, each UAV generates a safe flight corridor (SFC), which is transmitted to the leader UAV. Subsequently, a sampling-based formation guidance path generation method is designed as the front-end strategy, steering the formation to fly in the desired shape safely with the formation connectivity provided by the SFCs. Furthermore, a model predictive path integral (MPPI) based distributed trajectory optimization method is developed as the back-end part, which ensures the smoothness, safety and dynamics feasibility of the executable trajectory. To validate the efficiency of the developed algorithm, comprehensive simulation comparisons are conducted. The supplementary simulation video can be seen at https://www.youtube.com/watch?v=xSxbUN0tn1M.
format Preprint
id arxiv_https___arxiv_org_abs_2407_17392
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Sampling-Based Hierarchical Trajectory Planning for Formation Flight
Liu, Qingzhao
Tian, Bailing
Zhang, Xuewei
Lu, Junjie
Li, Zhiyu
Robotics
Systems and Control
Formation flight of unmanned aerial vehicles (UAVs) poses significant challenges in terms of safety and formation keeping, particularly in cluttered environments. However, existing methods often struggle to simultaneously satisfy these two critical requirements. To address this issue, this paper proposes a sampling-based trajectory planning method with a hierarchical structure for formation flight in dense obstacle environments. To ensure reliable local sensing information sharing among UAVs, each UAV generates a safe flight corridor (SFC), which is transmitted to the leader UAV. Subsequently, a sampling-based formation guidance path generation method is designed as the front-end strategy, steering the formation to fly in the desired shape safely with the formation connectivity provided by the SFCs. Furthermore, a model predictive path integral (MPPI) based distributed trajectory optimization method is developed as the back-end part, which ensures the smoothness, safety and dynamics feasibility of the executable trajectory. To validate the efficiency of the developed algorithm, comprehensive simulation comparisons are conducted. The supplementary simulation video can be seen at https://www.youtube.com/watch?v=xSxbUN0tn1M.
title Sampling-Based Hierarchical Trajectory Planning for Formation Flight
topic Robotics
Systems and Control
url https://arxiv.org/abs/2407.17392