• 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