Partially asynchronous distributed algorithms for 2-dimensional multi-agent supporting systems

This paper studies a physical surface whose shape is controlled by a multi-agent supporting system (MASS) consisting of components that cooperate to restore the original shape of the surface after an arbitrary disturbance. Synchronous distributed algorithms for 2-dimensional MASS have been investigated in the literature. This paper considers two models for 2-dimensional MASS having different number of interconnections (4 and 8). Two partially asynchronous algorithms corresponding to the two topologies are proposed and proven to be convergent, if the vertical disturbances vary sufficiently slower than the convergence time of the system. The adjacent error becomes zero when the system converges. Finally simulation results for the two models of 2-dimensional MASS are shown to confirm the theoretical findings.

[1]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[2]  Shugen Ma,et al.  Multi-agent supporting systems (MASS): control with centralized estimator of disturbance , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[3]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[4]  Kai Jin,et al.  Stability of synchronized distributed control of discrete swarm structures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.