OPTIMAL PRIORITY SELECTION FOR MULTI-AGENT TASK EXECUTION

作者: Sang Hoon Ji , Jeong Sik Choi , No San Kwak , Beom Hee Lee

DOI: 10.3182/20050703-6-CZ-1902.01367

关键词:

摘要: Abstract In this paper, effect of priority order on navigation performance was analyzed. And selected to give optimal considering robots’ trajectories. To include chain interference in the trajectories robots with lower priorities, problem formulated as multiple linear equations using collision map analysis. The then converted an selection for multi-agent task execution problem. solution obtained dynamic programming approach. Numerical examples were finally presented demonstrate significance proposed method execution.

参考文章(11)
E. Roszkowska, Supervisory control for multiple mobile robots in 2D space international workshop on robot motion and control. pp. 187- 192 ,(2002) , 10.1109/ROMOCO.2002.1177106
Jungkeun Park, Minsoo Ryu, Seongsoo Hong, Fair real-time resource allocation for internet end system's QoS support Lecture Notes in Computer Science. pp. 764- 769 ,(2003) , 10.1007/3-540-45036-X_88
B. Lee, C. G. Lee, Collision-Free Motion Planning of Two Robots systems man and cybernetics. ,vol. 17, pp. 21- 32 ,(1987) , 10.1109/TSMC.1987.289330
C. Dimopoulos, A.M.S. Zalzala, Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons IEEE Transactions on Evolutionary Computation. ,vol. 4, pp. 93- 113 ,(2000) , 10.1109/4235.850651
J. Canny, B. Donald, J. Reif, P. Xavier, On the complexity of kinodynamic planning [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. pp. 306- 316 ,(1988) , 10.1109/SFCS.1988.21947
Jufeng Peng, S. Akella, Coordinating the motions of multiple robots with kinodynamic constraints international conference on robotics and automation. ,vol. 3, pp. 4066- 4073 ,(2003) , 10.1109/ROBOT.2003.1242222
G. Sanchez, J.-C. Latombe, Using a PRM planner to compare centralized and decoupled planning for multi-robot systems international conference on robotics and automation. ,vol. 2, pp. 2112- 2119 ,(2002) , 10.1109/ROBOT.2002.1014852
S. Akella, S. Hutchinson, Coordinating the motions of multiple robots with specified trajectories international conference on robotics and automation. ,vol. 1, pp. 624- 631 ,(2002) , 10.1109/ROBOT.2002.1013428
M. Bennewitz, W. Burgard, S. Thrun, Optimizing schedules for prioritized path planning of multi-robot systems international conference on robotics and automation. ,vol. 1, pp. 271- 276 ,(2001) , 10.1109/ROBOT.2001.932565
Guang Song, S. Thomas, N.M. Amato, A general framework for PRM motion planning international conference on robotics and automation. ,vol. 3, pp. 4445- 4450 ,(2003) , 10.1109/ROBOT.2003.1242289