Abstract:
Distributed population dynamics offer a game-theoretical framework for distributed decision making. As such, the application of these methods to the control of networked ...Show MoreMetadata
Abstract:
Distributed population dynamics offer a game-theoretical framework for distributed decision making. As such, the application of these methods to the control of networked systems has been widely studied in the literature. The theoretical analyses available in the literature have only considered continuous-time formulations of distributed population dynamics. However, given that modern computers can only process information in a discrete-time fashion, the practical implementation of distributed population dynamics-based methods is inevitably discrete. In consequence, it is paramount to extend the available theory to a more implementable discrete-time approach. For that reason, in this article, we provide a discrete-time analysis of a general class of distributed population dynamics, and we derive sufficient conditions on the discretization time to ensure the asymptotic stability of the discretized dynamics. To illustrate the relevance and performance of the proposed methods, we apply the developed theory to distributed optimization and control problems, including a real multirobot platform, which consider noncomplete communication networks and coupled constraints.
Published in: IEEE Transactions on Systems, Man, and Cybernetics: Systems ( Volume: 52, Issue: 11, November 2022)
Funding Agency:
Automatic Control Department, Universitat Politècnica de Catalunya, Barcelona, Spain
Juan Martinez-Piazuelo (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2017 and 2019, respectively. He is currently pursuing the Ph.D. degree in automatic control, robotics, and computer vision with the Universitat Politècnica de Catalunya, Barcelona, Spain.
His main research interests include game theory and optimization-...Show More
Juan Martinez-Piazuelo (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2017 and 2019, respectively. He is currently pursuing the Ph.D. degree in automatic control, robotics, and computer vision with the Universitat Politècnica de Catalunya, Barcelona, Spain.
His main research interests include game theory and optimization-...View more
Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA
Gilberto Diaz-Garcia (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2018 and 2020, respectively. He is currently pursuing the Ph.D. degree in electrical engineering with the University of California at Santa Barbara, Santa Barbara, CA, USA.
His current research interests include design and analysis of interconnected dynam...Show More
Gilberto Diaz-Garcia (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2018 and 2020, respectively. He is currently pursuing the Ph.D. degree in electrical engineering with the University of California at Santa Barbara, Santa Barbara, CA, USA.
His current research interests include design and analysis of interconnected dynam...View more
Department of Electrical and Electronic Engineering, Universidad de los Andes, Bogotà, Colombia
Nicanor Quijano (Senior Member, IEEE) received the B.S. degree in electronics engineering from Pontificia Universidad Javeriana, Bogotá, Colombia, in 1999, and the M.S. and Ph.D. degrees in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2002 and 2006, respectively.
In 2007, he joined the Electrical and Electronics Engineering Department, Universidad de los Andes, Bogotá, as an Ass...Show More
Nicanor Quijano (Senior Member, IEEE) received the B.S. degree in electronics engineering from Pontificia Universidad Javeriana, Bogotá, Colombia, in 1999, and the M.S. and Ph.D. degrees in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2002 and 2006, respectively.
In 2007, he joined the Electrical and Electronics Engineering Department, Universidad de los Andes, Bogotá, as an Ass...View more
Department of Electrical and Electronic Engineering, Universidad de los Andes, Bogotà, Colombia
Luis Felipe Giraldo (Member, IEEE) received the Ph.D. degree in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2016.
He has been an Associate Professor with the Universidad de los Andes, Bogotá, Colombia, since 2021. His current research interests include design and analysis of interconnected dynamical systems and machine learning.
Luis Felipe Giraldo (Member, IEEE) received the Ph.D. degree in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2016.
He has been an Associate Professor with the Universidad de los Andes, Bogotá, Colombia, since 2021. His current research interests include design and analysis of interconnected dynamical systems and machine learning.View more
Contents Automatic Control Department, Universitat Politècnica de Catalunya, Barcelona, Spain
Juan Martinez-Piazuelo (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2017 and 2019, respectively. He is currently pursuing the Ph.D. degree in automatic control, robotics, and computer vision with the Universitat Politècnica de Catalunya, Barcelona, Spain.
His main research interests include game theory and optimization-based control methods.
Juan Martinez-Piazuelo (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2017 and 2019, respectively. He is currently pursuing the Ph.D. degree in automatic control, robotics, and computer vision with the Universitat Politècnica de Catalunya, Barcelona, Spain.
His main research interests include game theory and optimization-based control methods.View more
Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA
Gilberto Diaz-Garcia (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2018 and 2020, respectively. He is currently pursuing the Ph.D. degree in electrical engineering with the University of California at Santa Barbara, Santa Barbara, CA, USA.
His current research interests include design and analysis of interconnected dynamical systems and applications of game theory in control engineering.
Gilberto Diaz-Garcia (Graduate Student Member, IEEE) received the B.S. and M.S. degrees in electronics engineering from the Universidad de los Andes, Bogotá, Colombia, in 2018 and 2020, respectively. He is currently pursuing the Ph.D. degree in electrical engineering with the University of California at Santa Barbara, Santa Barbara, CA, USA.
His current research interests include design and analysis of interconnected dynamical systems and applications of game theory in control engineering.View more
Department of Electrical and Electronic Engineering, Universidad de los Andes, Bogotà, Colombia
Nicanor Quijano (Senior Member, IEEE) received the B.S. degree in electronics engineering from Pontificia Universidad Javeriana, Bogotá, Colombia, in 1999, and the M.S. and Ph.D. degrees in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2002 and 2006, respectively.
In 2007, he joined the Electrical and Electronics Engineering Department, Universidad de los Andes, Bogotá, as an Assistant Professor, where he is currently a Full Professor and the Director of the Research Group in Control and Automation Systems with GIAP. He has published more than 100 scientific papers (journal papers, international conference papers, and book chapters), has co-advised the best European Ph.D. thesis in the control systems area in 2017, and is the coauthor of the best paper of the ISA Transactions in 2018. His current research interests include hierarchical and distributed network optimization methods for control using learning, bio-inspired, and game-theoretical techniques for dynamic resource allocation problems, especially those in energy, water, agriculture, and transportation.
Prof. Quijano obtained the Experienced Research Award from the School of Engineering, UAndes, in 2021. He is an Associate Editor of the IEEE Transactions on Control Systems Technology, the Journal of Modern Power Systems and Clean Energy, and Energy Systems. He has been a member of the Board of Governors of the IEEE Control Systems Society (CSS) since 2014. He was the Chair of the IEEE CSS, Colombia, from 2011 to 2013.
Nicanor Quijano (Senior Member, IEEE) received the B.S. degree in electronics engineering from Pontificia Universidad Javeriana, Bogotá, Colombia, in 1999, and the M.S. and Ph.D. degrees in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2002 and 2006, respectively.
In 2007, he joined the Electrical and Electronics Engineering Department, Universidad de los Andes, Bogotá, as an Assistant Professor, where he is currently a Full Professor and the Director of the Research Group in Control and Automation Systems with GIAP. He has published more than 100 scientific papers (journal papers, international conference papers, and book chapters), has co-advised the best European Ph.D. thesis in the control systems area in 2017, and is the coauthor of the best paper of the ISA Transactions in 2018. His current research interests include hierarchical and distributed network optimization methods for control using learning, bio-inspired, and game-theoretical techniques for dynamic resource allocation problems, especially those in energy, water, agriculture, and transportation.
Prof. Quijano obtained the Experienced Research Award from the School of Engineering, UAndes, in 2021. He is an Associate Editor of the IEEE Transactions on Control Systems Technology, the Journal of Modern Power Systems and Clean Energy, and Energy Systems. He has been a member of the Board of Governors of the IEEE Control Systems Society (CSS) since 2014. He was the Chair of the IEEE CSS, Colombia, from 2011 to 2013.View more
Department of Electrical and Electronic Engineering, Universidad de los Andes, Bogotà, Colombia
Luis Felipe Giraldo (Member, IEEE) received the Ph.D. degree in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2016.
He has been an Associate Professor with the Universidad de los Andes, Bogotá, Colombia, since 2021. His current research interests include design and analysis of interconnected dynamical systems and machine learning.
Luis Felipe Giraldo (Member, IEEE) received the Ph.D. degree in electrical and computer engineering from The Ohio State University, Columbus, OH, USA, in 2016.
He has been an Associate Professor with the Universidad de los Andes, Bogotá, Colombia, since 2021. His current research interests include design and analysis of interconnected dynamical systems and machine learning.View more
