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 条
  • [21] Constraints and AI planning
    Nareyek, A
    Freuder, EC
    Fourer, R
    Giunchiglia, E
    Goldman, RP
    Kautz, H
    Rintanen, J
    Tate, A
    IEEE INTELLIGENT SYSTEMS, 2005, 20 (02) : 62 - 72
  • [22] Planning in the Cloud: Massively Parallel Planning
    Thompson, Tommy
    Voorhis, Dave
    2014 IEEE/ACM 7TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2014, : 493 - 494
  • [23] Planning parallel actions
    Lingard, AR
    Richards, EB
    ARTIFICIAL INTELLIGENCE, 1998, 99 (02) : 261 - 324
  • [24] PARALLEL HANDLING OF INTEGRITY CONSTRAINTS
    GREFEN, PWPJ
    FLOKSTRA, J
    APERS, PMG
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 503 : 242 - 258
  • [25] Transition Motion Planning for Multi-Limbed Vertical Climbing Robots Using Complementarity Constraints
    Zhang, Jingwen
    Lin, Xuan
    Hong, Dennis W.
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 2033 - 2039
  • [26] PLANNING FOR TRANSITION
    Maxwell, Lisa
    Crownover, Brian
    Hoekzema, Grant
    Tuggy, Michael
    Abercrombie, Stoney
    Krug, Nathan
    Mitchel, Karen
    Mazzone, Michael
    Shaffer, Todd
    Schultz, Stephen
    ANNALS OF FAMILY MEDICINE, 2013, 11 (02) : 182 - 183
  • [27] Transition Planning
    Riegel, Barbara
    Moser, Debra K.
    JOURNAL OF CARDIOVASCULAR NURSING, 2018, 33 (02) : 99 - 99
  • [28] Dynamic Transition Trajectory Planning of Three-DOF Cable-Suspended Parallel Robots
    Jiang, Xiaoling
    Gosselin, Clement
    CABLE-DRIVEN PARALLEL ROBOTS, 2018, 53 : 231 - 242
  • [29] Group planning with time constraints
    Hadad, Meirav
    Kraus, Sarit
    Hartman, Irith Ben-Arroyo
    Rosenfeld, Avi
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2013, 69 (03) : 243 - 291
  • [30] Group planning with time constraints
    Meirav Hadad
    Sarit Kraus
    Irith Ben-Arroyo Hartman
    Avi Rosenfeld
    Annals of Mathematics and Artificial Intelligence, 2013, 69 : 243 - 291