Kai-Yuan Cai’s research while affiliated with Osaka University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (426)


Quantitatively nonblocking supervisory control of discrete-event systems
  • Article

December 2024

Automatica

Renyuan Zhang

·

Jiahao Wang

·

Zenghui Wang

·

Kai Cai

A Degree of Flowability for Virtual Tubes
  • Preprint
  • File available

October 2024

·

3 Reads

With the rapid development of robotics swarm technology, there are more tasks that require the swarm to pass through complicate environments safely and efficiently. Virtual tube technology is a novel way to achieve this goal. Virtual tubes are free spaces connecting two places that provide safety boundaries and direction of motion for swarm robotics. How to determine the design quality of a virtual tube is a fundamental problem. For such a purpose, this paper presents a degree of flowability (DOF) for two-dimensional virtual tubes according to a minimum energy principle. After that, methods to calculate DOF are proposed with a feasibility analysis. Simulations of swarm robotics in different kinds of two-dimensional virtual tubes are performed to demonstrate the effectiveness of the proposed method of calculating DOF.

Download




Data‐driven stability margin for linear multivariable systems

May 2024

·

16 Reads

International Journal of Robust and Nonlinear Control

The notion of stability margin (SM) plays an important role in control engineering. For multiple‐input multiple‐output (MIMO) systems, the classic SM is no longer applicable. The one‐loop‐at‐a‐time analysis method may lead to unreliable SMs. Although some robust SM analysis methods are popular in MIMO systems, they are model‐based or not easy‐to‐use in engineering sometimes. In this paper, gain margin and time‐delay margin are defined for linear MIMO systems, and a corresponding SM analysis method is proposed by utilizing a loop transformation and the small‐gain theorem. Most importantly, a data‐driven method for measuring the defined SMs is also presented. As a frequency‐domain method, this method can be used to experimentally obtain the SMs of MIMO systems on model‐free occasions. The proposed SM analysis method and measurement method are simple and practical. Two simulation studies and an experimental test are performed to illustrate the effectiveness and practicability of the proposed method.


Automatic Repair of Quantum Programs via Unitary Operation

May 2024

·

30 Reads

·

2 Citations

ACM Transactions on Software Engineering and Methodology

With the continuous advancement of quantum computing (QC), the demand for high-quality quantum programs (QPs) is growing. In order to avoid program failure, in software engineering, the technology of automatic program repair (APR) employs appropriate patches to remove potential bugs without the intervention of a human. However, the method tailored for repairing defective QPs is still absent. This paper proposes a new APR method named UnitAR\texttt {UnitAR} that can repair QPs via unitary operation automatically. Based on the characteristics of superposition and entanglement in QC, the paper constructs an algebraic model and adopts a generate-and-validate approach for the repair procedure. Furthermore, the paper presents two schemes that can respectively promote the efficiency of generating patches and guarantee the effectiveness of applying patches. For the purpose of evaluating the proposed method, the paper selects 29 mutated versions as well as 5 real-world buggy programs as the objects, and introduces two traditional APR approaches GenProg\texttt {GenProg} and TBar\texttt {TBar} as baselines. According to the experiments, UnitAR\texttt {UnitAR} can fix 23 buggy programs, and this method demonstrates the highest efficiency and effectiveness among 3 APR approaches. Besides, the experimental results further manifest the crucial roles of two constituents involved in the framework of UnitAR\texttt {UnitAR} .





Citations (50)


... Several papers consider the navigation of autonomous robots. In both [253] and [254] the synthesized supervisor is used to ensure nonblocking and safe execution of each robot once it has been assigned a task from a higher-level (external) task-planning module. Both deploy several supervisor architectures like monolithic, modular, and decentralized synthesis. ...

Reference:

Offline supervisory control synthesis: taxonomy and recent developments
Application of Supervisory Control Theory with Warehouse Automation Case Study
  • Citing Article
  • December 2018

... These approaches are less conservative and impose fewer conditions on the system, but proving stability and achieving acceptable control performance with active methods is more challenging. Great works on both active and passive fault approaches have been published; the reader can refer to [6][7][8] for more details. This paper introduces an active FTC approach for nonlinear time-delay systems using adaptive dynamic programming (ADP). ...

Uniform Passive Fault-Tolerant Control of a Quadcopter With One, Two, or Three Rotor Failure
  • Citing Article
  • December 2023

IEEE Transactions on Robotics

... Moreover, the distributed information can be gathered by a Supervisory Control And Data Acquisition (SCADA) system (Figueiredo, 2008), which controls and supervises the overall performance of the CPS. An advantageous direction to control CPSs is the supervisor control theory, in the Ramdage-Wonham (RW) framework (Cassandras & Lafortune, 2021;Ramadge & Wonham, 1987;Wonham & Cai, 2019). In the supervisor control theory, the desired performance of a CPS is described as desired regular languages, realized by appropriate supervisor automata. ...

Supervisory Control of Discrete-Event Systems
  • Citing Chapter
  • August 2021

... In real life, we refer to entities that have independent thoughts and can interact with the surrounding environment as agents. The problem of consensus is that all agents converge to a certain state with the evolution of time, which is of great practical significance and theoretical value as the basis for cooperative coordination and control between agents [5,6]. In [7], the authors discuss the problem of consensus under fixed topologies through event-triggered control. ...

Practical Distributed Control for Cooperative Multicopters in Structured Free Flight Concepts
  • Citing Article
  • January 2022

IEEE Transactions on Intelligent Transportation Systems

... where p j,k is the position of the center mass of robot j at time k, E = diag (a j , b j , c j ) is an invertible scaling matrix to bound the boundary of the ellipse. The details of designing E can be found in Quan et al. (2023a). If the robot i is regarded ...

How Far Two UAVs Should be Subject to Communication Uncertainties
  • Citing Article
  • January 2022

IEEE Transactions on Intelligent Transportation Systems

... This candidate is then incrementally refined by preventing events enforcing controllability and non-blockingness least-restrictively until an admissible controller control(Γ ) is obtained (closedness under arbitrary union also implies that the order in which violations of controllability and non-blockingness are resolved is insignificant). Note that this fixed-point procedure supports also cyclic LTSs in general (in which, as usual, loops may delay the visiting of safe states indefinitely as opposed to [55]). To handle the case with priorities, we resolve priorities among uncontrollable events before applying the fixed-point procedure and resolving priorities of remaining controllable steps afterwards to obtain the priority-aware controller pControl(Γ ). ...

N-Step Nonblocking Supervisory Control of Discrete-Event Systems
  • Citing Conference Paper
  • December 2021

... The concept of usability-aware cost levels was introduced by Matsui and Cai (2021b), which takes into account the impact of the protection policy on the system's usability. That is, the impact on the services/functions provided by the system when a protection is implemented at a certain location, determining if such protection is too costly. ...

Usability aware secret protection with minimum cost
  • Citing Article
  • December 2021

Nonlinear Analysis Hybrid Systems

... Lemma 1 ( [27]): Based on Assumptions 4 and 5, assume that the velocity command for the ith robot is (20). Then there exist sufficiently small ϵ m and ϵ s > 0 in u 2,i , and a sufficiently small ϵ t > 0 in u 3,i , such that S i (t) ∩ S j (t) = ∅ and S i (t) ∩ ∂T ′ = ∅ for all initial positions p i (0), t > 0, i, j = 1, · · · N , i ̸ = j. ...

Practical Distributed Control for VTOL UAVs to Pass a Virtual Tube
  • Citing Article
  • January 2021

IEEE Transactions on Intelligent Vehicles