Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Outdoor Localization for Returning of Quad-rotor using Cell Divide Algorithm and Extended Kalman Filter

셀 분할 알고리즘과 확장 칼만 필터를 이용한 쿼드로터 복귀 실외 위치 추정

  • Kim, Ki-Jung (Interdisciplinary Program in Robotics, Pusan National University) ;
  • Kim, Yoon-Ki (Department of electrical engineering, Pusan National University) ;
  • Choi, Seung-Hwan (Department of electrical engineering, Pusan National University) ;
  • Lee, Jang-Myung (Interdisciplinary Program in Robotics, Pusan National University)
  • Received : 2013.11.09
  • Accepted : 2013.11.21
  • Published : 2013.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a local estimation system which combines Cell Divide Algorithm with low-cost GPS/INS fused by Extended Kalman Filter(EKF) for localization of Quad-rotor when it returns to the departure point. In the research, the low-cost GPS and INS are fused by EKF to reduce the local error of low-cost GPS and the accumulative error of INS due to continuous integration of sensor error values. When the Quad-rotor returns to the departure point in the fastest path, a moving path can be known because it moves straight, where Cell Divide Algorithm is used to divide moving route into the cells. Then it determines the closest position of data of GPS/INS system fused by EKF to obtain the improved local data. The proposed system was verified through comparing experimental localization results obtained by using GPS, GPS/INS and GPS/INS with Cell Divide Algorithm respectively.

본 논문은 쿼드로터의 최단거리 복귀 시 위치인식을 위해 확장칼만필터를(EKF) 이용한 저가형 GPS/INS 융합시스템과 셀 분할 알고리즘이 결합된 위치추정시스템을 제안한다. 연구에서는 저가형 GPS가 가지는 위치오차와 INS가 가지는 가속도 값의 계속적인 적분으로 인한 누적 오차를 줄이기 위해 확장칼만필터를 이용하여 GPS/INS 융합시스템을 구성한다. 또한 쿼드로터는 원점 복귀 명령 시 최단거리의 경로 지점에 대한 위치 경로 측정이 가능하기 때문에 위치 경로를 기준으로 셀 분할 알고리즘을 적용하여 GPS/INS 결합 데이터 중 실제 위치와 근접한 데이터를 결정함으로써 위치오차를 더욱 줄인다. 본 논문에서 제안하는 기법의 성능은 실외에서 쿼드로터 복귀 중 GPS, GPS/INS 결합, 셀 분할 알고리즘 적용 각각의 실험 결과를 비교함으로써 평가된다.

Keywords

References

  1. M.G.Kim, Y.D.Kim, "Multiple UAVs Nonlinear Guidance Laws for Stationary Target Observation with Waypoint Incidence Angle Constraint", Int'l J. of Aeronautical & Space Sci, Vol.14, No.1, pp 67-74, 2013 https://doi.org/10.5139/IJASS.2013.14.1.67
  2. M.Y.Chen, D.H.Edwards, "Designing a Spatially Aware and Autonomous Quadcopter", IEEE Systems. Inform. Enging. Design. Symposium, Charlottesville, VA, USA, pp 213-218, APRIL 2013
  3. M,Garzon, J.Valente, D.Zapata, "Real-Time Feature Tracking Using Binary Descriptor for Vision based Unmanned Aerial Vehicle Localization", New Trends towards Automatic Vehicle Control and Perception Systems, Vol. 13, No. 1, pp 1247-1267, 2013
  4. J.H. Seung, D.J, Lee, J.Y.Ryu, "Precise Positioni ng Algorithm Development for Quadrotor Flying Robots Using Dual Extended Kalman Filter", Journal of Institute of Control, Robotics and System, Vol.19, No.2, pp 183-163, 2013 https://doi.org/10.5302/J.ICROS.2013.12.1834
  5. D.J.Jwo, C.F.Yang, C.H.Chuang, T.Y.Lee, "Performance Enhancement for Ultra-tight GPS/INS integration using a fuzzy adaptive strong tracking unscented Kalman Filter", Nonlinear Dynamics, Vol. 73, No.1 pp 377-395, 2013 https://doi.org/10.1007/s11071-013-0793-z
  6. J.H. Lee, H,S. Kim, "A Study of High Precision Position Estimator Using GPS/INS Sensor Fusion", Journal of The Institute of Electronics Engineers of Korea, Vol. 49, No. 11, November 2012 https://doi.org/10.5573/ieek.2012.49.11.159
  7. K. G. Kim, C. H. Park, M. J. Yu and Y. B. Park, "A Performance Comparison of Extended and Coupled Approach", Journal of Control, Automation, and Systems Engineering, Vol. 12, No. 8, pp 780-788 2006 https://doi.org/10.5302/J.ICROS.2006.12.8.780
  8. S. H. Choi, Y.K. Kim, "Outdoor Precision Positi on Estimation System Using Multiple GPS and EKF", Journal of Korea Robotics Society, Vol. 8, No. 2, pp 129-135, 2013 https://doi.org/10.7746/jkros.2013.8.2.129
  9. J.T.Kim, D.J.Kim, "New Path Planning Combining Visibility Graph and Adaptive Cell Decomposition", Journal of KIISE : Computer Systems and Theory, Vol. 36, No. 1, pp 357-361, 2009
  10. J.W.Kang, S.J.Kim,"Path Planning for Complete and Efficient Coverage Operation of Mobile Robots", International Conference on Mechatronics and Automation, Harbin, China, August 5-8, 2007
  11. J.Y.Ahn, K.A.Yu, "Expansion of Motion Planning Algorithms by Cell-Decomposition", The Korean Institute of Information Scientists and Engineers, Vol. 30, No. 1, 887-889, 2003
  12. S.Hert, S. Tiwari, V.Lumelsky,"A terrain-covering algorithm for an AUV", Autonomous Robots, Vol. 3, pp.91-119, 1996 https://doi.org/10.1007/BF00141150
  13. M.Rengarajan, G. Anitha"Algorithm Development And Testing Of Low Cost Way Point Navigation System", Engineering Science and Technology: An International Journal, Vol 3, No. 2, pp 411-414, April 2013

Cited by

  1. A Non-Incremental Hierarchical Conference Organization Using Shortest Distance Terminal vol.18, pp.2, 2014, https://doi.org/10.7471/ikeee.2014.18.2.248
  2. GPS/INS Fusion Using Multiple Compensation Method Based on Kalman Filter vol.52, pp.5, 2015, https://doi.org/10.5573/ieie.2015.52.5.190