This paper describes a map-matching method which utilizes a downhill simplex method for self-localization estimation of a mobile robot for indoor and outdoor application. Although particle filter is widely established as a method of map-matching, it requires considerable time for recovery when the correct position is unidentifiable. One of the features of the downhill simplex method proposed in this paper is that the search point distribution is wide when it is challenging to determine a point as the correct position. However, it immediately shrinks when the correct position is identified. In this study, it is compared with particle filter and demonstrates the effectiveness of the proposed method through a discussion on the difference between the search methods.

1. [1] S. Lee and H. Yang, “Navigation of Automated Guided Vehicles using Magnet Spot Guidance Method,” J. of Robotics and Computer-Integrated Manufacturing, Vol.28, No.3, pp. 425-436, 2012.
2. [2] J. Guzinski and H. Abu-Rub, “Sensorless Induction Motor Drive for Electric Vehicle Application,” Int. J. of Engineering, Science and Technology, Vol.2, No.10, pp. 20-34, 2010.
3. [3] S. Ishikawa, H. Kuwamoto, and S. Ozawa, “Visual Navigation of an Autonomous Vehicle Using White Line Recognition,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.10, No.5, pp. 743-749, 1988.
4. [4] A. Giremus, J. Tourneret, and V. Calmettes, “A Particle Filtering Approach for Joint Detection/Estimation of Multipath Effects on GPS Measurements,” IEEE Trans. on Signal Processing, Vol.55, No.4, pp. 1275-1285, 2007.
5. [5] T. Li, G. Villarrubia, S. Sun, J. M. Corchado, and J. Bajo, “Resampling Methods for Particle Filtering: Identical Distribution, A New Method, and Comparable Study,” Frontiers of Information Technology & Electronic Engineering, Vol.16, No.11, pp. 969-984, 2015.
6. [6] T. Li, G. Villarrubia, S. Sun, J. M. Corchado, and J. Bajo, “Resampling Methods for Particle Filtering: Identical Distribution, A New Method, and Comparable Study,” Frontiers of Information Technology & Electronic Engineering, Vol.16, No.11, pp. 969-984, 2015.
7. [7] J. A. Nelder and R. Mead. “A Simplex Method for Function Minimization,” The Computer J., Vol.7, No.4, pp. 308-313, 1965.
8. [8] M. Germann, M. D. Breitenstein, I. K. Park, and H. Pfister, “Automatic Pose Estimation for Range Images on the GPU,” 6th Int. Conf. 3-D Digital Imaging and Modeling, doi:10.1109/3DIM.2007.13, 2007.
9. [9] S. Yuta, M. Mizukawa, H. Hashimoto, H. Tashiro, and T. Okubo, “An Open Experiment of Mobile Robot Autonomous Navigation at the Pedestrian Streets in the City – Tsukuba Challenge –,” IEEE Int. Conf. on Mechatronics and Automation, pp. 904-909, 2011.
10. [10] J. Guivant, E. Nebot, and S. Baiker, “Autonomous Navigation and Map building Using Laser Range Sensors in Outdoor Applications,” J. of Robotic Systems, Vol.17, No.10, pp. 565-583, 2000.
11. [11] E. Takeuchi, K. Ohno, and S. Tadokoro, “Robust Localization Method based on Free-space Observation Model using 3D-Map,” IEEE Int. Conf. on Robotics and Biomimetics, pp. 973-979, 2010.
12. [12] T. Tomizawa, S. Muramatsu, M. Sato, M. Hirai, S. Kudoh, and T. Suehiro, “Development of Intelligent Senior-Car in Pedestrian Walkway,” Int. J. of the Robotics Society of Japan Advanced Robotics, Vol.38, No.8, 2011.
13. [13] H. Date and Y. Takita, “Real World Experiments of an Autonomous Mobile Robot in the Pedestrian Environment,” Proc. of Int. Conf. on Automation, Robotics and Applications, pp. 413-418, 2011.
14. [14] K. Okawa, “Three Tiered Self-Localization of Two Position Estimation Using Three Dimensional Environment Map and Gyro-Odometry,” J. Robot. Mechatron., Vol.26, No.2, pp. 196-203, 2014.
15. [15] H. Sobreira, C. M. Costa, I. Sousa, L. Rocha, J. Lima, P. Farias, P. Costa, and A. P. Moreira, “Map-Matching Algorithms for Robot Self-Localization: A comparison between Perfect Match, Iterative Closest Point and Normal Distributions Transform,” J. of Intelligent & Robotic Systems, Vol.93, Issues 3-4, pp. 533-546 doi:10.1007/s10846-017-0765-5, 2018.
16. [16] P. Biber and W. Straber, “The Normal Distributions Transform: A New Approach to Laser Scan Matching,” Proc. of Int. Conf. on Intelligent Robot and Systems, pp. 2743-2748, 2003.
17. [17] S. Lenser and M. Veloso, “Sensor Resetting Localization for Poorly Modelled Mobile Robots,” Proc. of Int. Conf. on Robotics and Automation, pp. 1225-1232, 2000.
18. [18] R. Ueda, T. Arai, K. Sakamoto, T. Kikuchi, and S. Kamiya, “Expansion Resetting for Recovery from Fatal Error in Monte Carlo Localization – Comparison with Sensor Resetting Methods,” Proc. of Int. Conf. on Intelligent Robots and Systems, Vol.3, pp. 2481-2486, 2004.
19. [19] S. Thrun, W. Burgard, and D. Fox, “Probabilistic Robotics (lntelligent Robotics and Autonomous Agents),” The MIT Press, 2005.