Complex robotic systems often have to operate in large environments. At the same time, their dynamic is complex enough that path planning algorithms need to reason about the kinodynamic constraints of these systems. On the other hand, such roboticsystems are typically expected to operate with speed that is commensurate with that of humans. This poses stringent limitation on available planning time. These will result in a contradiction between planning efficiency and the dimensions of the state space determined by the kinodynamic constraints. In this paper we present an anytime path planning algorithm to solving this problem. First, a graduated state space which consists of state lattices and grids is constructed for planning. Then, ARA∗ algorithm is utilized to search the graduated state space to find a path that satisfies the kinodynamic constraints and available runtime of planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Anytime path planning in graduated state space


    Beteiligte:
    Zhang, Haojie (Autor:in) / Xiong, Guangming (Autor:in) / Su, Bo (Autor:in) / Gong, Jianwei (Autor:in) / Jiang, Yan (Autor:in) / Chen, Huiyan (Autor:in) / Lan, Wei (Autor:in)


    Erscheinungsdatum :

    01.06.2013


    Format / Umfang :

    321922 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    ANYTIME PATH PLANNING IN GRADUATED STATE SPACE

    Zhang, H. / Xiong, G. / Su, B. et al. | British Library Conference Proceedings | 2013


    Multiple UAV path planning using anytime algorithms

    Sujit, P.B. / Beard, R. | Tema Archiv | 2009


    Anytime algorithm based on adaptive variable-step-size mechanism for path planning of UAVs

    GAO, Hui / JIA, Yuhong / XU, Liwen et al. | Elsevier | 2024

    Freier Zugriff


    Anywhere, Anyplace, Anytime

    Hilliard, J. / Travel and Tourism Research Association | British Library Conference Proceedings | 1993