Kinodynamic motion planning of an autonomous robot in an unknown or partially known indoor or outdor environment is a challenging task, especially when the generated path must maintain the largest distance from surrounding obstacles and the robot's kinodynamic properties, its localisation, and uncertainty of the environment are also considered. A new motion planning technique, which is built on the generalised Voronoi diagram, for a robot with kinematic or dynamic constraints is proposed. The generalised Voronoi diagram serves this task effectively as it maintains the largest (the safest) possible distance from surrounding obstacles. Moreover, a novel approximation geometric algorithm, which embodies a trade-off between the efficiency of computation, implementation difficulty, and robustness, for computing this diagram is presented. ; Obsahuje seznam literatury


    Access

    Download


    Export, share and cite



    Title :

    Kinodynamic robot motion planning based on the generalised Voronoi diagram


    Contributors:
    Švec, Petr (author)

    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Kinodynamic motion planning amidst moving obstacles

    Kindel, R. / Hsu, D. / Latombe, J.C. et al. | Tema Archive | 2000


    Kinodynamic Motion Planning Using Multi-Objective optimization

    Hart, Patrick / Knoll, Alois | IEEE | 2018


    MK-RRT*: Multi-Robot Kinodynamic RRT* Trajectory Planning

    Cain, Brennan / Kalaitzakis, Michail / Vitzilaios, Nikolaos | IEEE | 2021


    SAMPLING-BASED KINODYNAMIC MOTION PLANNING USING A NEURAL NETWORK CONTROLLER

    Zheng, Dongliang / Tsiotras, Panagiotis | TIBKAT | 2021