A study on Hamiltonian cycle-based path planning for multiple robot-single station docking problem

Jin Woo Jung, Hyun Min Park

Research output: Contribution to journalArticlepeer-review

Abstract

Nowadays, robotic technologies are widely used for logistics by the increase of user demands on fast and accurate delivery. Amazon’s logistics management system based on KIVA robot system is one of the most representative and innovative cases for robotic application in logistics. Like other robotic applications, path planning of KIVA robot system also have been developed based on A∗-like algorithm which is one of the most efficient ways for single robot path planning. But, A∗-like algorithm is not optimally efficient for the case of KIVAlike multiple robot station docking problem. Therefore, a novel Hamiltonian cycle-based path planning algorithm has been proposed to solve multiple robot-single station docking problem.

Original languageEnglish
Pages (from-to)3352-3355
Number of pages4
JournalAdvanced Science Letters
Volume22
Issue number11
DOIs
StatePublished - Nov 2016

Keywords

  • Hamiltonian cycle
  • Multiple robot-single station docking
  • Path planning

Fingerprint

Dive into the research topics of 'A study on Hamiltonian cycle-based path planning for multiple robot-single station docking problem'. Together they form a unique fingerprint.

Cite this