Topological maps generated in complex and irregular unknown environments are meaningful for autonomous robots’ navigation. To obtain the skeleton of the environment without obstacle polygon extraction and clustering, we propose a method to obtain high-quality topological maps using only pure Voronoi diagrams in three steps. Supported by Voronoi vertex’s property of the largest empty circle, the method updates the global topological map incrementally in both dynamic and static environments online. The incremental method can be adapted to any fundamental Voronoi diagram generator. We maintain the entire space by two graphs, the pruned Voronoi graph for incremental updates and the reduced approximated generalized Voronoi graph for routing planning requests. We present an extensive benchmark and real-world experiment, and our method completes the environment representation in both indoor and outdoor areas. The proposed method generates a compact topological map in both small- and large-scale scenarios, which is defined as the total length and vertices of topological maps. Additionally, our method has been shortened by several orders of magnitude in terms of the total length and consumes less than 30% of the average time cost compared to state-of-the-art methods.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Compact and Efficient Topological Mapping for Large-Scale Environment with Pruned Voronoi Diagram


    Beteiligte:
    Yao Qi (Autor:in) / Rendong Wang (Autor:in) / Binbing He (Autor:in) / Feng Lu (Autor:in) / Youchun Xu (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Efficient Voronoi Metamodeling for Large Scale Approximation

    Makin, T. / Kim, H.A. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2010


    Vectorization with the voronoi L-diagram

    Gribov, A. / Bodansky, E. | IEEE | 2003


    Vectorization with the Voronoi L-diagram

    Gribov, A. / Bodansky, E. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2003


    Word Extraction Using Area Voronoi Diagram

    Wang, Zhe / Lu, Yue / Tan, Chew Lim | IEEE | 2003