Anticipation based on constraint processing in a multi-agent context |
| |
Authors: | A Doniec R Mandiau S Piechowiak S Espié |
| |
Affiliation: | (1) Ecole des Mines de Douai, Dept IA, 941 rue Charles Bourseul, BP 838, 59508 Douai Cedex, France;(2) LAMIH UMR CNRS 8530, University of Valenciennes et du Hainaut-Cambrésis, 59313 Valenciennes Cedex 9, France;(3) INRETS, 58 Bd Lefebvre, 75732 Paris Cedex 15, France |
| |
Abstract: | Anticipation is a general concept used and applied in various domains. Many studies in the field of artificial intelligence
have investigated the capacity for anticipation. In this article, we focus on the use of anticipation in multi-agent coordination,
particularly preventive anticipation which consists of anticipating undesirable future situations in order to avoid them.
We propose to use constraint processing to formalize preventive anticipation in the context of multi-agent coordination. The
resulting algorithm allows any action that may induce an undesirable future state to be detected upstream of any multi-agent
coordination process. Our proposed method is instantiated in a road traffic simulation tool. For the specific question of
simulating traffic at road junctions, our results show that taking anticipation into account allows globally realistic behaviors
to be reproduced without provoking gridlock between the simulated vehicles. |
| |
Keywords: | Coordination Anticipation Constraints network Gridlock |
本文献已被 SpringerLink 等数据库收录! |
|