Nonsmooth control barrier function design of continuous constraints for network connectivity maintenance

DOI10.1016/J.AUTOMATICA.2023.111209zbMATH Open1520.93354arXiv2112.05935OpenAlexW4385611074MaRDI QIDQ6136159FDOQ6136159

Authors: Pio Ong, Beatrice Capelli, Lorenzo Sabattini, J. Cortés 

Publication date: 28 August 2023

Published in: Automatica (Search for Journal in Brave)

Abstract: This paper considers the problem of maintaining global connectivity of a multi-robot system while executing a desired coordination task. Our approach builds on optimization-based feedback design formulations, where the nominal cost function and constraints encode desirable control objectives for the resulting input. Our solution uses the algebraic connectivity of the multi-robot interconnection topology as a control barrier function and critically embraces its nonsmooth nature. We take advantage of the understanding of how Laplacian eigenvalues behave as their multiplicities change, in combination with the flexibility provided by the concept of control barrier function, to carefully design additional constraints that guarantee the resulting optimization-based controller is continuous and maintains network connectivity. The technical treatment combines elements from set-valued theory, nonsmooth analysis, and algebraic graph theory to imbue the proposed constraints with regularity properties so that they can be smoothly combined with other control constraints. We provide simulations and experimental results illustrating the effectiveness and continuity of the proposed approach in a resource gathering problem.

Full work available at URL: https://arxiv.org/abs/2112.05935

Recommendations

• Robustness and Invariance of Connectivity Maintenance Control for Multiagent Systems
• A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles
• Distributed motion constraints for algebraic connectivity of robotic networks
• Decentralized connectivity maintenance for networked Lagrangian dynamical systems with collision avoidance
• A line of sight constraint based on intermediary points for connectivity maintenance of multiagent systems using mixed-integer programming

zbMATH Keywords

algebraic graph theoryconnectivity maintenancemulti-robot systemsnonsmooth control barrier functions

Mathematics Subject Classification ID

Automated systems (robots, etc.) in control theory (93C85) Optimal feedback synthesis (49N35) Multi-agent systems (93A16)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stabilization with relaxed controls
• Graph theoretic methods in multiagent networks
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• Hybrid Systems: Computation and Control
• Title not available (Why is that?)
• Robust nonlinear control design. State-space and Lyapunov techniques
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lyapunov stability theory of nonsmooth systems
• Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
• On Maximizing the Second Smallest Eigenvalue of a State-Dependent Graph Laplacian
• Title not available (Why is that?)
• Convex optimization of graph Laplacian eigenvalues
• Distributed motion constraints for algebraic connectivity of robotic networks
• Group Invariance and Convex Matrix Analysis
• Saddle-point dynamics: conditions for asymptotic stability of saddle points
• A Note on Intersection of Lower Semicontinuous Multifunctions
• Control Barrier Function Based Quadratic Programs for Safety Critical Systems
• Distributed Tree Rearrangements for Reachability and Robust Connectivity

Cited In (3)

• Global swarming while preserving connectivity via Lagrange-Poincarè equations
• Distributed motion constraints for algebraic connectivity of robotic networks
• A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles

This page was built for publication: Nonsmooth control barrier function design of continuous constraints for network connectivity maintenance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6136159)