Abstract
In this paper, the problems of target tracking and obstacle avoidance for multi-agent networks with input constraints are investigated. When there is a moving obstacle, the control objectives are to make the agents track a moving target and to avoid collisions among agents. First, without considering the input constraints, a novel distributed controller can be obtained based on the potential function. Second, at each sampling time, the control algorithm is optimized. Furthermore, to solve the problem that agents cannot effectively avoid the obstacles in dynamic environment where the obstacles are moving, a new velocity repulsive potential is designed. One advantage of the designed control algorithm is that each agent only requires local knowledge of its neighboring agents. Finally, simulation results are provided to verify the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Defoort, T. Floquet, A. Kokosy, W. Perruquetti. Sliding mode formation control for cooperative autonomous mobile robots. IEEE Transactions on Industrial Electronics, vol. 55, no. 11, pp. 3944–3953, 2008.
J. K. Kuchar, L. C. Yang. A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems, vol. 1, no. 4, pp. 179–189, 2000.
N. Miyata, J. Ota, T. Arai, H. Asama. Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 769–780, 2002.
G. Lino. 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.
T. Balch, R. C. Arkin. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 926–939, 1998.
Q. Li, Z. P. Jiang. Formation constrained multi-agent system in unknown environments. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Taipei, PRC, pp. 735–740, 2003.
A. N. Tarǎu, B. D. Schutter, J. Hellendoorn. Model-based control for throughput optimization of automated flats sorting machines. Control Engineering Practice, vol. 17, no. 6, pp. 733–739, 2009.
P. Lin, Y. M. Jia. Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies. Automatica, vol. 45, no. 9, pp. 2154–2158, 2009.
F. Xiao, L. Wang. Consensus protocols for discrete-time multi-agent systems with time-varying delays. Automatica, vol. 44, no. 10, pp. 2577–2582, 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.
T. Paul, T. R. Krogstad, J. T. Gravdahl. Modeling of UAV formation flight using 3D potential field. Simulation Modeling Practice and Theory, vol. 16, no. 9, pp. 1453–1462, 2008.
C. Godsil, G. F. Royle. Algebraic Graph Theory of Graduate Texts in Mathematics, New York, USA: Springer-Verlag, 2001.
E. Semsar-Kazerooni, K. Khorasani. Multi-agent team cooperation: A game theory approach. Automatica, vol. 45, no. 10, pp. 2205–2213, 2009.
J. Yan, X. P. Guan, F. X. Tan. Target tracking and obstacle avoidance for multi-agent systems. International Journal of Automation and Computing, vol. 7, no. 4, pp. 550–556, 2010.
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 Project of National Science Foundation of China (No. 60934003), National Nature Science Foundation of China (No. 61074065), Key Project for Natural Science Research of Hebei Education Department, PRC (No. ZD200908), and Key Project for Shanghai Committee of Science and Technology (No. 08511501600).
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 from Harbin Institute of Technology, PRC in 1991, and the Ph.D. degree in electrical engineering from Harbin Institute of Technology in 1999. From 1986 to 2007, he was a professor of control theory and control engineering at Yanshan University, PRC. Since 2007, he has 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.
Xiao-Yuan Luo received the M. Sc. and Ph.D. degrees from the Department of Electrical Engineering, Yanshan University, PRC in 2001 and 2004, respectively. He is currently an associate professor in Yanshan University.
His research interests include fault detection and fault tolerant control, multi-agent, 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 cooperative control of multi-agent systems and networked control systems.
Rights and permissions
About this article
Cite this article
Yan, J., Xin-Ping, G., Xiao-Yuan, L. et al. Target tracking and obstacle avoidance for multi-agent networks with input constraints. Int. J. Autom. Comput. 8, 46–53 (2011). https://doi.org/10.1007/s11633-010-0553-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-010-0553-1