Dynamic exploration of multi-agent systems with timed periodic tasks

11/18/2019
by   Johan Arcile, et al.
0

We formalise and study multi-agent timed models MAPTs (Multi-Agent with timed Periodic Tasks), where each agent is associated to a regular timed schema upon which all possibles actions of the agent rely. MAPTs allow for an accelerated semantics and a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We apply MAPTs to explore state spaces of autonomous vehicles and compare it with other approaches in terms of expressivity, abstraction level and computation time.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/19/2021

Approximate Multi-Agent Fitted Q Iteration

We formulate an efficient approximation for multi-agent batch reinforcem...
09/11/2018

Factorized Q-Learning for Large-Scale Multi-Agent Systems

Deep Q-learning has achieved a significant success in single-agent decis...
06/25/2013

Distributed Heuristic Forward Search for Multi-Agent Systems

This paper describes a number of distributed forward search algorithms f...
02/13/2020

Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an ind...
09/14/2020

Persistent And Scalable JADE: A Cloud based InMemory Multi-agent Framework

Multi-agent systems are often limited in terms of persistenceand scalabi...
02/27/2013

State-space Abstraction for Anytime Evaluation of Probabilistic Networks

One important factor determining the computational complexity of evaluat...
03/09/2018

Valuing knowledge, information and agency in Multi-agent Reinforcement Learning: a case study in smart buildings

Increasing energy efficiency in buildings can reduce costs and emissions...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.