MAXIM-GPRT: A Simulator of Local Schedulers, Negotiations, and Communication for Multi-Agent Systems in General-Purpose and Real-Time Scenarios

Author(s):  
Giuseppe Albanese ◽  
Davide Calvaresi ◽  
Paolo Sernani ◽  
Fabien Dubosson ◽  
Aldo Franco Dragoni ◽  
...  
2021 ◽  
Vol 35 (1) ◽  
Author(s):  
Davide Calvaresi ◽  
Yashin Dicente Cid ◽  
Mauro Marinoni ◽  
Aldo Franco Dragoni ◽  
Amro Najjar ◽  
...  

AbstractSince its dawn as a discipline, Artificial Intelligence (AI) has focused on mimicking the human mental processes. As AI applications matured, the interest for employing them into real-world complex systems (i.e., coupling AI with Cyber-Physical Systems—CPS) kept increasing. In the last decades, the multi-agent systems (MAS) paradigm has been among the most relevant approaches fostering the development of intelligent systems. In numerous scenarios, MAS boosted distributed autonomous reasoning and behaviors. However, many real-world applications (e.g., CPS) demand the respect of strict timing constraints. Unfortunately, current AI/MAS theories and applications only reason “about time” and are incapable of acting “in time” guaranteeing any timing predictability. This paper analyzes the MAS compliance with strict timing constraints (real-time compliance)—crucial for safety-critical applications such as healthcare, industry 4.0, and automotive. Moreover, it elicits the main reasons for the lack of real-time satisfiability in MAS (originated from current theories, standards, and implementations). In particular, traditional internal agent schedulers (general-purpose-like), communication middlewares, and negotiation protocols have been identified as co-factors inhibiting real-time compliance. To pave the road towards reliable and predictable MAS, this paper postulates a formal definition and mathematical model of real-time multi-agent systems (RT-MAS). Furthermore, this paper presents the results obtained by testing the dynamics characterizing the RT-MAS model within the simulator MAXIM-GPRT. Thus, it has been possible to analyze the deadline miss ratio between the algorithms employed in the most popular frameworks and the proposed ones. Finally, discussing the obtained results, the ongoing and future steps are outlined.


Author(s):  
V. Julian ◽  
C. Carrascosa ◽  
M. Rebollo ◽  
J. Soler ◽  
V. Botti

2019 ◽  
Vol 96 ◽  
pp. 217-231 ◽  
Author(s):  
Davide Calvaresi ◽  
Mauro Marinoni ◽  
Aldo Franco Dragoni ◽  
Roger Hilfiker ◽  
Michael Schumacher

2017 ◽  
Vol 50 (1) ◽  
pp. 10626-10631 ◽  
Author(s):  
Mohamed Abdelkader ◽  
Hassan Jaleel ◽  
Jeff S. Shamma

Sign in / Sign up

Export Citation Format

Share Document