Situation calculus for controller synthesis in manufacturing systems with first-order state representation

被引:3
|
作者
De Giacomo, Giuseppe [1 ]
Felli, Paolo [2 ]
Logan, Brian [3 ]
Patrizi, Fabio [1 ]
Sardina, Sebastian [4 ]
机构
[1] Sapienza Univ Rome, Rome, Italy
[2] Free Univ Bozen Bolzano, Bolzano, Italy
[3] Univ Utrecht, Utrecht, Netherlands
[4] RMIT Univ, Melbourne, Vic, Australia
基金
英国工程与自然科学研究理事会; 欧洲研究理事会;
关键词
Reasoning about actions; Situation calculus; Automated synthesis; Smart manufacturing; PROGRAMMING LANGUAGE; FORMAL MODELS; VERIFICATION; GOLOG;
D O I
10.1016/j.artint.2021.103598
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Manufacturing is transitioning from a mass production model to a service model in which facilities 'bid' to produce products. To decide whether to bid for a complex, previously unseen product, a facility must be able to synthesize, on the fly, a process plan controller that delegates abstract manufacturing tasks in a supplied process recipe to the available manufacturing resources. Often manufacturing processes depend on the data and objects (parts) they produce and consume. To formalizethis aspect we need to adopt a first-order representation of the state of the processes. First-order representations of the state are commonly considered in reasoning about action in AI, and here we show that we can leverage the wide literature on the Situation Calculus and ConGolog programs to formalizethis kind of manufacturing. With such a formalization available, we investigate how to synthesize process plan controllers in this first-order state setting. We also identify two important decidable cases-finite domains and bounded action theories-for which we provide techniques to actually synthesize the controller. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:30
相关论文
共 9 条
  • [1] First-order μ-calculus over generic transition systems and applications to the situation calculus
    Calvanese, Diego
    De Giacomo, Giuseppe
    Montali, Marco
    Patrizi, Fabio
    INFORMATION AND COMPUTATION, 2018, 259 : 328 - 347
  • [2] On First-Order μ-Calculus over Situation Calculus Action Theories
    Calvanese, Diego
    De Giacomo, Giuseppe
    Montali, Marco
    Patrizi, Fabio
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 411 - 420
  • [3] Optimal Manufacturing Controller Synthesis Using Situation Calculus
    Adalat, Omar
    Scrimieri, Daniele
    Konur, Savas
    ARTIFICIAL INTELLIGENCE XL, AI 2023, 2023, 14381 : 222 - 227
  • [4] Reinforcement learning for Golog programs with first-order state-abstraction
    Beck, Daniel
    Lakemeyer, Gerhard
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (05) : 909 - 942
  • [5] Synthesis of First-Order Dynamic Programming Algorithms
    Pu, Yewen
    Bodik, Rastislav
    Srivastava, Saurabh
    ACM SIGPLAN NOTICES, 2011, 46 (10) : 83 - 98
  • [6] Multi-Agent Systems Specification and Certification: A Situation and State Calculus Approach
    Paula Gouveia
    Jaime Ramos
    Annals of Mathematics and Artificial Intelligence, 2004, 41 : 301 - 338
  • [7] Multi-agent systems specification and certification: a situation and state calculus approach
    Gouveia, P
    Ramos, J
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2004, 41 (2-4) : 301 - 338
  • [8] Deadlock-free Discrete Controller Synthesis for Infinite State Systems
    Berthier, Nicolas
    Marchand, Herve
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 1000 - 1007
  • [9] About the incremental validation of first-order stratified knowledge-based decision-support systems
    Grégoire, É
    Mazure, B
    INFORMATION SCIENCES, 2002, 142 (1-4) : 117 - 129