On decentralized convex optimization in a multi-agent setting with separable constraints and its application to optimal charging of electric vehicles

Conference item

We develop a decentralized algorithm for multiagent, convex optimization programs, subject to separable constraints, where the constraint function of each agent involves only its local decision vector, while the decision vectors of all agents are coupled via a common objective function. We construct a variant of the so called Jacobi algorithm and show that, when the objective function is quadratic, convergence to some minimizer of the centralized problem counterpart is achieved. Our algorithm serves then as an effective alternative to gradient based methodologies. We illustrate its efficacy by applying it to the problem of optimal charging of electric vehicles, where, as opposed to earlier approaches, we show convergence to an optimal charging scheme for a finite, possibly large, number of vehicles.

Authors: Deori, L; Margellos, K; Prandini, M

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Institute of Electrical and Electronics Engineers
• Host title: Proceedings of the IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control
• Journal: Proceedings of the IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control
• Publication date: 2016-12-01
• Acceptance date: 2016-09-12
• DOI: 10.1109/CDC.2016.7799197
• ISSN: 0743-1546