A temporal logic-based planning and execution monitoring framework for unmanned aircraft systems

被引:0
|
作者
Patrick Doherty
Jonas Kvarnström
Fredrik Heintz
机构
[1] Linköpings Universitet,Department of Computer and Information Science
关键词
Execution monitoring; Planning; Temporal action logic; Reasoning about action and change; Intelligent autonomous systems; Unmanned aircraft systems;
D O I
暂无
中图分类号
学科分类号
摘要
Research with autonomous unmanned aircraft systems is reaching a new degree of sophistication where targeted missions require complex types of deliberative capability integrated in a practical manner in such systems. Due to these pragmatic constraints, integration is just as important as theoretical and applied work in developing the actual deliberative functionalities. In this article, we present a temporal logic-based task planning and execution monitoring framework and its integration into a fully deployed rotor-based unmanned aircraft system developed in our laboratory. We use a very challenging emergency services application involving body identification and supply delivery as a vehicle for showing the potential use of such a framework in real-world applications. TALplanner, a temporal logic-based task planner, is used to generate mission plans. Building further on the use of TAL (Temporal Action Logic), we show how knowledge gathered from the appropriate sensors during plan execution can be used to create state structures, incrementally building a partial logical model representing the actual development of the system and its environment over time. We then show how formulas in the same logic can be used to specify the desired behavior of the system and its environment and how violations of such formulas can be detected in a timely manner in an execution monitor subsystem. The pervasive use of logic throughout the higher level deliberative layers of the system architecture provides a solid shared declarative semantics that facilitates the transfer of knowledge between different modules.
引用
收藏
页码:332 / 377
页数:45
相关论文
共 50 条
  • [41] Chance-Constrained Multilayered Sampling-Based Path Planning for Temporal Logic-Based Missions
    Oh, Yoonseon
    Cho, Kyunghoon
    Choi, Yunho
    Oh, Songhwai
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (12) : 5816 - 5829
  • [42] Framework for the conceptual decomposition of unmanned aircraft propulsion systems
    Griffis, Christopher L.
    Wilson, Timothy A.
    Schneider, Jeffrey A.
    Pierpont, Peter S.
    2008 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2008, : 3237 - 3246
  • [43] Framework for Unmanned Aircraft Systems Safety Risk Management
    Speijker, Lennaert
    Lee, Xiaogong
    Van de Leijgraaf, Ron
    SAE INTERNATIONAL JOURNAL OF AEROSPACE, 2011, 4 (02): : 1228 - 1242
  • [44] A logic-based approach to finding explanations for discrepancies in optimistic plan execution
    Eiter, Thomas
    Faber, Wolfgang
    Erdem, Esra
    Senko, Jan
    FUNDAMENTA INFORMATICAE, 2007, 79 (1-2) : 25 - 69
  • [45] TEMPORAL LOGIC-BASED DEADLOCK ANALYSIS FOR ADA - COMMENT
    YOUNG, M
    LEVINE, DL
    TAYLOR, RN
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1993, 19 (02) : 198 - 199
  • [46] Planning with POMDPs using a compact, logic-based representation
    Wang, CG
    Schmolze, J
    ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 523 - 530
  • [47] Temporal logic-based specification and verification of trust models
    Herrmann, Peter
    TRUST MANAGEMENT, PROCEEDINGS, 2006, 3986 : 105 - 119
  • [48] Fuzzy logic-based path planning for a mobile robot
    Kim, K
    Park, JJ
    Yang, MS
    Kwon, OS
    Lee, EH
    INTELLIGENT TECHNIQUES AND SOFT COMPUTING IN NUCLEAR SCIENCE AND ENGINEERING, 2000, : 343 - 350
  • [49] Stochastic Planning and Scheduling with Logic-Based Benders Decomposition
    Elci, Ozgun
    Hooker, John
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (05) : 2428 - 2442
  • [50] Designing and Applying a Framework for Logic-Based Model Querying
    Dohrmann, Patrick
    Herold, Sebastian
    36TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS, 2010, : 164 - 171