Safe and effcient path planning for mobile robots in large dynamic environments is still a challenging research topic. In order to plan collision-free trajectories, the time component of the path must be explicitly considered during the search. Furthermore, a precise planning near obstacles and in the vicinity of the robot is important. This results in a high computational burden of the trajectory planning algorithms. However, in large open areas and in the far future of the path, the planning can be performed more coarsely. In this paper, we present a novel algorithm that uses a hybrid-dimensional multi-resolution state x time lattice to effienciently compute trajectories with an adaptive delity according to the environmental requirements.We show how to construct this lattice in a consistent way and define the transitions between regions of different granularity. Finally, we provide some experimental results, which prove the real-time capability of our approach and show its advantages over single-dimensional single-resolution approaches.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Mobile Robot Motion Planning in Multi-Resolution Lattices with Hybrid Dimensionality


    Beteiligte:
    Petereit, Janko (Autor:in) / Emter, Thomas (Autor:in) / Frey, Christian W. (Autor:in)

    Erscheinungsdatum :

    01.01.2013


    Anmerkungen:

    Fraunhofer IOSB



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Differentially constrained mobile robot motion planning in state lattices

    Pivtoraiko, M. / Knepper, R. A. / Kelly, A. | British Library Online Contents | 2009


    Combined trajectory generation and path planning for mobile robots using lattices with hybrid dimensionality

    Petereit, Janko / Emter, Thomas / Frey, Christian W. | BASE | 2014

    Freier Zugriff

    Adaptive motion planning for a mobile robot

    Gifre Oliveras, Clara | BASE | 2012

    Freier Zugriff

    Improved Optimization of Motion Primitives for Motion Planning in State Lattices

    Bergman, Kristoffer / Ljungqvist, Oskar / Axehill, Daniel | IEEE | 2019


    Multi-Robot Motion Planning: A Timed Automata Approach

    Quottrup, Michael Melholt / Bak, Thomas / Izadi-Zamanabadi, Roozbeh | BASE | 2004

    Freier Zugriff