Flocking of multi-agent systems via model predictive control based on position-only measurements

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 1, 2013, Pages 377-385

  Zhan, Jingyuan ^a   Li, Xiang ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Centralized; distributed; flocking; impulsive control; model predictive control (MPC); multi agent system

Indexed keywords

CENTRALIZED; DISTRIBUTED; FLOCKING; IMPULSIVE CONTROLS; MULTI AGENT SYSTEM (MAS);

ALGORITHMS; MODEL PREDICTIVE CONTROL; MULTI AGENT SYSTEMS; OPTIMIZATION;

PREDICTIVE CONTROL SYSTEMS;

EID: 84871794074     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2012.2216536     Document Type: Article

References (48)

1. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model, " in ACM SIGGRAPH Conf. Proc., 1987, vol. 21, pp. 25-34.
2. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-deriven particles, " Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
3. V. Gazi and K. M. Passino, "Stability analysis of swarms, " IEEE Trans. Automat. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
4. V. Gazi and K. M. Passino, "Stability analysis of social foraging swarms, " IEEE Trans. Syst., Man, Cybern. B, vol. 34, no. 1, pp. 539-557, Jan. 2004.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile agents using nearest neighbor rules, " IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
6. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents, " in Proc. Amer. Control Conf., 2003, pp. 951-956.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays, " IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
8. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies, " IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005. (Pubitemid 40784437)
9. R. Olfati-Saber, A. Fax, and R. M. Murray, "Consensus and cooperation in multi-agent networked systems, " Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
10. J. Qin, H. Gao, and W. Zheng, "Second-order consensus for multiagent systems with switching topology and coupling delay, " Syst. Control Lett., vol. 60, no. 6, pp. 390-397, 2011.
11. J. Qin, W. Zheng, and H. Gao, "Consensus of multiple second-order vehicles with a time-varying reference signal under directed topology, " Automatica, vol. 47, no. 9, pp. 1983-1991, 2011.
12. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part I: Fixed topology, " in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 2010-2015.
13. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents part II: Dynamic topology, " in Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003, pp. 2016-2021.
14. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory, " IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
15. R. Olfati-Saber and R. M. Murray, "Flocking with obstacle avoidance: Cooperation with limited communication inmobile networks, " in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 2022-2028.
16. D. E. Chang, S. Shadden, J. Marsden, and R. Olfati-Saber, "Collision avoidance for multiple agent systems, " in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 539-543.
17. P. Ogren, "Formation with a mission: Stable coordination of vehicle group maneuvers, " in Proc. Symp. Math. Theory Network Syst., Aug. 2002, pp. 1-22.
18. Z. Cheng, H. Zhang, M. Z. Q. Chen, T. Zhou, and N. V. Valeyev, "Aggregation pattern transitions by slightly varying the attractive/repulsive function, " PLoS ONE, vol. 6, no. 7, p. e22123, 2011.
19. H. Su, X. Wang, and Z. Lin, "Flocking of multi-agents with a virtual leader, " IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 293-307, Feb. 2009.
20. H. Su, X. Wang, and G. Chen, "A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements, " Int. J. Control, vol. 82, no. 7, pp. 1334-1343, 2009.
21. B. D. O. Anderson, "Morse theory and formation control, " in Proc. Mediterranean Conf. Control and Automation, Cofru, Greece, 2011, pp. 656-661.
22. A. N. Bishop, I. Shames, and B. D. O. Anderson, "Stabilization of rigid formations with direction-only constraints, " in Proc. IEEE Conf. Decision Control Eur. Control Conf., Orlando, FL, 2011, pp. 746-752.
23. M. Cao, C. Yu, and B. D. O. Anderson, "Formation control using rangeonly measurements, " Automatica, vol. 47, pp. 776-881, 2011.
24. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration, " IEEE Signal Process. Mag., vol. 19, no. 2, pp. 61-72, Feb. 2002. (Pubitemid 34307894)
25. M. Rabbat, R. Nowak, and J. Bucklew, "Generalized consensus computation in networked systems with erasure links, " in Proc. IEEE 6th Workshop Signal Process. Advances Wireless Commun., 2005, pp. 1088-1092. (Pubitemid 43959512)
26. P. Antoniou, A. Pitsillides, T. Blackwell, and A. Engelbrecht, "Employing the flocking behavior of birds for controlling congestion in autonomous decentralized networks, " in Proc. IEEE Congress on Evolutionary Computation, 2009, pp. 1753-1761.
27. S. Kar and M. F. Moura José, "Distributed consensus algorithms in sensor networks: Quantized data and random link failures, " IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1383-1400, Mar. 2010.
28. A. Ribeiro, I. Schizas, S. Roumeliotis, and G. Giannakis, "Kalman filtering in wireless sensor networks, " IEEE Control Syst. Mag., vol. 30, no. 2, pp. 66-86, Feb. 2010.
29. E. F. Woods, "Electronic prediction of swarming in bees, " Nature, vol. 184, pp. 842-844, 1959.
30. P. R. Montague, P. Dayan, C. Person, and T. J. Sejnowski, "Bee foraging in uncertain environments using predictive hebbian learning, " Nature, vol. 377, pp. 725-728, 1995. (Pubitemid 26450238)
31. H. Zhang, M. Z. Q. Chen, G. B. Stan, T. Zhou, and M. M. Jan, "Collective behavior coordination with predictive mechanisms, " IEEE Circuits Syst. Mag., vol. 8, no. 3, pp. 67-85, 2008.
32. G. Ferrari-Trecate, L. Galbusera, M. P. E. Marciandi, and R. Scattolini, "Model predictive control schemes for consensus in multi-agent systems with single and double integrator dynamics, " IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 2560-2572, Nov. 2009.
33. S. J. Qin and T. A. Badgwell, "A survey of industrial model predictive control technology, " Control Eng. Practice, vol. 11, no. 7, pp. 733-764, 2003. (Pubitemid 36906334)
34. K. V. Ling, W. K. Ho, Y. Feng, and B. Wu, "Integral-square-error performance of multiplexed model predictive control, " IEEE Trans. Ind. Inf., vol. 7, no. 2, pp. 196-203, May 2011.
35. A. Ulusoy, O. Gurbuz, and A. Onat, "Wireless model-based predictive networked control system over cooperative wireless network, " IEEE Trans. Ind. Inf., vol. 7, no. 1, pp. 41-51, Feb. 2011.
36. J. Zhan and X. Li, "Flocking of discrete-time multi-agent systems with predictive mechanisms, " in Proc. IFAC, Milan, Italy, 2011, pp. 5669-5674.
37. J. Zhan and X. Li, "Decentralized flocking protocol of multi-agent systems with predictive mechanisms, " in Proc. 30th Chinese Control Conf., Jul. 2011, pp. 5995-6000.
38. F. Lizarralde and J. T. Wen, "Attitude control without angular velocity measurements: A passivity approach, " IEEE Trans. Autom. Control, vol. 15, no. 3, pp. 468-472, Mar. 1996. (Pubitemid 126767905)
39. W. Ren, "On consensus algorithms for double-integrator dynamics, " IEEE Trans. Autom. Control, vol. 53, no. 12, pp. 1503-1509, Dec. 2008.
40. Y. Gao, L. Wang, and Y. Jia, "Consensus of multiple second-order agents without velocity measurements, " in Proc. Amer. Control Conf., 2009, vol. 1-9, pp. 4464-4469.
41. T. Yang and L. O. Chua, "Impulsive stabilization for control and synchronization of chaotic systems: Theory and application to secure communication, " IEEE Trans. Circuits Syst., vol. 44, no. 10, pp. 976-988, Oct. 1997. (Pubitemid 127768200)
42. T. Yang, "Impulsive control, " IEEE Trans. Autom. Control, vol. 44, no. 5, pp. 1081-1083, May 1999.
43. Y. Wang, Z. Guan, and J. Xiao, "Impulsive control for synchronization of a class of continuous systems, " Chaos, vol. 14, no. 1, pp. 199-203, 2004. (Pubitemid 38430253)
44. Z. Guan, Z. Liu, G. Feng, and Y. Wang, "Synchronization of complex dynamical networkswith time-varying delays via impulsive distributed control, " IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 8, pp. 2182-2195, Aug. 2010.
45. J. Zhou, X. Cheng, L. Xiang, and Y. Zhang, "Impulsive control and synchronization of chaotic systems consisting ofVan der Pol oscillators coupled to linear oscillators, " Chaos, Solitons and Fractals, vol. 33, no. 2, pp. 607-616, 2007. (Pubitemid 46274309)
46. L. Giovanini, "Game approach to distributed model predictive control, " IET Control Theory Applic., vol. 5, no. 15, pp. 1729-1739, 2011.
47. A. N. Venkat, I. A. Hiskens, J. B. Rawlings, and S. J. Wright, "Distributed MPC strategies with application to power system automatic generation control, " IEEE Trans. Control Syst. Technol., vol. 16, no. 6, pp. 1192-1206, Dec. 2008.
48. A. N. Venkat, J. B. Rawlings, and J. S. Wright, "Implementable distributed model predictive control with guaranteed performance properties, " in Proc. Amer. Contr. Conf., Minneapolis, MN, 2006, pp. 613-618. (Pubitemid 46530879)