Robohub.org
 

Robot coordination for fire response

by
12 October 2010



share this:

Robots can work together to cooperatively execute tasks much faster than a single robot. In the scenario proposed by Jones et al. fire trucks are sent out to extinguish fires caused by a large-scale disaster. Because of the disaster, roads are blocked by debris that can only be cleared by bulldozer robots. Coordination in this scenario amounts to figuring out which routes the fire trucks should take to extinguish which fires and how bulldozers should be used to clear the way. Good coordination leads to a maximum number of fires being extinguished as fast as possible.

Allocating the tasks to the different agents (fire trucks and bulldozers) over time is challenging because of the explosion in possible combinations of agents, tasks and routes. To address this challenge, Jones et al. propose two approaches. In the first, agents bid on groups of tasks to be accomplished over time and auctions are then held to distribute the tasks. The second approach searches over all possible solutions by using a genetic algorithm.

Experiments in simulation show that the genetic algorithm, if given enough time, results in better system performance than auction-based systems that tend to result in local minima. Higher performance however comes at the price of orders of magnitude increase in processing. Because both approaches are able to achieve good solutions, the tradeoff between performance and execution time will need to be considered on a case by case basis.

Two examples of auction-based approaches are shown below. On the left side, only a single fire is assigned per fire truck at a time, while the right side approach allows several fires to be assigned at a time. Result show that assigning a set of tasks to accomplish over a period of time leads to better performance (green bar) than assigning a single task at a time (time-extended coordination).




Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory
Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory





Related posts :



Online hands-on science communication training – sign up here!

Find out how to communicate about your work with experts from Robohub, AIhub, and IEEE Spectrum.
13 November 2024, by

Robot Talk Episode 97 – Pratap Tokekar

In the latest episode of the Robot Talk podcast, Claire chatted to Pratap Tokekar from the University of Maryland about how teams of robots with different capabilities can work together.
08 November 2024, by

Robot Talk Episode 96 – Maria Elena Giannaccini

In the latest episode of the Robot Talk podcast, Claire chatted to Maria Elena Giannaccini from the University of Aberdeen about soft and bioinspired robotics for healthcare and beyond.
01 November 2024, by

Robot Talk Episode 95 – Jonathan Walker

In the latest episode of the Robot Talk podcast, Claire chatted to Jonathan Walker from Innovate UK about translating robotics research into the commercial sector.
25 October 2024, by

Robot Talk Episode 94 – Esyin Chew

In the latest episode of the Robot Talk podcast, Claire chatted to Esyin Chew from Cardiff Metropolitan University about service and social humanoid robots in healthcare and education.
18 October 2024, by

Robot Talk Episode 93 – Matt Beane

In the latest episode of the Robot Talk podcast, Claire chatted to Matt Beane from the University of California, Santa Barbara about how humans can learn to work with intelligent machines.
11 October 2024, by





Robohub is supported by:




Would you like to learn how to tell impactful stories about your robot or AI system?


scicomm
training the next generation of science communicators in robotics & AI


©2024 - Association for the Understanding of Artificial Intelligence


 












©2021 - ROBOTS Association