liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
RMASBench: Benchmarking Dynamic Multi-Agent Coordination in Urban Search and Rescue
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology. (Collaborative Robotics)
University of Verona, Italy.
University of Southampton, UK.
Wuhan University of Tec., China.
Show others and affiliations
2013 (English)In: Proc. of the 12th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2013), The International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) , 2013, p. 1195-1196Conference paper, Published paper (Refereed)
Abstract [en]

We propose RMASBench, a new benchmarking tool based on the RoboCup Rescue Agent simulation system, to easily compare coordination approaches in a dynamic rescue scenario. In particular, we offer simple interfaces to plug-in coordination algorithms without the need for implementing and tuning low-level agents behaviors. Moreover, we add to the realism of the simulation by providing a large scale crowd simulator, which exploits GPUs parallel architecture, to simulate the behavior of thousands of agents in real time. Finally, we focus on a specific coordination problem where fire fighters must combat fires and prevent them from spreading across the city. We formalize this problem as a Distributed Constraint Optimization Problem and we compare two state-of-the art solution techniques: DSA and MaxSum. We perform an extensive empirical evaluation of such techniques considering several standard measures for performance (e.g. damages to buildings) and coordination overhead (e.g., message exchanged and non concurrent constraint checks). Our results provide interesting insights on limitations and benefits of DSA and MaxSum in our rescue scenario and demonstrate that RMASBench offers powerful tools to compare coordination algorithms in a dynamic environment.

Place, publisher, year, edition, pages
The International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) , 2013. p. 1195-1196
National Category
Computer Sciences Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:liu:diva-87290ISBN: 978-1-4503-1993-5 (print)OAI: oai:DiVA.org:liu-87290DiVA, id: diva2:588778
Conference
12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)
Projects
Artificial Intelligence & Integrated Computer Systems
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, 1025Available from: 2013-01-16 Created: 2013-01-15 Last updated: 2019-07-03Bibliographically approved

Open Access in DiVA

AAMAS-2013-RMASBench.pdf(129 kB)822 downloads
File information
File name FULLTEXT01.pdfFile size 129 kBChecksum SHA-512
3035b425bbb1a9920ec34ad4df9619c04c742c44e864bae8ac4e7aaef888a1b339702592c76453bcc1efa640a5a796d547f43f04080989bdb2f0ab0d24d55877
Type fulltextMimetype application/pdf

Authority records

Kleiner, Alexander

Search in DiVA

By author/editor
Kleiner, Alexander
By organisation
Artificial Intelligence and Integrated Computer SystemsThe Institute of Technology
Computer SciencesComputer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 823 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 878 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf