DEMO-PAST: A Decentralized Multi-MAV Online Navigation System using Parallel Strategy Acceleration

In this paper, a decentralized and asynchronous navigation system framework for multi Micro Aerial Vehicle (MAV) in unknown obstacle-rich scenarios is proposed. The developed framework strives to improve the performance of real-time by using parallel strategy on graphics processing units (GPU). In t...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on intelligent vehicles pp. 1 - 12
Main Authors Zhang, Xuewei, Tian, Bailing, Lu, Hanchen, Shen, Hongming, Lu, Junjie
Format Journal Article
LanguageEnglish
Published IEEE 14.08.2024
Subjects
Costs
GPU Parallel Acceleration
Graphics processing units
Model Predictive Path Integral
Multi-MAV Navigation System
Navigation
Parallel Mapping
Planning
Trajectory
Trajectory planning
Vehicle dynamics
Online AccessGet full text

Cover

More Information
Summary:In this paper, a decentralized and asynchronous navigation system framework for multi Micro Aerial Vehicle (MAV) in unknown obstacle-rich scenarios is proposed. The developed framework strives to improve the performance of real-time by using parallel strategy on graphics processing units (GPU). In this way, we investigate parallel algorithms of map updating and trajectory planning. Specifically, map updating method based on spherical coordinate is initially presented. Then a hierarchical trajectory planning scheme is designed. Wherein the state lattice planning module as front-end is solved quickly in closed form, the trajectory optimization module based on model predictive path integral (MPPI) as back-end is utilized to refine trajectory. The optimization program is independent of gradient that might not exist when the cost function is composed of discontinuous components. Finally, the efficiency of the proposed method is validated by extensive numerical simulations and real-world experiments.
ISSN:2379-8858
DOI:10.1109/TIV.2024.3443883