멀티로봇 위치 인식을 위한 강화 다차원 척도법
Robust Multidimensional Scaling for Multi-robot Localization
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper presents a multi-robot localization based on multidimensional scaling (MDS) in spite of the existence of incomplete and noisy data. While the traditional algorithms for MDS work on the full-rank distance matrix, there might be many missing data in the real world due to occlusions. Moreover, it has no considerations to dealing with the uncertainty due to noisy observations. We propose a robust MDS to handle both the incomplete and noisy data, which is applied to solve the multi-robot localization problem. To deal with the incomplete data, we use the Nyström approximation which approximates the full distance matrix. To deal with the uncertainty, we formulate a Bayesian framework for MDS which finds the posterior of coordinates of objects by means of statistical inference. We not only verify the performance of MDS-based multi-robot localization by computer simulations, but also implement a real world localization of multi-robot team. Using extensive empirical results, we show that the accuracy of the proposed method is almost similar to that of Monte Carlo Localization(MCL).
Abstract
This paper presents a multi-robot localization based on multidimensional scaling (MDS) in spite of the existence of incomplete and noisy data. While the traditional algorithms for MDS work on the full-rank distance matrix, there might be many missing data in the real world due to occlusions. Moreover, it has no considerations to dealing with the uncertainty due to noisy observations. We propose a robust MDS to handle both the incomplete and noisy data, which is applied to solve the multi-robot localization problem. To deal with the incomplete data, we use the Nyström approximation which approximates the full distance matrix. To deal with the uncertainty, we formulate a Bayesian framework for MDS which finds the posterior of coordinates of objects by means of statistical inference. We not only verify the performance of MDS-based multi-robot localization by computer simulations, but also implement a real world localization of multi-robot team. Using extensive empirical results, we show that the accuracy of the proposed method is almost similar to that of Monte Carlo Localization(MCL).
참고문헌 (11)
- R. Kurazume, "Cooperative positioning with multiple robots", ICRA, 2, pp.1250~1257 (1994)
- D. Fox, "A Probabilistic Approach to Collaborative Multi-Robot Localization", Autonomous Robots, 8, pp.325~344 (2000)
- I. M. Rekleitis, "Multi – robot Cooperative localizations: a study of trade-off between efficiency and accuracy", IROS, 3, pp.2690~2695 (2002)
- H.Sugiyama, "A method for an autonomous mobile robot to recognize its position in the global coordinate system when bulding a map", IROS, 3, pp.2186~2191 (1993)
- J. Hyams, "Cooperative Navigation of micro-rovers using color segmentation", ICRA, pp.195~201 (1999)
- A. Howard, "Putting the ‘I’ in ‘Team’: An Ego-Centric Approach to Cooperative Localization", In Proceedings of the IEEE International Conference on Robotics an Automation(ICRA03), pp.868~892 (2003)
- A. Howard, "Localization for Mobile Robot Teams Using Maximum Likelihood Estimation", In Proceedings of the 2002 IEEE, 2002, pp.3, 2849~2854
- S. I. Roumeliotis, "Distributed Multirobot Localization", IEEE Transaction On Robotics And Automation, 18(5) (2002)
- A. Martinelli, "Multi-Robot Localization Using Relative Observations", In Proceedings of the 2005 IEEE Int. Conf. on Robotics and Automation, Barcelona Spain, pp.2808~2812 (2005)
- Man-Suk Oh, "Bayesian multidimensional scaling and choice of dimension", Journal of the American Statistical Association, 96(455), pp.1031~1045 (2001)
- B. P. Gerkey, "The Player", stage Project:Tools for Multi-Robot and Distributed Sensor Systems, 2003, 317~323