Estimating the minimum number of robots to finish given multi-objects task

Ji Guo, Bo Gao, Rongxin Cui, Shuzhi Sam Ge

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper, we propose a method that could solve the problem of estimating the minimum number of robots to finish the given multi-objects task. The criterion of estimating the robots includes the time consumption of motion on the trajectory and the work on the multi-objects. Our proposed method builds the roadmap to compute the cost of motion between objects and then builds the network with the motion and work cost. To satisfy the specified efficiency, the optimization algorithm of network is used to compute the minimum number of robots which can finish the task. An implementation example is presented and possible further research directions are presented as well.

Original languageEnglish
Title of host publicationProceedings of the 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems, CIS 2011
Pages170-174
Number of pages5
DOIs
StatePublished - 2011
Event2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems, CIS 2011 - Qingdao, China
Duration: 17 Sep 201119 Sep 2011

Publication series

NameProceedings of the 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems, CIS 2011

Conference

Conference2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems, CIS 2011
Country/TerritoryChina
CityQingdao
Period17/09/1119/09/11

Keywords

  • Bipartite Graph
  • Efficiency
  • Lower Bound
  • Network

Fingerprint

Dive into the research topics of 'Estimating the minimum number of robots to finish given multi-objects task'. Together they form a unique fingerprint.

Cite this