Paper Info
Title
A Decentralized Multi-Objective Optimization Algorithm
Abstract
During the past few decades, multi-agent optimization problems have drawn increased attention from the research community. When multiple objective functions are present among agents, many works optimize the sum of these objective functions. However, this formulation implies a decision regarding the relative importance of each objective: optimizing the sum is a special case of a multi-objective problem in which all objectives are prioritized equally. To enable more general prioritizations, we present a distributed optimization algorithm that explores Pareto optimal solutions for non-homogeneously weighted sums of objective functions. This exploration is performed through a new rule based on agents' priorities that generates edge weights in agents' communication graph. These weights determine how agents update their decision variables with information received from other agents in the network. Agents initially disagree on the priorities of objective functions, though they are driven to agree upon them as they optimize. As a result, agents still reach a common solution. The network-level weight matrix is (non-doubly) stochastic, contrasting with many works on the subject in which the network-level weight matrix is doubly-stochastic. New theoretical analyses are therefore developed to ensure convergence of the proposed algorithm. This paper provides a gradient-based optimization algorithm, proof of convergence to solutions, and convergence rates of the proposed algorithm. It is shown that agents' initial priorities influence the convergence rate of the proposed algorithm and that these initial choices affect its long-run behavior. Numerical results performed with different numbers of agents illustrate the performance and effectiveness of the proposed algorithm.
Year
DOI
Venue
2021
10.1007/s10957-021-01840-z
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
Keywords
DocType
Volume
Multi-agent systems, Distributed optimization, Pareto front, Multi-objective optimization
Journal
189
Issue
ISSN
Citations 
2
0022-3239
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
M. J. Blondin100.34
M. T. Hale200.34