|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 6 gevonden artikelen
| Titel: |
A centralized planning technique with temporal constraints and uncertainty for multi-agent systems |
| Auteur: |
Baki, B. Bouzid, M. Ligęza, A. Mouaddib, A. I. |
| Verschenen in: |
Journal of experimental & theoretical artificial intelligence |
| Paginering: | Jaargang 18 (2006) nr. 3 pagina's 331-364 |
| Jaar: |
2006-09-01 |
| Inhoud: |
This paper presents a new approach to multi-agent planning under temporal constraints and uncertainty of admissible operations. A planning problem in AI is usually specified as follows: given a description of the current state of some system, a set of actions that can be performed on the system and a description of a goal set of states for the system, find a sequence of actions that can be performed to transform the system into one of the goal states. The problem described in this paper is to find a way to reach a set of goals satisfying all specified constraints. By constraints, we mean temporal constraints and other constraints in the form of costs, number of agents, etc. Temporal constraints concern both qualitative and quantitative aspects of the system. We consider a set of agents, a set of goals and a description of the environment. The objective is, for one or more agents, to execute a set of tasks to satisfy all goals while respecting all the constraints. A planning procedure over AND-OR graphs is used to generate plans. The proposed multi-agent planning method is based on a centralized scheme in which all the coordination is done at a central location and the agents have no autonomy at the planning level. A specific feature of the task statement in this paper is that we aim at solving tasks of planning and scheduling, the complexity of which is conditioned by temporal and other constraints. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 6 gevonden artikelen
| volgende >> |