With the growing reliability of modern ad hoc networks, it is encouraging to analyze the potential involvement of autonomous ad hoc agents in critical situations where human involvement could be perilous. One such critical scenario is the Search and Rescue effort in the event of a disaster, in which timely discovery and help deployment is of utmost importance. This paper demonstrates the applicability of a bio-inspired technique, namely Ant Algorithms (AA), in optimizing the search time for a route or path to a trapped victim, followed by the application of Dijkstra’s algorithm in the rescue phase. The inherent exploratory nature of AA is put to use for faster mapping and coverage of the unknown search space. Four different AA are implemented, with different effects of the pheromone in play. An inverted AA, with repulsive pheromones, was found to be the best fit for this particular application. After considerable exploration, upon discovery of the victim, the autonomous agents further facilitate the rescue process by forming a relay network, using the already deployed resources. Hence, the paper discusses a detailed decision-making model of the swarm, segmented into two primary phases that are responsible for the search and rescue, respectively. Different aspects of the performance of the agent swarm are analyzed as a function of the spatial dimensions, the complexity of the search space, the deployed search group size, and the signal permeability of the obstacles in the area.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Search and Rescue in a Maze-like Environment with Ant and Dijkstra Algorithms


    Beteiligte:
    Husain, Zainab (Autor:in) / Al Zaabi, Amna (Autor:in) / Hildmann, Hanno (Autor:in) / Saffre, Fabrice (Autor:in) / Ruta, Dymitr (Autor:in) / Isakovic, A. F. (Autor:in)

    Erscheinungsdatum :

    2022-10-01


    Anmerkungen:

    Husain , Z , Al Zaabi , A , Hildmann , H , Saffre , F , Ruta , D & Isakovic , A F 2022 , ' Search and Rescue in a Maze-like Environment with Ant and Dijkstra Algorithms ' , Drones , vol. 6 , no. 10 , 273 . https://doi.org/10.3390/drones6100273



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    006 / 629



    Search and Rescue in a Maze-like Environment with Ant and Dijkstra Algorithms

    Zainab Husain / Amna Al Zaabi / Hanno Hildmann et al. | DOAJ | 2022

    Freier Zugriff


    RENE DIJKSTRA CE-INSPECTOR

    Online Contents | 2006


    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Freier Zugriff

    Performance Evaluation of Dijkstra and A* Traffic Routing Algorithms in Smart Cities

    Derar, Enas Dawod Salih / Mukhtar Mahmoud, M. E. | IEEE | 2019