Dynamic Distributed Control over Semirings and Applications

Dynamic Distributed Control over Semirings and Applications

Title : Dynamic Distributed Control over Semirings and Applications
Authors :
Baras, John, S.
Conference : SIAM Conference on Control and its Applications (CT09)
Date: July 06 - July 08, 2009

We demonstrate that many constrained dynamic control problems involving hybrid systems are control problems for dynamical systems over partially ordered semirings. Applications include biological-social-communication networks, collaborative robotics, consensus, flocking, trust, swarms. We next show that when time is discrete and inputs, outputs and states take values in finite sets, these problems are equivalent to constrained shortest path problems. We then develop algorithms, mostly distributed ones, for solving these dynamic constrained shortest path problems over semirings.