OpenAIR @ RGU >
Design and Technology >
Computing >
Conference publications (Computing) >

Please use this identifier to cite or link to this item:
This item has been viewed 6 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
AIMSA08-OmomowoAranaAhriz.pdf112.76 kBAdobe PDFView/Open
Title: DynABT: dynamic asynchronous backtracking for dynamic DisCSPs.
Authors: Omomowo, Bayo
Arana, Ines
Ahriz, Hatem
Keywords: Constraint satisfaction
Distributed AI
Dynamic problems
Issue Date: 2008
Publisher: Springer Verlag
Citation: OMOMOWO, B., ARANA, I. and AHRIZ, H. 2008. DynABT: Dynamic asynchronous backtracking for dynamic DisCSPs. In: Proceedings of the 13th International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA). 4-6 September 2008. Varna, Bulgaria. pp. 285-296
Abstract: Constraint Satisfaction has been widely used to model static combinatorial problems. However, many AI problems are dynamic and take place in a distributed environment, i.e. the problems are distributed over a number of agents and change over time. Dynamic Distributed Constraint Satisfaction Problems (DDisCSP) [1] are an emerging field for the resolution problems that are dynamic and distributed in nature. In this paper, we propose DynABT, a new Asynchronous algorithm for DDisCSPs which combines solution and reasoning reuse i.e. it handles problem changes by modifying the existing solution while re-using knowledge gained from solving the original(unchanged) problem. The benefits obtained from this approach are two-fold: (i) new solutions are obtained at a lesser cost and; (ii) resulting solutions are stable i.e. close to previous solutions. DynABT has been empirically evaluated on problems of varying difficulty and several degrees of changes has been found to be competitive for the problem classes tested.
ISBN: 9783540857754
Appears in Collections:Conference publications (Computing)

All items in OpenAIR are protected by copyright, with all rights reserved.


   Disclaimer | Freedom of Information | Privacy Statement |Copyright ©2012 Robert Gordon University, Garthdee House, Garthdee Road, Aberdeen, AB10 7QB, Scotland, UK: a Scottish charity, registration No. SC013781