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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Goal Directed Approach to Autonomous Motion Planning for Unmanned Vehicles


    Beteiligte:
    David Boon Moses, E. (Autor:in) / Anitha, G. (Autor:in)

    Erscheinungsdatum :

    23.12.2016


    Anmerkungen:

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



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    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


    Dynamic motion planning of autonomous vehicles

    Shiller, Z. / Gwo, Y.R. | Tema Archiv | 1991