Autonomous exploration is an important method for obtaining the environment map. In this paper, we propose an autonomous unmanned aerial vehicles (UAVs) exploration method in unknown environments using octomap. Firstly, a frontier detection algorithm based on octomap is proposed to increase detection efficiency. Secondly, we propose a hybrid frontier clustering method combining DBSCAN and k-means for viewpoint generation. Thirdly, an asymmetric travelling salesman problem is formulated for exploration path planning. Finally, we evaluate our method in two types of scenes in the simulation environment. The simulation results show that our method can achieve autonomous exploration of 1000 m3 space within 412 s and build a fine map efficiently.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Autonomous UAV Exploration in Unknown Environments Using Octomap


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Yan, Liang (editor) / Duan, Haibin (editor) / Deng, Yimin (editor) / Chi, Pei (author) / Wei, Jiahong (author) / Zhao, Jiang (author) / Wang, Yingxun (author)

    Conference:

    International Conference on Guidance, Navigation and Control ; 2024 ; Changsha, China August 09, 2024 - August 11, 2024



    Publication date :

    2025-03-04


    Size :

    9 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Adapting Control Methods for Autonomous Exploration of Unknown Environments

    Mutz, D. / Chein, S. / Engelhardt, B. | NTRS | 2000


    Robotic planetary exploration : autonomous navigation in cluttered unknown environments

    Torres, Alejandro / Maurette, Michel / Moreno, Sabine et al. | AIAA | 2012


    Robotic Planetary Exploration : Autonomous Navigation in Cluttered Unknown Environments

    Torres, A. / Maurette, M. / Moreno, S. et al. | British Library Conference Proceedings | 2012


    Autonomous Exploration In Unknown Urban Environments For Unmanned Aerial Vehicles

    Shim, David / Chung, Hoam / Kim, Hyoun Jin et al. | AIAA | 2005