基于懒抽象的控制器综合与命题逻辑中的条件自守概念
在控制理论和命题逻辑求解领域,有两项重要的研究成果值得关注。一是基于懒抽象的控制器综合方法,它在不同系统的控制问题中展现出独特的性能优势;二是命题逻辑中的条件自守概念,为SAT求解带来了新的预处理技术。
基于懒抽象的控制器综合
单轮车可达 - 规避问题
通过对比EagerReach2和LazyReach2算法在单轮车可达 - 规避问题上的表现,我们可以清晰地看到两者的差异。
| 算法 | 抽象时间(s) | 综合时间(s) | 总时间(s) | 相对时间 |
|---|---|---|---|---|
| EagerReach2 | 2590 | 818 | 3408 | 126% |
| LazyReach2 | 2628 | 73 | 2701 | 100% |
从表格数据可以看出,LazyReach2在综合时间上具有明显优势,总时间也更短。当障碍物数量较少时,LazyReach2仅在障碍物附近的最精细层构建抽象,运行速度较快。但当障碍物数量达到20个时,LazyReach2需要探索整个最精细层的状态空间,
超级会员免费看
订阅专栏 解锁全文
1250

被折叠的 条评论
为什么被折叠?



