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 :



Robot Talk Episode 107 – Animal-inspired robot movement, with Robert Siddall

  31 Jan 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Robert Siddall from the University of Surrey about novel robot designs inspired by the way real animals move.

Robot Talk Episode 106 – The future of intelligent systems, with Didem Gurdur Broo

  24 Jan 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Didem Gurdur Broo from Uppsala University about how to shape the future of robotics, autonomous vehicles, and industrial automation.

Robot Talk Episode 105 – Working with robots in industry, with Gianmarco Pisanelli 

  17 Jan 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Gianmarco Pisanelli from the Advanced Manufacturing Research Centre about how to promote the safe and intuitive use of robots in manufacturing.

Robot Talk Episode 104 – Robot swarms inspired by nature, with Kirstin Petersen

  10 Jan 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Kirstin Petersen from Cornell University about how robots can work together to achieve complex behaviours.

Robot Talk Episode 103 – Delivering medicine by drone, with Keenan Wyrobek

  20 Dec 2024
In the latest episode of the Robot Talk podcast, Claire chatted to Keenan Wyrobek from Zipline about drones for delivering life-saving medicine to remote locations.

Robot Talk Episode 102 – Soft robots inspired by plants, with Isabella Fiorello

  13 Dec 2024
In the latest episode of the Robot Talk podcast, Claire chatted to Isabella Fiorello from the University of Freiburg about bioinspired living materials for soft robotics.

Robot Talk Episode 101 – Microscopic surgical robots, with Christos Bergeles

  06 Dec 2024
In the latest episode of the Robot Talk podcast, Claire chatted to Christos Bergeles from King's College London about micro-surgical robots to deliver therapies deep inside the body.

Robot Talk Episode 100 – Robots in space, with Mini Rai

  29 Nov 2024
In the latest episode of the Robot Talk podcast, Claire chatted to Mini Rai from Orbit Rise about orbital and planetary robots.





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