Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(4): 1442-1454

https://doi.org/10.1007/s12555-022-0505-x

© The International Journal of Control, Automation, and Systems

Suboptimal Relational Tree Configuration and Robust Control Based on the Leader-follower Model for Self-organizing Systems Without GPS Support

Zhi-gang Xiong, Ya-Song Luo*, Zhong Liu, and Zhi-kun Liu

Naval University of Engineering

Abstract

This paper surveys the formation acquisition and maintenance of multi-agent systems, while the communication graph is obtained without human designations. Given that all agents move along unpredictable paths during formation acquisition, the systems adopt the leader-follower model. For better expression of the graph construction, a relational tree is introduced to describe the follower-leader pairs. Then, a distributed method is proposed for suboptimal relational tree configuration. By utilizing particle swarm optimization (PSO), the search for follower-leader pairs is converted to permutation optimization. Based on principal component analysis (PCA), the entire group is divided into several small groups, and the optimization can be implemented in each group, thus releasing the computation burden. To acquire the formation defined by the suboptimal relational tree, a second nonlinear controller subject to the loss of GPS information is established. The controller takes the reference in the local velocity frame as inputs, and proportional and differential components are introduced to provide a soft control. In addition, adaptive parameters are designed for robust control. By tuning the parameters autonomously, self-organized systems can work well in various scenarios even without manual adjustment of parameters. Mathematical and numerical analyses are conducted to prove the feasibility of the proposed strategy.

Keywords Lyapunov function, multi-agent systems, nonlinear controller, particle swarm optimization (PSO), robustness.

Article

Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(4): 1442-1454

Published online April 1, 2024 https://doi.org/10.1007/s12555-022-0505-x

Copyright © The International Journal of Control, Automation, and Systems.

Suboptimal Relational Tree Configuration and Robust Control Based on the Leader-follower Model for Self-organizing Systems Without GPS Support

Zhi-gang Xiong, Ya-Song Luo*, Zhong Liu, and Zhi-kun Liu

Naval University of Engineering

Abstract

This paper surveys the formation acquisition and maintenance of multi-agent systems, while the communication graph is obtained without human designations. Given that all agents move along unpredictable paths during formation acquisition, the systems adopt the leader-follower model. For better expression of the graph construction, a relational tree is introduced to describe the follower-leader pairs. Then, a distributed method is proposed for suboptimal relational tree configuration. By utilizing particle swarm optimization (PSO), the search for follower-leader pairs is converted to permutation optimization. Based on principal component analysis (PCA), the entire group is divided into several small groups, and the optimization can be implemented in each group, thus releasing the computation burden. To acquire the formation defined by the suboptimal relational tree, a second nonlinear controller subject to the loss of GPS information is established. The controller takes the reference in the local velocity frame as inputs, and proportional and differential components are introduced to provide a soft control. In addition, adaptive parameters are designed for robust control. By tuning the parameters autonomously, self-organized systems can work well in various scenarios even without manual adjustment of parameters. Mathematical and numerical analyses are conducted to prove the feasibility of the proposed strategy.

Keywords: Lyapunov function, multi-agent systems, nonlinear controller, particle swarm optimization (PSO), robustness.

IJCAS
November 2024

Vol. 22, No. 11, pp. 3253~3544

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446