Energy-aware leader-follower tracking control for electric-powered multi-agent systems

Abstract This paper aims to extend the operation time/range of an electric-powered multi-agent system (MAS) in leader-followertracking tasks, through integrating battery-based energy awareness with distributed tracking control synthesis. While MASs have gained much popularity nowadays, their use and deployment are often restricted by the operation time/range, due to the limited battery capacity. In an effort to overcome such a barrier, this work proposes to leverage a battery’s rate capacity effect to extend its runtime, which states that more energy can be drawn from the battery on less aggressive discharging rates. The battery-aware leader-follower tracking control design is then established in a model predictive control (MPC) framework, which strikes a tradeoff between tracking performance and energy consumption rates, accounts for the battery’s rate capacity dynamics, and incorporates the energy and power constraints. A distributed optimization method is used to distribute the MPC across the agents of the MAS. leader-follower tracking based on the proposed distributed MPC algorithm is then evaluated through a case study and compared with an existing algorithm in the literature. The simulation results show its effectiveness in extending the operation.

[1]  D. Howey,et al.  Battery internal temperature estimation by combined impedance and surface temperature measurement , 2014 .

[2]  Michael F Spigelmire,et al.  Unmanned Aircraft Systems and the Next War , 2013 .

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Huiping Li,et al.  Distributed model predictive control of constrained nonlinear systems with communication delays , 2013, Syst. Control. Lett..

[5]  Boudewijn R. Haverkort,et al.  Which battery model to use? , 2008, IET Softw..

[6]  Chris Manzie,et al.  Multi-time-scale observer design for state-of-charge and state-of-health of a lithium-ion battery , 2016 .

[7]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[8]  Pierluigi Pisu,et al.  Nonlinear Robust Observers for State-of-Charge Estimation of Lithium-Ion Cells Based on a Reduced Electrochemical Model , 2015, IEEE Transactions on Control Systems Technology.

[9]  Vijay Gupta,et al.  Distributed estimation and control in networked systems , 2007 .

[10]  Jian Wu,et al.  Consensus in multi-agent systems with random delays governed by a Markov chain , 2011, Syst. Control. Lett..

[11]  Zhang Ren,et al.  Optimal tracking performance: preview control and exponential signals , 2001, IEEE Trans. Autom. Control..

[12]  Takayuki Ishizaki,et al.  Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm , 2016, IEEE Transactions on Automatic Control.

[13]  Huazhen Fang,et al.  Health-Aware and User-Involved Battery Charging Management for Electric Vehicles Using Linear Quadratic Control , 2015 .

[14]  Yurij M. Volfkovich,et al.  Lithium Ion Batteries , 2015 .

[15]  Mengyin Fu,et al.  Consensus of Multi-Agent Systems With General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols , 2011, IEEE Transactions on Automatic Control.

[16]  Dong Wang,et al.  Distributed containment control of multi-agent systems without dynamic observers of leaders , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[17]  M. Krstić,et al.  Adaptive Partial Differential Equation Observer for Battery State-of-Charge/State-of-Health Estimation Via an Electrochemical Model , 2014 .

[18]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[19]  Yi Ding,et al.  Online Parameterization of Lumped Thermal Dynamics in Cylindrical Lithium Ion Batteries for Core Temperature Estimation and Health Monitoring , 2013, IEEE Transactions on Control Systems Technology.

[20]  Christopher D. Rahn,et al.  Model-Based Electrochemical Estimation and Constraint Management for Pulse Operation of Lithium Ion Batteries , 2010, IEEE Transactions on Control Systems Technology.

[21]  A. Stefanopoulou,et al.  Lithium-Ion Battery State of Charge and Critical Surface Charge Estimation Using an Electrochemical Model-Based Extended Kalman Filter , 2010 .

[22]  Huiping Li,et al.  Robust Receding Horizon Control for Networked and Distributed Nonlinear Systems , 2016 .

[23]  Huiping Li,et al.  Receding horizon control based consensus scheme in general linear multi-agent systems , 2014, Autom..

[24]  Sophie Tarbouriech,et al.  Stability and Stabilization of Linear Systems with Saturating Actuators , 2011 .

[25]  Mengyin Fu,et al.  Distributed containment control of multi‐agent systems with general linear dynamics in the presence of multiple leaders , 2013 .

[26]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[27]  Simona Onori,et al.  Electrochemical Model-Based State of Charge and Capacity Estimation for a Composite Electrode Lithium-Ion Battery , 2016, IEEE Transactions on Control Systems Technology.

[28]  Huazhen Fang,et al.  State of charge estimation for lithium-ion batteries: An adaptive approach , 2014 .

[29]  Zhong-Ping Jiang,et al.  Distributed output regulation of leader–follower multi‐agent systems , 2013 .

[30]  Rudy R. Negenborn,et al.  Fast ADMM for Distributed Model Predictive Control of Cooperative Waterborne AGVs , 2017, IEEE Transactions on Control Systems Technology.

[31]  Venkatasailanathan Ramadesigan,et al.  Optimal charging profiles for mechanically constrained lithium-ion batteries. , 2014, Physical chemistry chemical physics : PCCP.

[32]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[33]  Peng Yang,et al.  Distributed estimation and control of swarm formation statistics , 2006, 2006 American Control Conference.

[34]  Christopher Depcik,et al.  Expanding the Peukert equation for battery capacity modeling through inclusion of a temperature dependency , 2013 .

[35]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case , 2007, SIAM J. Control. Optim..

[36]  Guangming Xie,et al.  Event-triggered tracking consensus with packet losses and time-varying delays , 2016, IEEE/CAA Journal of Automatica Sinica.

[37]  Wenwu Yu,et al.  Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities , 2010, Syst. Control. Lett..

[38]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..

[39]  S. Hara,et al.  Optimal tracking performance: preview control and exponential signals , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[40]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[41]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[42]  Abhijit Das,et al.  Cooperative Control of Multi-Agent Systems , 2014 .

[43]  Ziyang Meng,et al.  Global consensus for discrete-time multi-agent systems with input saturation constraints , 2014, Autom..

[44]  Liuping Wang,et al.  Model Predictive Control System Design and Implementation Using MATLAB , 2009 .

[45]  Guanghuan Hou.  Adaptive partial differential equation methods for option pricing , 2008 .

[46]  Tingshu Hu,et al.  An analysis and design method for linear systems subject to actuator saturation and disturbance , 2002, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[47]  Huazhen Fang,et al.  Improved adaptive state-of-charge estimation for batteries using a multi-model approach , 2014 .

[48]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[49]  Jian Chen,et al.  Health-Aware and User-Involved Battery Charging Management for Electric Vehicles: Linear Quadratic Strategies , 2015, IEEE Transactions on Control Systems Technology.

[50]  Shaoshuai Mou,et al.  Undirected Rigid Formations Are Problematic , 2015, IEEE Transactions on Automatic Control.

[51]  Dongmei Xie,et al.  Event‐Triggered Control for Couple‐Group Multi‐Agent Systems with Logarithmic Quantizers and Communication Delays , 2017 .

[52]  James Lam,et al.  Semi-Global Leader-Following Consensus of Linear Multi-Agent Systems With Input Saturation via Low Gain Feedback , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[53]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[54]  Huazhen Fang,et al.  Model-Based Condition Monitoring for Lithium-ion Batteries , 2015 .

[55]  Gang Chen,et al.  Best tracking and regulation performance under control energy constraint , 2003, IEEE Trans. Autom. Control..

[56]  Tingshu Hu,et al.  An analysis and design method for linear systems subject to actuator saturation and disturbance , 2002, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[57]  Liu.  An Extended Differential Flatness Approach for the Health-Conscious Nonlinear Model Predictive Control of Lithium-Ion Batteries , 2018 .

[58]  Xuning Feng,et al.  State-of-health monitoring of lithium-ion battery modules and packs via incremental capacity peak tracking , 2016 .

[59]  Kumar Padmanabh,et al.  Maximum lifetime routing in wireless sensor network by minimizing rate capacity effect , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

[60]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[61]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[62]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[63]  Sung Jin Yoo,et al.  Distributed adaptive containment control of uncertain nonlinear multi-agent systems in strict-feedback form , 2013, Autom..

[64]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[65]  Christopher D. Rahn,et al.  Battery Systems Engineering , 2014 .

[66]  João M. F. Xavier,et al.  D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization , 2012, IEEE Transactions on Signal Processing.