This paper presents an efficient motion planning method for nonholonomic vehicles, which combines space exploration and heuristic search to achieve online performance. The space exploration employs simple geometric shapes to investigate the collision-free space for the dimension and topology information. Then, the heuristic search is guided by this knowledge to generate vehicle motions under kinodynamic constraints. The overall performance of this framework greatly benefits from the cooperation of these two simple generic algorithms in suitable domains, which sequentially handles the free-space information and kinodynamic constraints. Experimental results show that this method is able to generate motions for nonholonomic vehicles in a time frame of less than 100 milliseconds for the given problem settings. The contribution of this work is the development of a Space Exploration Guided Heuristic Search with a circle-path based heuristics and adaptable search step size. The approach is grid-free and able to plan nonholonomic vehicle motions under kinodynamic constraints.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Combining space exploration and heuristic search in online motion planning for nonholonomic vehicles


    Beteiligte:
    Chen, Chao (Autor:in) / Rickert, Markus (Autor:in) / Knoll, Alois (Autor:in)


    Erscheinungsdatum :

    2013-06-01


    Format / Umfang :

    327116 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    COMBINING SPACE EXPLORATION AND HEURISTIC SEARCH IN ONLINE MOTION PLANNING FOR NONHOLONOMIC VEHICLES

    Chen, C. / Rickert, M. / Knoll, A. et al. | British Library Conference Proceedings | 2013




    A TRAFFIC KNOWLEDGE AIDED VEHICLE MOTION PLANNING ENGINE BASED ON SPACE EXPLORATION GUIDED HEURISTIC SEARCH

    Chen, C. / Rickert, M. / Knoll, A. et al. | British Library Conference Proceedings | 2014


    Boundary layer heuristic for search-based nonholonomic path planning in maze-like environments

    Liu, Changliu / Wang, Yizhou / Tomizuka, Masayoshi | IEEE | 2017