Transition Constraints for Parallel Planning

被引:0
|
作者
Ghooshchi, Nina Ghanbari [1 ]
Namazi, Majid [1 ]
Newton, M. A. Hakim [2 ]
Sattar, Abdul [2 ]
机构
[1] Urmia Univ, Dept Comp Engn, West Azarbaijan, Iran
[2] Griffith Univ, IIIS, Nathan, Qld, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a planner named Transition Constraints for Parallel Planning (TCPP). TCPP constructs a new constraint model from domain transition graphs (DTG) of a given planning problem. TCPP encodes the constraint model by using table constraints that allow don't cares or wild cards as cell values. TCPP uses Minion the constraint solver to solve the constraint model and returns the parallel plan. Empirical results exhibit the efficiency of our planning system over state-of-the-art constraint-based planners.
引用
收藏
页码:3268 / 3274
页数:7
相关论文
共 50 条
  • [31] MOTION PLANNING WITH INERTIAL CONSTRAINTS
    ODUNLAING, C
    ALGORITHMICA, 1987, 2 (04) : 431 - 475
  • [32] Configuration Planning with Temporal Constraints
    Kockemann, Uwe
    Karlsson, Lars
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4589 - 4595
  • [33] Expressive Planning Through Constraints
    Kockemann, Uwe
    Pecora, Federico
    Karlsson, Lars
    TWELFTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (SCAI 2013), 2013, 257 : 155 - 164
  • [34] Grasp planning with kinematic constraints
    Lam, ML
    Ding, D
    Liu, YH
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 943 - 948
  • [35] Planning under resource constraints
    Koehler, J
    ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 489 - 493
  • [36] An extension of SATPLAN for planning with constraints
    Baioletti, M
    Marcugini, S
    Milani, A
    ARTIFICIAL INTELLIGENCE: METHODOLOGY SYSTEMS AND APPLICATIONS, 1998, 1480 : 39 - 49
  • [37] Parallel Transition Localization
    Barford, Lee
    2010 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE I2MTC 2010, PROCEEDINGS, 2010,
  • [38] Hyper-Labeled Transition System and Its Application to Planning Under Linear Temporal Logic Constraints
    Kinugawa, Takuma
    Ushio, Toshimitsu
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2437 - 2442
  • [39] Process Synthesis with Sequential and Parallel Constraints
    Mrasek, Richard
    Muelle, Jutta
    Boehm, Klemens
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2016 CONFERENCES, 2016, 10033 : 43 - 60
  • [40] SOLVING GEOMETRIC CONSTRAINTS IN A PARALLEL NETWORK
    FISHER, RB
    ORR, MJL
    IMAGE AND VISION COMPUTING, 1988, 6 (02) : 100 - 106