.png){kind=icon}
.png){kind=icon}
Return
Multirobot Adversarial Resilience Using Control Barrier Functions
.png){kind=icon}
OA
AI
DOI：10.1109/TRO.2023.3341570.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this article, we develop an algorithm for resilient path planning, where a team of robots must navigate in a resilient formation such that they achieve $F$-resilience, meaning they can coordinate in the presence of up to $F$ adversaries. Resilient formations are those having high connectivity often achieved by driving robots close together. Unfortunately, the objective of maintaining resilience can often times conflict with achieving collision and obstacle avoidance. We seek to provide safe navigation while maintaining resilience by employing a local controller that uses control barrier functions (CBFs). CBF-based formulations are amenable to satisfying multiple objectives, but can be prone to deadlock if any of the objectives conflict with each other. Furthermore, it is difficult to know a priori where this may occur in a given environment. To this end, we 1) characterize when the environment will force a tradeoff between safe navigation and resilience, and 2) develop an algorithm that derives a new representation of the environment in which areas where resilience cannot be provably guaranteed are blocked off. This algorithm can be used to plan a path through an environment that always provably admits a resilient formation. If the algorithm cannot find such a path, an alternative CBF is proposed where resilience can be treated as a soft constraint. For this case, a nested form of the CBF is executed and a critical gain is derived that provably prioritizes navigation over resilience while resilience is not attainable. Finally, in addition to simulation results, we run hardware experiments with six GoPiGo differential-drive robots that achieve $F$-resilient consensus while navigating through a cluttered environment, to showcase the applicability of our methods in the presence of adversaries.
Keywords:
Robots
Resilience
Navigation
Collision avoidance
Robot kinematics
System recovery
Safety
Cooperating robots
motion and path planning
multirobot systems
networked robots
Journal
IF:
10.5
Papers:
3.3K
Citations:
2.8W