This paper presents a path planning algorithm called D∗ lite-IPRM algorithm for Unmanned Aerial Vehicles (UAVs) in complex terrain. The operational environment consists of various shapes of obstacles, threatened areas and no-fly zones, which are usually called a joint name “obstacles” below to simplify. This algorithm can be divided into two steps, firstly Improved Probabilistic Roadmap Method (IPRM) is applied for local obstacle avoidance; secondly D∗ lite is used to plan a global trajectory. D∗ is an extension of A∗, both of which are heuristic search algorithms. D∗ lite is a simplification of D∗ and at least of the same efficiency. It can repeatedly plan the optimal track from current point to the target. In our research, minimum flight distance is considered as the ultimate goal. We have discussed two-dimensional (2D) D∗ lite-IPRM and extended to 3D circumstance. This algorithm is demonstrated to be effective on both offline path planning and online replanning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Offline path planning and online replanning of UAVs in complex terrain


    Beteiligte:
    Xue, Qian (Autor:in) / Cheng, Peng (Autor:in) / Cheng, Nong (Autor:in)


    Erscheinungsdatum :

    01.08.2014


    Format / Umfang :

    231753 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Safe path planning and replanning with unmapped objects detection

    Lambert, A. / Gruyer, D. / Mangeas, M. et al. | IEEE | 2002


    Safe path Planning and Replanning with Unmapped Objects Detection

    Lambert, A. / Gruyer, D. / Mangeas, M. et al. | British Library Conference Proceedings | 2003


    On-Board Off-Board Framework for Online Replanning: Applied to UAVs in Urban Environments

    T. Darrah / J. Frank / M. Quiñones-Grueiro et al. | NTIS | 2024


    An On-Board Off-Board Framework for Online Replanning: Applied to UAVs in Urban Environments

    Timothy Darrah / Jeremy Frank / Marcos Quiñones-Grueiro et al. | NTRS | 2024