Topological Map-Based Autonomous Exploration in Large-Scale Scenes for Unmanned Vehicles

被引:2
|
作者
Cao, Ziyu [1 ]
Du, Zhihui [2 ]
Yang, Jianhua [1 ]
机构
[1] Northwestern Polytech Univ, Sch Automat, Xian 710129, Peoples R China
[2] Tsinghua Univ, Dept Precis Instrument, Beijing 100084, Peoples R China
关键词
autonomous exploration; path planning; PCATSP; prior information; topological map;
D O I
10.3390/drones8040124
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Robot autonomous exploration is a challenging and valuable research field that has attracted widespread research interest in recent years. However, existing methods often encounter problems such as incomplete exploration, repeated exploration paths, and low exploration efficiency when facing large-scale scenes. Considering that many indoor and outdoor scenes usually have a prior topological map, such as road navigation maps, satellite road network maps, indoor computer-aided design (CAD) maps, etc., this paper incorporated this information into the autonomous exploration framework and proposed an innovative topological map-based autonomous exploration method for large-scale scenes. The key idea of the proposed method is to plan exploration paths with long-term benefits by tightly merging the information between robot-collected and prior topological maps. The exploration path follows a global exploration strategy but prioritizes exploring scenes outside the prior information, thereby preventing the robot from revisiting explored areas and avoiding the duplication of any effort. Furthermore, to improve the stability of exploration efficiency, the exploration path is further refined by assessing the cost and reward of each candidate viewpoint through a fast method. Simulation experimental results demonstrated that the proposed method outperforms state-of-the-art autonomous exploration methods in efficiency and stability and is more suitable for exploration in large-scale scenes. Real-world experimentation has also proven the effectiveness of our proposed method.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Integrating Supply and Demand Perspectives for a Large-Scale Simulation of Shared Autonomous Vehicles
    Gurumurthy, Krishna Murthy
    de Souza, Felipe
    Enam, Annesha
    Auld, Joshua
    TRANSPORTATION RESEARCH RECORD, 2020, 2674 (07) : 181 - 192
  • [42] Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations
    MahmoudZadeh, Somaiyeh
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2019, 2019, 11888 : 792 - 804
  • [43] Autonomous Trajectory Tracking Control for a Large-Scale Unmanned Helicopter under Airflow Influence
    Chen, Zhi
    Tu, Xiaowei
    Yang, Qinghua
    Wang, Daobo
    Fu, Jian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [44] Arrangement Map for Task Planning and Localization for an Autonomous Robot in a Large-Scale Environment
    Pinheiro, Paulo
    Wainer, Jacques
    Cardozo, Eleri
    Rohmer, Eric
    2014 IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING, 2014, : 13 - 17
  • [45] Map-Based Exploration of Intrinsic Shape Differences and Variability
    Rustamov, Raif M.
    Ovsjanikov, Maks
    Azencot, Omri
    Ben-Chen, Mirela
    Chazal, Frederic
    Guibas, Leonidas
    ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04):
  • [46] Efficient Grid Map Data Structures for Autonomous Driving in Large-Scale Environments
    Wellhausen, Constantin
    Clemens, Joachim
    Schill, Kerstin
    2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 2855 - 2862
  • [47] A simulation-based approach for optimizing the placement of dedicated lanes for autonomous vehicles in large-scale networks
    Kamjoo, Ehsan
    Rostami, Alireza
    Fakhrmoosavi, Fatemeh
    Zockaie, Ali
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2024, 39 (20) : 3011 - 3029
  • [48] Autonomous 3D Exploration in Large-Scale Environments with Dynamic Obstacles
    Wiman, Emil
    Widen, Ludvig
    Tiger, Mattias
    Heintz, Fredrik
    2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2024, 2024, : 2389 - 2395
  • [49] Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments
    Selin, Magnus
    Tiger, Maths
    Duberg, Daniel
    Heintz, Fredrik
    Jensfelt, Patric
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) : 1699 - 1706
  • [50] An Efficient Autonomous Exploration Framework for Unmanned Surface Vehicles in Unknown Waters
    Song, Baojian
    Zhang, Jiahao
    Han, Xinjie
    Fan, Yunsheng
    Sun, Zhe
    Wang, Yingjie
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (09)