Browse > Article

A Fuzzy Controller for Obstacle Avoidance Robots and Lower Complexity Lookup-Table Sharing Method Applicable to Real-time Control Systems  

Kim, Jin-Wook (Pragmatic Applied Robot Institute, Daegu Gyeoungbuk Institute of Science & Technology)
Kim, Yoon-Gu (Pragmatic Applied Robot Institute, Daegu Gyeoungbuk Institute of Science & Technology)
An, Jin-Ung (Pragmatic Applied Robot Institute, Daegu Gyeoungbuk Institute of Science & Technology)
Publication Information
Abstract
Lookup-Table (LUT) based fuzzy controller for obstacle avoidance enhances operations faster in multiple obstacles environment. An LUT based fuzzy controller with Positive/Negative (P/N) fuzzy rule base consisting of 18 rules was introduced in our paper$^1$ and this paper shows a 50-rule P/N fuzzy controller for enhancing performance in obstacle avoidance. As a rule, the more rules are necessary, the more buffers are required. This paper suggests LUT sharing method in order to reduce LUT buffer size without significant degradation of performance. The LUT sharing method makes buffer size independent of the whole fuzzy system's complexity. Simulation using MSRDS(MicroSoft Robotics Developer Studio) evaluates the proposed method, and in order to investigate its performance, experiments are carried out to Pioneer P3-DX in the LabVIEW environment. The simulation and experiments show little difference between the fully valued LUT-based method and the LUT sharing method in operation times. On the other hand, LUT sharing method reduced its buffer size by about 95% of full valued LUT-based design.
Keywords
Autonomous Navigation; Obstacle Avoidance; Fuzzy Controller; Mobile Robot; Lookup Table;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Borenstein, J. and Koren, Y., "The vector field histogram-fast obstacle avoidance for mobile robots," IEEE Int. Conf. Robotics and Automation, pp. 278-288, 1991.
2 Palm, R., Driankov, D. and Hellendoorn, H., "Model Based Fuzzy Control: Fuzzy Gain Schedulers and Sliding Mode Fuzzy Controllers," Springer-Verlag 1997.
3 http://msdn.microsoft.com/en-us/robotics
4 Kim, J., Kim, Y., Kang, W. and An, J., "Design of a Lookup-table Based Positive/Negative Fuzzy Controller for Obstacle Avoidance of Autonomous Vehicle," 3rd ICUT, pp. 648-652, 2008.
5 Branson, J. S., "A Trainable fuzzy system incorporating dynamically variable asymmetric spreads and negative rule defuzzification," Ph. D. Dissertation, Dept. of Electrical and Computer Engineering, Univ. of Louisville, 2000.
6 Passino, K. M. and Yurkovich, S., "Fuzzy Control," Addison Wesley Longman, 1998.
7 Thongchai, S. and Kawamura, K., "Application of fuzzy control to a sonarbased obstacle avoidance mobile robot," IEEE Int. Conf. Control Applications, pp. 425-430, 2000.
8 Aguirre, E. and Gonzalez, A., "Fuzzy behaviors for mobile robot navigation," International Journal of Approximate Reasoning, Vol. 25, No. 3, pp. 255-289, 2000.   DOI   ScienceOn
9 Lilly, J. H., "Evolution of a Negative-Rule Fuzzy Obstacle Avoidance Controller for an Autonomous Vehicle," IEEE Trans. on Fuzzy Systems, Vol. 15, No. 4, pp. 718-728, 2007.   DOI
10 Mbede, J. B., Ma, S., Zhang, L., Toure, Y. and Graefe, V., "Robust neuro-fuzzy navigation of mobile manipulator among dynamic obstacles," IEEE Int. Conf. on Robotics and Automation, Vol. 5, pp. 5051-5057, 2004.
11 Wang, L.-X., "Adaptive Fuzzy Systems and Control: Design and Stability Analysis," Pientice-Hall, 1994.
12 Koren, Y. and Borenstein, J., "Potential field methods and their inherent limitations for mobile robot navigation," IEEE Int. Conf. Robotics and Automation, pp. 1398-1404, 1991.
13 Kiendl, H., "Design of advanced fuzzy systems," Proc. TOOLMET'99 Symp.-Tool Environ. Develop. Meth. Intell. Syst., 1999.