Browse > Article

A New Analytical Representation to Robot Path Generation with Collision Avoidance through the Use of the Collision Map  

Park Seung-Hwan (School of Electrical Engineering, Seoul National University)
Lee Beom-Hee (School of Electrical Engineering, Seoul National University)
Publication Information
International Journal of Control, Automation, and Systems / v.4, no.1, 2006 , pp. 77-86 More about this Journal
Abstract
A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.
Keywords
Collision avoidance; collision map; mobile robot; path generation;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 A. P. del Pobil, M. A. Serna, and J. Llovet, 'A new representation for collision avoidance and detection,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 246-251, 1992
2 S. Ando, 'A fast collision-free path planning method for a general robot manipulator,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 2871-2877, 2003
3 Z. Qu, J. Wang, and C. E. Plaisted, 'A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles,' IEEE Trans. on Robotics and Automation, vol. 20, no. 6, pp. 978-993, 2004   DOI   ScienceOn
4 T.-Y. Li and H.-C. Chou, 'Motion planning for a crowd of robots,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 4215-4221, 2003
5 Y. Zhang and J. Wang, 'Obstacle avoidance for kinematically redundant manipulators using a dual neural network,' IEEE Trans. on Systems, Man, and Cybernetics, vol. 34, no. 1, pp. 752-759, 2004   DOI   ScienceOn
6 P. Fiorini and Z. Shiller, 'Motion planning in dynamic environments using the relative velocity paradigm,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 560-565, 1993
7 B. H. Lee and C. S. G. Lee 'Collision-free motion planning of two robots,' IEEE Trans. on Systems, Man, and Cybernetics, vol. SMC-17, no. 1, pp. 21-31, 1987
8 M. Yamamoto, M. Shimada, and A. Mohri, 'Online navigation of mobile robot under the existence of dynamically moving multiple obstacles,' Proc. of the IEEE International Symposium on Assembly and Task Planning, pp. 13-18, 2001
9 T. Tsubouchi and S. Arimoto, 'Behavior of a mobile robot navigated by an 'iterated forecast and planning' scheme in the presence of multiple moving obstacles,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 2470-2475, 1994
10 J. Miura, H. Uozumi, and Y. Shirai, 'Mobile robot motion planning considering the motion uncertainty of moving obstacles,' Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, pp. 692-697, 1999
11 M. Erdmann and T. Lozano-Perez, 'On multiple moving objects,' Proc. of the IEEE International Conference on Robotics and Automation, Vol. 3, pp. 1419-1424, 1986
12 L. E. Parker and B. A. Emmons, 'Cooperative multi-robot observation of multiple moving targets,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 2082-2089, 1997
13 J. Minguez and L. Montano, 'Nearness diagram (ND) navigation: Collision avoidance in troublesome scenarios,' IEEE Trans. on Robotics and Automation, vol. 20, no. 1, pp. 45-59, 2004   DOI   ScienceOn
14 J. Miyata, T. Murakami, and K. Ohnishi, 'An approach to tracking motion of mobile robot for moving object,' Proc. of 26th Annual Conference of the IEEE of Industrial Electronics Society, vol. 4, pp. 2249-2254, 2000
15 T. Suwannatat and K. Chamnongthai, 'Moving obstacle path detection for mobile robot,' Proc. of 5th International Symposium on Signal Processing and its Applications, pp. 583-586, 1999
16 S. X. Yang, T. Hu, X. Yuan, P. X. Liu, and M. Meng, 'A neural network based torque controller for collision-free navigation of mobile robots,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 13-18, 2003
17 T. Tsubouchi, S. Kuramochi, and S. Arimoto, 'Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects,' Proc. of the IEEE International Conference on Intelligent Robots and Systems, pp. 33-38, 1995
18 S. Tadokoro, M. Hayashi, Y. Manabe, Y. Nakami, and T. Takamori, 'Motion planner of mobile robots which avoid moving human obstacles on the basis of stochastic prediction,' Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, pp. 3286-3291, 1995
19 D. Nair and J. K. Aggarwal, 'Detecting unexpected moving obstacles that appear in the path of a navigating robot,' Proc. of the IEEE International Conference on Image Processing, pp. 311-315, 1994
20 T. Tsubouchi, A. Hirose, and S. Arimoto, 'A navigation scheme with learning for a mobile robot among multiple moving obstacles,' Proc. of the IEEE/RSJ International Conference on Intelligent Robotics and Systems, pp. 2234-2240, 1993
21 C. A. Czarnecki, 'Collision free motion planning for two robots operating in a common workspace,' Proc. of IEEE International Conference on Control, vol. 2, pp. 1006-1011, 1994
22 T. Aoki, T. Oka, T. Suzuki, and S. Okuma, 'Acquisition of optimal action selection to avoid moving obstacles in autonomous mobile robot,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 2055-2060, 1996
23 Y. Abe and Y. Matsuo, 'Collision avoidance method for multiple autonomous mobile agents by implicit cooperation,' Proc. of the IEEE/RSJ International Conference on Intelligent Robotics and Systems, pp. 1207-1212, 2001
24 M. Perez-Francisco, A. P. del Pobil, and B. Martinez, 'Fast Collision detection for realistic multiple moving robots,' Proc. of 8th International Conference on Advanced Robotics, pp. 187-192, 1997