L1-L2 norms comparison in global localization of mobile robots Articles uri icon

publication date

  • September 2011

start page

  • 597

end page

  • 610

issue

  • 9

volume

  • 59

international standard serial number (ISSN)

  • 0921-8890

electronic international standard serial number (EISSN)

  • 1872-793X

abstract

  • The global localization methods deal with the estimation of the pose of a mobile robot assuming no prior state information about the pose and a complete a priori knowledge of the environment where the mobile robot is going to be localized. Most existing algorithms are based on the minimization of an L2-norm loss function. In spite of the extended use of the L2-norm, the use of the L1-norm offers some alternative advantages. The present work compares the L1-norm and the L2-norm with the same basic optimization mechanism to determine the advantages of each norm when applied to the global localization problem. The algorithm has been tested subject to different noise levels to demonstrate the accuracy, effectiveness, robustness, and computational efficiency of both L1-norm and L2-norm approaches.

keywords

  • l1-norm; l2-norm; differential evolution; nonlinear filter; global localization; mobile robots