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 :

    2013-06-01


    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



    Science and graduated licensing

    Williams, Allan F. | Online Contents | 2007


    Traffic in graduated flow

    Schneider, K.R. | Engineering Index Backfile | 1956