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 :

European Robotics Forum 2023 was a success!

One of the highlights of the conference for us was our workshop "Supporting SMEs in Bringing Robotics Solutions to Market", where experts gave insights on how DIHs can create a greater impact for SMEs and facilitate a broad uptake and integration of robotics technologies in the industry.
28 May 2023, by

Helping robots handle fluids

Researchers create a new simulation tool for robots to manipulate complex fluids in a step toward helping them more effortlessly assist with daily tasks.
27 May 2023, by

Robot Talk Episode 50 – Elena De Momi

In this week's episode of the Robot Talk podcast, host Claire Asher chatted to Elena De Momi from the the Polytechnic University of Milan all about surgical robotics, artificial intelligence, and the upcoming ICRA robotics conference in London.
26 May 2023, by

Building a Tablebot

There was a shortage of entries in the tablebot competition shortly before the registration window closed for RoboGames 2023. To make sure the contest would be held, I entered a robot. Then I had to build one.
23 May 2023, by

Making drones suitable for cities

Unmanned aerial vehicles will make their way into urban skies only if the safety of people below can be ensured.
21 May 2023, by

[UPDATE] A list of resources, articles, and opinion pieces relating to large language models & robotics

With the recent flurry of activity around large language models, we've collected some of the recent publications on the topic.
20 May 2023, by and

©2021 - ROBOTS Association


©2021 - ROBOTS Association