Path planning plays a crucial role in many applications in robotics for example for planning an arm movement or for navigation. Most of the existing approaches to solve this problem are iterative, where a path is generated by prediction of the next state from the current state. Moreover, in case of multi-agent systems, paths are usually planned for each agent separately (decentralized approach). In case of centralized approaches, paths are computed for each agent simultaneously by solving a complex optimization problem, which does not scale well when the number of agents increases. In contrast to this, we propose a novel method, using a homogeneous, convolutional neural network, which allows generation of complete paths, even for more than one agent, in one-shot, i.e., with a single prediction step. First we consider single path planning in 2D and 3D mazes. Here, we show that our method is able to successfully generate optimal or close to optimal (in most of the cases <10% longer) paths in more than 99.5% of the cases. Next we analyze multi-paths either from a single source to multiple end-points or vice versa. Although the model has never been trained on multiple paths, it is also able to generate optimal or near-optimal (<22% longer) paths in 96.4 and 83.9% of the cases when generating two and three paths, respectively. Performance is then also compared to several state of the art algorithms. ; Open-Access-Publikationsfonds 2020 ; peerReviewed


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    One-Shot Multi-Path Planning Using Fully Convolutional Networks in a Comparison to Other Algorithms


    Beteiligte:

    Erscheinungsdatum :

    2021-01-01


    Anmerkungen:

    doi:10.3389/fnbot.2020.600984



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Schlagwörter :

    Klassifikation :

    DDC:    006 / 530 / 629




    LIDAR-based driving path generation using fully convolutional neural networks

    Caltagirone, Luca / Bellone, Mauro / Svensson, Lennart et al. | IEEE | 2017


    Autonomous Path Following Using Convolutional Networks

    Schmiterlöw, Maria | BASE | 2012

    Freier Zugriff

    Detection of roadside vegetation using Fully Convolutional Networks

    Harbaš, Iva / Prentašić, Pavle / Subašić, Marko | British Library Online Contents | 2018


    Grid-Based Micro Traffic Prediction using Fully Convolutional Networks

    Schorner, Philip / Hubschneider, Christian / Hartl, Jonathan et al. | IEEE | 2019


    Comparison between A* and RRT Algorithms for UAV Path Planning

    Zammit, Christian / Van Kampen, Erik-Jan | AIAA | 2018