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
HPE7-A11 Exam: A Design-Artifact Guide to Campus Access Architecture
0dev.to

Railway's Breach Cost $740,000 in Fraudulent AI Charges — and Up to 100,000 Workspaces May Have Leaked Secrets
0dev.to
Nod Reports 98% Agent Task Completion and 93.2% Long-Term Memory Recall in Tests
0dev.to
How to get business location data for a whole US state in bulk
0dev.to
OpenAI Cost Tracking Middleware: Build a Logging Wrapper That Shows Every Call's Price
0dev.to

3,500 laser-armed AI submarine drones patrol Norwegian salmon farms, killing sea lice and protecting 112 million fish
0Tom's Hardware