原创力文档- 1、本文档共33页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
CorrectReactiveHighLevelRobotControl阅读汇报
Correct , Reactive ,High-Level Robot Control Mitigating the State Explosion Problem of Temporal Logic Synthesis 缓解时序逻辑合成的状态空间爆炸问题 ;主要涉及的知识背景：
1、自动机
2、LTL线性时序逻辑，克里普克结构
3、多层次的协同方法
4、模拟与互模拟
5、抽象的粒度
6、滚动时域框架;综述：
本文通过以美国国防部高级研究计划局举办的城市挑战赛为例引机器人控制中存在的问题，进而介绍模拟和互模拟来保证抽象的解决方案与连续执行的一致性。但是，同时导致计算复杂度加大，文中主要介绍抽象粒度和状态空间的关系，并介绍了解决状态空间爆炸的方法：
1、使用粒度大的抽象，并将任务分解成互不相交的四个自动机以进一步降低复杂度；
2、使用粒度小的抽象，使用滚动时域框架来降低复杂。;Robots these days feature a tight interplay between computational and physical components.
现今，机器人的计算和物理部件之间有着紧密的相互作用。;现存在的问题：
系统是通过某种特定的方法将计算和物理部件紧密耦合在一起。即使单个部件通过大量的测试和形式化验证满足正确性，但是，整个系统的复杂度已经超出了形式化验证的承受能力，同时迫使人们放弃大部分的测试。
如在2007年参加城市挑战赛的车辆”Alice”在研发期间经过了上千小时的模拟和300英里的现场测试。但是一旦发现一个问题未覆盖到再修改底层的特定设计是不可能的。最终导致取消Alice的挑战资格。
因此，要想实现智能车和机器人的自主调度，需要经过形式化验证并设计期结构合理的嵌入式控制器。并使用形式化语言(如LTL)说明规范，以说明其在所有有效环境参数下的行为。;一、实施上述方案的通常步骤为：
1、构造一个基于底层物理系统的有穷状态的抽象
2、制定满足高层逻辑规范的自动机控制策略。
二、上述的步骤导致控制机构的分层（类似于混合型系统）
1、高层离散的事件
2、底层控制器连续的执行。
三、模拟和互模拟验证了连续的执行确保了离散事件的正确性。但是上述的方法将导致庞大的计算复杂度。
四、为此，文章描述了两种缓解状态空间爆炸的方法
1、coarse abstraction
基于低层控制器，通过RNDF和MDF文件，考虑所有可能的情况，以及相应的操作。
2、fine-abstraction
使用滚动时域的方法，对未来较短时间段的事件作出预判，并根据实时感受器接收到的信息对控制信息进行修正。;Background:; 这个自动机表示了一个机器人控制问题的离散事件。
传感器的信息对应了六元组的输入字母表，机器人的动作和反应对应输出字母表。;2、Linear Temporal Logic
LTL = 原子命题+ 时间轴 + 时态算子
In?logic,?linear temporal logic?or?linear-time temporal logic(LTL) is a?modal?temporal logic?with modalities referring to time.?
线性时序逻辑是基于时间的形式化时序逻辑。
It is a fragment of the more complex?CTL*, which additionally allows branching time and quantifiers.
它可以看做更为复杂的CTL*的一个分支。
本文将使用LTL作为形式化表示来定义机器人高层,反馈的行为.从广义上来说,LTL允许原子命题的真值随着时间的推移而改变. 递归定义的LTL的语法如下，其中 是一个原子命题组中的AP(所有原子命题和他们的否定命题的集合) ，其中还包括真与假 命题。
;;;LTL Synthesis
Synthesizing an LTL formula φ refers to the process of automatically generating an automaton A such that, for every infinite run of the automaton, the behavior of the run satisfies the formula.
LTL合成指自动生成自动机A的过程，自动机在无穷，连续的控制行为总是满足定义的公式。
;Specification and Control Synthes
文档评论（0）