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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Offline path planning and online replanning of UAVs in complex terrain


    Contributors:
    Xue, Qian (author) / Cheng, Peng (author) / Cheng, Nong (author)


    Publication date :

    2014-08-01


    Size :

    231753 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    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


    Safe path planning and replanning with unmapped objects detection

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