Distributed constraint optimization on networked multi-agent systems
نویسندگان
چکیده
منابع مشابه
Optimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملA Distributed, Complete Method for Multi-Agent Constraint Optimization
We present in this paper a new complete method for distributed constraint optimization. This is a utility-propagation method, inspired by the sumproduct algorithm [6]. The original algorithm requires fixed message sizes, linear memory, and is time-linear in the size of the problem. However, it is correct only for tree-shaped constraint networks. In this paper, we show how to extend the algorith...
متن کاملCoordinating Agent Plans Through Distributed Constraint Optimization
In this paper we show how the coordination of agent plans can be performed using Distributed Constraint Optimisation (DCOP) techniques. In particular, we show how a Truck Task Coordination problem can be modelled as a DCOP. We introduce a complete asynchronous DCOP algorithm, Asynchronous Open DPOP (ASODPOP), based on the DPOP algorithm that exhibits fast convergence to the optimal solution com...
متن کاملCoordinated Control for Networked Multi-Agent Systems
Coordination in networked multi-agent systems attracts significant interest in the realm of engineering. Typical examples include formations of unmanned aerial vehicles, automated highway systems, and sensor networks. One common feature for these systems is that coordinated behaviors are exhibited by interactions among agents where information exchange and manipulation are necessary. In this wo...
متن کاملH∞ control of networked multi-agent systems
This paper concerns the disturbance rejection problem arising in the coordination control of a group of autonomous agents subject to external disturbances. The agent network is said to possess a desired level of disturbance rejection, if the H∞ norm of its transfer function matrix from the disturbance to the controlled output is satisfactorily small. Undirected graph is used to represent the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2017
ISSN: 0096-3003
DOI: 10.1016/j.amc.2016.07.008