Although many algorithms exist for robotic complete, coverage path planning (CPP), most algorithms are not practical for real-world use because they rely on perfect, prior knowledge of a static target environment, hardwired path planning or substantial human interaction, among other things. Moreover, many algorithms do not consider the real-world constraints of limited on-board power, computing, memory or communications, especially for low cost, multi-agent swarms. For aerospace applications, power-constrained CPP algorithms are critical because they can impact the effectiveness of future applications, such as the development of autonomous multi-robot teams for lunar site-preparation, mining and construction, or the development of terrestrial multi-robot teams to conduct visual or x-ray inspections of aircraft bodies. In this paper, we apply the Artificial Neural Tissue (ANT) control algorithm [1] [2] to solve simulated CPP tasks, where multiple agents cooperate and completely or almost completely, cover 2-dimensional, basic geometric, open grid areas in linear or quasilinear time, where time complexity is measured by the number of robot time steps and the open grid cells to cover. In these ANT simulations, there is no central controller and the agents are constrained by limited time steps, a priori knowledge of the target environment, on-board memory and sensors. Also, the agents do not communicate among themselves. However, the ANT agents do rely on pheromones/markers to track whether a grid cell has been visited, and receive information from a central station concerning total area coverage, time and global reference directions. In these CPP tasks, the performance of ANT is comparable to the best-known, grid-based, heuristic coverage algorithm with a quasilinear upper bound cover time [3] [4].


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Autonomous Coverage Path Planning using Artificial Neural Tissue for Aerospace Applications


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2020-03-01


    Format / Umfang :

    495858 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

    Chen, Jinchao / Du, Chenglie / Zhang, Ying et al. | IEEE | 2022


    An Algorithm of Complete Coverage Path Planning for Autonomous Underwater Vehicles

    Yan, Ming Zhong ;Zhu, Da Qi | Trans Tech Publications | 2011




    AUTONOMOUS PATH PLANNING

    GARIEL MAXIME / LECERF MARC ALAIN / WILSON EVAN MICHAEL et al. | Europäisches Patentamt | 2022

    Freier Zugriff