Skip to main content
Springer Nature Link
Log in

The Use of Line Simplification and Vibration Suppression Algorithms to Improve the Quality of Determining the Indoor Location in RTLSs

  • Conference paper
  • First Online:
18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023) (SOCO 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 750))

  • 685 Accesses

Abstract

The article presents an attempt to develop algorithms to simplify the object movement trajectory obtained from the real-time locating system (RTLS) in order to reduce the amount of data while maintaining sufficient compliance with the original trajectory. Software was developed to collect and process data from RTLS, allowing to apply: Douglas-Peucker, Visvalingam-Whyatt and location instability suppression algorithms. The RTLS and algorithms were tested on the example of trajectories, the location data of which was collected using the Decawave RTLS. As a result of the research, the usefulness of the algorithms was assessed and the recommended parameters were determined, allowing to obtain correct results of determining the location after simplifying the trajectory and suppressing random vibrations, while reducing the amount of processed data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Adler, S., Schmitt, S., Wolter, K., Kyas, M.: A survey of experimental evaluation in in-door localization research. In: 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (2015). https://doi.org/10.1109/IPIN.2015.7346749

  2. Barosz, P., Gołda, G., Kampa, A.: Efficiency analysis of manufacturing line with industrial robots and human operators. Appl. Sci. 10(8), 2862 (2020)

    Article  Google Scholar 

  3. Bartoszek, S., Ćwikła, G., Kost, G., Nieśpiałowski, K.: Impact of the selected disturbing factors on accuracy of the distance measurement with the use of ultrasonic transducers in a hard coal mine. Energies 15(1), 133 (2021). https://doi.org/10.3390/en15010133

    Article  Google Scholar 

  4. Bartoszek, S., Stankiewicz, K., Kost, G., Ćwikła, G., Dyczko, A.: Research on ultrasonic transducers to accurately determine distances in a coal mine conditions. Energies 14(9), 2532 (2021). https://doi.org/10.3390/en14092532

    Article  Google Scholar 

  5. Ćwikła, G., Grabowik, C., Kalinowski, K., Paprocka, I., Banaś, W.: The initial considerations and tests on the use of real time locating system in manufacturing processes improvement. IOP Conf. Ser. Mater. Sci. Eng. 400, 042013 (2018)

    Article  Google Scholar 

  6. Davidrajuh, R., Skolud, B., Krenczyk, D.: Performance evaluation of discrete event systems with GPenSIM. Computers 7(1), 8 (2018). https://doi.org/10.3390/computers7010008

    Article  Google Scholar 

  7. Deak, G., Curran, K., Condell, J.: A survey of active and passive indoor localisation systems. Comput. Commun. 35, 1939–1954 (2012)

    Article  Google Scholar 

  8. Decawave. DWM1001C Module. https://www.decawave.com/product/dwm1001-module. Accessed 15 Aug 2020

  9. Fleischmann, M.: Line simplification algorithms. https://martinfleischmann.net/line-simplification-algorithms. Accessed 5 Apr 2021

  10. Foit, K., Gołda, G., Kampa, A.: Integration and evaluation of intra-logistics processes in flexible production systems based on OEE metrics, with the use of computer modelling and simulation of AGVs. Processes 8(12), 1648 (2020). https://doi.org/10.3390/pr8121648

    Article  Google Scholar 

  11. Kampa, A., Paprocka, I.: Analysis of energy efficient scheduling of the manufacturing line with finite buffer capacity and machine setup and shutdown times. Energies 14(21), 7446 (2021). https://doi.org/10.3390/en14217446

    Article  Google Scholar 

  12. Kelepouris, T., McFarlane, D.: Determining the value of asset location information systems in a manufacturing environment. Int. J. Prod. Econ. 126, 324–334 (2010)

    Article  Google Scholar 

  13. Lee, S.: Simplify polylines with the douglas peucker algorithm. https://towardsdatascience.com/simplify-polylines-with-the-douglas-peucker-algorithm-ac8ed487a4a1. Accessed 4 Apr 2021

  14. Mikoda, M., Kalinowski, K., Ćwikła, G., Grabowik, C., Foit, K.: Accuracy of real-time location system (RTLS) for manufacturing systems. Int. J. Mod. Manuf. Technol. 12(1), 106–113 (2020)

    Google Scholar 

  15. Paprocka, I.: The model of maintenance planning and production scheduling for maximizing robustness. Int. J. Prod. Res. 57(2), 1–22 (2018). https://doi.org/10.1080/00207543.2018.1492752

    Article  Google Scholar 

  16. Paprocka, I., Kempa, W.: Model of production system evaluation with the influence of FDM machine reliability and process-dependent product quality. Materials 14(19) (2021). https://doi.org/10.3390/ma14195806

  17. Pirzada, N., Yunus, N.M., Subhanc, F.M., Fadzil, H., Khan, M.A.: Comparative analysis of active and passive indoor localization systems. AASRI Procedia 5, 92–97 (2013)

    Article  Google Scholar 

  18. Rácz-Szabó, A., Ruppert, T., Bántay, L., Löcklin, A., Jakab, L., Abonyi, J.: Real-time locating system in production management. Sensors 20(23), 6766 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering, Silesian University of Technology, Konarskiego 18a, 44-100, Gliwice, Poland

    Grzegorz Ćwikła & Tomasz Lorenz

Authors
  1. Grzegorz Ćwikła
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Lorenz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Ćwikła .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Deusto, Bilbao, Spain

    Pablo García Bringas

  2. School of Industrial, Computer, University of Leon, León, Spain

    Hilde Pérez García

  3. Department of Mechanical Engineering, University of La Rioja, Logroño, Spain

    Francisco Javier Martínez de Pisón

  4. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  5. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Alicia Troncoso Lora

  6. Applied Computational Intelligence, University of Burgos, Burgos, Spain

    Álvaro Herrero

  7. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    José Luis Calvo Rolle

  8. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    Héctor Quintián

  9. Faculty of Science, University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ćwikła, G., Lorenz, T. (2023). The Use of Line Simplification and Vibration Suppression Algorithms to Improve the Quality of Determining the Indoor Location in RTLSs. In: García Bringas, P., et al. 18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023). SOCO 2023. Lecture Notes in Networks and Systems, vol 750. Springer, Cham. https://doi.org/10.1007/978-3-031-42536-3_8

Download citation

Publish with us

Policies and ethics