AI & ML
Control Barrier Functions for Counting Tasks in Multi-Agent Systems
arXiv cs.SY0 views
arXiv:2611.13067v1 Announce Type: new Abstract: Multi-agent systems increasingly operate in dynamic environments and execute complex tasks that require coordination, posing significant computational challenges. Counting tasks, which require a minimum number of agents to satisfy a given condition, arise naturally in such systems. Examples include surveillance tasks, where at least m drones must continuously monitor a critical area, and emergency-response tasks, where at least m robots must converge to an incident location. The identities of the agents assigned to these tasks may change dynamically depending on their states, input bounds, and individual objectives. In this work, we propose a control barrier function (CBF)-based framework for enforcing counting invariance and counting convergence tasks, without explicitly assigning agents or enumerating all possible subteams. We develop a recursion-based method for constructing differentiable CBFs for counting tasks. The resulting CBF constraints are incorporated into quadratic programs, enabling online controller synthesis. Numerical experiments demonstrate scalability to large multi-agent systems, while a multi-drone emergency-response case study illustrates the satisfaction of counting tasks.
Source:https://arxiv.org/abs/2611.13067PreviousOpacity of Discrete Event Systems under Sensor AttacksNextFast Sampling or High Gain? iP versus PI Control
Related posts

Why AI Agents Keep Designing Interfaces for Themselves Instead of Humans
0HackerNoon
Why You Should Treat AI Coding Agents Like Junior Developers
0HackerNoon
I'm Not a Developer, but I Built a Startup by Talking to AI
0HackerNoon
HairDeck AI: Turn a Single Character Image Into Animation-Ready 3D Hair
0HackerNoon
The AI Infrastructure Race Has Hit Its Political Limits
0HackerNoon
How AI Is Making Creativity More Homogeneous
0HackerNoon