Learn More
Mémoire présentéà la Faculté desétudes supérieures de l'Université Laval dans le cadre du programme de maˆıtrise en informatique pour l'obtention du grade de maˆıtrè es sciences (M.Sc.) Résumé Depuis plusieurs années, nous constatons l'augmentation de l'utilisation des techniques d'agents et multiagent pour assister l'humain dans ses tâches. Ce travail de(More)
The position of a frigate to face some threats can augment its survival chances and therefore it is important to investigate this aspect in order to determine how a frigate can position itself during an attack. To achieve that, we propose a first method based on the Bayesian movement, performed by a learning agent, which determines the optimal positioning(More)
We are interested by contributing to stochastic problems of which the main distinction is that some tasks may create other tasks. In particular, we present a first approach which represents the problem by an acyclic graph, and solves each node in a certain order so as to produce an optimal solution. Then, we detail a second algorithm, which solves each task(More)
We are interested in contributing to solving effectively the a specific type of real-time stochastic resource allocation problem, which is known as NP-Hard, of which the main distinction is the high number of possible interacting actions to execute in a group of tasks. To address this complex resource management problem, we propose an adaptation of the(More)
This paper contributes to solve effectively stochastic resource allocation problems known to be NP-Complete. To address this complex resource management problem, a Q-decomposition approach is proposed when the resources which are already shared among the agents, but the actions made by an agent may influence the reward obtained by at least another agent.(More)
Maritime environments are known to be very complex environments with tight real-time constraints where it is very difficult to manage resource allocation. This is the case, for example, for a frigate which must position itself in order to use its resources the most effectively possible to increase its chances of survival when the time of air raids comes.(More)
The coordination of anti-air warfare hardkill and softkill weapon systems is an important aspect of command and control for a Frigate. Since the effectiveness of a particular weapon varies depending on the orientation of the Frigate with respect to the threats faced, a key element of the coordination process is to maneuver the Frigate to most effectively(More)
The allocation of anti-air warfare weapon is an important aspect of command and control for a Frigate. This paper contributes to solve effectively the stochastic resource allocation problems known to be NP-Complete. Indeed , recently, efficient resource allocation algorithms have been developed in Artificial Intelligence which could improve adapt C2 to the(More)
We are interested in contributing to solving effectively a particular type of real-time stochastic resource allocation problem. Firstly, one distinction is that certain tasks may create other tasks. Then, positive and negative interactions among the resources are considered, in achieving the tasks, in order to obtain and maintain an efficient coordination.(More)
This paper contributes to solve effectively stochastic resource allocation problems known to be NP-Complete. To address this complex resource management problem, the merging of two approaches is made: The Q-decomposition model, which coordinates reward separated agents through an arbitrator, and the Labeled Real-Time Dynamic Programming (LRTDP) approaches(More)