Abstract:Multirobot coordination for finding multiple users in an environment can be used in numerous robotic applications, including search and rescue, surveillance/monitoring, and activities of daily living assistance. Existing approaches have limited coordination between robots when generating team plans or do not consider user location probability within these plans. This results in long searches and robots potentially revisiting the same locations in succession. In this article, we present a novel multirobot person search system to generate search plans for multirobot teams to find multiple dynamic users before a deadline. Our approach is unique in that it simultaneously considers the search actions of all robots and user location probabilities when generating team plans, where user location probabilities are represented as conditional spatial-temporal probability density functions. We model this multirobot person search problem as a two-stage optimization problem to maximize the expected number of users found before the deadline. Stage 1 solves the action selection problem to determine a set of team actions, and the second stage solves the action allocation problem to distribute these actions amongst the robots. Namely, in stage 1, a novel conditional multiperiod multiknapsack problem is modeled as a min-flow graph solved sequentially by the Bellman-Ford shortest path algorithm. Stage 2 is a variant of the min-max multitraveling salesperson problem which models the environment topology as a search region network and search times selected by the previous stage. This stage is solved by a novel fuzzy clustering method. Numerous experiments comparing our proposed method to other existing approaches with varying environment sizes, search durations, and the number of users showed that our approach was able to find more target users before a defined deadline.

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

Human-Robot Collaboration Using Monte Carlo Tree Search

Multi-robot Social-aware Cooperative Planning in Pedestrian Environments Using Multi-agent Reinforcement Learning

A Multi-modal Behavior Planning Framework for Guide Robot.

Monte-Carlo Robot Path Planning

Socially-Aware Navigation: A Non-linear Multi-Objective Optimization Approach

Proactive Intention Recognition for Joint Human-Robot Search and Rescue Missions through Monte-Carlo Planning in POMDP Environments

Multi-robot social-aware cooperative planning in pedestrian environments using attention-based actor-critic

Graph-based Simultaneous Coverage and Exploration Planning for Fast Multi-robot Search

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

A Multirobot Person Search System for Finding Multiple Dynamic Users in Human-Centered Environments

Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

Accelerating Cooperative Planning for Automated Vehicles with Learned Heuristics and Monte Carlo Tree Search

Human-Robot Collaborative Minimum Time Search through Sub-priors in Ant Colony Optimization

Monte Carlo Tree Search for Multi-Robot Task Allocation

Adaptive Social Force Window Planner with Reinforcement Learning

Evolutionary optimization for risk-aware heterogeneous multi-agent path planning in uncertain environments

SMUG Planner: A Safe Multi-Goal Planner for Mobile Robots in Challenging Environments

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

Monte-Carlo Tree Search for Multi-Agent Pathfinding: Preliminary Results