Path planning for robots typically consists of finding a path from a given start state to one or multiple given goal states. However, there are situations in which the pose of the goal state is not explicitly known, e.g. in sensor-based autonomous driving in unknown environments. This paper presents a path planner that is capable of planning feasible paths in the absence of goal poses. The approach combines the advantages of both the focused search of A* and the uniformly-exploring search of Rapidly Exploring Random Trees. With this approach, it is possible to quickly find potential goal states and their corresponding paths and to continue the exploration as processing time allows. Furthermore, it is shown how to cluster paths to extract the main possible directions. Results on simulation and real data are given to demonstrate the utility and efficiency of the proposed approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Path planning on grid maps with unknown goal poses


    Contributors:


    Publication date :

    2013-10-01


    Size :

    876918 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Exploiting GPUs for multi-agent path planning on grid maps

    CAGGIANESE, GIUSEPPE / ERRA, UGO | BASE | 2012

    Free access

    Generating Goal States for Prioritizing Path Planning

    NIENDORF MORITZ / OMARI SAMMY | European Patent Office | 2022

    Free access

    Path planning approach in unknown environment

    Wang, T. K. / Dang, Q. / Pan, P. Y. | British Library Online Contents | 2010


    Distributed Navigation with Unknown Initial Poses and Data Association Via Expectation Maximization

    Indelman, Vadim / Michael, Nathan / Dellaert, Frank | British Library Conference Proceedings | 2015