Abstract:Search-and-rescue (SaR) in unknown environments requires precise, optimal, and fast decisions. Robots are promising candidates for autonomously performing SaR tasks in unknown environments. While humans use their heuristics to effectively deal with uncertainties, optimisation of multiple objectives in the presence of physical and control constraints is a mathematical challenge that requires machine computations. Thus having both human-inspired and mathematical control capabilities is desired for SaR robots. Moreover, coordinating the decisions of robots with little computation cost in large-scale SaR missions is an open challenge. Finally, in real-life data perceived by SaR robots may be prone to uncertainties. We introduce a hierarchical multi-agent control architecture that exploits non-homogeneous and imperfect perception capabilities of SaR robots, as well as the computational efficiency and robustness to failure of decentralised control methods and global performance improvement of centralised control methods. The integrated structure of the proposed control framework allows to combine human-inspired and mathematical decision making methods in a coordinated and computationally efficient way. The results of various computer-based simulations show that while the area coverage of the proposed approach is comparable to existing heuristic methods that are particularly developed for coverage-oriented SaR, the efficiency of the introduced approach in locating the trapped victims is significantly higher. Furthermore, with comparable computation times, the proposed control approach successfully avoids potential conflicts that exist in non-cooperative methods. These results confirm that the proposed multi-agent control system is capable of combining coverage-oriented and target-oriented SaR in a balanced and coordinated way.

An innovative multi-agent search-and-rescue path planning approach

Multi-agent Path Planning Problem Under a Multi-objective Optimization Framework

Ant Colony Optimization for Path Planning in Search and Rescue Operations

Multi-Agent Path Finding with Heterogeneous Geometric and Kinematic Constraints in Continuous Space

Maritime Search and Rescue Leveraging Heterogeneous Units: A Multi-Agent Reinforcement Learning Approach.

Multi-Agent Search for a Moving and Camouflaging Target

Hierarchical Integration of Model Predictive and Fuzzy Logic Control for Combined Coverage and Target-Oriented Search-and-Rescue via Robots with Imperfect Sensors

Human-Robot Collaborative Multi-Agent Path Planning using Monte Carlo Tree Search and Social Reward Sources

Strategic Control of Proximity Relationships in Heterogeneous Search and Rescue Teams

A Receding Horizon Scheduling Approach for Search & Rescue Scenarios

Improved Conflict-Based Search for Multi-Agent Path Planning with Spatiotemporal Constraints

Multi-Agent Coverage Path Planning via Proximity Interaction and Cooperation

Multi-Objective Safe-Interval Path Planning With Dynamic Obstacles

CL-MAPF: Multi-Agent Path Finding for Car-Like robots with kinematic and spatiotemporal constraints

DIMASS: A Delaunay-Inspired, Hybrid Approach to a Team of Agents Search Strategy

Coverage path planning for maritime search and rescue using reinforcement learning

Optimal Multi-Agent Map Coverage Path Planning Algorithm

Multi-Agent Path Planning Under Observation Schedule Constraints

A coordinated scheduling approach for task assignment and multi-agent path planning

Probabilistically Informed Robot Object Search with Multiple Regions

Hierarchical Search-Based Cooperative Motion Planning