Decentralized Safe Control for Distributed Cyber-Physical Systems Using Real-Time Reachability Analysis
- 24 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 10 (3) , 1234-1244
Abstract
In this paper, we present a decentralized safe control (DSC) approach for distributed cyber-physical systems based on conducting reachability analysis in real-time. Each agent can periodically compute the local reachable set from its current local time to some time instant in the near future, and then broadcast a message containing the computed reachable set to the other agents via a shared communication channel. By comparing its own reachable set to unsafe regions such as obstacles, and received reachable sets in a peer-to-peer manner, the agent can predict if any collision may exist shortly. In this circumstance, the agent can utilize the unsafe intersection of its computed reachable set, the unsafe regions and the received reachable sets to recalculate a new set of waypoints and update its corresponding control strategies. As a result, our DSC approach can ensure a distributed system achieving a mission goal with a collision-free guarantee. For evaluation, we applied the proposed DSC method to perform a decentralized control, in real-time, a group of quadcopters conducting a distributed patrol mission with safety guarantees.Keywords
Funding Information
- Defense Advanced Research Projects Agency (FA8750-18-C-0089)
- Air Force Office of Scientific Research (FA9550-22-1-0019)
- National Science Foundation (2028001, 2220418)
This publication has 40 references indexed in Scilit:
- Online Verification of Automated Road Vehicles Using Reachability AnalysisIEEE Transactions on Robotics, 2014
- Flow*: An Analyzer for Non-linear Hybrid Systems2013
- SpaceEx: Scalable Verification of Hybrid Systems2011
- Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified2011
- Reachability Analysis of Hybrid Systems Using Support Functions2009
- Efficient Computation of Reachable Sets of Linear Time-Invariant Systems with Inputs2006
- Inevitable collision states — a step towards safer robots?Advanced Robotics, 2004
- Reachability analysis via face lifting1998
- HyTech: A model checker for hybrid systems1997
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978