English
Related papers

Related papers: A new model for solution of complex distributed co…

200 papers

We consider a vehicle routing problem which seeks to minimize cost subject to time window and synchronization constraints. In this problem, the fleet of vehicles is categorized into regular and special vehicles. Some customers require both…

Artificial Intelligence · Computer Science 2019-10-31 Minh Hoàng Hà , Tat Dat Nguyen , Thinh Nguyen Duy , Hoang Giang Pham , Thuy Do , Louis-Martin Rousseau

This paper considers the containment control problem for multi-agent systems with general linear dynamics and multiple leaders whose control inputs are possibly nonzero and time varying. Based on the relative states of neighboring agents, a…

Systems and Control · Computer Science 2013-12-31 Zhongkui Li , Zhisheng Duan , Wei Ren , Gang Feng

Leveraging machine learning methods to solve constraint satisfaction problems has shown promising, but they are mostly limited to a static situation where the problem description is completely known and fixed from the beginning. In this…

Machine Learning · Computer Science 2025-09-23 Wook Lee , Frans A. Oliehoek

Adaptive model predictive control (MPC) robustly ensures safety while reducing uncertainty during operation. In this paper, a distributed version is proposed to deal with network systems featuring multiple agents and limited communication.…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Anilkumar Parsi , Ahmed Aboudonia , Andrea Iannelli , John Lygeros , Roy S. Smith

Multi-agent systems (MAS) is able to characterize the behavior of individual agent and the interaction between agents. Thus, it motivates us to leverage the distributed constraint optimization problem (DCOP), a framework of modeling MAS, to…

Multiagent Systems · Computer Science 2017-01-06 Peibo Duan , Guoqiang Mao , Changsheng Zhang , Bin Zhang

We consider the problem of steering a multi-agent system to multi-consensus, namely a regime where groups of agents agree on a given value which may be different from group to group. We first address the problem by using distributed…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Lucia Valentina Gambuzza , Mattia Frasca

Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many…

Multiagent Systems · Computer Science 2020-10-21 Moumita Choudhury , Amit Sarker , Md. Mosaddek Khan , William Yeoh

Answer Set Programming (ASP) is a famous logic language for knowledge representation, which has been really successful in the last years, as witnessed by the great interest into the development of efficient solvers for ASP. Yet, the great…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-19 Marco De Bortoli

This paper considers a network of collaborating agents for local resource allocation subject to nonlinear model constraints. In many applications, it is required (or desirable) that the solution be anytime feasible in terms of satisfying…

Multi-agent planning (MAP) approaches have been typically conceived for independent or loosely-coupled problems to enhance the benefits of distributed planning between autonomous agents as solving this type of problems require less…

Artificial Intelligence · Computer Science 2015-01-30 Alejandro Torreño , Eva Onaindia , Óscar Sapena

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Filiberto Fele , Ezequiel Debada , José M. Maestre , Eduardo F. Camacho

Motivated by recent development in networking and parallel data-processing, we consider a distributed and localized finite-sum (or fixed-sum) allocation technique to solve resource-constrained convex optimization problems over multi-agent…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Mohammadreza Doostmohammadian , Maria Vrakopoulou , Alireza Aghasi , Themistoklis Charalambous

The Constraint Satisfaction Problem (CSP) is a central and generic computational problem which provides a common framework for many theoretical and practical applications. A central line of research is concerned with the identification of…

Data Structures and Algorithms · Computer Science 2015-07-21 Robert Ganian , M. S. Ramanujan , Stefan Szeider

We consider the problem of sampling from solutions defined by a set of hard constraints on a combinatorial space. We propose a new sampling technique that, while enforcing a uniform exploration of the search space, leverages the reasoning…

Artificial Intelligence · Computer Science 2012-10-19 Stefano Ermon , Carla P. Gomes , Bart Selman

This paper develops a general framework for multi-agent control synthesis, which applies to a wide range of problems with convergence guarantees, including those with time-varying objective functions. The proposed framework achieves…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Ruoyu Lin , Gennaro Notomista , Magnus Egerstedt

In this paper, we address the distributed prescribed-time convex optimization (DPTCO) problem for a class of nonlinear multi-agent systems (MASs) under undirected connected graph. A cascade design framework is proposed such that the DPTCO…

Optimization and Control · Mathematics 2026-03-26 Gewei Zuo , Lijun Zhu , Yujuan Wang , Zhiyong Chen , Yongduan Song

This paper develops a distributed model predictive control (DMPC) strategy for a class of discrete-time linear systems with consideration of globally coupled constraints. The DMPC under study is based on the dual problem concerning all…

Optimization and Control · Mathematics 2019-07-25 Yanxu Su , Yang Shi , Changyin Sun

Some complex problems, such as image tagging and natural language processing, are very challenging for computers, where even state-of-the-art technology is yet able to provide satisfactory accuracy. Therefore, rather than relying solely on…

Databases · Computer Science 2012-07-03 Xuan Liu , Meiyu Lu , Beng Chin Ooi , Yanyan Shen , Sai Wu , Meihui Zhang

Recently, researchers in answer set programming and constraint programming spent significant efforts in the development of hybrid languages and solving algorithms combining the strengths of these traditionally separate fields. These efforts…

Artificial Intelligence · Computer Science 2013-12-23 Marcello Balduccini , Yulia Lierler

We present our approach for deploying and managing distributed component-based applications. A Desired State Description (DSD), written in a high-level declarative language, specifies requirements for a distributed application. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-18 Andrew McCarthy , Alan Dearle , Graham Kirby