The University of Southampton
University of Southampton Institutional Repository

A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles

A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles
A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles
We present a methodology for the deployment of the max-sum algorithm, a well known decentralised algorithm for coordinating autonomous agents, for problems related to situational awareness. In these settings, unmanned autonomous vehicles are deployed to collect information about an unknown environment. Our methodology then helps identify the choices that need to be made to apply the algorithm to these problems. Next, we present a case study where the methodology is used to develop a system for disaster management in which a team of unmanned aerial vehicles coordinate to provide the first responders of the area of a disaster with live aerial imagery. To evaluate this system, we deploy it on two unmanned hexacopters in a variety of scenarios. Our tests show that the system performs well when confronted with the dynamism and the heterogeneity of the real world.
2275-2280
Delle Fave, Francesco Maria
1a71a79a-fb96-4bfc-9158-36f8dcb5d96f
Farinelli, Alessandro
d2f26070-f403-4cae-b712-7097cb2e3fc6
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Delle Fave, Francesco Maria
1a71a79a-fb96-4bfc-9158-36f8dcb5d96f
Farinelli, Alessandro
d2f26070-f403-4cae-b712-7097cb2e3fc6
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Delle Fave, Francesco Maria, Farinelli, Alessandro, Rogers, Alex and Jennings, Nick (2012) A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles. IAAI 2012: The Twenty-Fourth Innovative Applications of Artificial Intelligence Conference, Canada. 24 - 26 Jul 2012. pp. 2275-2280 .

Record type: Conference or Workshop Item (Paper)

Abstract

We present a methodology for the deployment of the max-sum algorithm, a well known decentralised algorithm for coordinating autonomous agents, for problems related to situational awareness. In these settings, unmanned autonomous vehicles are deployed to collect information about an unknown environment. Our methodology then helps identify the choices that need to be made to apply the algorithm to these problems. Next, we present a case study where the methodology is used to develop a system for disaster management in which a team of unmanned aerial vehicles coordinate to provide the first responders of the area of a disaster with live aerial imagery. To evaluate this system, we deploy it on two unmanned hexacopters in a variety of scenarios. Our tests show that the system performs well when confronted with the dynamism and the heterogeneity of the real world.

PDF
delle_fave_iaai_2012.pdf - Version of Record
Download (346kB)

More information

Submitted date: March 2012
Published date: 2012
Venue - Dates: IAAI 2012: The Twenty-Fourth Innovative Applications of Artificial Intelligence Conference, Canada, 2012-07-24 - 2012-07-26
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 336266
URI: https://eprints.soton.ac.uk/id/eprint/336266
PURE UUID: dd7afc33-1eb6-4c76-8083-db121973b805

Catalogue record

Date deposited: 20 Mar 2012 13:44
Last modified: 18 Jul 2017 06:08

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×