Multi-agent Time-based Decision-making for the Search and Action Problem

02/27/2018
by   Takahiro Miki, et al.
0

Many robotic applications, such as search-and-rescue, require multiple agents to search for and perform actions on targets. However, such missions present several challenges, including cooperative exploration, task selection and allocation, time limitations, and computational complexity. To address this, we propose a decentralized multi-agent decision-making framework for the search and action problem with time constraints. The main idea is to treat time as an allocated budget in a setting where each agent action incurs a time cost and yields a certain reward. Our approach leverages probabilistic reasoning to make near-optimal decisions leading to maximized reward. We evaluate our method in the search, pick, and place scenario of the Mohamed Bin Zayed International Robotics Challenge (MBZIRC), by using a probability density map and reward prediction function to assess actions. Extensive simulations show that our algorithm outperforms benchmark strategies, and we demonstrate system integration in a Gazebo-based environment, validating the framework's readiness for field application.

READ FULL TEXT

page 1

page 6

page 8

research
10/05/2022

Cost Aware Asynchronous Multi-Agent Active Search

Multi-agent active search requires autonomous agents to choose sensing a...
research
12/23/2022

A learning-based approach to multi-agent decision-making

We propose a learning-based methodology to reconstruct private informati...
research
05/01/2023

On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring

A central problem in the theory of multi-agent reinforcement learning (M...
research
07/01/2021

Prophet Inequality with Competing Agents

We introduce a model of competing agents in a prophet setting, where rew...
research
07/29/2019

Reinforcement with Fading Memories

We study the effect of imperfect memory on decision making in the contex...
research
02/26/2017

Bayesian Nonparametric Feature and Policy Learning for Decision-Making

Learning from demonstrations has gained increasing interest in the recen...
research
01/23/2013

Artificial Decision Making Under Uncertainty in Intelligent Buildings

Our hypothesis is that by equipping certain agents in a multi-agent syst...

Please sign up or login with your details

Forgot password? Click here to reset