Autonomous 3D acquisition of outdoor environments poses special challenges. Different from indoor scenes, where the room space is delineated by clear boundaries and separations (e.g., walls and furniture), an outdoor environment is spacious and unbounded (thinking of a campus). Therefore, unlike for indoor scenes where the scanning effort is mainly devoted to the discovery of boundary surfaces, scanning an open and unbounded area requires actively delimiting the extent of scanning region and dynamically planning a traverse path within that region. Thus, for outdoor scenes, we formulate the planning of an energy-efficient autonomous scanning through a discrete-continuous optimization of robot scanning paths. The discrete optimization computes a topological map, through solving an online traveling sales problem (Online TSP), which determines the scanning goals and paths on-the-fly. The dynamic goals are determined as a collection of visit sites with high reward of visibility-to-unknown. A visit graph is constructed via connecting the visit sites with edges weighted by traversing cost. This topological map evolves as the robot scans via deleting outdated sites that are either visited or become rewardless and inserting newly discovered ones. The continuous part optimizes the traverse paths geometrically between two neighboring visit sites via maximizing the information gain of scanning along the paths. The discrete and continuous processes alternate until the traverse cost of the current graph exceeds the remaining energy capacity of the robot. Our approach is evaluated with both synthetic and field tests, demonstrating its effectiveness and advantages over alternatives.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Autonomous Outdoor Scanning via Online Topological and Geometric Path Optimization


    Beteiligte:
    Huang, Pengdi (Autor:in) / Lin, Liqiang (Autor:in) / Xu, Kai (Autor:in) / Huang, Hui (Autor:in)


    Erscheinungsdatum :

    01.04.2022


    Format / Umfang :

    12154595 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Autonomous Navigation in Cluttered Outdoor Environments Using Geometric Visibility Constraints

    Talluri, R. / Aggarwal, J. K. | British Library Conference Proceedings | 1993


    AUTONOMOUS PATH GENERATION WITH PATH OPTIMIZATION

    HETANG CONGRUI | Europäisches Patentamt | 2022

    Freier Zugriff

    A Topological Map-Based Path Coordination Strategy for Autonomous Parking

    Yang, E-chuan / Jiang, Fachao / Kong, Weiwei et al. | SAE Technical Papers | 2019


    A Topological Map-Based Path Coordination Strategy for Autonomous Parking

    Wang, Yongsheng / Jiang, Fachao / Luo, Yugong et al. | British Library Conference Proceedings | 2019


    Topological map learning from outdoor image sequences

    He, X. / Zemel, R. S. / Mnih, V. | British Library Online Contents | 2006