Abstract
This paper considers the problems of target tracking and obstacle avoidance for multi-agent systems. To solve the problem that multiple agents cannot effectively track the target while avoiding obstacle in dynamic environment, a novel control algorithm based on potential function and behavior rules is proposed. Meanwhile, the interactions among agents are also considered. According to the state whether an agent is within the area of its neighbors’ influence, two kinds of potential functions are presented. Meanwhile, the distributed control input of each agent is determined by relative velocities as well as relative positions among agents, target and obstacle. The maximum linear speed of the agents is also discussed. Finally, simulation studies are given to demonstrate the performance of the proposed algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
H. S. Su, X. F. Wang, Z. L. Lin. Flocking of multi-agents with a virtual leader. IEEE Transactions of Automatic Control, vol. 54. no. 2. pp. 293–307, 2009.
W. Li. Stability analysis of swarms with general topology. IEEE Transactions on Systems, Man, and Cybernetics — Part B: Cybernetics, vol. 38, no. 4, pp. 1084–1097, 2008.
W. H.Huang, B.R. Fajen, J. R. Fink, W.H. Warren. Visual navigation and obstacle avoidance using a steering potential function. Robotics and Autonomous Systems, vol. 54, no. 4, pp. 288–299, 2006.
R Olfati-Saber. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions of Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.
L. Guzzella. Automobiles of the future and the role of automatic control in those systems. Annual Reviews in Control, vol. 33, no. 1, pp. 1–10, 2009.
W. Kowalczyk, K. Kozlowski. Artificial potential based control for a large scale formation of mobile robots. In Proceedings of the 4th International Workshop on Robot Motion and Control, IEEE, pp. 285–291, 2004.
G. V. Raffo, G. K. Gomes, J. E. Normey-Rico. A Predictive controller for autonomous vehicle path tracking. IEEE Transactions on Intelligent Transportation Systems, vol. 10, no. 1, pp. 92–102, 2009.
T. T. Yang, Z. Y. Liu, H. Chen, R. Pei. Formation control and obstacle avoidance for multiple mobile robots. Acta Automatica Sinica, vol. 34, no. 5, pp. 588–593, 2008.
L. Huang. Velocity planning for a mobile agent to track a moving target — A potential field approach. Robotics and Autonomous Systems, vol. 57, no. 1, pp. 55–63, 2009.
O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, vol. 5, no. 1, pp. 90–98, 1986.
C. Godsil, G. Royle. Algebraic graph theory, Graduate Texts in Mathematics, New York, USA: Springer-Verlag, vol. 207, 2001.
D. Kolokotsa, A. Pouliezos, G. Stavrakakis, C. Lazos. Predictive control techniques for energy and indoor environmental quality management in buildings. Building and Environment, vol. 44, no. 9, pp. 1850–1863, 2009.
Y. Yoon, J. Shin, H. J. Kim, Y. Park, S. Sastry. Model-predictive active steering and obstacle avoidance for autonomous ground vehicles. Control Engineering Practice, vol. 17, no. 7, pp. 741–750, 2009.
P. Ögren. Formations and Obstacle Avoidance in Mobile Robot Control, Ph. D. dissertation, Royal Institute of Technology, Sweden, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by National Basic Research Program of China (973 Program) (No. 2010CB731800), Key Program of National Natural Science Foundation of China (No. 60934003), and Key Project for Natural Science Research of Hebei Education Department (No. ZD200908).
Jing Yan received the B. Eng. degree in automation from Henan University, PRC in 2008. He is currently a Ph.D. candidate in control theory and control engineering at Yanshan University, PRC.
His research interests include cooperative control of multi-agent systems and wireless networks.
Xin-Ping Guan received the M. Sc. degree in applied mathematics in 1991, and the Ph.D. degree in electrical engineering in 1999, both from Harbin Institute of Technology, PRC. Since 1986, he has been at Yanshan University, PRC, where he is currently a professor of control theory and control engineering. In 2007, he also joined Shanghai Jiao Tong University, PRC.
His research interests include robust congestion control in communication networks, cooperative control of multi-agent systems, and networked control systems.
Fu-Xiao Tan received the B.Eng. degree in automation from Hefei University of Technology, PRC in 1997, and the Ph.D. degree in control theory and control engineering from Yanshan University, PRC in 2009. He is currently an associate professor in Fuyang Teachers College, PRC.
His research interests include robust congestion control in communication networks, cooperative control of multi-agent systems, and networked control systems.
Rights and permissions
About this article
Cite this article
Yan, J., Guan, XP. & Tan, FX. Target tracking and obstacle avoidance for multi-agent systems. Int. J. Autom. Comput. 7, 550–556 (2010). https://doi.org/10.1007/s11633-010-0539-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-010-0539-z