Planning under temporal uncertainty indurative actions

被引:0
|
作者
Antonio Alvarez, J. [1 ]
Sebastia, Laura [1 ]
Onaindia, Eva [1 ]
机构
[1] Univ Politecn Valencia, Dpto Sistemas Informat & Computac, Valencia 46022, Spain
关键词
Planning and optimization; Constraint satisfaction problems;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, planning under temporal uncertainty is becoming a very important and active field within the AI planning community. In this paper we present a new approach to handle planning problems with uncertain duration of actions. The novelty of this approach is that the management of the temporal uncertainty in durative actions is done independently of the planning process itself, which allows us to reduce the problem complexity. The experiments will show that we are able to obtain a plan that satisfies the User requirements for all the tested cases. Consequently, this work can be considered as a promising approach to handle this type of problems.
引用
收藏
页码:195 / 202
页数:8
相关论文
共 50 条
  • [1] Project planning under temporal uncertainty
    Biundo, S
    Holzer, R
    Schattenberg, B
    [J]. Planning, Scheduling and Constraint Satisfaction: From Theory to Practice, 2005, 117 : 189 - 198
  • [2] Efficient Planning under Uncertainty with Macro-actions
    He, Ruijie
    Brunskill, Emma
    Roy, Nicholas
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2011, 40 : 523 - 570
  • [3] PUMA: Planning under Uncertainty with Macro-Actions
    He, Ruijie
    Brunskill, Emma
    Roy, Nicholas
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 1089 - 1095
  • [4] Multirobot Symbolic Planning under Temporal Uncertainty
    Zhang, Shiqi
    Jiang, Yuqian
    Sharon, Guni
    Stone, Peter
    [J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 501 - 510
  • [5] Temporal Logic Path Planning under Localization Uncertainty*
    Dhyani, Amit
    Saha, Indranil
    [J]. 2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 10563 - 10570
  • [6] Linear logic as a tool for planning under temporal uncertainty
    Kanovich, Max
    Vauzeilles, Jacqueline
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (20) : 2072 - 2092
  • [7] A STOCHASTIC-MODEL OF ACTIONS AND PLANS FOR ANYTIME PLANNING UNDER UNCERTAINTY
    THIEBAUX, S
    HERTZBERG, J
    SHOAFF, W
    SCHNEIDER, M
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1995, 10 (02) : 155 - 183
  • [8] Disjunctive Temporal Planning with Uncertainty
    Venable, K. Brent
    Yorke-Smith, Neil
    [J]. 19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 1721 - 1722
  • [9] Temporal Concurrent Planning with Stressed Actions
    Peller, Fabian
    Waechter, Mirko
    Grotz, Markus
    Kaiser, Peter
    Asfour, Tamim
    [J]. 2018 IEEE-RAS 18TH INTERNATIONAL CONFERENCE ON HUMANOID ROBOTS (HUMANOIDS), 2018, : 901 - 908
  • [10] Planning with SiMBA: Motion Planning under Uncertainty for Temporal Goals using Simplified Belief Guides
    Ho, Qi Heng
    Sunberg, Zachary N.
    Lahijanian, Morteza
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA, 2023, : 5723 - 5729