DocumentCode :
531021
Title :
Coordination of Temporal Plans for the Reactive and Proactive Goals
Author :
Hashmi, Muhammad Adnan ; Seghrouchni, A.E.F.
Author_Institution :
Lab. d´´Inf. de Paris 6, Paris, France
Volume :
2
fYear :
2010
fDate :
Aug. 31 2010-Sept. 3 2010
Firstpage :
213
Lastpage :
220
Abstract :
In the collaborative multi-agent systems where agents´ goals are prioritized, an agent often needs to be more flexible in the pursuit of its own goals, for the sake of the higher priority goals of the others. In such situations, finding an optimal plan under the constraints imposed by the other agents´ plans, is really an important area which needs more investigation. This work aims to fill this gap by studying two different situations in a similar context. In the first situation, which we call Coordinated Planning, an agent has to compute a temporal plan for the achievement of its own goals, but without violating the constraints of another agent´s plan, and utilizing where possible the cooperative opportunities offered by the latter. For this purpose, we propose Coordinated-Sapa an extension to the well known planner Sapa, which aims to deal with negative and positive interactions. In the second situation, which we call Proactive-Reactive Coordination, an agent has to modify its plan in order to remove any conflicts with the plan of another agent, having high priority goals. We propose a plan merging algorithm supported by a sound plan repair technique to solve this problem.
Keywords :
groupware; multi-agent systems; planning (artificial intelligence); Coordinated-Sapa; collaborative multiagent system; coordinated planning; plan merging algorithm; proactive goal; proactive-reactive coordination; reactive goal; sound plan repair technique; temporal plan coordination; Context; Fuels; Gallium; Interference; Maintenance engineering; Merging; Planning; Multi-Agent Planning; Temporal Planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2010 IEEE/WIC/ACM International Conference on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-8482-9
Electronic_ISBN :
978-0-7695-4191-4
Type :
conf
DOI :
10.1109/WI-IAT.2010.291
Filename :
5614623
Link To Document :
بازگشت