전자공학회논문지 IE

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Analysis of Dynamic Stability of Limit-cycle Navigation Method

Limit-cycle 항법의 동역학적 안정성 분석

  • 김동한 (경희대학교 전자전파공학과) ;
  • 강수혁 (경희대학교 전자전파공학과) ;
  • 이은진 (경희대학교 전자전파공학과) ;
  • 고국원 (선문대학교 정보통신공학과) ;
  • 남상엽 (국제대학 IT계열)
  • Published : 2009.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

Because the stability of obstacle avoidance ability is important for the safe operation of mobile robots, this paper deals with the analysis of dynamic stability of Limit-cycle navigation method that was proposed by authors. Limit-cycle navigation method is fast and easy to implement for fast moving mobile robots using limit-cycle characteristics of the 2nd-order nonlinear function. It can be applied to robots in dynamically changing environment such as the robot soccer. By adjusting the radius of the motion circle and the direction of the obstacle avoidance, the mobile robot can avoid the collision with obstacles and move to the destination point. The stability of Limit-cycle navigation method is analyzed with a linear model. To demonstrate the effectiveness and applicability, it is applied to the robot soccer Simulations and real experiments ascertain the merits of the proposed method.

본 논문에서는 Limit-cycle 항법의 안정성을 분석하고 path follwer를 제안한다. Limit-cycle 항법은 2차 비선형 함수의 특징을 이용하며, 빠른 이동로봇의 움직임을 제어하기 위해 제안되어졌다. Limit-cycle의 수렴반경과 방향을 조절하여 충돌 없이 장애물을 회피하고, 목표점에 도달할 수 있다. 하지만 지금까지 Limit-cycle 항법의 안정성은 연구되어지지 않았다. 따라서 본 논문에서는 이러한 안정성을 분석하고, Limit-cycle 항법을 로봇축구에 적용하여, 시뮬레이션과 실제 실험에서 제안된 방법을 검증한다.

Keywords

References

  1. Ronald C. Arkin, 'Motor Schema-Based Mobile Robot Navigation,' The International Journal of Robotics Research, vol. 8, no. 4, pp. 92-112, 1989 https://doi.org/10.1177/027836498900800406
  2. Ronald C. Arkin, 'Integrating Behavioral, Perceptual and World Knowledge in Reactive Navigation,' Robotics and Autonomous Systems, vol. 6, pp. 105-122, 1990 https://doi.org/10.1016/S0921-8890(05)80031-4
  3. Rodney A. Brooks, 'A Robust Layered Control System for a Mobile Robot,' IEEE Journal on Robotics and Automation, vol. RA-2, no. 1, 1986
  4. Dong-Han Kim, Yong-Jae Kim, K-C Kim, Jong-Hwan Kim and P. Vadakkepat, 'Vector Field Based Path Planning and Petri-net Based Role Selection Mechanism with Q-learning for the Soccer Robot,' Intelligent Automation and Soft Computing, vol. 6, no. 1, pp. 75-88, 2000
  5. Yong-Jae Kim, Jong-Hwan Kim and Dong-Soo Kwon, 'Evolutionary Programming-based Univector Field Navigation Method for Fast Mobile Robots,'IEEE Trans. on Systems Man, and Cybernetics, vol. 31, no. 3, pp. 450-458, 2001 https://doi.org/10.1109/3477.931544
  6. Hyun-Sik Sim, Myung-Jin Jung, Heung-Soo Kim, Jong-Hwan Kim and P. Vadakkepat, 'A Hybrid Control Structure for Vision Based Soccer Robot System', Intelligent Automation and Soft Computing, Intelligent Automation and Soft Computing, vol. 6, no. 1, pp. 89-101, 2000
  7. Moon-Su Lee, Myung-Jin Jung and Jong-Hwan Kim , 'Evolutionary Programming-based Fuzzy Logic Path Planner and Follower for Mobile Robots,' Congress on Evolutionary Computation, vol. 1, pp. 139-144, San Diego, USA, July, 2000 https://doi.org/10.1109/CEC.2000.870287
  8. Marc G. Slack, 'Navigation Template: Mediating Qualitative Guidance and Quantitative Control in Mobile Robots,' IEEE Trans. on Systems, Man and Cybernetics, vol. 23, no. 2, pp. 452-466, 1993 https://doi.org/10.1109/21.229458
  9. Y. Koren and J. Borenstein, 'Potential Field Methods and their Inherent Limitations for Mobile Robot Navigation,' Proceedings of the IEEE Conference on Robotics and Automation, vol. 2, pp. 1398-1404, 1991
  10. Erann Gat, 'Navigation Templates: Enhancements, Extensions and Experiments,' IEEE International Conference on Robotics and Automation, vol.1, pp. 541-547, 1993
  11. E. Rimon, D. Koditschek, 'Exact navigation using artificial potential functions,' IEEE Trans. on Robotics and Automation, Vol. 8, No. 5, pp. 501-518, 1992 https://doi.org/10.1109/70.163777
  12. Keun-Ho Rew and Donghan Kim, 'Limit-cycle Navigation Method for Fast Mobile Robots,' Journal of Institute of Control, Robotics and Systems, Vol. 14, No. 11, pp. 1130-1138, 2008 https://doi.org/10.5302/J.ICROS.2008.14.11.1130
  13. Hassan K. Khalil, Nonlinear Systems, 2nd ed., Prentice Hall, chap. 7, pp. 289-312, 1996
  14. http://www.fira.net/soccer/mirosot/MiroSot%20Rules.doc