Strategising RoboCup in Real Time with Uppaal Stratego

Philip Irming Holler, Magnus Kirkegaard Jensen, Hannah Marie Lockey, Michele Albano

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

43 Downloads (Pure)

Abstract

The RoboCup simulator is a playing ground for Agents and Artificial Intelligence research. One of the main challenges provided by RoboCup is generating winning strategies for a set of agents playing soccer, given a partial and noisy view of the game state. Additionally, RoboCup is timing sensitive, and all decisions have to be sent to the server within each tick of 100ms. This paper presents a method for generating strategies by modelling players and scenarios as timed automata in the Uppaal environment. The newest extension of Uppaal, called Uppaal Stratego, allows for synthesising strategies optimising a reward function that is used to guide the decision process. In order to stay within the time frame of 100ms, two approaches were tested, namely forecasting the game state and generating a strategy asynchronously for a later point in time, and generating strategies beforehand and saving them in a lookup table. Four timed automata were developed, and were tested against publicly available methods. We found that strategies could be successfully generated and used within the time constraints of RoboCup using our proposed method. Especially when combined together, our strategies are able to outperform most published methods, but lose against the published world champions.
Original languageEnglish
Title of host publicationProceedings of 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
EditorsAna Paula Rocha, Luc Steels, Jaap van den Herik
Number of pages8
Volume1
PublisherSCITEPRESS Digital Library
Publication date4 Feb 2021
Pages273-280
ISBN (Electronic)978-989-758-484-8
DOIs
Publication statusPublished - 4 Feb 2021
Event13th International Conference on Agents and Artificial Intelligence - Vienna, Austria
Duration: 4 Feb 20216 Feb 2021
Conference number: ICAART 2021

Conference

Conference13th International Conference on Agents and Artificial Intelligence
NumberICAART 2021
Country/TerritoryAustria
CityVienna
Period04/02/202106/02/2021
SeriesInternational Conference on Agents and Artificial Intelligence - Proceeding
ISSN2184-433X

Keywords

  • Multi-Agent Systems
  • Multi-Agent Software Platforms
  • Time Constraints
  • Agent Models and Architectures

Fingerprint

Dive into the research topics of 'Strategising RoboCup in Real Time with Uppaal Stratego'. Together they form a unique fingerprint.

Cite this