Title :
Estimating the minimum number of robots to finish given multi-objects task
Author :
Guo, Ji ; Gao, Bo ; Cui, Rongxin ; Ge, Shuzhi Sam
Author_Institution :
Coll. of Phys. & Electr. Eng., Anyang Normal Univ., Anyang, China
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.
Keywords :
motion control; multi-robot systems; optimisation; motion consumption; motion cost; multiobject task; multiobject trajectory; multirobot; Bipartite graph; Conferences; Educational institutions; Robot kinematics; Routing; Trajectory; Bipartite Graph; Efficiency; Lower Bound; Network;
Conference_Titel :
Cybernetics and Intelligent Systems (CIS), 2011 IEEE 5th International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-61284-199-1
DOI :
10.1109/ICCIS.2011.6070322