S. H. Ji, S. M. Lee, W. H. Shon


The priority selecting problem for multi-robots deals with the determination of the relative importance of multi-robots with the limited capability in speed and acceleration in order that the robots should arrive in the minimum time without any collision. Unlike the case of a single robot, the arrival time of multi-robots depends on the delayed action for collision-avoidance. The delayed action time to avoid collision varies according to the priority order of the robots. This means that faster motion completion can be achieved by altering the distribution of the priority. However, the priority decision which provides the collision-free optimum operation of multi-robots cannot be solved mathematically. It is because the collision avoidance process among robots is closely linked mutually. Therefore in this paper, based on (M,D) network model, in considering the priority decision, how to reduce the complexity of priority decision is suggested by selecting the robots which have influence on operating performance of total robots. Conclusively, the effectiveness of the proposed approach is confirmed through simulation.


  1. J. F. Canny, 1988. The Complexity of Robot Motion Planning, MIT Press.
  2. S. Akella and S. Hutchinson, 2002. Coordinating the Motions of Multiple Robots with Specified Trajectories,
  3. K. S. Barber, T.H. Liu, and S. Ramaswamy, 2001. Conflict Detection During Plan Integration for Multi-Agent Systems, IEEE Transactions on Systems, Man, and Cybernetics, vol. 31, no. 4, pp. 616-627.
  4. Haoxum Chen, Luh P.B., and Lei Fang, 2001. A Time Window Based Approach for Job Scheduling, Proc. of IEEE Int. Conf. on Robotics and Automation.
  5. S. H. Ji, J.S. Choi, and B.H. Lee, 2007. A Computational Interactive Approach to Multi-agent Motion Planning, International Journal of Control, Automation, and Systems, vol. 5, no. 3, pp. 295-306.
  6. M. Bennewiz, W. Bufgard, and S. Thurn, 2001, Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems, Proc. of IEEE Int. Conf. On Robotics and Automation.
  7. S. H. Ji, et. Al., 2009, Collision-Model Based Motion Planner for Multi-Agents in a Factory, Proc. of 6 th Int. Conf. on Informatics in Control, Automation and Robotics, pp.378-386.
  8. J. Park, M. Ryu, and S. Hong, 2003, Fair Real-Time Resource Allocation for Internet End System's Qos Support, Lecture Notes in Computer Science, vol. 2713, pp. 764-789.

Paper Citation

in Harvard Style

Ji S., Lee S. and Shon W. (2010). PRIORITY SELECTION FOR MULTI-ROBOTS . In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-01-0, pages 403-408. DOI: 10.5220/0002943604030408

in Bibtex Style

author={S. H. Ji and S. M. Lee and W. H. Shon},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},

in EndNote Style

JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
SN - 978-989-8425-01-0
AU - Ji S.
AU - Lee S.
AU - Shon W.
PY - 2010
SP - 403
EP - 408
DO - 10.5220/0002943604030408