利用控制合成生成边界情况:自动驾驶的案例研究
Using control synthesis to generate corner cases: A case study on autonomous driving
AI总结:
本文通过正确性由构造的控制合成方法,特别是受控不变集计算,用于故障排除。我们的假设是,如果能够为实际系统模型或其简化模型计算出一个“足够大的”受控不变集,通过从该受控不变集边界采样初始条件,可以生成其他控制设计的有趣边界情况。此外,如果通过此类采样可以找到给定控制设计的故障排除轨迹,则受控不变集可作为监督器,确保所考虑的控制设计的安全运行。除了与瞬态安全违规相关的有趣初始条件外,我们还利用双重游戏,即用于安全规范的可达性游戏,来寻找故障排除输入。我们还为状态处于双重游戏获胜集之外的情况提出了基于优化的启发式方法用于输入生成。为了展示所提出的想法,我们考虑了基本自动驾驶功能的案例研究,特别是自适应巡航控制和车道保持。我们展示了所提出技术如何用于为经典控制设计如比例控制器、比例积分控制器和模型预测控制器,以及一个开源的真实世界自动驾驶包找到有趣的故障排除轨迹。
摘要:
本文采用正确性由构造的控制合成方法,特别是受控不变集计算,用于故障排除。我们的假设是,如果能够为实际系统模型或其简化模型计算出一个“足够大的”受控不变集,通过从该受控不变集边界采样初始条件,可以生成其他控制设计的有趣边界情况。此外,如果通过此类采样可以找到给定控制设计的故障排除轨迹,则受控不变集可作为监督器,确保所考虑的控制设计的安全运行。除了与瞬态安全违规相关的有趣初始条件外,我们还利用双重游戏,即用于安全规范的可达性游戏,来寻找故障排除输入。我们还为状态处于双重游戏获胜集之外的情况提出了基于优化的启发式方法用于输入生成。为了展示所提出的想法,我们考虑了基本自动驾驶功能的案例研究,特别是自适应巡航控制和车道保持。我们展示了所提出技术如何用于为经典控制设计如比例控制器、比例积分控制器和模型预测控制器,以及一个开源的真实世界自动驾驶包找到有趣的故障排除轨迹。
英文摘要:
This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification. Our hypothesis is that if it is possible to compute a "large enough" controlled invariant set either for the actual system model or some simplification of the system model, interesting corner cases for other control designs can be generated by sampling initial conditions from the boundary of this controlled invariant set. Moreover, if falsifying trajectories for a given control design can be found through such sampling, then the controlled invariant set can be used as a supervisor to ensure safe operation of the control design under consideration. In addition to interesting initial conditions, which are mostly related to safety violations in transients, we use solutions from a dual game, a reachability game for the safety specification, to find falsifying inputs. We also propose optimization-based heuristics for input generation for cases when the state is outside the winning set of the dual game. To demonstrate the proposed ideas, we consider case studies from basic autonomous driving functionality, in particular, adaptive cruise control and lane keeping. We show how the proposed technique can be used to find interesting falsifying trajectories for classical control designs like proportional controllers, proportional integral controllers and model predictive controllers, as well as an open source real-world autonomous driving package.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。