DocumentCode :
2248345
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
fYear :
2011
fDate :
17-19 Sept. 2011
Firstpage :
170
Lastpage :
174
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cybernetics and Intelligent Systems (CIS), 2011 IEEE 5th International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-61284-199-1
Type :
conf
DOI :
10.1109/ICCIS.2011.6070322
Filename :
6070322
Link To Document :
بازگشت