Space research is of great significance to increasingly decentralized and distributed space systems, and path planning in space systems has become a research hotspot for maintaining their safety, security, and reliability. To explore the passable path connecting the starting point and the target point, and optimize a smooth trajectory that can be tracked by unmanned aerial vehicles (UAVs) in 3-D space, a skeleton-extraction- and greedy-algorithm-based path planning has been proposed to guide the flight of UAVs. First, the rapidly exploring random tree (RRT) has been introduced for path search. To speed up the path search process, the spatial skeleton extraction method has been introduced to calculate the skeleton of free space The greedy algorithm has been utilized to increase the RRT expansion and reduce unnecessary bends in the path. The skeleton extraction and greedy-algorithm-based Lazy RRT and RRT-Connect have been proposed to build compared experiments. Second, the minimum snap has been applied to generate a smooth flight trajectory, and the flight time is allocated according to the distance between the waypoints. Third, the UAV Simulink model has been established, and the spatial position of the optimized trajectory is tracked. The experimental results prove that the skeleton extraction can significantly speed up the search process, and greedy algorithm can shorten the path length effectively. The minimum snap combined with the time allocation strategy can produce a smooth and feasible path. The UAV Simulink model also proves that the classic proportion-differentiation controller can accurately track the generated trajectory. The greedy algorithm and skeleton extraction reduce the average path length of RRT by 9.780 and 8.251%, respectively. The greedy algorithm and skeleton extraction reduce the average path length of RRT, Lazy RRT, and RRT-Connect by about 10–13%. The greedy algorithm and skeleton extraction reduce the time consumption of RRT by 62.781 and 36.276%, respectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Skeleton Extraction and Greedy-Algorithm-Based Path Planning and its Application in UAV Trajectory Tracking


    Beteiligte:
    Chang, Jianfang (Autor:in) / Dong, Na (Autor:in) / Li, Donghui (Autor:in) / Ip, Wai Hung (Autor:in) / Yung, Kai Leung (Autor:in)


    Erscheinungsdatum :

    2022-12-01


    Format / Umfang :

    13227752 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multi-objective trajectory planning over terrain using label-setting greedy-based algorithm

    Zardashti, R / Nikkhah, AA / Yazdanpanah, MJ | SAGE Publications | 2015


    A Greedy Path-Based Algorithm for Traffic Assignment

    Xie, Jun / Nie, Yu (Marco) / Liu, Xiaobo | Transportation Research Record | 2018


    Towards trajectory planning from a given path for multirotor aerial robots trajectory tracking

    Sanchez-Lopez, Jose Luis / Olivares-Mendez, Miguel A. / Castillo-Lopez, Manuel et al. | IEEE | 2018