A new analytical representation to robot path generation with collision avoidance through the use of the collision map

International Journal of Control, Automation and Systems

Volumn 4, Issue 1, 2006, Pages 77-86

  Park, Seung Hwan ^a   Lee, Beom Hee ^a,b,c  

^a Seoul National University   (South Korea)

^b School of Electrical Engineering   (South Korea)

^c IEEE   (South Korea)

Author keywords

Collision avoidance; Collision map; Mobile robot; Path generation

Indexed keywords

COLLISION AVOIDANCE; CORRELATION METHODS; MOBILE ROBOTS; ROBOTICS; VELOCITY MEASUREMENT;

COLLISION MAP; PATH GENERATION; ROBOT VELOCITY;

MOTION PLANNING;

EID: 31944448509     PISSN: 15986446     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. 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.
2. 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.
3. 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.
4. 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.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.
22. 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.
23. 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.
24. 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.