Differentiable Task Assignment and Motion Planning

被引:0
|
作者
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 条
  • [1] Task Assignment and Motion Planning for Bi-Manual Mobile Manipulation
    Thakar, Shantanu
    Kabir, Ariyan
    Bhatt, Prahar M.
    Malhan, Rishi K.
    Rajendran, Pradeep
    Shah, Brual C.
    Gupta, Satyandra K.
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2019, : 910 - 915
  • [2] Combining Motion Planning and Task Assignment for a Dual-arm System
    Rodriguez, Carlos
    Suarez, Raul
    [J]. 2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 4238 - 4243
  • [3] Task Assignment, Scheduling, and Motion Planning for Automated Warehouses for Million Product Workloads
    Leet, Christopher
    Oh, Chanwook
    Lora, Michele
    Koenig, Sven
    Nuzzo, Pierluigi
    [J]. 2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 7362 - 7369
  • [4] Distributed Multi-Vehicle Task Assignment and Motion Planning in Dense Environments
    Xu, Gang
    Kang, Xiao
    Yang, Helei
    Wu, Yuchen
    Liu, Weiwei
    Cao, Junjie
    Liu, Yong
    [J]. IEEE Transactions on Automation Science and Engineering, 2023, : 1 - 13
  • [5] Offline Task Assignment and Motion Planning Algorithm Considering Agent's Dynamics
    Shimizu, Tomoaki
    Taneda, Kosuke
    Goto, Ayumu
    Hattori, Tomoya
    Kobayashi, Toyokazu
    Takamido, Ryota
    Ota, Jun
    [J]. 2023 9TH INTERNATIONAL CONFERENCE ON AUTOMATION, ROBOTICS AND APPLICATIONS, ICARA, 2023, : 239 - 243
  • [6] Distributed Multi-Vehicle Task Assignment and Motion Planning in Dense Environments
    Xu, Gang
    Kang, Xiao
    Yang, Helei
    Wu, Yuchen
    Liu, Weiwei
    Cao, Junjie
    Liu, Yong
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, : 1 - 13
  • [7] A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment
    Somaiyeh Mahmoud Zadeh
    David M. W. Powers
    Karl Sammut
    Amir Mehdi Yazdani
    [J]. Soft Computing, 2018, 22 : 1687 - 1710
  • [8] A novel versatile architecture for autonomous underwater vehicle's motion planning and task assignment
    Zadeh, Somaiyeh Mahmoud
    Powers, David M. W.
    Sammut, Karl
    Yazdani, Amir Mehdi
    [J]. SOFT COMPUTING, 2018, 22 (05) : 1687 - 1710
  • [9] Toward efficient task assignment and motion planning for large-scale underwater missions
    MahmoudZadeh, Somaiyeh
    Powers, David M. W.
    Sammut, Karl
    Yazdani, Amirmehdi
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13 : 1 - 13
  • [10] Integrated Task and Motion Planning
    Garrett, Caelan Reed
    Chitnis, Rohan
    Holladay, Rachel
    Kim, Beomjoon
    Silver, Tom
    Kaelbling, Leslie Pack
    Lozano-Perez, Tomas
    [J]. ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 4, 2021, 2021, 4 : 265 - 293