[Back]

U. Mehmood, N. Paoletti, D. Phan, R. Grosu, S. Lin, S. Stoller, A. Tiwari, J. Yang, S. Smolka:
"Declarative vs Rule-based Control for Flocking Dynamics";
Talk: 33rd ACM Symposium On Applied Computing, Pau, France; 2018-04-09 - 2018-04-13; in: "Proc. of SAC'18, the 33rd ACM Symposium On Applied Computing", ACM, (2018), ISBN: 978-1-4503-5191-1; 816 - 823.

The popularity of rule-based flocking models, such as Reynolds classic flocking model, raises the question of whether more declarative flocking models are possible. This question is motivated by the observation that declarative models are generally simpler and easier to design, understand, and analyze than operational models. We introduce a very simple control law for flocking based on a cost function capturing cohesion (agents want to stay together) and separation (agents do not want to get too close). We refer to it as declarative flocking (DF).We use model-predictive control (MPC) to define controllers for DF in centralized and distributed settings. A thorough performance comparison of our DF-based approach with Reynolds model, and with more recent flocking models that use MPC with a cost function based on lattice structures, demonstrate that DF-MPC yields the best cohesion and least fragmentation, and maintains a surprisingly good level of geometric regularity while still producing natural flock shapes similar to those produced by Reynolds model. We also show that DF-MPC has high resilience to sensor noise.

http://dx.doi.org/10.1145/3167132.3167222