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)
  • 김진욱 (대구경북과학기술원 실용로봇연구소) ;
  • 김윤구 (대구경북과학기술원 실용로봇연구소) ;
  • 안진웅 (대구경북과학기술원 실용로봇연구소)
  • Published : 2010.02.01

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Wang, L.-X., "Adaptive Fuzzy Systems and Control: Design and Stability Analysis," Pientice-Hall, 1994.
  6. Palm, R., Driankov, D. and Hellendoorn, H., "Model Based Fuzzy Control: Fuzzy Gain Schedulers and Sliding Mode Fuzzy Controllers," Springer-Verlag 1997.
  7. Passino, K. M. and Yurkovich, S., "Fuzzy Control," Addison Wesley Longman, 1998.
  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. https://doi.org/10.1016/S0888-613X(00)00056-6
  9. 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.
  10. 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. https://doi.org/10.1109/TFUZZ.2006.889918
  11. Kiendl, H., "Design of advanced fuzzy systems," Proc. TOOLMET'99 Symp.-Tool Environ. Develop. Meth. Intell. Syst., 1999.
  12. 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.
  13. http://msdn.microsoft.com/en-us/robotics