Solving distributed constraint optimization problems using logic programming-Reference-Cited by-同舟云学术

Solving distributed constraint optimization problems using logic programming

Published:2017-06-27 Issue:4 Volume:17 Page:634-683
ISSN:1471-0684
Container-title:Theory and Practice of Logic Programming
language:en
Short-container-title:Theory and Practice of Logic Programming

Author:

LE TIEP,SON TRAN CAO,PONTELLI ENRICO,YEOH WILLIAM

Abstract

AbstractThis paper explores the use ofAnswer Set Programming (ASP)in solvingDistributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) it shows how one can formulate DCOPs as logic programs; (2) it introduces ASP-DPOP, the first DCOP algorithm that is based on logic programming; (3) it experimentally shows that ASP-DPOP can be up to two orders of magnitude faster than DPOP (its imperative programming counterpart) as well as solve some problems that DPOP fails to solve, due to memory limitations; and (4) it demonstrates the applicability of ASP in a wide array of multi-agent problems currently modeled as DCOPs.

Publisher

Cambridge University Press (CUP)

Subject

Artificial Intelligence,Computational Theory and Mathematics,Hardware and Architecture,Theoretical Computer Science,Software

Reference70 articles.

1. Answer Set Solving in Practice

2. Gutierrez P. and Meseguer P. 2012a. Improving BnB-ADOPT+-AC. In Proc. of AAMAS, 273–280.

3. Petcu A. and Faltings B. 2006. ODPOP: An algorithm for open/distributed constraint optimization. In Proc. of 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference. July 16–20, 2006, Boston, Massachusetts, USA, 703–708.

4. Maheswaran R. , Pearce J. and Tambe M. 2004. Distributed algorithms for DCOP: A graphical game-based approach. In Proc. of PDCS, 432–439.

5. Stable Models and an Alternative Logic Programming Paradigm

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Distributed Constraint Optimization Problem for Coordinated Response of Unmanned Aerial Vehicles and Ground Vehicles;2021 55th Annual Conference on Information Sciences and Systems (CISS);2021-03-24