This paper presents an algorithm capable of generating smooth, feasible paths for an any-shape non-holonomic mobile robot, taking into account orientation restrictions, with the aim of navigating close to obstacles. Our contribution consists in an extension of the A∗ algorithm in a cell decomposition, where besides its position, the orientation of the platform is also considered when searching for a path. This is achieved by constructing 16 layers of orientations and only visiting neighbor layers when searching for the lowest cost. To simplify collision checking, the robot's footprint is used to inflate obstacles, yet, to allow the robot to find paths close to obstacles, the actual footprint of the robot must used. By discretizing the orientation space into layers and computing an oriented footprint for each layer, the actual footprint of the robot is used, increasing the configuration space without becoming computationally expensive. The path planning algorithm was developed under the EU-funded project CARLoS < sup > 1 < /sup > and was implemented in a stud welding robot simulated within a naval industry environment, validating our approach. ; The authors would like to thank everyone involved in the CARLoS Project. This project has received funding from the European Commission Seventh Framework Programme for Research and Technological Development under the grant agreement number 606363 and from the national project ”NORTE-07-0124-FEDER-000060”. ; info:eu-repo/semantics/publishedVersion


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Towards an orientation enhanced astar algorithm for robotic navigation


    Beteiligte:
    Fernandes E. (Autor:in) / Fernandes, Elisabete (Autor:in) / Costa, Pedro (Autor:in) / Lima, José (Autor:in) / Veiga, Germano (Autor:in)

    Erscheinungsdatum :

    2015-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629






    ASTAR Flight Test: Overview and Spacing Results

    Roper, Roy D. / Koch, Michael R. | NTRS | 2016


    ASTAR Flight Test: Overview and Spacing Results

    R. D. Roper / M. R. Koch | NTIS | 2016