Active Perception and Control From Temporal Logic Specifications

被引:9
作者
da Silva, Rafael Rodrigues [1 ]
Kurtz, Vince [1 ]
Lin, Hai [1 ]
机构
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
来源
IEEE CONTROL SYSTEMS LETTERS | 2019年 / 3卷 / 04期
基金
美国国家科学基金会;
关键词
Uncertain systems; intelligent systems; autonomous systems;
D O I
10.1109/LCSYS.2019.2920826
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Next-generation autonomous systems must execute complex tasks in uncertain environments. Active perception, where an autonomous agent selects actions to increase knowledge about the environment, has gained traction in recent years for motion planning under uncertainty. One prominent approach is planning in the belief space. However, most belief-space planning starts with a known reward function, which can be difficult to specify for complex tasks. On the other hand, symbolic control methods automatically synthesize controllers to achieve logical specifications, but often do not deal well with uncertainty. In this letter, we propose a framework for scalable task and motion planning in uncertain environments that combines the best of belief-space planning and symbolic control. Specifically, we provide a counterexample-guidedinductive-synthesis algorithm for probabilistic temporal logic over reals (PRTL) specifications in the belief space. Our method automatically generates actions that improve confidence in a belief when necessary, thus using active perception to satisfy PRTL specifications.
引用
收藏
页码:1068 / 1073
页数:6
相关论文
共 28 条
  • [1] FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements
    Agha-mohammadi, Ali-akbar
    Chakravorty, Suman
    Amato, Nancy M.
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (02) : 268 - 304
  • [2] [Anonymous], 2010, P ROB SCI SYST C
  • [3] [Anonymous], 2012, P 26 AAAI C ART INT
  • [4] [Anonymous], 1995, ARTIFICIAL INTELLIGE
  • [5] Integrated perception and planning in the continuous space: A POMDP approach
    Bai, Haoyu
    Hsu, David
    Lee, Wee Sun
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (09) : 1288 - 1302
  • [6] ACTIVE PERCEPTION
    BAJCSY, R
    [J]. PROCEEDINGS OF THE IEEE, 1988, 76 (08) : 996 - 1005
  • [7] Biere A, 1999, LECT NOTES COMPUT SC, V1579, P193
  • [8] Chui C. K., 2017, SPRINGER SERIES INFO, V17
  • [9] Ciesinski R, 2004, LECT NOTES COMPUT SC, V2925, P147
  • [10] Cimatti A., 2002, INT C COMP VER, V2404, P359, DOI [10.1007/3-540-45657-029, DOI 10.1007/3-540-45657-029]