Professional Documents
Culture Documents
Autonomous Robot Teams For Search and Rescue Missions in Complex Terrains
Autonomous Robot Teams For Search and Rescue Missions in Complex Terrains
Abstract - Autonomous robot teams are accessibility, which can impede timely and effective
the next step in rescue operations in chal- rescue efforts.
lenging terrains. In this paper, we explore In recent years, there has been a growing interest
how to utilise coordinated robotic systems for in leveraging autonomous robot teams to augment
navigating complex environments and how to and enhance SAR capabilities, offering the potential
effectivley execute search and rescue missions. to overcome many of the limitations of conventional
Through a combination of theoretical analysis approaches.
and practical demonstration, we highlight This paper investigates the application of coor-
the potential of such systems to revolutionize dinated autonomous robot teams for SAR missions
search and rescue efforts, improving response in complex terrains. We aim to explore how ad-
times, operational efficiency, and ultimately, vancements in robotics, artificial intelligence, and
saving lives. Our findings underscore the sensor fusion can be harnessed to develop robust and
importance of continued research and devel- adaptable systems capable of navigating challenging
opment in this domain to further refine and environments and executing search and rescue tasks
deploy autonomous robot teams as assets in autonomously.
emergency response scenarios. The significance of our work lies in improving
response times, operational efficiency, and ulti-
Keywords-Autonomous Robots, Search and mately, saving lives in emergency situations. By
Rescue, Complex Terrains, Artificial Intelli- harnessing the collective intelligence and capabilities
gence, Sensor Fusion, Advanced Locomotion, of autonomous robot teams, we can mitigate risks
Machine Learning, Parallel Computing. to human responders and enhance overall mission
success rates. However, we also acknowledge the
I. Introduction need for ongoing research and development efforts to
address remaining technical hurdles and ensure the
In search and rescue (SAR) operations every practical deployment of these systems in real world
second is of the up most importance and is often the scenarios.
the difference between life and death. SAR missions
can happen anywhere and at anytime and more
often than not they happen in complex terrains that II. Individual systems
present formidable challenges to traditional response
teams due to the inherent dangers and dificulties Mobile Robots in Mine Rescue and
associated with such environments. Recovery
These challenges often include hard to naviagate
landscapes, hazardous conditions, and limited Mining accidents, spanning from the early days of
1
mining to modern times, have claimed thousands of borehole entry (BE), and void entry (VE).
lives [6]. SE and BE scenarios are more common, while VE
To address the dangers of rescue operations in deployments are rare due to the challenges posed by
hazardous underground environments, mine rescue underground voids. Despite not having found
teams have been crucial, risking their lives to save survivors to date, mine rescue robots have proven
others. However, advancements in robotics offer a invaluable by supplying vital information to human
promising solution to enhance safety and efficiency teams. For instance, during the Excel mine fire
in such operations. Since 2001, various robot models recovery, robots provided essential video records of
have been utilized in nine responses across the U.S. conditions within the mine, enabling rescue teams to
, primarily in mine rescues and recovery operations. prepare adequately for the hostile environment they
These robots assist by navigating ahead of human would encounter. Similarly, at the Storm Decline
teams, providing crucial video footage, atmospheric exploration, robots detected dangerous atmospheres
data, and identifying potential hazards, thus mitigat- without endangering human lives, highlighting their
ing risks faced by rescue teams. significant role in risk mitigation.
2
as rescue robot deployment delays have led to
robots being deployed later in the incident
timeline than desired.
• Swimmers, such as the Minefish prototype, To achieve this, the system employs a
explore flooded or underwater voids, but are not decentralized decision-making mechanism where
relevant for rescue operations due to their robots autonomously select exploration frontiers
amphibious nature. based on cost-gain ratios. This ensures that each
robot contributes efficiently to the exploration effort,
• Small unmanned aerial vehicles (UAVs) have minimizing the risk of collisions and redundant
potential for flying in underground structures, exploration.
especially in surface entry scenarios, although
practical challenges such as control over long One of the key components of the system is its
distances and operation in darkness remain decentralized frontier-based exploration strategy,
unanswered. which allows robots to navigate through the
environment while avoiding obstacles. By utilizing
• Snake robots, highly flexible and capable of potential field motion control, the robots are guided
traveling on floors and in pipes, are suitable for along optimal paths towards their designated
borehole and void entry scenarios. exploration frontiers. This approach not only
• Legged robots offer promise for stepping over enhances navigation efficiency but also ensures
obstacles but face challenges with power de- robustness in dynamic environments where obstacles
mands, particularly in surface entry scenarios re- may appear unexpectedly.
quiring long travel distances.
The main goal of the exploration process is to cover
Snake robots [1], along with legged robots, are the whole environment in the minimum possible time.
considered essential for future advancements, over- Therefore, it is essential for the robots to share their
coming limitations of pipe crawlers for borehole based tasks and individually reach the objectives through
mine rescue. optimal paths. In an unknown environment the
3
Figure 5: Whole system’s schematic . Figure 6:
Algorithm that is used.
immediate goals are the frontiers. Frontiers are the
borders of the explored area with the unexplored
area, where robots can expect to gain the knowledge system’s performance is further evaluated based on
of the environment. Most of the time when the robots exploration time and the number of repeated nodes
are exploring the area, there are several unexplored during traversal, showing promising results for en-
hancing operational efficiency in search and rescue
regions; this poses a problem of how to assign specific
frontiers to the individual robots. We want to avoid missions.
sending several robots to the same frontier which may Overall, the described system represents a
significant advancement in autonomous robotic
result in collision concerns. The other issue is that we
do not want to have a central station for moderating systems for search and rescue operations. By lever-
the robots. aging decentralized decision-making and cooperative
exploration strategies, the system offers a practical
Furthermore, the system addresses challenges solution for navigating challenging terrains and
related to map merging and information integration, locating fire sources in emergency situations, ulti-
crucial for maintaining a coherent representation mately contributing to saving lives and mitigating
of the environment across all robots. By sharing risks to human responders.
map data and coordinating exploration efforts, the
robots collectively build a comprehensive map of the Use of robots in Maritime Search and
environment, enabling efficient decision-making and Rescue missions
task allocation.
The use of autonomous robots in search and
Experimental validation of the system is con- rescue missions in land or air-based scenarios had
ducted in both simulation and real-world environ- been a staple for a longer time, with their use in
ments, demonstrating its effectiveness and reliabil- water emergencies trailing behind. Considering
ity. Results indicate that the proposed approach dangers to the lives of the humans involved in the
performs well across various scenarios, particularly accident, as well as the unpredictable consequences
in complex environments with multiple robots. The of the traumatic events to these humans’ mental
4
AMVs, just like their respective counterparts in
the UAVs and UGVs, can be used to perform a
plethora of tasks, all of which require
localization within the environment as well as navi-
gation through unpredictable terrain. Both of these
issues are something the community has grappled
with for a while because of the limitations of the
methods of communication. It’s simple enough while
the vehicle is above the surface thanks to radio and
spread-spectrum communication but underwater it’s
an entirely different experience. Propagation of the
aforementioned signals is seriously hindered by the
environment they’re in and thus, it’s needed to
prioritize contactless automation, limiting communi-
cation to a minimum and only utilizing information
transfer when necessary. Additionally, SLAM tech-
niques initially used for ground robots are
Figure 7: Real maze experiment, Visual positioning
repurposed in order to improve performance (lessen-
application screenshot.
ing cost and overhead).
5
it estimates the pose and map, and includes incremental smoothing and mapping (iSAM),
the map features and pose in its state vector. relaxation on a mesh, multilevel relaxation,
It is applicable to both view-based SLAM and hierarchical optimization for pose graphs on
feature-based SLAM. However, this approach manifolds (HOGMAN) and iterative alignment.
isn’t feasible for larger-scale maps due to the All of the aforementioned solutions are similar
larger number of features present in the in theory but differ in implementation.
environment which makes it too computationally
expensive. • Artificial intelligence (AI) SLAM: re-
lies on neural networks and fuzzy logic for
• SEIF–SLAM: Sparse extended information its goals. RatSLAM is an example of a
filter (SEIF) and exactly sparse extended neural-network-based data fusion done with an
information filter (ESEIF) are two popular odometer and a camera where utilizing neural
SLAM approaches using the information filter. networks we model rodent brains. Another
The main issue in these techniques is the example of AI SLAM are self-organizing maps
necessity of keeping a sparse information matrix (SOM) to perform a multi-agent SLAM. SOMs
at all times in order to not disrupt the are neural networks trained without supervision.
Gaussian distribution. This is done through so
called “sparsification” strategies.
• FastSLAM: A SLAM approach relying on
particle filters, where non-linear filtering is done
without approximating the system models. Fast-
SLAM displays poses and features as particles in
the state space. This is the only solution where
both online and full SLAM are done together,
which means it simultaneously estimates both
its current pose and the full trajectory. The
aforementioned particles each contain an
estimate of the pose and all features, with each
feature represented and updated through a v
separate EKF. It should come as no surprise that
just like EKF–SLAM, it is applicable to both Figure 8: SLAM Methods Comparison.
view-based SLAM and feature-based SLAM.
• GraphSLAM: GraphSLAM also uses
approximation by Taylor expansion, however,
unlike EKF–SLAM it’s a method where the
entire trajectory and map are estimated and thus
it’s considered an offline, or “full” version of
SLAM. Poses in this approach are represented
as nodes in a graph with the edges representing
motion and observation constraints.
Optimizing these constraints is a must in Graph
SLAM because it’s necessary in order to
calculate the spatial distribution of the nodes.
Some solutions to this technique are: square root
smoothing and mapping (SAM), Figure 9: SLAM Methods Comparison.
6
. ray. The ship supports the AUV. There’s also
the short baseline (SBL) where
AUV navigation and localization beacons placed on each side of the ship’s hull
triangulate the AUV’s position. Downsides to
technique these two methods are the USBL’s limited range
and SBL’s accuracy being dependent on the
ship’s baseline length. Still, they represent
Inertial/dead reckoning: reliable techniques that shine in tricky
When the AUV autonomously positions itself environments.
without acoustic support from a ship or transpon-
ders, it dead reckons. In dead reckoning (DR), the • Long baseline (LBL) and GPS intelligent
AUV calculates its position based on its orientation, buoys (GIBs):
velocity, or acceleration vector. Traditional DR isn’t Beacons are placed over a wide mission area,
too popular as a navigation method, yet modern in the case of LBLs they are placed on the
AUVs widely use navigation systems dependent on seafloor while GIBs work with surface-level bea-
DR. A significant downside to DR is that the errors cons. LBL navigation uses the two-way travel
accumulate over time. To improve upon DR, inertial time of acoustic signals to determine
systems integrate measurements from accelerometers location. In order to offset the complexity of this
and gyroscopes, offering higher frequency measure- technique we can take advantage of the particle
ments compared to acoustic sensors based on time- filter based FastSLAM, as well as Doppler sonar
of-flight. sensors. All things considered, LBL systems are
However, over time the drift still adds up. One valuable for their robustness which makes them
solution to this is incorporating drift as part of the extremely useful in high-risk scenarios like sur-
state space and using slower rate sensors to calibrate veys under ice.
the inertial sensors. Another source of error we can • Single fixed beacon:
handle is the speed of sound in water, in order to re- Single fixed beacono, also known as virtual LBL
duce systemic noise. Using a Doppler Velocity Log (VLBL), it represents a means to counter the
(DVL) for the velocity of the water relative to the complexity of installing enough beacons for LBL
AUV as well as calculating the local current using by only using a single beacon that propagates
an Acoustic Doppler Current Profiler or an ocean signals to simulate the baseline. The main
model. If we have no access to the ocean velocity, issue with this approach is the incremental error
then a transponder on a surface buoy is also capable growth as the AUV deviates further and further
of doing a satisfactory job at estimating it. from the intended path. The only way to
Lastly, there is terrain-aided navigation, utilizing combat this is through careful path planning
particle filtering with bathymetric maps if available, that ensures the vehicle stays within the
showing comparable results to DVL and multibeam observable range of the beacon.
sonars. It is recommended to proceed with caution
if this method is used in an area with little to no • Acoustic modem:
bathymetric variance. Advances in acoustic modems have allowed for
new techniques to be developed. Beacons no
• Ultrashort (super short) baseline longer have to be stationary, and full AUV
(USBL/SSBL): autonomy can be achieved with support from
USBL navigation enables an AUV to localize autonomous surface vehicles, equipped with
itself relative to a surface ship, with relative acoustic modems, or by communicating and
range and bearing determined by time-of-flight ranging in underwater teams. Communication
and phase differencing across a transceiver ar- between AUVs in order to cooperatively navi-
7
gate is done through the time-division multiple
access scheme where each vehicle is allotted a
time slot in which it can share its information.
The downside of this is that in bigger multi-AUV
teams the time between one vehicle’s slots
increases.
8
incorporates a temperature-compensated inertial
measurement unit (IMU) that automatically cor-
rects for temperature-induced drift and bias during
operation, streamlining on-site deployment without
the need for calibration procedures. Additionally, it
offers automated warning and failure procedures for
various contingencies, thereby enhancing operational
safety and reliability.
beneath a snow cover exceeding 10-20 cm in thick- III. The robot rescue projects
ness.
9
lacking and urgently needed. The ICARUS project
involves the use of various unmanned vehicles, em-
phasizing the need to provide software tools capable
of simulating these systems for training purposes.
Different simulation environments, including ground,
air, and water scenarios, will be developed to train
future ICARUS operators effectively. These training
tools will simulate specific scenarios where virtual
Figure 12: robots transmit sensor data to the Command and
USVs developed within the ICARUS project. Control Component operated by rescue services,
enabling them to evaluate simulated emergencies
and respond appropriately. Additionally, past
the safety of SAR teams must be considered when event scenarios will be recorded and replayed for
deploying resources, especially during night-time, training using this tool. The Command and Control
low visibility, or harsh weather conditions, where a Component supporting rescue services will integrate
rapid response could pose risks to the teams. To spatial information from various sources such as
address these challenges, unmanned surface vehicles area maps, satellite images, and sensor data from
(USVs) are proposed for SAR tasks. These vehicles unmanned robots to provide a comprehensive
can carry search equipment and deploy initial aid situational overview to rescue teams, aiding decision-
devices, reducing the time it takes for basic life making. An interactive human-machine interface
support equipment to reach the incident area. utilizing semantic information will be utilized for
Moreover, traditional life rafts can be automated rescue operations. The Command and Control
to move independently towards survivors, speeding Component will allocate ICARUS robots to rescue
up the recovery process. The project outlines two teams and coordinate control decisions to minimize
main approaches to meet these needs: enhancing risks during task execution. The Large Unmanned
survival capsules to move towards surface survivors
and modifying medium-sized USVs for SAR oper-
ations. By equipping survival capsules with power
generation, essential instruments, communication
tools, and motion capabilities, their effectiveness
in rescuing individuals in hard-to-reach scenarios
can be improved. USVs, being unmanned, offer the
advantage of conducting SAR missions in adverse
weather conditions without risking additional human Figure 13:
lives. The adaptation of USVs for SAR focuses Large Unmanned Ground Vehicle.
on sensing and perception, mission planning and
control, and developing a system for deploying Ground Vehicle (LUGV) planned for the ICARUS
life-saving rafts from the USVs in the incident area. project will play several crucial roles in emergency
response scenarios. Firstly, it will serve as a mobile
Advanced technological tools are ineffective for sensor platform, gathering precise data necessary for
crisis managers if they lack the necessary training. navigating challenging environments and supporting
Therefore, a comprehensive training and support emergency teams. Equipped with various sensor
infrastructure is crucial. A significant trend involves systems, it will adapt to different environment
the development of PC-based trainer simulators and types. Secondly, it will function as a platform for a
online e-training. However, for Search and Rescue powerful manipulator, capable of clearing obstacles
(SAR) operations, such infrastructure is currently and lifting objects, including deploying smaller
10
UGVs to inaccessible areas. Thirdly, it will act as for force feedback. The LUGV will operate semi-
a transport platform for Small UGVs (SUGVs), autonomously, utilizing a behavior-based control
carrying multiple sensor systems and providing framework to fuse sensor inputs for real-time cog-
access to areas inaccessible to the LUGV itself. nitive reasoning while maintaining human oversight.
11
However, they have limited autonomy, payload The small-scale UAVs have limited autonomy and
capacity, and operational range. onboard intelligence due to payload constraints, yet
they offer incomparable capabilities for capturing
• A ground rover serves as a transportation mod- data, such as visual information, from advantageous
ule for the rescuer’s equipment, a hardware sta- positions. With high maneuverability, they can hover
tion with computational and communication ca- over targets and follow the rescuer in inaccessible ar-
pabilities, and a recovery and recharging module eas. Their operational radius is confined to the vicin-
for the small-scale unmanned aerial vehicles in- ity of the hosting ground rover due to battery lim-
troduced above. It operates autonomously with itations. They serve as the ”trained wasps” of the
long endurance and a payload calibrated for rele- team.
vant hardware. Wirelessly connected to the res- The main objective is to equip the SHERPA team
cuer, it follows movements and interacts natu- with cognition and control capabilities to support the
rally. A multi-functional robotic arm enhances rescuer. The technological platform feeds relevant
autonomous capabilities, aiding in small-scale information, such as detailed 3D maps, visual data,
UAV deployment. Key elements include com- emergency signals, and suggested patrolling direc-
putational and communication hardware, UAV tions. Overall, it aims to improve human perception
recovery/ recharge stations, and equipment stor- in the demanding rescue environment by providing
age, all enclosed in the ”SHERPA box” for filtered information. Remarkable cognitive capabili-
potential decoupling and transport via high- ties are necessary for fusing and filtering multi-source
payload UAVs. information from heterogeneous SHERPA actors.
• Long endurance, high-altitude, and high- Autonomy is instrumental in achieving this goal.
payload aerial vehicles, complementing small- To confine the research activity for objective evalu-
scale UAVs, complete the SHERPA team. They
construct 3D maps, serve as communication
hubs, and patrol large areas, flying at around
50-100 meters above ground. Two complemen-
tary technological platforms from the SHERPA
research groups include a fixed-wing UAV from
ETH Zurich and a rotary-wing UAV, the
Yamaha Rmax, from Linkoping University.
Figure 18:
Trained Wasp.
12
environments.
The third and fourth benchmarks, ”Ground and
Aerial Deployment” and ”Team Coordination,”
highlight collaborative features within and between References
SHERPA teams. Finally, the fifth benchmark,
”The Avalanche,” is designed to be highly realistic, [1] Yun Bai and Yuan Bin Hou. Research of en-
involving all SHERPA actors and testing most vironmental modeling method of coal mine res-
platform functionalities from previous benchmarks. cue snake robot based on information fusion. In
Each benchmark will have associated demonstration 2017 20th International Conference on Informa-
activities. tion Fusion (Fusion), pages 1–8, 2017.
13
[7] Mario Silvagni, Andrea Tonoli, Enrico Zener-
ino, and Marcello Chiaberge. Multipurpose uav
for search and rescue operations in mountain
avalanche events. Geomatics, Natural Hazards
and Risk, 8(1):18–33, 2017.
14