In this paper we describe a family of scan-matching based registration algorithms for tracking moving objects which fall in the emerging area that predicates the integration between robotics and big data applications. The scan matching approaches track paths of a mobile object by comparing maps of the environment seen by the object during its movement. Algorithms described in this paper are hybrid, i.e. they compare maps by using first a genetic pre-alignment based on a novel metrics, and then performing a finer alignment using a deterministic approach. This kind of hybridization is, indeed, not new. However, the novel metrics used in this paper leads to important new properties, namely to correct arbitrary rotational errors and to cover larger search spaces. The proposed family of algorithms is experimentally compared to other approaches, and better performance in terms of accuracy and robustness are reported. Finally, algorithms are also very fast thanks to the genetic pre-alignment task and the novel metrics we propose.

A Novel Genetic Scan-Matching-Based Registration Algorithm for Supporting Moving Objects Tracking Effectively and Efficiently

Lenac K.;Cuzzocrea A.;Mumolo E.
2021-01-01

Abstract

In this paper we describe a family of scan-matching based registration algorithms for tracking moving objects which fall in the emerging area that predicates the integration between robotics and big data applications. The scan matching approaches track paths of a mobile object by comparing maps of the environment seen by the object during its movement. Algorithms described in this paper are hybrid, i.e. they compare maps by using first a genetic pre-alignment based on a novel metrics, and then performing a finer alignment using a deterministic approach. This kind of hybridization is, indeed, not new. However, the novel metrics used in this paper leads to important new properties, namely to correct arbitrary rotational errors and to cover larger search spaces. The proposed family of algorithms is experimentally compared to other approaches, and better performance in terms of accuracy and robustness are reported. Finally, algorithms are also very fast thanks to the genetic pre-alignment task and the novel metrics we propose.
2021
Pubblicato
https://ieeexplore.ieee.org/document/9462101
File in questo prodotto:
File Dimensione Formato  
FINAL VERSION.pdf

accesso aperto

Tipologia: Documento in Versione Editoriale
Licenza: Creative commons
Dimensione 2.41 MB
Formato Adobe PDF
2.41 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2996017
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact