Machine Behavior Design And Analysis

A Consensus Perspective
1. Auflage 2020
ISBN: 978-981-15-3233-7
Verlag: Springer

Buch, Englisch, 183 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 361 g

In this book, we present our systematic investigations into consensus in multi-agent systems. We show the design and analysis of various types of consensus protocols from a multi-agent perspective with a focus on min-consensus and its variants. We also discuss second-order and high-order min-consensus. A very interesting topic regarding the link between consensus and path planning is also included. We show that a biased min-consensus protocol can lead to the path planning phenomenon, which means that the complexity of shortest path planning can emerge from a perturbed version of min-consensus protocol, which as a case study may encourage researchers in the field of distributed control to rethink the nature of complexity and the distance between control and intelligence. We also illustrate the design and analysis of consensus protocols for nonlinear multi-agent systems derived from an optimal control formulation, which do not require solving a Hamilton-Jacobi-Bellman (HJB) equation.

The book was written in a self-contained format. For each consensus protocol, the performance is verified through simulative examples and analyzed via mathematical derivations, using tools like graph theory and modern control theory. The book’s goal is to provide not only theoretical contributions but also explore underlying intuitions from a methodological perspective.

Zielgruppe

Research

Autoren/Hrsg.

Zhang, Yinyan

Li, Shuai

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik

Inhaltsverzeichnis

1 Introduction to Collective Machine Behavior

1.1 Collective Machine Behavior

1.2 Consensus

1.3 Theoretical Tools

1.4 Chapter Summary

References

2 Second-Order Min-Consensus

2.1 Introduction

2.2 Preliminary and Problem Formulation

2.3 Min-Consensus Under Switching Topology

2.4 Simulation Example

2.5 Chapter Summary

References

3 Consensus of High-Order Discrete-TimeMulti-Agent Systems

3.1 Introduction

3.2 Problem Description 

3.3 Protocol Design

3.4 Theoretical Results

3.5 Illustrative Examples

3.6 Chapter Summary

References

4 Continuous-Time Biased Min-Consensus

4.1 Introduction

4.2 Background

4.3 Biased Min-Consensus

4.4 Equivalence to Shortest Path Planning

4.5 Simulations and Applications

4.6 Conclusions

References

5 Discrete-Time Biased Min-Consensus

5.1 Introduction

5.2 Preliminary

5.3 Discrete-Time Biased Min-Consensus

5.4 Algorithms

5.5 Numerical Investigations

5.6 Applications

5.7 Chapter Summary

References

6 Biased Consensus Based Distributed Neural Network

6.1 Introduction

6.2 Problem Formulation

6.3 Unified Scheme

6.4 Theoretical Results

6.5 Illustrative Examples

6.6 Extension to Path Planning of Mobile Robots

6.7 Chapter Summary

References

7 Predictive Suboptimal Consensus

7.1 Introduction

7.2 Preliminary

7.3 Control Law Design

7.4 Theoretical Results

7.5 Simulation Investigation

7.6 Chapter Summary

References

8 Adaptive Near-Optimal Consensus

8.1 Introduction

8.2 Problem Formulation

8.3 Nominal Near-Optimal Design

8.4 Adaptive Near-Optimal Design

8.5 Illustrative Example

8.6 Chapter Summary

References

Über Autor(innen)

Yinyan Zhang received his B.E. degree from Sun Yat-sen University, Guangzhou, China and Ph.D. degree from the Hong Kong Polytechnic University, Hong Kong SAR, China. He was a Postdoctoral Fellow with the Department of Computing, Hong Kong Polytechnic University. Currently, he is a Professor with the College of Cyber Security, Jinan University, Guangzhou, China. His main research interests include multi-agent systems, intelligent control, robotics, and security and control of cyber-physical systems. He has published more than 40 scientific papers as an author or co-author, including 20 IEEE transaction papers.

Shuai Li received his B.E. degree in Precision Mechanical Engineering from Hefei University of Technology, China in 2005, his M.E. degree in Automatic Control Engineering from the University of Science and Technology of China in 2008, and his Ph.D. in Electrical and Computer Engineering from the Stevens Institute of Technology, USA in 2014. He is currently affiliated with the School of Engineering, Swansea University, UK. His main research interests include neural networks, robotics, control of networked systems, computation and optimization. He has been working on the research and application of neural networks/dynamics for more than 10 years, and has published more than 100 scientific papers. In addition, he is now serving as an associate editor of the International Journal of Advanced Robotic Systems, Frontiers in Neurorobotics, Neural Processing Letters, and Journal of Rehabilitation Robotics, and as an editorial board member for the International Journal of Distributed Sensor Networks and Neural Computation & Applications.