Abstract
Big moving objects arise as a novel class of big data objects in emerging environments. Here, the main problems are the following: (i) tracking, which represents the baseline operation for a plethora of higher-level functionalities, such as detection, classification, and so forth; (ii) analysis, which meaningfully marries with big data analytics scenarios. In line with these goals, in this paper we propose a novel family of scan matching algorithms based on registration, which are enhanced by using a genetic pre-alignment phase based on a novel metrics, fist, and, second, performing a finer alignment using a deterministic approach. Our experimental assessment and analysis confirms the benefits deriving from the proposed novel family of such algorithms.
A. Cuzzocrea—This research has been made in the context of the Excellence Chair in Computer Engineering – Big Data Management and Analytics at LORIA, Nancy, France.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Martínez, J.L., González, J., Morales, J., Mandow, A., García-Cerezo, A.J.: Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms. J. Field Robot. 23(1), 21–34 (2006)
Minguez, J., Montesano, L., Lamiraux, F.: Metric-based iterative closest point scan matching for sensor displacement estimation. IEEE Trans. Robot. 22(5), 1047–1054 (2006)
Lenac, K., Mumolo, E., Nolich, M.: Robust and accurate genetic scan matching algorithm for robotic navigation. In: Jeschke, S., Liu, H., Schilberg, D. (eds.) ICIRA 2011. LNCS (LNAI), vol. 7101, pp. 584–593. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25486-4_58
Pomerleau, F., Colas, F., Siegwart, R., Magnenat, S.: Comparing ICP variants on real-world data sets - open-source library and experimental protocol. Auton. Robots 34(3), 133–148 (2013)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of 3rd International Conference on 3D Digital Imaging and Modeling (3DIM 2001), pp. 145–152 (2001)
Bonarini, A., Burgard, W., Fontana, G., Matteucci, M., Sorrenti, D.G., Tardós, J.D.: RAWSEEDS: robotics advancement through web-publishing of sensorial and elaborated extensive data sets. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems Workshop Benchmarks in Robots and Systems, p. 5 (2006)
Ceriani, S., et al.: Rawseeds ground truth collection systems for indoor self-localization and mapping. Auton. Robots 27(4), 353–371 (2009)
Cuzzocrea, A., De Maio, C., Fenza, G., Loia, V., Parente, M.: OLAP analysis of multidimensional tweet streams for supporting advanced analytics. In: Proceedings of ACM SAC 2016 International Conference, pp. 992–999 (2016)
Chatzimilioudis, G., Cuzzocrea, A., Gunopulos, D., Mamoulis, N.: A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement. J. Comput. Syst. Sci. 79(3), 349–368 (2013)
Cuzzocrea, A.: Combining multidimensional user models and knowledge representation and management techniques for making web services knowledge-aware. Web Intell. Agent Syst. 4(3), 289–312 (2006)
Chen, C.-C., et al.: A novel efficient big data processing scheme for feature extraction in electrical discharge machining. IEEE Robot. Autom. Lett. 4(2), 910–917 (2019)
Zhu, D.: IOT and big data based cooperative logistical delivery scheduling method and cloud robot system. Future Gener. Comput. Syst. 86, 709–715 (2018)
Huang, J., Zhu, D., Tang, Y.: Health diagnosis robot based on healthcare big data and fuzzy matching. J. Intell. Fuzzy Syst. 33(5), 2961–2970 (2017)
Qian, C., Zhang, H., Tang, J., Li, B., Liu, H.: An orthogonal weighted occupancy likelihood map with IMU-aided laser scan matching for 2D indoor mapping. Sensors 19(7), 1742 (2019)
Niu, X., Yu, T., Tang, J., Chang, L.: An online solution of LiDAR scan matching aided inertial navigation system for indoor mobile mapping. Mob. Inf. Syst. 2017, 4802159:1–4802159:11 (2017)
Li, J., Zhong, R., Hu, Q., Ai, M.: Feature-based laser scan matching and its application for indoor mapping. Sensors 16(8), 1265 (2016)
Jiang, Z., Zhu, J., Lin, Z., Li, Z., Guo, R.: 3D mapping of outdoor environments by scan matching and motion averaging. Neurocomputing 372, 17–32 (2020)
Li, X., Du, S., Li, G., Li, H.: Integrate point-cloud segmentation with 3D LiDAR scan-matching for mobile robot localization and mapping. Sensors 20(1), 237 (2020)
Deschaud, J.-E.: IMLS-SLAM: scan-to-model matching based on 3D data. In: Proceedings of ICRA 2018, pp. 2480–2485 (2018)
Wu, Y., Su, Q., Ma, W., Liu, S., Miao, Q.: Learning robust feature descriptor for image registration with genetic programming. IEEE Access 8, 39389–39402 (2020)
Cannataro, M., Cuzzocrea, A., Pugliese, A.: XAHM: an adaptive hypermedia model based on XML. In: Proceedings of SEKE 2002, pp. 627–634 (2002)
Cuzzocrea, A., Mansmann, S.: OLAP visualization: models, issues, and techniques. In: Encyclopedia of Data Warehousing and Mining, 2nd edn., pp. 1439–1446 (2009)
Cuzzocrea, A., Song, I.Y.: Big graph analytics: the state of the art and future research agenda. In: Proceedings of DOLAP 2014, pp. 99–101 (2014)
Campan, A., Cuzzocrea, A., Truta, T.M.: Fighting fake news spread in online social networks: actual trends and future research directions. In: Proceedings of BigData 2017, pp. 4453–4457 (2017)
Budiharto, W., Irwansyah, E., Suroso, J.S., Chowanda, A., Ngarianto, H., Santoso Gunawan, A.A.: Mapping and 3D modelling using quadrotor drone and GIS software. J. Big Data 8(1), 1–12 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Cuzzocrea, A., Lenac, K., Mumolo, E. (2021). Enhancing Scan Matching Algorithms via Genetic Programming for Supporting Big Moving Objects Tracking and Analysis in Emerging Environments. In: Strauss, C., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2021. Lecture Notes in Computer Science(), vol 12923. Springer, Cham. https://doi.org/10.1007/978-3-030-86472-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-86472-9_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86471-2
Online ISBN: 978-3-030-86472-9
eBook Packages: Computer ScienceComputer Science (R0)