Automatic aid for robot control system design

Xingyun He, Lei Shi

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

Abstract

With the rapid advancements in robotic technologies, the increasing diversity of hardware and software in robot systems has a significant impact on the design of robot control systems. The structure of robots becomes more and more sophisticated with the growing of the number of receptors and effectors. Integrating receptors and effectors to agents in multi-agent robotic system in order to complete a set of tasks is an important problem demanding efficient solution in the robot control system design. We present a bin-packing algorithm for task allocation and a graph nodes consolidation approach for resource allocation. Our bin-packing algorithm can allocate the tasks to each agent to meet the constraints of the computational ability of agents and the execution time of tasks, while guaranteeing all tasks can be completed. The graph nodes consolidation algorithm allocates all the resources to agents while minimizing the number of connections between agents, leading to a communication-efficient system structure. The proposed algorithms have polynomial time complexity compared with constrained guess-check and brutal force methods for solving complex multi-agent resource allocation problems.

Original languageEnglish
Title of host publicationProceedings of the 17th International Conference on Advanced Robotics, ICAR 2015
EditorsUluc Saranli, Sinan Kalkan
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages434-439
Number of pages6
ISBN (Electronic)9781467375092
DOIs
Publication statusPublished - 13 Oct 2015
Event17th International Conference on Advanced Robotics, ICAR 2015 - Istanbul, Turkey
Duration: 27 Jul 201531 Jul 2015

Publication series

NameProceedings of the 17th International Conference on Advanced Robotics, ICAR 2015

Conference

Conference17th International Conference on Advanced Robotics, ICAR 2015
Country/TerritoryTurkey
CityIstanbul
Period27/07/201531/07/2015

Fingerprint

Dive into the research topics of 'Automatic aid for robot control system design'. Together they form a unique fingerprint.

Cite this