A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization
We deal with decision making in a large-scale multiagent system, where each agent aims at minimizing a local cost function subject to local constraints, and the local decision variables of all agents are coupled through a global constraint. We consider a cooperative framework where the multi-agent d...
| Main Authors: | , , |
|---|---|
| Formato: | Journal article |
| Publicado em: |
Institute of Electrical and Electronics Engineers
2018
|
| _version_ | 1826273303108517888 |
|---|---|
| author | Falsone, A Margellos, K Prandini, M |
| author_facet | Falsone, A Margellos, K Prandini, M |
| author_sort | Falsone, A |
| collection | OXFORD |
| description | We deal with decision making in a large-scale multiagent system, where each agent aims at minimizing a local cost function subject to local constraints, and the local decision variables of all agents are coupled through a global constraint. We consider a cooperative framework where the multi-agent decision problem is formulated as a constrained optimization program with the sum of the local costs as global cost to be minimized with respect to the local decision variables of all agents, subject to both local and global constraints. We focus on a non-convex linear set-up where all costs and constraints are linear but local decision variables are discrete or include a discrete component, and propose a distributed iterative scheme based on dual decomposition and consensus to solve the resulting Mixed Integer Linear Program (MILP). Our approach extends recent results in the literature to a distributed set-up with a time-varying communication network and allows to: reduce the computational and communication effort, achieve resilience to communication failures, and also preserve privacy of local information. The approach is demonstrated on a numerical example of optimal charging of plug-in electric vehicles. |
| first_indexed | 2024-03-06T22:26:08Z |
| format | Journal article |
| id | oxford-uuid:56b9b82e-44a1-483c-ad3b-3b4981041e38 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T22:26:08Z |
| publishDate | 2018 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | oxford-uuid:56b9b82e-44a1-483c-ad3b-3b4981041e382022-03-26T16:52:16ZA distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterizationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:56b9b82e-44a1-483c-ad3b-3b4981041e38Symplectic Elements at OxfordInstitute of Electrical and Electronics Engineers2018Falsone, AMargellos, KPrandini, MWe deal with decision making in a large-scale multiagent system, where each agent aims at minimizing a local cost function subject to local constraints, and the local decision variables of all agents are coupled through a global constraint. We consider a cooperative framework where the multi-agent decision problem is formulated as a constrained optimization program with the sum of the local costs as global cost to be minimized with respect to the local decision variables of all agents, subject to both local and global constraints. We focus on a non-convex linear set-up where all costs and constraints are linear but local decision variables are discrete or include a discrete component, and propose a distributed iterative scheme based on dual decomposition and consensus to solve the resulting Mixed Integer Linear Program (MILP). Our approach extends recent results in the literature to a distributed set-up with a time-varying communication network and allows to: reduce the computational and communication effort, achieve resilience to communication failures, and also preserve privacy of local information. The approach is demonstrated on a numerical example of optimal charging of plug-in electric vehicles. |
| spellingShingle | Falsone, A Margellos, K Prandini, M A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title | A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title_full | A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title_fullStr | A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title_full_unstemmed | A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title_short | A distributed iterative algorithm for multi-agent MILPs: finite-time feasibility and performance characterization |
| title_sort | distributed iterative algorithm for multi agent milps finite time feasibility and performance characterization |
| work_keys_str_mv | AT falsonea adistributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization AT margellosk adistributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization AT prandinim adistributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization AT falsonea distributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization AT margellosk distributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization AT prandinim distributediterativealgorithmformultiagentmilpsfinitetimefeasibilityandperformancecharacterization |