Differentiable Task Assignment and Motion Planning

被引:1
|
作者
Envall, Jimmy [1 ]
Poranne, Roi [2 ]
Coros, Stelian [1 ]
机构
[1] Dept Comp Sci, Zurich, Switzerland
[2] Univ Haifa, Dept Comp Sci, Haifa, Israel
关键词
OPTIMIZATION;
D O I
10.1109/IROS55552.2023.10341602
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Task and motion planning is one of the key problems in robotics today. It is often formulated as a discrete task allocation problem combined with continuous motion planning. Many existing approaches to TAMP involve explicit descriptions of task primitives that cause discrete changes in the kinematic relationship between the actor and the objects. In this work we propose an alternative, fully differentiable approach which supports a large number of TAMP problem instances. Rather than explicitly enumerating task primitives, actions are instead represented implicitly as part of the solution to a nonlinear optimization problem. We focus on decision making for robotic manipulators, specifically for pick and place tasks, and explore the efficacy of the model through a number of simulated experiments including multiple robots, objects and interactions with the environment. We also show several possible extensions.
引用
收藏
页码:2049 / 2056
页数:8
相关论文
共 50 条
  • [31] Modular Task and Motion Planning in Belief Space
    Hadfield-Menell, Dylan
    Groshev, Edward
    Chitnis, Rohan
    Abbeel, Pieter
    2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 4991 - 4998
  • [32] Learning to Search in Task and Motion Planning With Streams
    Khodeir, Mohamed
    Agro, Ben
    Shkurti, Florian
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (04) : 1983 - 1990
  • [33] Task and Motion Planning Is PSPACE-Complete
    Vega-Brown, William
    Roy, Nicholas
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 10385 - 10392
  • [34] FFRob: An Efficient Heuristic for Task and Motion Planning
    Garrett, Caelan Reed
    Lozano-Perez, Tomas
    Kaelbling, Leslie Pack
    ALGORITHMIC FOUNDATIONS OF ROBOTICS XI, 2015, 107 : 179 - 195
  • [35] Joint Optimization of Path Planning and Task Assignment for Space Robot
    Sun, Yifei
    Zhang, Zikai
    Li, Yidong
    Wu, Jigang
    PAAP 2021: 2021 12TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING, 2021, : 47 - 51
  • [36] Task Assignment and Trajectory Planning in Dynamic environments for Multiple Vehicles
    David, Jennifer
    Philippsen, Roland
    THIRTEENTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (SCAI 2015), 2015, 278 : 179 - 181
  • [37] Cooperative path planning and task assignment for unmanned air vehicles
    Innocenti, M.
    Pollini, L.
    Bracci, A.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2010, 224 (G2) : 121 - 131
  • [38] Rational Task Assignment and Path Planning Based on Location and Task Characteristics in Mobile Crowdsensing
    Yin, Bo
    Li, Jiaqi
    Wei, Xuetao
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (03) : 781 - 793
  • [39] Differentiable Integrated Motion Prediction and Planning With Learnable Cost Function for Autonomous Driving
    Huang, Zhiyu
    Liu, Haochen
    Wu, Jingda
    Lv, Chen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (11) : 15222 - 15236
  • [40] Differentiable Integrated Motion Prediction and Planning With Learnable Cost Function for Autonomous Driving
    Huang, Zhiyu
    Liu, Haochen
    Wu, Jingda
    Lv, Chen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (11) : 15222 - 15236