Advancement in the field of autonomous motion planning has enabled the realisation of fully autonomous unmanned vehicles. Sampling based motion planning algorithms have shown promising prospects in generating fast, effective and practical solutions to different motion planning problems in unmanned vehicles for both civilian and military applications. But the goal bias introduced by heuristic probability shaping to generate faster solution may result in local collisions. A simple, real-time method is proposed for goal direction by preferential selection of a state from a sampled pair of random state, based on the distance to goal. This limits the graph motions resulting in smaller data structure, making the algorithm optimised for time and solution length. This would enable unmanned vehicles to take shorter paths and avoid collisions in obstacle rich environment. The approach is analysed on a sampling based algorithm, rapidly-exploring random tree (RRT) which computes motion plans under constrain of time. This paper proposes an algorithm called ’goal directed RRT (GRRT)’ building on the basic RRT algorithm, providing an alternative to probabilistic goal biasing, thereby avoiding local collision. The approach is evaluated by benchmarking it with RRT algorithm for kinematic car, dynamic car and a quadrotor and the results show improvements in length of the motion plans and the time of computing.


    Access

    Download


    Export, share and cite



    Title :

    Goal Directed Approach to Autonomous Motion Planning for Unmanned Vehicles


    Contributors:

    Publication date :

    2016-12-23


    Remarks:

    doi:10.14429/dsj.67.10295
    Defence Science Journal; Vol 67 No 1; 45-49 ; 0976-464X ; 0011-748X



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629




    Autonomous Motion Planning Algorithm for Unmanned Aerial Vehicles in Maze Scenarios

    Cheng, Xianzhe / Wang, Lei / Zhao, Weihu et al. | Springer Verlag | 2025



    Pseudospectral Motion Planning for Autonomous Vehicles

    Gong, Qi / Lewis, L. R. / Ross, I. Michael | AIAA | 2009


    Hierarchical motion planning for autonomous vehicles

    KROOP BENJAMIN / WAY MATTHEW / BRADLEY DAVID MCALLISTER | European Patent Office | 2019

    Free access