Abstract
This paper asks a new question: how can we control the collective behavior of self-organized multi-agent systems? We try to answer the question by proposing a new notion called ‘Soft Control’, which keeps the local rule of the existing agents in the system. We show the feasibility of soft control by a case study. Consider the simple but typical distributed multi-agent model proposed by Vicsek et al. for flocking of birds: each agent moves with the same speed but with different headings which are updated using a local rule based on the average of its own heading and the headings of its neighbors. Most studies of this model are about the self-organized collective behavior, such as synchronization of headings. We want to intervene in the collective behavior (headings) of the group by soft control. A specified method is to add a special agent, called a ‘Shill’, which can be controlled by us but is treated as an ordinary agent by other agents. We construct a control law for the shill so that it can synchronize the whole group to an objective heading. This control law is proved to be effective analytically and numerically. Note that soft control} is different from the approach of distributed control}. It is a natural way to intervene in the distributed systems. It may bring out many interesting issues and challenges on the control of complex systems.
Similar content being viewed by others
References
D. Helbing, I. Farkas, and T. Vicsek, Simulating dynamical features of escape panic, Nature, 2000, 407: 487–490.
R. L. Axtell and S. Chakravarty, Radicals, revolutionaries and reactionaries in a multi-agent model of class norms, Private communication.
P. W. Anderson, More is different, Science, 1972, 177: 393–396.
E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, 1999.
J. Han, L. Guo, and M. Li, Guiding a group of locally interacting autonomous mobile agents, in The 2nd Chinese-Swedish Conference on Control, Beijing, October 16–17, 2004.
C. Reynolds, Flocks, birds, and schools: a distributed behavioral model, Computer Graphics, 1987, 21: 25–34. The demo can be downloaded from http://www.red3d.com/cwr/boids/applet/.
T. Vicsek, A. Czirok, and E. B. Jacob, I. Cohen, and O. Schochet, Novel type of phase transitions in a system of self-driven particles, Physical Review Letters, 1995, 75: 1226–1229.
J. Desai, J. Otrowski, and V. Kumar, Modeling and control of formations of nonholonomic robots, IEEE Trans. on Robotics and Automation, 2001, 17(6): 905–908.
X. F. Wang and G. Chen, Pinning control of scale-free dynamical networks, Physica, 2002, 310(A): 521–531.
A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. on Automatic Control, 2003, 48: 988–1001.
N. E. Leonard and E. Fiorelli, Virtual leaders, artificial potentials and coordinated control of groups, in Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, December 2001, 2968–2973.
Project of soft control. http://complex.amss.ac.cn/hanjing/softcontrol/. Videos and demos can be downloaded from http://complex.amss.ac.cn/hanjing/softcontrol/demo.html.
Synthetic Reality Project at Carnegie Mellon. http://www-2.cs.cmu.edu/~claytronics/.
W. S-Y. Wang, J. Ke, and J. W. Minett, Computational studies of language evolution, in Computational Linguistics and Beyond (ed. by R. Huang and W. Lenders), Nankang, Jiangxi, 2004, 65–106.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (No. 20336040, No. 60574068, and No. 60221301).
Rights and permissions
About this article
Cite this article
Han, J., Li, M. & Guo, L. Soft Control on Collective Behavior of a Group of Autonomous Agents By a Shill Agent. Jrl Syst Sci & Complex 19, 54–62 (2006). https://doi.org/10.1007/s11424-006-0054-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11424-006-0054-z