This paper introduces a custom-built unmanned aerial vehicle that is capable of autonomous exploration in urban environments. It consists of a multicopter, an inertial navigation system, and two two-dimensional laser range finders. In addition to a description of the hardware architecture and individual components being used, the authors also discuss challenges and problems that arose during its construction, as well as optimizations and workarounds applied in the course of its development. Also presented is the software architecture, with a focus on a novel algorithm capable of generating multiple next best views, sorted by achievable information gain. Although the vehicle was designed for application on airborne platforms in urban environments, it works directly on raw point clouds and thus can be used with any sensor generating spatial occupancy information (e.g., LIDAR, RGBD, or time-of-flight-cameras). To satisfy constraints introduced by real-time operation on unmanned aerial vehicles, the algorithm is implemented on a highly parallel single-instruction multiple-data architecture and benchmarked using graphics processing units from multiple hardware generations, using data from real flights. It is also compared with the previous, CPU-based proof of concept. As the underlying hardware imposes limitations with regard to memory access and concurrency, necessary data structures and further performance considerations are explained in detail. The Open-source code for this paper is available at http://www.github.com/benadler/octocopter/.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Autonomous Exploration of Urban Environments using Unmanned Aerial Vehicles


    Contributors:

    Published in:

    Journal of Field Robotics ; 31 , 6 ; 912-939


    Publication date :

    2014


    Size :

    28 Seiten




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Autonomous Exploration In Unknown Urban Environments For Unmanned Aerial Vehicles

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


    Autonomous navigation for multiple unmanned aerial vehicles (UAVs) in urban environments

    Hughes Merrick Stuart Macqueen / Engelbrecht Jacobus Adriaan Albertus | DOAJ | 2023

    Free access


    USING UNMANNED AERIAL VEHICLES TO INSPECT AUTONOMOUS VEHICLES

    MYERS SCOTT VINCENT / CRAWFORD MARK / BANVAIT HARPREETSINGH et al. | European Patent Office | 2019

    Free access

    Using unmanned aerial vehicles to inspect autonomous vehicles

    MYERS SCOTT VINCENT / CRAWFORD MARK / BANVAIT HARPREETSINGH et al. | European Patent Office | 2021

    Free access