DocumentCode
2736974
Title
A New Planning Algorithm Based on Constraints Propagating
Author
Jiang, Weijin
Author_Institution
Sch. of Comput. & Electron. Eng., Hunan Univ. of Commerce, Changsha
Volume
2
fYear
2008
fDate
6-8 Oct. 2008
Firstpage
610
Lastpage
615
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICPCA.2008.4783684
Filename
4783684
Link To Document