Skip to main content
Log in

An Experimental Study of a Cooperative Positioning System

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Arai, T., Kimura, H., Maeda, K., Ota, J., and Umeda, K. 1994. Development of real-time position/orientation measuring system for multiple mobile robot system. Journal of the Robotics Society of Japan (in Japanese), 12(3):472–478.

    Google Scholar 

  • Atiya, S. and Hager, G.D. 1993. Real-time vision-based robot localization. IEEE Trans.on Robotics and Automation, 9(6):785–800.

    Google Scholar 

  • Barshan, B. and Durrent-Whyte, H.F. 1995. Inertial navigation systems for mobile robots. IEEE Trans.on Robotics and Automation, 11(3):328–342.

    Google Scholar 

  • Becker, C., Salas, J., Tokusei, K., and Latombe, J.-C. 1995. Reliable navigation using landmarks. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 401–406.

  • Betke, M. and Gurvits, L. 1997. Mobile robot localization using landmarks. IEEE Trans.Robotics and Automation, 13(2):251–263.

    Google Scholar 

  • Borenstein, J. and Feng, L. 1996. Gyrodometry: A new method for combining data from gyros and odometry in mobile robots. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 423–428.

  • Brooks, R.A., Maes, P., Mataric, M.J., and More, G. 1990. Lunar construction robots. In Proc.of IEEE Int.Workshop on Intelligent Robots and Systems' 90, pp. 389–392.

  • Corre, J.F. and Garcia, G. 1992. Real-time determination of the location and speed of mobile robots running on non-planar surface. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 2594–2599.

  • Crowley, J.L. 1985. Dynamic world modeling for an intelligent mobile robot using a rotating ultrasonic ranging device. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 128–135.

  • Duerr, T.E. 1992. Effect of terrain masking on GPS position dilution of precision. Navigation, 39(3):317–323.

    Google Scholar 

  • Fuke, Y. and Krotkov, E. 1996. Dead reckoning for a lunar rover on uneven terrain. In Proc.IEEE Int.Conf.on Robotics and Automation, pp. 411–416.

  • Hanebeck, U.D. and Schmidt, G. 1996. Set theoretic localization of fast mobile robots using an angle measurement technique. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 1387–1394.

  • Hirose, S., Ootsukasa, N., Shirai, T., Kuwahara, H., and Yoneda, K. 1995. Fundamental considerations for the design of a planetary rover. In Proc.IEEE Int.Conf.on Robotics and Automation, pp. 1939–1944.

  • Kobayashi, K., Munekata, F., and Watanabe, K. 1994 Accurate navigation via differential GPS and vehicle local sensors. In Proc.of IEEE Int.Conf.on Multisensor Fusion and Integration Systems, pp. 9–16.

  • Kriegnan, D.J., Triendl, E., and Binford, T.O. 1989. Stereo vision and navigation in buildings for mobile robot. IEEE Trans.on Robotics and Automation, 5(6):792–803.

    Google Scholar 

  • Krotkov, E. 1989. Mobile robot localization using a single image. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 978–983.

  • Kuniyoshi, Y., Rougeaux, S., and Ishii, M. 1994. Cooperation by observation—The framework and basic task patterns. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 767–774.

  • Kurazume, R. and Hirose, S. 1998. Study on cooperative positioning system—Optimum moving strategies for CPS-III. In Proc.IEEE Int.Conf.on Robotics and Automation, Vol. 4, pp. 2896–2903.

    Google Scholar 

  • Kurazume, R., Hirose, S., Nagata, S., and Sashida, N. 1996. Study on cooperative positioning system basic principle and measurement experiment. In Proc.IEEE Int.Conf.on Robotics and Automation, Vol. 2, pp. 1421–1426.

    Google Scholar 

  • Kurazume, R., Nagata, S., and Hirose, S. 1994. Cooperative positioning with multiple robots. In Proc.IEEE Int.Conf.on Robotics and Automation, Vol. 2, pp. 1250–1257.

    Google Scholar 

  • Matthies, L. and Shafer, S.A. 1987. Error modeling in stereo navigation.IEEE J.of Robotics and Automation, RA-3(3):239–248.

    Google Scholar 

  • McGillem, C.D. and Rappaport, T. 1988. Infra-red location system for navigation of autonomous vehicle. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 1236–1238.

  • Nishizawa, T., Ohya, A., and Yuta, S. 1995. An implementation of on-board position estimation for a mobile robot. In Proc.of IEEE Int.Conf.on Robotics and Automation, pp. 395–400.

  • Sugihara, K. 1988. Some location problems for robot navigation using a single camera. Computer Vision, Graphics, and Image Processing, 42(1):112–129.

    Google Scholar 

  • Sutherland, K.T. and Thompson, W.B. 1994. Localizing in unstructured environments: Dealing with the errors. IEEE Trans.on Robotics and Automation, 10(6):740–754.

    Google Scholar 

  • Talluri, R. and Aggarwal, J.K. 1992. Position estimation for an autonomous mobile robot in an outdoor environment. IEEE Trans.on Robotics and Automation, 8(5):573–584.

    Google Scholar 

  • Talluri, R. and Aggarwal, J.K. 1996. Mobile robot self-location using model-image feature correspondence. IEEE Trans.on Robotics and Automation, 12(1):63–77.

    Google Scholar 

  • Tranquilla, J.M. and Al-Rizzo, H.M. 1993. Investigation of GPS precise relative static positioning during periods of ice clouds and snowfall. IEEE Trans.on Geoscience and Remote Sensing, 31(1):295–299.

    Google Scholar 

  • Yuta, S. and Premvuti, S. 1992. Coordinating autonomous and centralized decision making to achieve cooperative behaviors between multiple mobile robots. In IEEE/RSJ Int.Conf.on Intelligent Robots and Systems IROS'92, pp. 1566–1574.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kurazume, R., Hirose, S. An Experimental Study of a Cooperative Positioning System. Autonomous Robots 8, 43–52 (2000). https://doi.org/10.1023/A:1008988801987

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008988801987

Navigation