An Experimental Study of a Cooperative Positioning System

Several position identification methods are being used for mobile robots. Dead reckoning is a popular method but due to the error accumulation from wheel slippage, its reliability is low for measurement of long distances especially on uneven surfaces. Another popular method is the landmark method, which estimates current position relative to known landmarks, but the landmark method's limitation is that it cannot be used in an uncharted environment. Thus, this paper proposes a new method called “Cooperative Positioning System (CPS)” that is able to overcome these shortcomings. The main concept of CPS is to divide the robots into two groups, A and B where group A remains stationary and acts as a landmark while group B moves and then group B stops and acts as a landmark for group A. This process is repeated until the target position is reached. Compared with dead reckoning, CPS has a far lower accumulation of positioning errors, and can also work in three dimensions. Furthermore, CPS employs inherent landmarks and therefore can be used in uncharted environments unlike the landmark method. In this paper, we introduce the basic concept of CPS and its positioning principle. Next, we outline a second prototype CPS machine model (CPS-II) and discuss the method of position estimation using the variance of positioning error and weighted least squares method. Position identification experiments using the CPS-II model give a positioning accuracy of 0.12% for position and 0.32 degree for attitude after the robots traveled a distance of 21.5 m.

[1]  T. Duerr Effect of Terrain Masking on GPS Position Dilution of Precision , 1992 .

[2]  Jake K. Aggarwal,et al.  Mobile robot self-location using model-image feature correspondence , 1996, IEEE Trans. Robotics Autom..

[3]  Jake K. Aggarwal,et al.  Position estimation for an autonomous mobile robot in an outdoor environment , 1992, IEEE Trans. Robotics Autom..

[4]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[6]  Ryo Kurazume,et al.  Study on cooperative positioning system (basic principle and measurement experiment) , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Kokichi Sughiara Some location problems for robot navigation using a single camera , 1988 .

[8]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[9]  Liqiang Feng,et al.  Gyrodometry: a new method for combining data from gyros and odometry in mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Shin'ichi Yuta,et al.  An implementation of on-board position estimation for a mobile robot-EKF based odometry and laser reflector landmarks detection , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[11]  D.J. Kriegman,et al.  Stereo vision and navigation in buildings for mobile robots , 1989, IEEE Trans. Robotics Autom..

[12]  G. Garcia,et al.  Real time determination of the location and speed of mobile robots running on non-planar surfaces , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[13]  Ryo Kurazume,et al.  Study on Cooperative Positioning System , 1996 .

[14]  Hussain M. Al-Rizzo,et al.  Investigation of GPS precise relative static positioning during periods of ice clouds and snowfall precipitation , 1993, IEEE Trans. Geosci. Remote. Sens..

[15]  Shigeo Hirose,et al.  Fundamental considerations for the design of a planetary rover , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  Jun Ota,et al.  Development of Real-Time Position/Orientation Measuring System for Multiple Mobile Robot System , 1994 .

[17]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[18]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

[19]  Masaru Ishii,et al.  Cooperation by observation: the framework and basic task patterns , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  James L. Crowley Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[21]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[22]  Jean-Claude Latombe,et al.  Reliable navigation using landmarks , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[23]  Eric Krotkov Mobile robot localization using a single image , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[24]  Shin'ichi Yuta,et al.  Coordinating Autonomous And Centralized Decision Making To Achieve Cooperative Behaviors Between Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Computer Vision Graphics and Image Processing.

[26]  William B. Thompson,et al.  Localizing in unstructured environments: dealing with the errors , 1994, IEEE Trans. Robotics Autom..

[27]  Theodore S. Rappaport,et al.  Infra-red location system for navigation of autonomous vehicles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[28]  Eric Krotkov,et al.  Dead reckoning for a lunar rover on uneven terrain , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[29]  K. Kobayashi,et al.  Accurate navigation via differential GPS and vehicle local sensors , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.