Abstract:
In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dyn...Show MoreMetadata
Abstract:
In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each node can observe a convex solution set of its optimization component, and the intersection of all such sets is nonempty, the considered optimization problem is converted to an intersection computation problem. By a simple distributed control rule, the considered multi-agent system with continuous-time dynamics achieves not only a consensus, but also an optimal agreement within the optimal solution set of the overall optimization objective. Directed and bidirectional communications are studied, respectively, and connectivity conditions are given to ensure a global optimal consensus. In this way, the corresponding intersection computation problem is solved by the proposed decentralized continuous-time algorithm. We establish several important properties of the distance functions with respect to the global optimal solution set and a class of invariant sets with the help of convex and non-smooth analysis.
Published in: IEEE Transactions on Automatic Control ( Volume: 58, Issue: 3, March 2013)
ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden
Guodong Shi received the B.Sc. degree in pure and applied mathematics from Shandong University, Jinan, China, in 2005, and the Ph.D. degree in systems theory from the Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China, in 2010.
Currently, he is a Postdoctoral Researcher at the ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Tech...Show More
Guodong Shi received the B.Sc. degree in pure and applied mathematics from Shandong University, Jinan, China, in 2005, and the Ph.D. degree in systems theory from the Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China, in 2010.
Currently, he is a Postdoctoral Researcher at the ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Tech...View more
ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden
Karl Henrik Johansson (SM'08) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the KTH ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He has held visiting positions at UC Be...Show More
Karl Henrik Johansson (SM'08) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the KTH ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He has held visiting positions at UC Be...View more
Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences, Beijing, China
Yiguang Hong (M'99–SM'02) received the B.Sc. and M.Sc. degrees from Peking University, Beijing, China, and the Ph.D. degree from the Chinese Academy of Sciences (CAS), Beijing.
He is currently a Professor in the Institute of Systems Science, Academy of Mathematics and Systems Science, CAS, and serves as the Director of Key Lab of Systems and Control, CAS and the Director of the Information Technology Division, National Cen...Show More
Yiguang Hong (M'99–SM'02) received the B.Sc. and M.Sc. degrees from Peking University, Beijing, China, and the Ph.D. degree from the Chinese Academy of Sciences (CAS), Beijing.
He is currently a Professor in the Institute of Systems Science, Academy of Mathematics and Systems Science, CAS, and serves as the Director of Key Lab of Systems and Control, CAS and the Director of the Information Technology Division, National Cen...View more
Contents ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden
Guodong Shi received the B.Sc. degree in pure and applied mathematics from Shandong University, Jinan, China, in 2005, and the Ph.D. degree in systems theory from the Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China, in 2010.
Currently, he is a Postdoctoral Researcher at the ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. His research interests include distributed control, computation, and optimization methods.
Guodong Shi received the B.Sc. degree in pure and applied mathematics from Shandong University, Jinan, China, in 2005, and the Ph.D. degree in systems theory from the Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China, in 2010.
Currently, he is a Postdoctoral Researcher at the ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. His research interests include distributed control, computation, and optimization methods.View more
ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden
Karl Henrik Johansson (SM'08) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the KTH ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He has held visiting positions at UC Berkeley (1998–2000) and California Institute of Technology (2006–2007). His research interests are in networked control systems, hybrid and embedded control, and control applications in automotive, automation, and communication systems.
Dr. Johansson was a member of the IEEE Control Systems Society Board of Governors 2009 and the Chair of the IFAC Technical Committee on Networked Systems 2008–2011. He has been on the Editorial Boards of Automatica (2003–2006) and the ieee transactions on automatic control (2008–2010), and is currently on the Editorial Boards of IET Control Theory and Applications and the International Journal of Robust and Nonlinear Control. He was the General Chair of the ACM/IEEE Cyber-Physical Systems Week (CPSWeek) 2010 in Stockholm. He has served on the Executive Committees of several European research projects in the area of networked embedded systems. He was awarded an Individual Grant for the Advancement of Research Leaders from the Swedish Foundation for Strategic Research in 2005. He received the triennial Young Author Prize from IFAC in 1996 and the Peccei Award from the International Institute of System Analysis, Austria, in 1993. He received Young Researcher Awards from Scania in 1996 and from Ericsson in 1998 and 1999.
Karl Henrik Johansson (SM'08) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the KTH ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He has held visiting positions at UC Berkeley (1998–2000) and California Institute of Technology (2006–2007). His research interests are in networked control systems, hybrid and embedded control, and control applications in automotive, automation, and communication systems.
Dr. Johansson was a member of the IEEE Control Systems Society Board of Governors 2009 and the Chair of the IFAC Technical Committee on Networked Systems 2008–2011. He has been on the Editorial Boards of Automatica (2003–2006) and the ieee transactions on automatic control (2008–2010), and is currently on the Editorial Boards of IET Control Theory and Applications and the International Journal of Robust and Nonlinear Control. He was the General Chair of the ACM/IEEE Cyber-Physical Systems Week (CPSWeek) 2010 in Stockholm. He has served on the Executive Committees of several European research projects in the area of networked embedded systems. He was awarded an Individual Grant for the Advancement of Research Leaders from the Swedish Foundation for Strategic Research in 2005. He received the triennial Young Author Prize from IFAC in 1996 and the Peccei Award from the International Institute of System Analysis, Austria, in 1993. He received Young Researcher Awards from Scania in 1996 and from Ericsson in 1998 and 1999.View more
Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences, Beijing, China
Yiguang Hong (M'99–SM'02) received the B.Sc. and M.Sc. degrees from Peking University, Beijing, China, and the Ph.D. degree from the Chinese Academy of Sciences (CAS), Beijing.
He is currently a Professor in the Institute of Systems Science, Academy of Mathematics and Systems Science, CAS, and serves as the Director of Key Lab of Systems and Control, CAS and the Director of the Information Technology Division, National Center for Mathematics and Interdisciplinary Sciences, CAS. His research interests include nonlinear dynamics and control, multi-agent systems, robotics, and reliability of software and communication systems.
Prof. Hong is also serving as Deputy Editor-in-Chief of Acta Automatica Sinca, Editor-at-Large of the Journal of Control Theory and Applications, and Associate Editors for several journals including the ieee transactions on automatic control, Journal of Systems Science and Complexity, and Kybernetika. He is a recipient of the Guangzhaozhi Award at the Chinese Control Conference (in 1997), Young Author Prize of the IFAC World Congress (in 1999), Young Scientist Award of CAS (in 2001), and the Youth Award for Science and Technology of China (in 2006), and the National Natural Science Prize of China (in 2008, jointly with D. Cheng).
Yiguang Hong (M'99–SM'02) received the B.Sc. and M.Sc. degrees from Peking University, Beijing, China, and the Ph.D. degree from the Chinese Academy of Sciences (CAS), Beijing.
He is currently a Professor in the Institute of Systems Science, Academy of Mathematics and Systems Science, CAS, and serves as the Director of Key Lab of Systems and Control, CAS and the Director of the Information Technology Division, National Center for Mathematics and Interdisciplinary Sciences, CAS. His research interests include nonlinear dynamics and control, multi-agent systems, robotics, and reliability of software and communication systems.
Prof. Hong is also serving as Deputy Editor-in-Chief of Acta Automatica Sinca, Editor-at-Large of the Journal of Control Theory and Applications, and Associate Editors for several journals including the ieee transactions on automatic control, Journal of Systems Science and Complexity, and Kybernetika. He is a recipient of the Guangzhaozhi Award at the Chinese Control Conference (in 1997), Young Author Prize of the IFAC World Congress (in 1999), Young Scientist Award of CAS (in 2001), and the Youth Award for Science and Technology of China (in 2006), and the National Natural Science Prize of China (in 2008, jointly with D. Cheng).View more
