  With the growing reliability of modern Ad Hoc Networks, it is encouraging to
analyze 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 where
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 near optimal 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 a 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,
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.
