Multi-robot geometric task-and-motion planning for collaborative manipulation tasks

被引:2
|
作者
Zhang, Hejia [1 ]
Chan, Shao-Hung [1 ]
Zhong, Jie [1 ]
Li, Jiaoyang [2 ]
Kolapo, Peter [3 ]
Koenig, Sven [1 ]
Agioutantis, Zach [3 ]
Schafrik, Steven [3 ]
Nikolaidis, Stefanos [1 ]
机构
[1] Univ Southern Calif, Thomas Lord Dept Comp Sci, Los Angeles, CA 90089 USA
[2] Carnegie Mellon Univ, Robot Inst, Pittsburgh, PA USA
[3] Univ Kentucky, Dept Min Engn, Lexington, KY USA
基金
美国国家科学基金会;
关键词
Task-and-motion planning; Multi-robot collaboration; Collaborative manipulation; Mining robotics;
D O I
10.1007/s10514-023-10148-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable objects. We focus on collaborative manipulation tasks where the robots have to adopt intelligent collaboration strategies to be successful and effective, i.e., decide which robot should move which objects to which positions, and perform collaborative actions, such as handovers. To endow robots with these collaboration capabilities, we propose to first collect occlusion and reachability information for each robot by calling motion-planning algorithms. We then propose a method that uses the collected information to build a graph structure which captures the precedence of the manipulations of different objects and supports the implementation of a mixed-integer program to guide the search for highly effective collaborative task-and-motion plans. The search process for collaborative task-and-motion plans is based on a Monte-Carlo Tree Search (MCTS) exploration strategy to achieve exploration-exploitation balance. We evaluate our framework in two challenging MR-GTAMP domains and show that it outperforms two state-of-the-art baselines with respect to the planning time, the resulting plan length and the number of objects moved. We also show that our framework can be applied to underground mining operations where a robotic arm needs to coordinate with an autonomous roof bolter. We demonstrate plan execution in two roof-bolting scenarios both in simulation and on robots.
引用
收藏
页码:1537 / 1558
页数:22
相关论文
共 50 条
  • [31] Multi-robot task allocation method for heterogeneous tasks with priorities
    Guerrero, Jose
    Oliver, Gabriel
    DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 6, 2007, : 181 - +
  • [32] Dynamic task allocation for multi-robot search and retrieval tasks
    Wei, Changyun
    Hindriks, Koen V.
    Jonker, Catholijn M.
    APPLIED INTELLIGENCE, 2016, 45 (02) : 383 - 401
  • [33] Adaptive Task Planning for Multi-Robot Smart Warehouse
    Bolu, Ali
    Korcak, Omer
    IEEE ACCESS, 2021, 9 : 27346 - 27358
  • [34] Dynamic task allocation for multi-robot search and retrieval tasks
    Changyun Wei
    Koen V. Hindriks
    Catholijn M. Jonker
    Applied Intelligence, 2016, 45 : 383 - 401
  • [35] Motion planning for human-robot interaction in manipulation tasks
    Esteves, Claudia
    Arechavaleta, Gustavo
    Laumond, Jean-Paul
    2005 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATIONS, VOLS 1-4, CONFERENCE PROCEEDINGS, 2005, : 1766 - 1771
  • [36] Decentralized Task and Path Planning for Multi-Robot Systems
    Chen, Yuxiao
    Rosolia, Ugo
    Ames, Aaron D.
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (03) : 4337 - 4344
  • [37] Task planning of multi-robot cooperative wielding system
    Zhou, Bo (zhoubo@seu.edu.cn), 1600, Shanghai Jiao Tong University, 2200 Xietu Rd no.25,, Shanghai, 200032, China (48):
  • [38] k-color multi-robot motion planning
    Solovey, Kiril
    Halperin, Dan
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (01): : 82 - 97
  • [39] Bayesian Optimization Based Trust Model for Human Multi-robot Collaborative Motion Tasks in Offroad Environments
    Huanfei Zheng
    Jonathon M. Smereka
    Dariusz Mikulski
    Yue Wang
    International Journal of Social Robotics, 2023, 15 : 1181 - 1201
  • [40] A Decoupling Scheme for Force Control in Cooperative Multi-Robot Manipulation Tasks
    De Pascali, Luca
    Erhart, Sebastian
    Zaccarian, Luca
    Francesco, Biral
    Hirche, Sandra
    2022 IEEE 17TH INTERNATIONAL CONFERENCE ON ADVANCED MOTION CONTROL (AMC), 2022, : 243 - 249