Scan matching is one of the oldest and simplest methods for occupancy grid based SLAM. The general idea is to find the pose of a robot and update its map simply by calculating the 2-D transformation between a laser scan and its predecessor. Due to its simplicity many solutions were proposed and used in various systems, the vast majority of which are iterative.
The fact is, that although scan matching is simple in its implementation, it suffers from accumulative noise. Of course, there is certainly a trade-off between the quality of results and the execution time required. Many algorithms have been introduced, in order to achieve good quality maps in a small iteration time, so that on-line execution would be achievable.
The proposed SLAM scheme performs scan matching by implementing a ray-selection method. The main idea is to reduce complexity and time needed for matching by pre-processing the scan and selecting rays that are critical for the matching process. In this paper, several different methods of ray-selection are compared. In addition matching is performed between the current scan and the global robot map, in order to minimize the accumulated errors.
Math test activities for students and teachers of all grade levels.
RRHC (Random Restart Hill Climbing) is employed for matching the scan to the map, which is a local search optimization procedure that can be easily parameterized and is much faster than a traditional genetic algorithm (GA), largely because of the low complexity of the problem. The general idea is to construct a parameterizable SLAM that can be used in an on-line system that requires low computational cost. The proposed algorithm assumes a structured civil environment, is oriented for use in the RoboCup - RoboRescue competition, and its main purpose is to construct high quality maps. 1.Mingas, G.
Tsardoulias, E. Petrou, L.: An FPGA implementation of the SMG-SLAM algorithm.
36(3), 190–204 (2012). 2.Milstein, A.: Occupancy grid maps for localization and mapping: motion planning. In: Jing, X.-J. (ed.) InTech, pp. 381–408 (2008). 3.Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of the 3rd Intl.
On 3D Digital Imaging and Modeling, p. 145152 (2001).
4.Brenna, M.: Scan matching, covariance estimation and SLAM: models and solutions for the scanSLAM algorithm. Master Thesis, Politecnico di Milano (2008). 5.Besl, P.J., Mckay, N.D.: A method for registration of 3-D shapes. Pattern Anal. 14(2), 239–256 (1992). 6.Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces.
13(2), 119–152 (1994). 7.Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D range scans.
18(3), 249–275 (1997). 8.Diosi, A., Kleeman, L.: Laser scan matching in polar coordinates with application to SLAM. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), pp.
3317–3322 (2005). 9.Ze-Su, C., Bing-Rong, H., Hong, L.: An improved polar scan matching using genetic algorithm. 6, 89–95 (2007). 10.Montemerlo, M., Roy, N., Thrun, S., Hahnel, D., Stachniss, C., Glover, J.: CARMEN the carnegie mellon robot navigation toolkit. Accessed 29 Oct 2011. 11.Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with Rao-Blackwellized particle filters. 34–46 (2007).
12.Olson, E.B.: Real-time correlative scan matching. In: IEEE International Conference on Robotics and Automation ICRA 09, pp. 4387–4393 (2009).
13.Martinez, J.L., Gonzalez, J., Morales, J., Mandow, A., Garcia-Cerezo, A.J.: Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms. 21–34 (2006). 14.Nieto, J., Bailey, T., Nebot, E.: Recursive scan-matching SLAM. 55(1), 39–49 (2007). 15.Lakaemper, R., Adluru, N.: Force field simulation based laser scan alignment. In: Lazinica, A.
(ed.) Recent Advances in Multi Robot Systems, InTech, pp. 326 (2008). 16.Biber, P., Straber, W.: The normal distributions transform: a new approach to laser scan matching. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), vol. (2003). 17.Nunez, P., Vazquez-Martin, R., Bandera, A., Sandoval, F.: Fast laser scan matching approach based on adaptive curvature estimation for mobile robots. Robotica 27, 469–479 (2009).
18.Sohn, H., Kim, B.: VecSLAM: an efficient vector-based SLAM algorithm for indoor environments. 56(3), 301–318 (2009). 19.Cox, I.J.: Blanche-an experiment in guidance and navigation of an autonomous robot vehicle. 7(2), 193–204 (1991). 20.Taleghani, S. Sharbafi, M.A., Haghighat, A.T., Esmaeili, E.: ICE matching, a robust mobile robot localization with application to SLAM. ICTAI 1, 186–192 (2010).
21.Burgard, W., Stachniss, C., Grisetti, G., Steder, B., Kmmerle, R., Dornhege, C., Ruhnke, M., Kleiner, A., Tards, J.D.: A comparison of SLAM algorithms based on a graph of relations. In: Proceedings of IEEE/RSJ International Conference on Intelligent robots and systems, pp. Louis, MO, USA (2009). 22.Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C.: USARSim: a robot simulator for research and education. IEEE International Conference on Robotics and Automation, pp. 1400–1405 (2007). 23.Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems.
In: Proceedings of the International Conference on Advanced Robotics (ICAR 2003), pp. 317–323 (2003). 24.Russell S., Norvig, P.: Artificial intelligence: a modern approach 2nd edn. Prentice Hall series in Artificial Intelligence, Prentice Hall (2002). 25.Antaris, S., Doulgeri, Z., Nikolaidis, G., Papadopoulos, C., Papanikas, G., Papazoglou, A., Petridis, V., Petrou, L., Serenis, C., Skolarikis, M., Tsalidis, P., Tsardoulias, E., Zolotas, C.: Program for the advancement of non-directed operating robotic agents. In: 19th International Conference on Automated Planning and Scheduling (ICAPS). Thessaloniki, Greece (2009).
26.Howard A., Roy, N.: The robotics data set repository (radish). Accessed 22 May 2009.
MathType has three important accessibility capabilities. First of all, MathType can be used as an add-on to Microsoft Word to enable students with hand writing or mobility issues to create math equations with a computer, either via the keyboard, mouse, or with a variety of adaptive mouse tools. Secondly, MathType can be used to create accessible math content via MathType's MathPage function.
The resulting web document can then be read with any MathML-enabled screen reader or assistive technology application.
Comments are closed.
|
AuthorWrite something about yourself. No need to be fancy, just an overview. Archives
March 2023
Categories |