Milp-based dual-arm motion planning considering shared transfer path for pick-up and place

Jun Kurosu, Ayanori Yorozu, Masaki Takahashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

One of the most basic tasks that a dual-arm robot does is pick-up and place work. Pick-up and place work consists of tasks in which the robot carries objects from a start position (initial position) to a goal position. The following three important points should also be considered when the dual-arm robot does this work efficiently: (1) collision avoidance of the arms, (2) which arm should move an object, and (3) the order in which the objects should be picked up and placed. In addition, dual-arm robot has operation range constraints. Depending on the position relationship between a start position and goal position, unless both arms are used, the object may not be transferred to a goal position. In this paper, we define the transfer path which must use both arms as “shared transfer path”. First, we use mixed integer linear programming (MILP) based planning for the pick-up and place work to determine which arm should move an object and in which order these objects should be moved while considering the dual-arm robot’s operation range. Second, we plan the path using the rapidly exploring random tree (RRT) so that the arms do not collide, enabling the robot to perform efficient pick-up and place work based on the MILP planning solution. The effectiveness of proposed method is confirmed by simulations and experiments using the HIRO dual-arm robot.

Original languageEnglish
Title of host publicationIntelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15
EditorsRüdiger Dillmann, Emanuele Menegatti, Stefano Ghidoni, Marcus Strand
PublisherSpringer Verlag
Pages67-77
Number of pages11
ISBN (Print)9783030013691
DOIs
Publication statusPublished - 2019 Jan 1
Event15th International Conference on Intelligent Autonomous Systems, IAS 2018 - Baden-Baden, Germany
Duration: 2018 Jun 112018 Jun 15

Publication series

NameAdvances in Intelligent Systems and Computing
Volume867
ISSN (Print)2194-5357

Other

Other15th International Conference on Intelligent Autonomous Systems, IAS 2018
CountryGermany
CityBaden-Baden
Period18/6/1118/6/15

Fingerprint

Motion planning
Robots
Linear programming
Planning
Collision avoidance
Experiments

Keywords

  • Advanced motion planning
  • Manipulator
  • Mixed integer linear programming

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Kurosu, J., Yorozu, A., & Takahashi, M. (2019). Milp-based dual-arm motion planning considering shared transfer path for pick-up and place. In R. Dillmann, E. Menegatti, S. Ghidoni, & M. Strand (Eds.), Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15 (pp. 67-77). (Advances in Intelligent Systems and Computing; Vol. 867). Springer Verlag. https://doi.org/10.1007/978-3-030-01370-7_6

Milp-based dual-arm motion planning considering shared transfer path for pick-up and place. / Kurosu, Jun; Yorozu, Ayanori; Takahashi, Masaki.

Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15. ed. / Rüdiger Dillmann; Emanuele Menegatti; Stefano Ghidoni; Marcus Strand. Springer Verlag, 2019. p. 67-77 (Advances in Intelligent Systems and Computing; Vol. 867).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kurosu, J, Yorozu, A & Takahashi, M 2019, Milp-based dual-arm motion planning considering shared transfer path for pick-up and place. in R Dillmann, E Menegatti, S Ghidoni & M Strand (eds), Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15. Advances in Intelligent Systems and Computing, vol. 867, Springer Verlag, pp. 67-77, 15th International Conference on Intelligent Autonomous Systems, IAS 2018, Baden-Baden, Germany, 18/6/11. https://doi.org/10.1007/978-3-030-01370-7_6
Kurosu J, Yorozu A, Takahashi M. Milp-based dual-arm motion planning considering shared transfer path for pick-up and place. In Dillmann R, Menegatti E, Ghidoni S, Strand M, editors, Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15. Springer Verlag. 2019. p. 67-77. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-01370-7_6
Kurosu, Jun ; Yorozu, Ayanori ; Takahashi, Masaki. / Milp-based dual-arm motion planning considering shared transfer path for pick-up and place. Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15. editor / Rüdiger Dillmann ; Emanuele Menegatti ; Stefano Ghidoni ; Marcus Strand. Springer Verlag, 2019. pp. 67-77 (Advances in Intelligent Systems and Computing).
@inproceedings{7bbc19eba74c4f85a6172b34539ff77b,
title = "Milp-based dual-arm motion planning considering shared transfer path for pick-up and place",
abstract = "One of the most basic tasks that a dual-arm robot does is pick-up and place work. Pick-up and place work consists of tasks in which the robot carries objects from a start position (initial position) to a goal position. The following three important points should also be considered when the dual-arm robot does this work efficiently: (1) collision avoidance of the arms, (2) which arm should move an object, and (3) the order in which the objects should be picked up and placed. In addition, dual-arm robot has operation range constraints. Depending on the position relationship between a start position and goal position, unless both arms are used, the object may not be transferred to a goal position. In this paper, we define the transfer path which must use both arms as “shared transfer path”. First, we use mixed integer linear programming (MILP) based planning for the pick-up and place work to determine which arm should move an object and in which order these objects should be moved while considering the dual-arm robot’s operation range. Second, we plan the path using the rapidly exploring random tree (RRT) so that the arms do not collide, enabling the robot to perform efficient pick-up and place work based on the MILP planning solution. The effectiveness of proposed method is confirmed by simulations and experiments using the HIRO dual-arm robot.",
keywords = "Advanced motion planning, Manipulator, Mixed integer linear programming",
author = "Jun Kurosu and Ayanori Yorozu and Masaki Takahashi",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-01370-7_6",
language = "English",
isbn = "9783030013691",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "67--77",
editor = "R{\"u}diger Dillmann and Emanuele Menegatti and Stefano Ghidoni and Marcus Strand",
booktitle = "Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15",
address = "Germany",

}

TY - GEN

T1 - Milp-based dual-arm motion planning considering shared transfer path for pick-up and place

AU - Kurosu, Jun

AU - Yorozu, Ayanori

AU - Takahashi, Masaki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - One of the most basic tasks that a dual-arm robot does is pick-up and place work. Pick-up and place work consists of tasks in which the robot carries objects from a start position (initial position) to a goal position. The following three important points should also be considered when the dual-arm robot does this work efficiently: (1) collision avoidance of the arms, (2) which arm should move an object, and (3) the order in which the objects should be picked up and placed. In addition, dual-arm robot has operation range constraints. Depending on the position relationship between a start position and goal position, unless both arms are used, the object may not be transferred to a goal position. In this paper, we define the transfer path which must use both arms as “shared transfer path”. First, we use mixed integer linear programming (MILP) based planning for the pick-up and place work to determine which arm should move an object and in which order these objects should be moved while considering the dual-arm robot’s operation range. Second, we plan the path using the rapidly exploring random tree (RRT) so that the arms do not collide, enabling the robot to perform efficient pick-up and place work based on the MILP planning solution. The effectiveness of proposed method is confirmed by simulations and experiments using the HIRO dual-arm robot.

AB - One of the most basic tasks that a dual-arm robot does is pick-up and place work. Pick-up and place work consists of tasks in which the robot carries objects from a start position (initial position) to a goal position. The following three important points should also be considered when the dual-arm robot does this work efficiently: (1) collision avoidance of the arms, (2) which arm should move an object, and (3) the order in which the objects should be picked up and placed. In addition, dual-arm robot has operation range constraints. Depending on the position relationship between a start position and goal position, unless both arms are used, the object may not be transferred to a goal position. In this paper, we define the transfer path which must use both arms as “shared transfer path”. First, we use mixed integer linear programming (MILP) based planning for the pick-up and place work to determine which arm should move an object and in which order these objects should be moved while considering the dual-arm robot’s operation range. Second, we plan the path using the rapidly exploring random tree (RRT) so that the arms do not collide, enabling the robot to perform efficient pick-up and place work based on the MILP planning solution. The effectiveness of proposed method is confirmed by simulations and experiments using the HIRO dual-arm robot.

KW - Advanced motion planning

KW - Manipulator

KW - Mixed integer linear programming

UR - http://www.scopus.com/inward/record.url?scp=85059884480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059884480&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-01370-7_6

DO - 10.1007/978-3-030-01370-7_6

M3 - Conference contribution

SN - 9783030013691

T3 - Advances in Intelligent Systems and Computing

SP - 67

EP - 77

BT - Intelligent Autonomous Systems 15 - Proceedings of the 15th International Conference IAS-15

A2 - Dillmann, Rüdiger

A2 - Menegatti, Emanuele

A2 - Ghidoni, Stefano

A2 - Strand, Marcus

PB - Springer Verlag

ER -