No Access

Modeling and control through leadership of a refined flocking system

Alfio Borzì

Institut für Mathematik, Universität Würzburg, Emil-Fischer-Strasse 30, Würzburg, 97074, Germany

Search for more papers by this author

and

Suttida Wongkaew

Institut für Mathematik, Universität Würzburg, Emil-Fischer-Strasse 30, Würzburg, 97074, Germany

Search for more papers by this author

https://doi.org/10.1142/S0218202515500098Cited by:55 (Source: Crossref)

Abstract

A new refined flocking model that includes self-propelling, friction, attraction and repulsion, and alignment features is presented. This model takes into account various behavioral phenomena observed in biological and social systems. In addition, the presence of a leader is included in the system in order to develop a control strategy for the flocking model to accomplish desired objectives. Specifically, a model predictive control scheme is proposed that requires the solution of a sequence of open-loop optimality systems. An accurate Runge–Kutta scheme to discretize the optimality systems and a nonlinear conjugate gradient solver are implemented and discussed.

Numerical experiments are performed that investigate the properties of the refined flocking model and demonstrate the ability of the control strategy to drive the flocking system to attain a desired target configuration and to follow a given trajectory.

Keywords:

AMSC: 82C22, 65L06, 49K15

References

M. Agueh , R. Illner and A. Richardson , Kinet. Relat. Models 4 , 1 ( 2011 ) . Crossref, Web of Science, Google Scholar
G. Albi and L. Pareschi , Appl. Math. 26 , 397 ( 2013 ) . Google Scholar
M. Aureli and M. Porfiri , Europhys. Lett. 92 , 40004-6 ( 2010 ) . Crossref, Google Scholar
M. Ballerini et al. , Proc. Natl. Acad. Sci. 105 , 1232 ( 2008 ) . Crossref, Web of Science, Google Scholar
A. B. Barbaro et al. , Math. Comput. Simulat. 79 , 3397 ( 2009 ) . Crossref, Web of Science, Google Scholar
N. Bellomo and C. Dogbe , SIAM Rev. 53 , 409 ( 2011 ) . Crossref, Web of Science, Google Scholar
N. Bellomo and J. Soler , Math. Models Methods Appl. Sci. 22 , ( 2012 ) . Google Scholar
E. Bonabeau , M. Dorigo and G. Theraulaz , Swarm Intelligence: From Natural to Artificial Systems ( Oxford Univ. Press , 1999 ) . Crossref, Google Scholar
A. Borzì and V. Schulz , Computational Optimization of Systems Governed by Partial Differential Equations ( SIAM , 2012 ) . Google Scholar
S. Camazine , Self-Organization in Biological Systems ( Princeton Univ. Press , 2003 ) . Google Scholar
J. A. Canizo , J. A. Carrillo and J. Rosado , Math. Models Methods Appl. Sci. 21 , 515 ( 2011 ) . Link, Web of Science, Google Scholar
M. Caponigro, M. Fornasier, B. Piccoli and E. Trélat, Sparse stabilization and control of the Cucker–Smale model, preprint (2012) . Google Scholar
J. A. Carrillo , M. R. D'Orsogna and V. Panferov , Kinet. Relat. Models 2 , 363 ( 2009 ) . Crossref, Web of Science, Google Scholar
J. A. Carrillo et al. , SIAM J. Math. Anal. 42 , 218 ( 2010 ) . Crossref, Web of Science, Google Scholar
A. Carrillo et al. , Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences ( Springer , 2010 ) . Crossref, Google Scholar
J. A. Carrillo et al. , Math. Models Methods Appl. Sci. 20 , 1533 ( 2010 ) . Link, Web of Science, Google Scholar
J. A. Carrillo , S. Martin and V. Panferov , Phys. D 260 , 112 ( 2013 ) . Crossref, Web of Science, Google Scholar
Y. L. Chuang et al. , Phys. D 232 , 33 ( 2007 ) . Crossref, Web of Science, Google Scholar
Y. L. Chuanget al., Multi-vehicle flocking: Scalability of cooperative control algorithms using pairwise potentials, Robotics and Automation, IEEE Int. Conf. (IEEE, 2007) pp. 2292–2299. Google Scholar
R. M. Colombo and M. Lécureux-Mercier , J. Nonlinear Sci. 22 , 39 ( 2012 ) . Crossref, Web of Science, Google Scholar
I. D. Couzin et al. , Nature 433 , 513 ( 2005 ) . Crossref, Web of Science, Google Scholar
E. Cristiani, B. Piccoli and A. Tosin, Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, Model. Simulat. Sci. Engrg. Technol (Springer, 2010) pp. 337–364. Crossref, Google Scholar
F. Cucker and S. Smale , Japan J. Math. 2 , 197 ( 2007 ) . Crossref, Web of Science, Google Scholar
F. Cucker and S. Smale , Automatic Control, IEEE Trans. 52 , 852 ( 2007 ) . Crossref, Web of Science, Google Scholar
M. R. D'Orsogna et al. , Phys. Rev. Lett. 96 , 104302 ( 2006 ) . Crossref, Web of Science, Google Scholar
P. Degond and S. Motsch , Math. Models Methods Appl. Sci. 18 , 1193 ( 2008 ) . Link, Web of Science, Google Scholar
W. Ebeling and U. Erdmann , Complexity 8 , 23 ( 2003 ) . Crossref, Google Scholar
J. C. Gilbert and J. Nocedal , SIAM J. Optim. 2 , 21 ( 1992 ) . Crossref, Web of Science, Google Scholar
L. Grüne and J. Pannek , Nonlinear Model Predictive Control, Theory and Algorithms ( Springer , 2011 ) . Crossref, Google Scholar
S. Y. Ha and J. G. Liu , Commun. Math. Sci. 7 , 297 ( 2009 ) . Crossref, Web of Science, Google Scholar
S. Y. Ha and E. Tadmor , Kinet. Relat. Models 1 , 415 ( 2008 ) . Crossref, Web of Science, Google Scholar
W. W. Hager , Numer. Math. 87 , 247 ( 2000 ) . Crossref, Web of Science, Google Scholar
W. W. Hager and H. Zhang , Pacific J. Optim. 2 , 35 ( 2006 ) . Google Scholar
W. W. Hager and H. Zhang , ACM Trans. Math. Software 32 , 113 ( 2006 ) . Crossref, Web of Science, Google Scholar
W. W. Hager and H. Zhang , SIAM J. Optim. 16 , 170 ( 2005 ) . Crossref, Web of Science, Google Scholar
H. Kunz and C. K. Charlotte , Artif. Life 9 , 237 ( 2003 ) . Crossref, Web of Science, Google Scholar
H. Levine , W. J. Rappel and I. Cohen , Phys. Rev. E 63 , 017101 ( 2000 ) . Crossref, Web of Science, Google Scholar
S. Li, Opticon: An Algorithm for Solving Unconstrained Control Problems, Master Thesis, Department of Mathematics, University of Florida (2006) . Google Scholar
Y. X. Li , R. Lukeman and L. Edelstein-Keshet , Phys. D 237 , 699 ( 2008 ) . Crossref, Web of Science, Google Scholar
M. Macas et al. , Particle Swarm Optimization , ed. A. Lazinica ( InTech , 2009 ) . Google Scholar
L. Magni , D. M. Raimondo and F. Allgöwer , Nonlinear Model Predictive Control ( Springer , 2009 ) . Crossref, Google Scholar
A. Mogilner et al. , J. Math. Biol. 47 , 353 ( 2003 ) . Crossref, Web of Science, Google Scholar
M. Nagy et al. , Nature 464 , 890 ( 2010 ) . Crossref, Web of Science, Google Scholar
J. Nocedal and S. J. Wright , Numerical Optimization ( Springer , 1999 ) . Crossref, Google Scholar
Y. Ou and E. Schuster , On the stability of receding horizon control of bilinear parabolic PDE systems , Proc. 2010 IEEE Conf. Decision and Control ( 2010 ) . Google Scholar
L. Pareschi and G. Toscani , Interacting Multi-Agent Systems: Kinetic Equations and Monte Carlo Methods ( Oxford Univ. Press , 2013 ) . Google Scholar
L. C. Pimentaet al., Control of swarms based on hydrodynamic models, Robotics and Automation, 2008. ICRA 2008. IEEE Int. Conf. (IEEE, 2008) pp. 1948–1953. Google Scholar
D. F. Shanno , Math. Oper. Res. 3 , 244 ( 1978 ) . Crossref, Google Scholar
J. Shen , SIAM J. Appl. Math. 68 , 694 ( 2007 ) . Crossref, Web of Science, Google Scholar
J. Toner and Y. Tu , Phys. Rev. Lett. 75 , 4326 ( 1995 ) . Crossref, Web of Science, Google Scholar
V. Trianni and M. Dorigo , Biol. Cyber. 95 , 213 ( 2006 ) . Crossref, Web of Science, Google Scholar
K. Yamamoto and M. Okada, Continuum model of crossing pedestrian flows and swarm control based on temporal/spatial frequency, Robotics and Automation ICRA 2011, IEEE Int. Conf. (IEEE, 2011) pp. 3352–3357. Google Scholar