arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.11550eess.SYcs.SY
收藏

基于内逼近受控可达规避集的可证明可达规避控制器综合

Provable Reach-avoid Controllers Synthesis Based on Inner-approximating Controlled Reach-avoid Sets

Jianqiang Ding, Taoran Wu, Yuping Qian, Lijun Zhang, Bai Xue

AI总结:

针对未知环境中确定性系统的安全到达问题,提出基于支持向量机学习安全集、计算受控可达规避集内逼近并在线综合控制器的三步可证明方法,且在 Dubin 汽车系统上完成验证。

摘要:

本文提出一种综合可证明可达规避控制器的方法,该控制器驱动在未知环境中运行的确定性系统安全到达期望目标集。该方法属于可达性分析框架,基于受控可达规避集(CRSs)内逼近的计算。给定目标集和安全集,受控可达规避集是这样一组状态:从其中每个状态出发,至少存在一个控制器,能够确保系统进入目标集,同时在到达目标时刻之前始终停留在安全集内。因此,受控可达规避集的边界充当屏障,将能够实现可达规避目标的状态与不能实现该目标的状态区分开来,由此计算得到的内逼近为系统实现可达规避目标提供了可行空间。我们综合可达规避控制器的方法主要包括三个步骤。首先,基于支持向量机方法,根据传感器测量值学习未知环境中的状态安全集。然后,基于学习得到的安全集和目标集,计算 CRS 的内逼近。最后,在线综合控制器,通过使系统在所计算的内逼近内部演化来确保系统到达目标集。所提方法在 Dubin 汽车系统上进行了演示验证。

英文摘要:

In this paper, we propose an approach for synthesizing provable reach-avoid controllers, which drive a deterministic system operating in an unknown environment to safely reach a desired target set. The approach falls within the reachability analysis framework and is based on the computation of inner-approximations of controlled reach-avoid sets(CRSs). Given a target set and a safe set, the controlled reach-avoid set is the set of states such that starting from each of them, there exists at least one controller to ensure that the system can enter the target set while staying inside the safe set before the target hitting time. Therefore, the boundary of the controlled reach-avoid set acts as a barrier, which separating states capable of achieving the reach-avoid objective from those that are not, and thus the computed inner-approximation provides a viable space for the system to achieve the reach-avoid objective. Our approach for synthesizing reach-avoid controllers mainly consists of three steps. We first learn a safe set of states in the unknown environment from sensor measurements based on a support vector machine approach. Then, based on the learned safe set and target set, we compute an inner-approximation of the CRS. Finally, we synthesize controllers online to ensure that the system will reach the target set by evolving inside the computed inner-approximation. The proposed method is demonstrated on a Dubin's car system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑