This article proposes an efficient online trajectory planning system for autonomous aerial vehicles (AAVs) to navigate dynamic and cluttered environments. The system encompasses three components: trajectory prediction, path searching and trajectory optimization. In the trajectory prediction part, an adaptive multimode trajectory prediction method is proposed, which accurately predicts moving objects by superimposing multiple motion modes. In the path searching part, the obstacle-aware hybrid-state A* is proposed to improve the path searching efficiency. It uses the obstacle information in the map to reduce the number of extended nodes of the graph search algorithm. In the trajectory optimization part, dynamic obstacle avoidance is achieved by extracting the convex hull from the trajectory of the AAV and the predicted trajectory of dynamic obstacles, and using the optimal separation plane as a constraint. Finally, we generate safe and smooth trajectories by solving a soft-constrained trajectory optimization problem. Extensive experiments confirm the proposed trajectory planning system achieves the shortest computation time and flight time compared with state of the art methods in dynamic and cluttered environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Online Trajectory Planning for Fast Flight in Dynamic and Cluttered Environment


    Contributors:
    Huang, Xinyang (author) / Luo, Yang (author) / Zhang, Xianchao (author) / Li, Zhi (author) / Yang, Haifen (author) / Luo, Chunbo (author)


    Publication date :

    2025-04-01


    Size :

    2504351 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Trajectory Planning for Formation Variation of UGVs in Cluttered Environment

    Cheng, Jie / Chen, Ruishuang / Liang, Zhihui et al. | IEEE | 2023


    Fast Visible and Hidden Trajectory Planning for AUV in Cluttered Environments

    Gal, O. | British Library Conference Proceedings | 2014


    Online State-to-State Time-Optimal Trajectory Planning for Quadrotors in Unknown Cluttered Environments

    Nguyen, Binh / Murshed, Manzur / Choudhury, Tanveer et al. | IEEE | 2024


    A Hybird Trajectory Planning Algorithm for UAVs in Cluttered Environments

    Zheng, Hongxing / Guo, Jifeng / Yan, Peng | IEEE | 2018


    Fast, autonomous flight in gps‐denied and cluttered environments

    Mohta, Kartik / Watterson, Michael / Mulgaonkar, Yash et al. | British Library Online Contents | 2018