Safe Collective Control under Noisy Inputs and Competing Constraints via Non-Smooth Barrier Functions
Abstract: We consider the problem of safely coordinating ensembles of identical autonomous agents to conduct complex missions with conflicting safety requirements and under noisy control inputs. Using non-smooth control barrier functions (CBFs) and stochastic model-predictive control as springboards, and by adopting an extrinsic approach where the ensemble is treated as a unified dynamic entity, we devise a method to synthesize safety-aware control inputs for uncertain collectives. Drawing upon stochastic CBF theory and recent developments in Boolean CBF composition, our method proceeds by smoothing a Boolean-composed CBF and solving a stochastic optimization problem where each agent's forcing term is restricted to the affine subspace of control inputs certified by the combined CBF. For the smoothing step, we employ a polynomial approximation scheme, providing evidence for its advantage in generating more conservative yet sufficiently-filtered control inputs than the smoother but more aggressive equivalents produced from an approximation technique based on the log-sum-exp function. To further demonstrate the utility of the proposed method, we present an upper bound for the expected CBF approximation error, along with results from simulations of a single-integrator collective under velocity perturbations. Lastly, we compare these results with those obtained using a naive state-feedback controller lacking safety filters.
- P. Glotfelter, J. Cortes, and M. Egerstedt, “Nonsmooth Barrier Functions With Applications to Multi-Robot Systems,” IEEE Control Systems Letters, vol. 1, pp. 310–315, Oct. 2017.
- T. G. Molnar and A. D. Ames, “Composing Control Barrier Functions for Complex Safety Specifications,” Sept. 2023. arXiv:2309.06647 [cs, eess, math].
- O. So, A. Clark, and C. Fan, “Almost-sure safety guarantees of stochastic zero-control barrier functions do not hold,” arXiv preprint arXiv:2312.02430, 2023.
- A. D. Ames, S. Coogan, M. Egerstedt, G. Notomista, K. Sreenath, and P. Tabuada, “Control Barrier Functions: Theory and Applications,” in 2019 18th European Control Conference (ECC), pp. 3420–3431, June 2019.
- A. D. Ames, X. Xu, J. W. Grizzle, and P. Tabuada, “Control Barrier Function Based Quadratic Programs for Safety Critical Systems,” IEEE Transactions on Automatic Control, vol. 62, pp. 3861–3876, Aug. 2017.
- M. Ahmadi, A. Singletary, J. W. Burdick, and A. D. Ames, “Safe Policy Synthesis in Multi-Agent POMDPs via Discrete-Time Barrier Functions,” in 2019 IEEE 58th Conference on Decision and Control (CDC), pp. 4797–4803, Dec. 2019. ISSN: 2576-2370.
- A. Sahi̇ner, N. Yi̇lmaz, and S. A. Ibrahem, “Smoothing approximations to non-smooth functions,” Journal of Multidisciplinary Modeling and Optimization, vol. 1, no. 2, pp. 69–74, 2018.
- A. Mesbah, “Stochastic model predictive control: An overview and perspectives for future research,” IEEE Control Systems Magazine, vol. 36, no. 6, pp. 30–44, 2016.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.