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 条
  • [1] Parallel actions and generalized multivalued constraints in multivalued planning
    Baioletti, M.
    Milani, A.
    Poggioni, V.
    Suriani, S.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS, 2008, 5073 : 1000 - 1011
  • [2] Optimization Based Trajectory Planning of Parallel Parking with Multiple Constraints
    Zhang, Dezhao
    Li, Shengbo
    Yang, Qiang
    Liu, Li
    SAE INTERNATIONAL JOURNAL OF PASSENGER CARS-ELECTRONIC AND ELECTRICAL SYSTEMS, 2015, 8 (02): : 413 - 418
  • [3] On Constraint Models for Parallel Planning: The Novel Transition Scheme
    Bartak, Roman
    ELEVENTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (SCAI 2011), 2011, 227 : 50 - 59
  • [4] Smooth trajectory planning for a parallel manipulator with joint friction and jerk constraints
    Liang Liu
    Chaoying Chen
    Xinhua Zhao
    Yangmin Li
    International Journal of Control, Automation and Systems, 2016, 14 : 1022 - 1036
  • [5] Smooth trajectory planning for a parallel manipulator with joint friction and jerk constraints
    Liu, Liang
    Chen, Chaoying
    Zhao, Xinhua
    Li, Yangmin
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (04) : 1022 - 1036
  • [6] Trajectory planning of automatic parallel parking with multi-constraints based on Matlab
    Li, Hong
    Guo, Konghui
    Song, Xiaolin
    Li, Feilong
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2013, 44 (01): : 101 - 107
  • [7] Parallel Optimization with Hard Safety Constraints for Cooperative Planning of Connected Autonomous Vehicles
    Huang, Zhenmin
    Liu, Haichao
    Shen, Shaojie
    Ma, Jun
    2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2024, 2024, : 2238 - 2244
  • [8] Efficient Sampling of Transition Constraints for Motion Planning under Sliding Contacts
    Khoury, Marie-Therese
    Orthey, Andreas
    Toussaint, Marc
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1547 - 1553
  • [9] Repeater block planning under simultaneous delay and transition time constraints
    Sarkar, P
    Koh, CK
    DESIGN, AUTOMATION AND TEST IN EUROPE, CONFERENCE AND EXHIBITION 2001, PROCEEDINGS, 2001, : 540 - 544
  • [10] AN OPTIMIZATION APPROACH FOR PARALLEL MACHINE PROBLEMS WITH DEDICATION CONSTRAINTS: COMBINING SIMULATION AND CAPACITY PLANNING
    Klemmt, Andreas
    Weigert, Gerald
    PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 1981 - 1993