Logic and Constraint Logic Programming for Distributed Constraint Optimization.

作者: Enrico Pontelli , Tiep Le , Tran Cao Son , William Yeoh

DOI:

关键词: Constraint satisfactionConcurrent constraint logic programmingConstraint logic programmingMathematical optimizationConstraint (information theory)Constraint programmingLogic programmingConstraint satisfaction problemComputer scienceDistributed constraint optimization

摘要: The field of Distributed Constraint Optimization Problems (DCOPs) has gained momentum, thanks to its suitability in capturing complex problems (e.g., multi-agent coordination and resource allocation problems) that are naturally distributed cannot be realistically addressed a centralized manner. state the art solving DCOPs relies on use ad-hoc infrastructures constraint procedures. This paper investigates an infrastructure for is completely built logic programming technologies. In particular, explores general solver (a system this context) handle agent-level solving. preliminary experiments show provides benefits over state-of-the-art DCOP system, terms performance scalability, opening doors more advanced technology search strategies constraints) DCOPs.

参考文章(31)
Boi Faltings, Thomas Léauté, Coordinating logistics operations with privacy guarantees international joint conference on artificial intelligence. pp. 2482- 2487 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-413
Stephen Fitzpatrick, Lambert Meertens, Distributed Coordination through Anarchic Optimization Multiagent Systems, Artificial Societies, and Simulated Organizations. pp. 257- 295 ,(2003) , 10.1007/978-1-4615-0363-7_11
Joël Quinqueton, Christian Bessière, Youssef Hamadi, Distributed Intelligent Backtracking. european conference on artificial intelligence. pp. 219- 223 ,(1998)
Roger Mailler, Boi Faltings, Adrian Petcu, PC-DPOP: a new partial centralization algorithm for distributed optimization international joint conference on artificial intelligence. pp. 167- 172 ,(2007)
Kent Boortz, Stefan Andersson, Johan Widen, Hans Nilsson, Johan Andersson, Thomas Sjöland, Mats Carlsson, SICStus Prolog User''s Manual Swedish Institute of Computer Science. ,(1993)
Boi Faltings, Adrian Petcu, A scalable method for multiagent constraint optimization international joint conference on artificial intelligence. pp. 266- 271 ,(2005)
Brammert Ottens, Thomas Léauté, Radoslaw Szymanek, FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization international joint conference on artificial intelligence. pp. 160- 164 ,(2009)
Evan A. Sultanik, Robert N. Lass, William C. Regli, DCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms adaptive agents and multi-agents systems. pp. 1667- 1668 ,(2008) , 10.5555/1402744.1402756
Boi Faltings, Adrian Petcu, MB-DPOP: a new memory-bounded algorithm for distributed optimization international joint conference on artificial intelligence. pp. 1452- 1457 ,(2007)
William Yeoh, Makoto Yokoo, Distributed Problem Solving Ai Magazine. ,vol. 33, pp. 53- 65 ,(2012) , 10.1609/AIMAG.V33I3.2429