@inproceedings{b20f1dae409049c291860cf8216f6586,
title = "Scheduling access to shared space in multi-robot systems",
abstract = "Through this study, we introduce the idea of applying scheduling techniques to allocate spatial resources that are shared among multiple robots moving in a static environment and having temporal constraints on the arrival time to destinations. To illustrate this idea, we present an exemplified algorithm that plans and assigns a motion path to each robot. The considered problem is particularly challenging because: (i) the robots share the same environment and thus the planner must take into account overlapping paths which cannot happen at the same time; (ii) there are time deadlines thus the planner must deal with temporal constraints; (iii) new requests arrive without a priori knowledge thus the planner must be able to add new paths online and adjust old plans; (iv) the robot motion is subject to noise thus the planner must be reactive to adapt to online changes. We showcase the functioning of the proposed algorithm through a set of agent-based simulations.",
author = "Yara Khaluf and Christine Markarian and Pieter Simoens and Andreagiovanni Reina",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 15th International Conference on Practical Applications of Agents and Multi-Agent Systems, PAAMS 2017 ; Conference date: 21-06-2017 Through 23-06-2017",
year = "2017",
doi = "10.1007/978-3-319-59930-4_12",
language = "English",
isbn = "9783319599298",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "144--156",
editor = "Yves Demazeau and Paul Davidsson and Zita Vale and Javier Bajo",
booktitle = "Advances in Practical Applications of Cyber-Physical Multi-Agent Systems",
address = "Germany",
}