DOI QR코드

DOI QR Code

Time-Efficient Trajectory Planning Algorithms for Multiple Mobile Robots in Nuclear/Chemical Reconnaissance System

화방 정찰 체계에서의 다수의 이동 로봇을 위한 시간 효율적인 경로 계획 알고리즘에 대한 연구

  • Published : 2009.10.01

Abstract

Since nuclear and chemical materials could damage people and disturb battlefield missions in a wide region, nuclear/chemical reconnaissance systems utilizing multiple mobile robots are highly desirable for rapid and safe reconnaissance. In this paper, we design a nuclear/chemical reconnaissance system including mobile robots. Also we propose time-efficient trajectory planning algorithms using grid coverage and contour finding methods for reconnaissance operation. For grid coverage, we performed in analysis on time consumption for various trajectory patterns generated by straight lines and arcs. We proposed BCF (Bounded Contour Finding) and BCFEP (Bounded Contour Finding with Ellipse Prediction) algorithms for contour finding. With these grid coverage and contour finding algorithms, we suggest trajectory planning algorithms for single, two or four mobile robots. Various simulations reveal that the proposed algorithms improve time-efficiency in nuclear/chemical reconnaissance missions in the given area. Also we conduct basic experiments using a commercial mobile robot and verify the time efficiency of the proposed contour finding algorithms.

Keywords

References

  1. 육군본부, 화생방 정찰, 야전교범 no. 3-30,1990
  2. Department of the Army, NBC Reconnaissance, Field Manual no. 3-19,1993
  3. 육군본부, 화생방 정찰장비 운용, 야점교범 no. 37-7, 2006
  4. PackBot, iRobot Co. http://www.irobot.comlsp.cfin?pageid=109
  5. Woo Sub Lee, "ROBHAZ-DT3: teleoperated mobile platform with passively adaptive double-track for hazardous environment applications," Proceedings of International Conference on Intelligent Robots and Systems, Sendal, Japan, 2004 https://doi.org/10.1109/IROS.2004.1389325
  6. 김병국, '화생방 정찰과 매설물 탐지의 무인화 기법,' 기계저널, 제47권 제11호, pp. 62-67, 2007
  7. 김재성, '무인 화방 정찰 체계에서 이동 로봇을 위한 시간 효율적인 격자 커버리지 와 윤곽 발견방식에 대한 연구,' ADD-KAIST 제3회 군사용 로봇 워크샵, 창원, 한국, pp. 215-218, Oct. 2008
  8. M. Fields, "Developing a chemical reconnaissance behavior for unmanned ground vehicles using the OneSAF battlefield simulation tool," ARL-1R-2972, Army Research Laboratoty, May 2003
  9. J. C. Alexander and J. H. Maddocks, "On the kinematics of wheeled mobile robots," International Journal of Robotics Research, vol. 8, pp. 15-27, 1989 https://doi.org/10.1177/027836498900800502
  10. E. L. Cussler, Diffusion, Mass Transfer in Fluid Systems, Cambridge University Press, NY, 1986
  11. SCIPUFF.http://www.titan.comiproducts-services!abstracthtml?docID=336
  12. E. U. Acar, "Morse decomposition for coverage tasks," The International Journal of Robotics Research, vol. 21, no. 4, pp. 331-344, April 2002 https://doi.org/10.1177/027836402320556359
  13. R. Tarjan, "Depth-first search and linear graph algorithms," SlAM Journal on Computing, pp. 146-160, June 1972
  14. L. E. Dubins, "On curves of minimal length with a constraint on a average curvature and with prescribed initial and tenninal positions and tangents," American Journal of Mathematics, vol. 79, pp. 497-516,1957 https://doi.org/10.2307/2372560
  15. R. Halif and J. Flusser, "Numerically stable direct least squares fitting of ellipses," Department of Software Engineering, Charles University, Czech Republic, Technical Report, 2000
  16. ActivMedia Robotics, Pioneer 2 General Purpose Robot
  17. Lineo, Inc, DlAPM RTAl Programming Guide 1.0, Sep. 2000