Automatic aid for robot control system design

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.

[1]  Cezary Zieliński.  Formal approach to the design of robot programming frameworks: the behavioural control case , 2005 .

[2]  Xingyun He,et al.  A Constrained Guess-Check Approach for Resource Allocation in the Robot Control System Design , 2016 .

[3]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[4]  Bernard Butler,et al.  Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[5]  Lei Shi,et al.  Empirical evaluation of vector bin packing algorithms for energy efficient data centers , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

[6]  Nicolas Jouandeau,et al.  A Survey and Analysis of Multi-Robot Coordination , 2013 .

[7]  Belopeta Mito,et al.  Answer Set Programming for Multiagent Resource Allocation , 2008 .

[8]  Jing-Bing Zhang,et al.  Agent-based service-oriented dynamic resource allocation , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[9]  Scott A. DeLoach,et al.  Integrating Robotic Sensor and Effector Capabilities with Multi-agent Organizations , 2004, IC-AI.

[10]  Djamila Ouelhadj,et al.  Multi-agent system for dynamic scheduling and control in manufacturing cells , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[11]  Christiaan J. J. Paredis,et al.  Agent-based planning and control of a multi-manipulator assembly system , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Michael Schwind,et al.  Dynamic Pricing and Automated Resource Allocation for Complex Information Services: Reinforcement Learning and Combinatorial Auctions , 2007 .

[13]  Tim Lüth,et al.  Task description, decomposition, and allocation in a distributed autonomous multi-agent robot system , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[14]  Gordana Dodig-Crnkovic,et al.  A Systematic Approach to Artificial Agents , 2009, ArXiv.

[15]  Ling Chen,et al.  Mining Frequent Subgraph by Incidence Matrix Normalization , 2008, J. Comput..

[16]  V. S. Arolovich.  Resource-allocation algorithm for operating systems , 1973 .

[17]  G. Walter,et al.  Graphs and Matrices , 1999 .