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
相关论文
共 50 条
  • [41] Automatic Synthesis of Human Motion from Temporal Logic Specifications
    Althoff, Matthias
    Mayer, Matthias
    Mueller, Robert
    2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 4040 - 4046
  • [42] Synthesis of Reactive Switching Protocols From Temporal Logic Specifications
    Liu, Jun
    Ozay, Necmiye
    Topcu, Ufuk
    Murray, Richard M.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (07) : 1771 - 1785
  • [43] Diagnosis and Repair for Synthesis from Signal Temporal Logic Specifications
    Ghosh, Shromona
    Sadigh, Dorsa
    Nuzzo, Pierluigi
    Raman, Vasumathi
    Donze, Alexandre
    Sangiovanni-Vincentelli, Alberto
    Sastry, S. Shankar
    Seshia, Sanjit A.
    HSCC'16: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2016, : 31 - 40
  • [44] Synthesizing Adaptive Test Strategies from Temporal Logic Specifications
    Bloem, Roderick
    Koenighofer, Robert
    Pill, Ingo
    Roeck, Franz
    PROCEEDINGS OF THE 2016 16TH CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD 2016), 2016, : 17 - 24
  • [45] Synthesizing adaptive test strategies from temporal logic specifications
    Bloem, Roderick
    Fey, Goerschwin
    Greif, Fabian
    Koenighofer, Robert
    Pill, Ingo
    Riener, Heinz
    Roeck, Franz
    FORMAL METHODS IN SYSTEM DESIGN, 2019, 55 (02) : 103 - 135
  • [46] Hierarchical synthesis of hybrid controllers from temporal logic specifications
    Fainekos, Georgios E.
    Girard, Antoine
    Pappas, George J.
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2007, 4416 : 203 - +
  • [47] Revising System Specifications in Temporal Logic
    Guerra, Paulo T.
    Wassermann, Renata
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2022, 31 (04) : 591 - 618
  • [48] Revising System Specifications in Temporal Logic
    Paulo T. Guerra
    Renata Wassermann
    Journal of Logic, Language and Information, 2022, 31 (4) : 591 - 618
  • [49] Synthesizing adaptive test strategies from temporal logic specifications
    Roderick Bloem
    Goerschwin Fey
    Fabian Greif
    Robert Könighofer
    Ingo Pill
    Heinz Riener
    Franz Röck
    Formal Methods in System Design, 2019, 55 : 103 - 135
  • [50] Refining Interval Temporal Logic specifications
    Cau, A
    Zedan, H
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 79 - 94