Title :
A New Planning Algorithm Based on Constraints Propagating
Author_Institution :
Sch. of Comput. & Electron. Eng., Hunan Univ. of Commerce, Changsha
Abstract :
This paper presents a distrusted multi-agent planning algorithm based on constraints propagating. In our algorithm, conflicts are detected and resolved through a special type of negotiation among agents, i.e. consistency checking for constraints. The algorithm is sound under deterministic circumstance. In our algorithm, agents only exchange information about actions, casual links and constraints related to conflicts. It is of less communication, higher security than that exchanging the whole plan.
Keywords :
constraint handling; multi-agent systems; casual links; consistency checking; constraints propagation; deterministic circumstance; distrusted multi-agent planning algorithm; Acoustic propagation; Acoustical engineering; Business; Calendars; Communication system security; Distributed computing; Information security; Intelligent agent; Multiagent systems; Strips; Constraints propagating; Multi-agent system; Planning algorithm;
Conference_Titel :
Pervasive Computing and Applications, 2008. ICPCA 2008. Third International Conference on
Conference_Location :
Alexandria
Print_ISBN :
978-1-4244-2020-9
Electronic_ISBN :
978-1-4244-2021-6
DOI :
10.1109/ICPCA.2008.4783684
