The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Safety Barrier Certificates for Collisions-Free Multirobot Systems
Abstract
This paper presents safety barrier certificates that ensure scalable and provably collision-free behaviors in multirobot systems by modifying the nominal controllers to formally satisfy safety constraints. This is achieved by minimizing the difference between the actual and the nominal controllers subject to safety constraints. The resulting computation of the safety controllers is done through a quadratic programming problem that can be solved in real-time and in this paper, we describe a series of problems of increasing complexity. Starting with a centralized formulation, where the safety controller is computed across all agents simultaneously, we show how one can achieve a natural decentralization whereby individual robots only have to remain safe relative to nearby robots. Conservativeness and existence of solutions as well as deadlock-avoidance are then addressed using a mixture of relaxed control barrier functions, hybrid braking controllers, and consistent perturbations. The resulting control strategy is verified experimentally on a collection of wheeled mobile robots whose nominal controllers are explicitly designed to make the robots collide.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
The dynamic window approach to collision avoidance
Fox, D., Burgard, W., & Thrun, S. (1997) · IEEE Robotics & Automation Magazine · doi:10.1109/100.580977 · Cited by 3,771
Behavior-based formation control for multirobot teams
Balch, T., & Arkin, R. C. (1998) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.736776 · Cited by 3,112
Graph Theoretic Methods in Multiagent Networks
Mesbahi, M., & Egerstedt, M. (2010) · Princeton University Press eBooks · doi:10.1515/9781400835355 · Cited by 2,897 · cited 2×
“Thus, what is ultimately deployed on the system is a combination of a “formally” designed nominal controller together with a “hand-crafted” collision avoidance algorithm, as discussed in [4], [5], [7], with the basic idea being that the multirobot system executes the nominal, primary controller most of the time, while…”
MethodSelf-citationDistributed Consensus in Multi-vehicle Cooperative Control
Ren, W., & Beard, R. W. (2008) · Communications and Control Engineering · doi:10.1007/978-1-84800-015-5 · Cited by 2,826
Reciprocal Velocity Obstacles for real-time multi-agent navigation
van den Berg, J., Lin, M., & Manocha, D. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543489 · Cited by 1,722
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
Bullo, F., Cortés, J., & Martínez, S. (2009) · Princeton University Press eBooks · doi:10.1515/9781400831470 · Cited by 1,509
A decentralized approach to formation maneuvers
Lawton, J. R. T., Beard, R. W., & Young, B. J. (2003) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.819598 · Cited by 1,060
Conflict resolution for air traffic management: a study in multiagent hybrid systems
Tomlin, C., Pappas, G. J., & Sastry, S. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664154 · Cited by 1,042
Control barrier function based quadratic programs with application to adaptive cruise control
Ames, A. D., Grizzle, J. W., & Tabuada, P. (2014) · 53rd IEEE Conference on Decision and Control · doi:10.1109/cdc.2014.7040372 · Cited by 974
Self-citationCollaborative multi-robot exploration
Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844100 · Cited by 762
Xu, X., Tabuada, P., Grizzle, J. W., & Ames, A. D. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.11.152 · Cited by 586
Self-citation(1999) · Kybernetes · doi:10.1108/k.1999.28.1.107.3 · Cited by 531
Exponential Control Barrier Functions for enforcing high relative-degree safety-critical constraints
Nguyen, Q., & Sreenath, K. (2016) · 2016 American Control Conference (ACC) · doi:10.1109/acc.2016.7524935 · Cited by 519
Stabilization with guaranteed safety using Control Lyapunov–Barrier Function
Romdlony, M. Z., & Jayawardhana, B. (2016) · Automatica · doi:10.1016/j.automatica.2015.12.011 · Cited by 343
Reciprocal collision avoidance with acceleration-velocity obstacles
van den Berg, J., Snape, J., Guy, S. J., & Manocha, D. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980408 · Cited by 288
Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots
Alonso-Mora, J., Breitenmoser, A., Rufli, M., Beardsley, P., & Siegwart, R. (2013) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-32723-0_15 · Cited by 280
Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams
Mellinger, D., Kushleyev, A., & Kumar, V. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225009 · Cited by 274
Coverage control for mobile sensing networks
Cortés, J., Martı́nez, S., Karatas, T., & Bullo, F. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1014727 · Cited by 267
A Cooperative Hunting Behavior by Mobile-Robot Troops
Yamaguchi, H. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066664 · Cited by 243
Control Barrier Certificates for Safe Swarm Behavior
Borrmann, U., Wang, L., Ames, A. D., & Egerstedt, M. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.11.154 · Cited by 239
Self-citationCorrectness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control
Xu, X., Grizzle, J. W., Tabuada, P., & Ames, A. D. (2018) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2017.2760863 · Cited by 203
Self-citationMulti-objective compositions for collision-free connectivity maintenance in teams of mobile robots
Wang, L., Ames, A. D., & Egerstedt, M. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7798663 · Cited by 104
Self-citationSafety barrier certificates for heterogeneous multi-robot systems
Wang, L., Ames, A. D., & Egerstedt, M. (2016) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2016.7526486 · Cited by 93
Self-citation
Cited by
Control Barrier Functions: Theory and Applications
Ames, A. D., Coogan, S., Egerstedt, M., Notomista, G., Sreenath, K., & Tabuada, P. (2019) · 2019 18th European Control Conference (ECC) · doi:10.23919/ecc.2019.8796030 · Cited by 1,936
Self-citationA Survey on Aerial Swarm Robotics
Chung, S.-J., Paranjape, A. A., Dames, P., Shen, S., & Kumar, V. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2857475 · Cited by 672
Input-to-State Safety With Control Barrier Functions
Kolathaya, S., & Ames, A. D. (2019) · IEEE Control Systems Letters · doi:10.1109/lcsys.2018.2853698 · Cited by 328
Self-citationNonsmooth Barrier Functions With Applications to Multi-Robot Systems
Glotfelter, P., Cortes, J., & Egerstedt, M. (2017) · IEEE Control Systems Letters · doi:10.1109/lcsys.2017.2710943 · Cited by 312
Self-citationSingletary, A., Klingebiel, K., Bourne, J., Browning, A., Tokumaru, P., & Ames, A. (2021) · 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636670 · Cited by 182
Self-citation
Metadata
- Authors
- Wang, L., Ames, A. D., & Egerstedt, M.
- Venue
- IEEE Transactions on Robotics
- Published
- 2017-06
- Volume
- 33
- Issue
- 3
- Pages
- 661-674
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2588802774
- Cited by
- 795
- References
- 24
- FWCI
- 14.49
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.