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.
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.
Atiya, S. and Hager, G.D. 1993. Real-time vision-based robot localization. IEEE Trans.on Robotics and Automation, 9(6):785–800.
Barshan, B. and Durrent-Whyte, H.F. 1995. Inertial navigation systems for mobile robots. IEEE Trans.on Robotics and Automation, 11(3):328–342.
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.
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.
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.
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.
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.
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.
Matthies, L. and Shafer, S.A. 1987. Error modeling in stereo navigation.IEEE J.of Robotics and Automation, RA-3(3):239–248.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008988801987