Robot coordination for fire response

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 :

Hot Robotics Symposium celebrates UK success

An internationally leading robotics initiative that enables academia and industry to find innovative solutions to real world challenges, celebrated its success with a Hot Robotics Symposium hosted across three UK regions last week.
25 June 2022, by

Researchers release open-source photorealistic simulator for autonomous driving

MIT scientists unveil the first open-source simulation engine capable of constructing realistic environments for deployable training and testing of autonomous vehicles.
22 June 2022, by

In this episode, Audrow Nash speaks to Maria Telleria, who is a co-founder and the CTO of Canvas. Canvas makes a drywall finishing robot and is based in the Bay Area. In this interview, Maria talks ab...
21 June 2022, by and

Coffee with a Researcher (#ICRA2022)

As part of her role as one of the IEEE ICRA 2022 Science Communication Awardees, Avie Ravendran sat down virtually with a few researchers from academia and industry attending the conference.

Seeing the robots at #ICRA2022 through the eyes of a robot

Accessbility@ICRA2022 and OhmniLabs provided three OhmniBots for the conference, allowing students, faculty and interested industry members to attend the expo and poster sessions.
17 June 2022, by

Communicating innovation: What can we do better?

The question on what role communications play in forming the perception of innovative technology was discussed in this workshop. Experts explained how the innovation uptake should be supported by effective communication of innovations: explaining the benefits, tackling risks and fears of the audiences, and taking innovation closer to the general public.
15 June 2022, by

©2021 - ROBOTS Association


©2021 - ROBOTS Association