Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2008.14.3.273

Cooperative Localization for Multiple Mobile Robots using Constraints Propagation Techniques on Intervals  

Jo, Kyoung-Hwan (충남대학교 BK21 메카트로닉스 사업단)
Jang, Choul-Soo (한국전자통신연구원 지능형로봇연구단)
Lee, Ji-Hong (충남대학교 BK21 메카트로닉스 사업단)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.14, no.3, 2008 , pp. 273-283 More about this Journal
Abstract
This article describes a cooperative localization technique of multiple robots sharing position information of each robot. In case of conventional methods such as EKF, they need to linearization process. Consequently, they are not able to guarantee that their result is range containing true value. In this paper, we propose a method to merge the data of redundant sensors based on constraints propagation techniques on intervals. The proposed method has a merit guaranteeing true value. Especially, we apply the constraints propagation technique fusing wheel encoders, a gyro, and an inexpensive GPS receiver. In addition, we utilize the correlation between GPS data in common workspace to improve localization performance for multiple robots. Simulation results show that proposed method improve considerably localization performance of multiple robots.
Keywords
localization; multiple robots; sensor fusion; constraints propagation; interval analysis;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 A. I. Mourikis and S. I. Roumeliotis, "Performance analysis of multirobot cooperative localization," IEEE Transaction on Robotics and Automation, vol. 22, pp. 666-681, Aug. 2006   DOI   ScienceOn
2 J. Borenstein and L. Feng, "Measurement and correction of systematic odometry errors in mobile robots," IEEE Transaction on Robotics and Automation, vol. 12, pp. 869-880, Dec. 1996   DOI   ScienceOn
3 S. I. Roumeliotis and G. A. Bekey, "Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization," in Proc. 2000 IEEE Int. Conf. Robotics and Automation, San Francisco, CA, pp. 2985-2992, Apr. 24-28, 2000
4 D. Bouvet and G. Garcia, "Guaranteed 3-D mobile robot localization using and odometer, an automatic theodolite and indistinguishable landmarks," in Proc. 2001 IEEE Int. Conf. Robotics and Automation, pp. 3612-3617, 2001
5 A. Guing and Ph. Bonnifait, "Constraints propagation techniques on intervals for a guaranteed localization using redundant data," Automatica, vol. 42, pp. 1167-1175, Feb. 2006   DOI   ScienceOn
6 C. Ferrari, E. Pagello, J. Ota, and T. Arai, "Multirobot motion coordination in space and time," Robotics and Autonomous Systems, vol. 25, no. 3/4, pp. 219-229, Nov. 1998   DOI   ScienceOn
7 R. Dechter, Constraints processing, Los Altos, CA: Morgan Kaufmann, 2003
8 K. Jo, J. Lee, and J. Kim, "Cooperative multi-robot localization using differential position data," in Proc. 2007 IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics, Sep. 2007
9 Y. Arai, T. Fujii, H. Asama, H. Kaetsu, and I. Endo, "Realization of autonomous navigation in multirobot environment," in Proc. 1998 IEEE/RSJ Int. Conf. Intelligent Robots Systems, pp. 1999- 2004, Oct. 13-17, 1998
10 J. Lee, K. Jo, and C. Jang, "Cooperative localization for multirobot incorporative proprioceptive/exteroceptive position sensors," in Proc. 6th Int. Conf Field and Service Robotics, Jul. 9-12, 2007
11 L. Jaulin, "Nonlinear bounded-error state estimation of continuous-time systems," Automatica, vol. 38, pp. 1079-1082, 2002
12 M. Kieffer, L. Jaulin and E. Walter, "Guaranteed recursive nonlinear state estimation using interval analysis," International Journal of adaptive control and signal processing, vol. 16, pp. 168-218, 2002
13 A. Guing and Ph. Bonnifait, "Guaranteed dynamic localization using constraints propagation techniques on real intervals," in Proc. 2004 IEEE Int. Conf. Robotics and Automation, pp. 1499- 1504, Apr. 2004
14 P. Bouron, D. Meizel, Ph. Bonnifait, "Set-Membership Non- Linear Observers with Application to Vehicle Localization," 6th European Control Conference, Porto, pp. 1255-1260, Sep. 2001
15 L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis, Berlin: Springer, 2001
16 F. Benhamou, F. Goualard, L. Granvilliers, and J. F. Puget, "Revising hull and box consistency," in Proc. Int. Conf. Logic Programming, pp. 230-244, 1999
17 D. Waltz, "Generating semantic descriptions from drawings of scenes with shadows," The psychology of computer vision, New York, NY pp. 19-91, 1975
18 R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1966
19 H. R. Everett, Sensors for Mobile Robots, Natick, MA: A.K. Peters, 1995
20 I. J. Cox, "Blanche-an experiment in guidance and navigation of an autonomous robot vehicle," IEEE Transaction on Robotics and Automation., vol. 7, pp. 193-204, Apr. 1991   DOI   ScienceOn
21 A. Howard, M. J. Mataric, and G. S. Sukhatme, "Putting the 'I' in 'team' : an ego-centric approach to cooperative localization," in Proc 2003 IEEE Int. Conf. Robotics and Automation, pp. 868- 874, Sep. 14-19, 2003
22 J. R. Splezer and C. J. Taylor, "A bounded uncertainty approach to multi-robot localization," in Proc. 2003 IEEE Int. Conf. Robotics and Automation, pp. 1258-1265, Oct. 2003
23 T. Yoshida, A. Ohya, and S. Yuta, "Cooperative self-positioning system for multiple mobile robots," in Proc. 2003 IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics, 223-227, 2003