Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Mutual Localization of swarm robot using Particle Filter

Particle filter를 이용한 군집로봇의 상호위치인식

  • 정광민 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Received : 2009.11.30
  • Accepted : 2010.03.16
  • Published : 2010.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

robots determine the location of the other robot using wireless sensors. Use it to decide how to move his. And go to any location, will make shape of column and line, circle. In this paper, we discuss problem in circle formation enclosing target which moves. It is method about enclosed invader in circle formation based on mutual localization of swarm robot without infrastructure. Therefore, use trilateration that do not need to know the value of the coordinates of reference points. So, Specify enclosed point for the number of robots base on between the relative position of the robot in the coordinate system. And particle filter is proposed to improve the accuracy of the location.

로봇은 무선센서를 이용하여 상대 로봇의 위치를 확인한다. 그로인해 자신의 이동방법을 결정하고, 이를 통해 임의위치의 이동 로봇들이 일렬종대와 횡대, 여러 집합모양, 원모양등 여러 가지 형태의 로봇집단을 형성 할 수 있을 것이다. 이러한 로봇집단 형성은 무인 잠수함이나 무인 탱크의 배치계획, 침입자에 대한 포위진형 계획 등에 이용될 것이다. 본 논문은 기반 시설이 필요 없는 군집로봇의 상호위치인식시스템에 대해 다루고 있다. 그러므로 기준점의 좌표 값을 알 필요 없는 삼변측량을 이용하여 상대좌표계에서의 로봇 간 상호위치를 인식한다. 위치탐지를 위한 주요센서로는 초음파, 적외선, 레이저, RFID, 카메라 센서 등을 들 수 있다. 이들 센서들의 정확도는 전파 수단 및 사람, 초목, 건물 등 주위 환경변화에 민감하다. 본 논문에서는 위치추정의 정확도를 높이기 위해 파티클 필터를 제안한다.

Keywords

References

  1. Boukerche, A, Oliveira, H.A.B, Nakamura, E.F, and Loureiro, A.A.F, "Localization systems for wireless sensor networks," Wireless Communications, IEEE, Vol 14, pp 6-12, Dec 2007.
  2. Yi Jiang and Victor C. M. Leung, "An asymmetric doulbe sided two-way ranging for crystal offset," Proceeding of the International Symposium on signals, systems and Electronics. IEEE, pp. 525-528, 2007.
  3. Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan, "The Cricket Location-Support system," 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), Boston, MA, pp. 32-43, August, 2000.
  4. Madow, W. G, "On the theory of systematic sampling, II" Annals of Mathematical Statistics, 20, pp. 333-354, 1949. https://doi.org/10.1214/aoms/1177729988
  5. H. Yamaguchi, "A Cooperative Hunting Behavior by Mobile Robot Troops," Proceeding of the 1998 IEEE International Conference on Robotics and Automatation(ICRA'98), pp. 3204-3209, 1998.
  6. D. J. Park and B. E. Mullins, "Toward Finding an Universal Search Algorithm for Swarm Robots," Proceeding of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, pp.1945-1950, October, 2003.
  7. H. Yamaguchi, "A Cooperative Hunting Behavior by multiple nonholonomous Mobile Robots," Proceeding of the 1998 IEEE International Conference on Robotics and Automation(ICRA'98), pp. 3347-3352, 1998.
  8. J. Borenstein, Y. Koren, "Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation", Proceeding of the IEEE Conference on Robotics and Automation(ICRA'91), Sacramento, California, pp. 1398-1404, April 7-12, 1991.