This article belongs to the Special Issue "Mobile Robot Navigation" ; Exploration of unknown environments is a fundamental problem in autonomous robotics that deals with the complexity of autonomously traversing an unknown area while acquiring the most important information of the environment. In this work, a mobile robot exploration algorithm for indoor environments is proposed. It combines frontier-based concepts with behavior-based strategies in order to build a topological representation of the environment. Frontier-based approaches assume that, to gain the most information of an environment, the robot has to move to the regions on the boundary between open space and unexplored space. The novelty of this work is in the semantic frontier classification and frontier selection according to a cost&-utility function. In addition, a probabilistic loop closure algorithm is proposed to solve cyclic situations. The system outputs a topological map of the free areas of the environment for further navigation. Finally, simulated and real-world experiments have been carried out, their results and the comparison to other state-of-the-art algorithms show the feasibility of the exploration algorithm proposed and the improvement that it offers with regards to execution time and travelled distance. ; The research leading to these results received funding from HEROITEA: Heterogeneous Intelligent Multi-Robot Team for Assistance of Elderly People (RTI2018-095599-B-C21), funded by Spanish Ministerio de Economía y Competitividad.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Topological frontier-based exploration and map-building using semantic information



    Erscheinungsdatum :

    2019-10-22


    Anmerkungen:

    AR/0000024555



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Frontier-based autonomous exploration algorithm implementation

    Uslu, Erkan / Cakmak, Furkan / Balcilar, Muhammet et al. | IEEE | 2015


    Efficient Pareto frontier exploration using surrogate approximations

    Wilson, Benjamin / Cappelleri, David / Simpson, Timothy et al. | AIAA | 2000


    Exploration on continuous Gaussian process frontier maps

    Jadidi, Maani Ghaffari / Valls Miró, Jaime / Valencia Carreño, Rafael et al. | BASE | 2014

    Freier Zugriff


    Implementation of frontier-based exploration algorithm for an autonomous robot

    Uslu, Erkan / Cakmak, Furkan / Balcilar, Muhammet et al. | IEEE | 2015