A Comparative Study: L1-Norm Vs. L2-Norm; Point-to-Point Vs. Point-to-Line Metric; Evolutionary Computation Vs. Gradient Search

REFERENCES

• Barrera, J., and C.A.C. Coello. 2009. A review of particle swarm optimization methods used for multimodal optimization. Innovations in Swarm Intelligence. 248:9–37.
   Google Scholar
• Begum, M., G. K. I. Mann, and R. G. Gosine. 2006a. An evolutionary algorithm for simultaneous localization and mapping of mobile robots. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, 4066–4071. IEEE Computer Society.
   Google Scholar
• Begum, M., G. K. I. Mann, and R. G. Gosine. 2006b. A fuzzy-evolutionary algorithm for simultaneous localization and mapping of mobile robots. In Evolutionary Computation, 1975–1982. Vancouver, BC: IEEE Congress on Evolutionary Computation.
   Google Scholar
• Begum, M., G. K. I. Mann, and R. G. Gosine. 2007. An Evolutionary SLAM Algorithm for Mobile Robots. Advanced Robotics, 21(9):1031–1050.
   Web of Science ®Google Scholar
• Begum, M., G. K. I. Mann, and R. G. Gosine. 2008. Intergrated fuzzy logic and genetic algorithmic approach for simultaneous localization and mapping of mobile robots. Journal of Applied Soft Computing 8(1):150–165.
   Web of Science ®Google Scholar
• Bektaş, S., and Y. Şişman. 2010. The comparison of L1 and L2-norm minimization methods. International Journal of the Physical Sciences 5(11):1721–1727.
   Web of Science ®Google Scholar
• Besl, P., and N. McKay. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2):239–256.
   Web of Science ®Google Scholar
• Bilgiç, B. 2010. Fast human detection with cascaded ensembles (Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA).
   Google Scholar
• Borrmann, D., J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg. 2008. Globally consistent 3D mapping with scan matching. Journal of Robotics and Autonomous Systems 56(2):130–142.
   Web of Science ®Google Scholar
• Burgard, W., D. Fox, D. Hennig, and T. Schmidt. 1996. Estimating the absolute position of a mobile robot using position probability grids. Paper presented at the Proceedings of the Thirteenth National Conference on Artificial Intelligence, 896–901, Portland, OR, August 4–8.
   Google Scholar
• Censi, A. 2008. An ICP variant using a point-to-line metric. In Proceedings of the IEEE international conference on robotics and automation ICRA 2008, 19–25. IEEE Press.
   Google Scholar
• Cox, I. J. 1991. Blanche – An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation 7(2):193–204.
   Google Scholar
• Dellaert, F., D. Fox, W. Burgard, and S. Thrun. 1999. Monte Carlo localization for mobile robots. In Proceedings of the IEEE international conference on robotics and automation, 2:1322–1328. IEEE.
   Google Scholar
• Dielman, T. E. 1986. A comparison of forecasts from least absolute value and least squares regression. Journal of Forecasting 5:189–195.
   Web of Science ®Google Scholar
• Diosi, A., and L. Kleeman. 2007. Fast laser scan matching using polar coordinates. The International Journal of Robotics Research 26(10):1125–1153.
   Web of Science ®Google Scholar
• Ding, L. 2009. L1-norm and L2-norm neuroimaging methods in reconstructing extended cortical sources from EEG. In Proceedings of the International Conference of IEEE Engineering in Medicine and Biology Society 1( 2009):1922–1925.
   Google Scholar
• Dorigo, M.1992. Optimization, learning and natural algorithms (PhD thesis, Politecnico di Milano, Italy).
   Google Scholar
• Ebner, M. 1999. Evolving environment model for robot localization. Genetic Programming Proceedings of EuroGP99 1598:184–192. Berlin: Springer.
   Google Scholar
• Elfes, A. E. 1986. A sonar based mapping and navigation system. In Proceedings of the IEEE international conference on robotics and automation, 1151–1156. IEEE.
   Google Scholar
• Fox, D., W. Burgard, and S. Thrun. 1999. Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research 11:391–427.
   Web of Science ®Google Scholar
• Fu, H., M. K. Ng, M. Nikolova, and J. L. Barlow. 2006. Efficient minimization methods of mixed L2-L1 and L1-L1 norms for image restoration. SIAM Journal on Scientific Computing 27(6):1881–1902.
   Web of Science ®Google Scholar
• Fuchs, H. 1984. Interactive bundle adjustment with metric and non-metric images including terrestrial observations and conditions. XVth ISPRS Congress A3:301–309. Rio de Janeiro: Committee of the XVth International Congress of Photogrammetry and Remote Sensing.
   Google Scholar
• Goldberg, D. E. 1987. Simple genetic algorithms and the minimal deceptive problem. In Genetic algorithms and simulated annealing, 74–88. London, UK: Pitman.
   Google Scholar
• Goldberg, D. E. 1989. Genetic algorithms in search, optimization, and machine learning. New York, NY: Addison-Wesley.
   Google Scholar
• Gomes-Mota, J., and M. I. Ribeiro. 1998. A multi-layer robot localisation solution using a laser scanner on reconstructed 3D models. Paper presented at Proceedings of the 6th International Symposium on Intelligent Robotic Systems, 213–222. Edinburgh, Scotland, UK.
   Google Scholar
• Gomes-Mota, J., and M. I. Ribeiro. 2000. Mobile robot localisation on reconstructed 3d models. Journal of Robotics and Autonomous Systems 31(1-2):17–30.
   Web of Science ®Google Scholar
• Gorges-Schleuter, M. 1991. Explicit parallelism of genetic algorithms through population structures, 150–159. Berlin, Heidelberg: Springer-Verlag.
   Google Scholar
• Hahnel, D., W. Burgard, D. Fox, K. Fishkin, and M. Philipose. 2004. Mapping and localization with RFID technology. In Proceedings of the IEEE international conference on robotics and automation 1:1015–1020.IEEE.
   Google Scholar
• Holland, J. H. 1992. Adaptation in natural and artificial systems: An introductory analysis with application to biology, control, and artificial intelligence. Cambridge, MA, USA: MIT Press.
   Google Scholar
• Jin, Y., and J. Branke. 2005. Evolutionary optimization in uncertain environments-A survey. IEEE Transactions on Evolutionary Computation 9(3):303–317.
   Web of Science ®Google Scholar
• Josselin, D., and D. Ladiray. 2001. Combining L1 and L2 norms for a more robust spatial analysis: The “Median Attitude.” Paper presented at the European Colloquium on Theoretical and Quantitative Geography. Saint-Valery en-Caux, France, September 7–11.
   Google Scholar
• Kennedy, J. and R. C. Eberhart. 1995. Particle swarm optimization. In Proceedings of the 1995 IEEE international conference on neural networks. Piscataway, NJ, USA: IEEE.
   Google Scholar
• Kummerle, R., G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard. 2011. G2o: A general framework for graph optimization. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 3607–3613. IEEE.
   Google Scholar
• Koza, J. 1996. Genetic programming: On the programming of the computers by means of natural selection, 5th ed. Cambridge, MA, London, UK: MIT Press.
   Google Scholar
• Květoň, K. 1987. Method of averages as an alternative to L1- and L2-norm methods in special linear regression problems. Computational Statistics and Data Analysis 6(4):407–414.
   Google Scholar
• Kwok, N. M., D. K. Liu, and G. Dissanayake. 2006. Evolutionary computing based mobile robot localization. Engineering Applications of Artificial Intelligence 19:857–868.
   Web of Science ®Google Scholar
• Lazanas, A., and J. C. Latombe. 1992. Landmark-based robot navigation (Technical Report, STANCS-92-1428, Dept. of Computer Science, Stanford University, Stanford, CA, USA).
   Google Scholar
• Leonard, J. J., and H. F. Durrant-Whyte. 1991. Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation 7:376–382.
   Google Scholar
• Leung, K. S., and Y. Liang. 2003 Adaptive elitist-population based genetic algorithm for multimodal function optimization. Lecture Notes in Computer Science 2723:1160–1171.
   Google Scholar
• Lu, F., and E. Milios. 1997. Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotics Systems 18(3):249–275.
   Web of Science ®Google Scholar
• Martin, M. C., and H. P. Moravec.1996. Robot evidence grid (Technical Report CMU-RI-TR-96-06, The Robotics Institute Carnegie Mellon University, Pittsburgh, PA, USA).
   Google Scholar
• Martin, F., L. M. Munoz, S. Garrido, D. Blanco, and L. Moreno. 2009. L1-norm global localization based on a differential evolution filter. Paper presented at the Proceedings of the IEEE International Symposium on Intelligent Signal Processing, 229–234. Budapest, Hungary, August.
   Google Scholar
• Maybeck, P. S. 1979. Stochastic models, estimation and control. NewYork, NY: Academic.
   Google Scholar
• Metropolis, N., and S. Ulam. 1949. The Monte Carlo method. Journal of the American Statistical Association 44:335–341.
   PubMed Web of Science ®Google Scholar
• Mitchell, H. B. 2007. Multi-sensor data fusion: An introduction. Berlin, Heidelberg: Springer Verlag.
   Google Scholar
• Moravec, J. 2001. Continuous robot localisation in known environment using genetic algorithm. In Proceedings of the 10th IEEE international conference on fuzzy systems, 6. Melbourne, Australia: IEEE.
   Google Scholar
• Moravec J. 2012. Cascaded evolutionary estimator for robot localization. International Journal of Applied Evolutionary Computation (IJAEC) 3(3):33–61.
   Google Scholar
• Moravec, H. P., and Elfes, A. 1985. High resolution maps from wide angle sonar. In Proceedings of the IEEE international conference on robotics and automation, 116–121. IEEE Computer Society.
   Google Scholar
• Moravec J., and P. Pošík. 2014. A comparative study: The effect of the perturbation vector type in the differential evolution algorithm on the accuracy of robot pose and heading estimation. Evolutionary Intelligence Journal 6(3):171–191.
   Google Scholar
• Moreno, L., J. M. Armingol, S. Garrido, A. Escalera, and M. A. Salichs. 2002. A genetic algorithm for mobile robot localization using ultrasonic sensors. Journal of Intelligent and Robotic Systems 3(2):135–154.
   Web of Science ®Google Scholar
• Moreno, L., S. Garrido, D. Blanco, and M. L. Muñoz. 2009. Differential evolution solution to the SLAM problem. Journal of Robotics and Autonomous Systems 57(4):441–450.
   Web of Science ®Google Scholar
• Moreno L., D. Blanco, M. L. Munoz, and S. Garrido. 2011. L1–L2-norm comparison in global localization of mobile robots. Robotics and Autonomous Systems 59:597–610.
   Web of Science ®Google Scholar
• Mozos, M. O., R. Triebel, P. Jensfelt, A. Rottmann, and W. Burgard. 2007. Supervised semantic labeling of places using information extracted from sensor data. Robotics and Autonomous Systems 55:391–402.
   Web of Science ®Google Scholar
• Narula, S. C., P. H. N. Saldiva, C. D. S. Andre, S. N. Elian, A. F. Ferreira, and V. Capelozzi. 1999. The minimum sum of absolute errors regression: A robust alternative to the least squares regression. Statistics in Medicine 18(11):1401–1417.
   PubMed Web of Science ®Google Scholar
• Narula, S. C., and J. F. Wellington. 1982. The minimum sum of absolute errors regression: A state of the art survey. International Statistical Review 50(3):317–326.
   Web of Science ®Google Scholar
• Negenborn, R. 2003. Robot localization and Kalman filters (PhD Thesis, Utrecht University, The Netherlands).
   Google Scholar
• Nieto, J., T. Bailey, and E. Nebot. 2006. Scan-SLAM: Combining EKF-SLAM and scan correlation field and service robotics. Field and Service Robotics 25:167–178.
   Google Scholar
• O’Kane, J. M. 2006. Global localization using odometry. In Proceedings of the IEEE international conference on robotics and automation, 4084–4089. IEEE.
   Google Scholar
• Parsopoulos, K. E., V. A. Kontogianni, S. I. Pytharouli, P. A. Psimoulis, S. C. Stiros, and M. N. Vrahatis. 2004. Optimal fitting of curves in monitoring data using the L1, L1 and L∞ norms. Paper presented at the INGEO 2004 and FIG Regional Central and Eastern European Conference on Engineering Surveying, 1–9. Bratislava, Slovakia, November 11–13.
   Google Scholar
• Price, K. 1996. Differential evolution: A fast and simple numerical optimizer, In Proceedings of the biennial conference of North American fuzzy information processing society NAFIPS’96, 524–527. Piscataway, NJ, USA: IEEE.
   Google Scholar
• Price, K., D. Corne, M. Dorigo, and F. Glover, Eds. 1999. An introduction to differential evolution, 79–108. London, UK: McGraw-Hill.
   Google Scholar
• Price, K., and R. Storn. 1996. Minimizing the real functions of the ICEC’96 contest by differential evolution. Paper presented at the Proceedings of the IEEE International Conference on Evolutionary Computation, 842–844. Nagoya, Japan, May 20–22.
   Google Scholar
• Pronobis, A. 2011. Semantic mapping with mobile robots (PhD thesis, KTH Royal Institute of Technology, Stockholm, Sweden).
   Google Scholar
• Remolina E., and B. Kuipers. 2004. Towards a general theory of topological maps. Journal Artificial Intelligence 152:47–104.
   Web of Science ®Google Scholar
• Sasaki Y., S. Kagami, S. Thompson, and H. Mizoguchi. 2007. Sound localization and separation for mobile robot tele-operation by tri-concentric microphone array. Journal of Robotics and Mechatronics 19(3):281–289.
   Google Scholar
• Sick, A. G. 2000. PLS proximity laser scanner. Installation and operation manual SICK-PLS-100. Germany: Author.
   Google Scholar
• Skrzypczynski, P. 2009. Simultaneous localization and mapping: A feature-based probabilistic approach, International Journal of Applied Mathematics and Computer Sciences 19(4):575–588.
   Web of Science ®Google Scholar
• Storn, R. 1996. On the usage of differential evolution for function optimization. In Proceedings the biennial conference of the North American fuzzy information processing society NAFIPS’96, 519–523. Piscataway, NJ, USA: IEEE.
   Google Scholar
• Storn, R., and K. Price. 1997. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11:341–359.
   Web of Science ®Google Scholar
• Tanese, R. 1989. Distributed genetic algorithms. In Proceedings of the third international conference on genetic algorithms, 434–439. San Francisco, CA: Morgan Kaufmann.
   Google Scholar
• Thrun, S. 2001. An online mapping algorithm for teams of mobile robots. The International Journal of Robotics Research 20(5):335–363.
   Web of Science ®Google Scholar
• Thrun, S., W. Burgard, and D. Fox. 2005. Probabilistic robotics. Cambridge, MA, USA: MIT Press.
   Google Scholar
• Yan, F., K. Mikolajczyk, J. Kittler, and M. Tahir. 2009. A comparison of L1-Norm and L2-norm multiple kernel svms in image and video classification. In Proceedings of the 2009 seventh international workshop on content-based multimedia indexing, 7–12. Chania, Greece: IEEE.
   Google Scholar
• Weiss, G., C. Wetzler, and E. von Puttkamer. 1994. Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. Paper presented at the Proceedings of the International Conference on Intelligent Robots and Systems, 1: 595–601. Munich, September 12–16.
   Google Scholar
• Weiss, G., and E. Puttkamer. 1995. A map based on laser-scans without geometric interpretation. Intelligent Autonomous Systems, 403–407. IOS Press.
   Google Scholar
• Whitley, D. 1994. A genetic algorithm tutorial. Statistics and Computing 4:63–85.
   Google Scholar
• Whitley, D., S. Rana, and R. B. Heckendorn.1998. The island model genetic algorithm: On separability, population size and convergence. Journal of Computing and Information Technology 7:33–47.
   Google Scholar
• Wilson, H. G. 1978. Least squares versus minimum absolute deviations estimation in linear models. Decision Sciences 9(2):322–335.
   Google Scholar
• Zhu,Q., S. Avidan, M. Ch. Yeh, and K. T. Cheng. 2006. Fast human detection using a cascade of histograms of oriented gradients. In Proceedings of the IEEE conference on computer vision and pattern recognition, 2:1491–1498. IEEE.
   Google Scholar