Skip to main content
SpringerLink
Log in

Minimizing Total Implementation Cost of a 2-D Indoor Localization System with a Constant Accuracy for Underground Mine Tunnels

  • Conference paper
  • First Online:
Production Research (ICPR-Americas 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1408))

Included in the following conference series:

  • 323 Accesses

Abstract

In this paper, we introduce the problem of minimizing total implementation cost of a 2-D indoor localization system for underground mine tunnels, guaranteeing a constant accuracy. To address this problem, we propose a system based on Cell-ID technique and visible light communication (VLC) technology with square panels of light-emitting diode (LED) lights, which fixes the maximum position error in each cell by considering the distribution of overlapping and non-overlapping cells. Formally, our system is mainly defined by an easy-to-implement algorithm based on a simple order rule. In order to illustrate the usefulness of the proposal, an example is provided. Finally, potential applications in the industrial environments are discussed and future research is proposed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Atieh, A.M., et al.: Performance improvement of inventory management system processes by an automated warehouse management system. Procedia Cirp 41, 568–572 (2016)

    Article  Google Scholar 

  2. Fragapane, G., Ivanov, D., Peron, M., Sgarbossa, F., Strandhagen, J.O.: Increasing flexibility and productivity in industry 4.0 production networks with autonomous mobile robots and smart intralogistics. Ann. Oper. Res. 1–19 (2020). https://doi.org/10.1007/s10479-020-03526-7

  3. George, J.A., Robinson, D.F.: A heuristic for packing boxes into a container. Comput. Oper. Res. 7(3), 147–156 (1980)

    Article  MathSciNet  Google Scholar 

  4. Hougardy, S.: On packing squares into a rectangle. Comput. Geom. 44(8), 456–463 (2011)

    Article  MathSciNet  Google Scholar 

  5. Iturralde, D., Seguel, F., Soto, I., Azurdia, C., Khan, S.: A new VLC system for localization in underground mining tunnels. IEEE Lat. Am. Trans. 15(4), 581–587 (2017)

    Article  Google Scholar 

  6. Krommenacker, N., Vásquez, Ó.C., Alfaro, M.D., Soto, I.: A self-adaptive cell-ID positioning system based on visible light communications in underground mines. In: 2016 IEEE International Conference on Automatica, ICA-ACCA 2016 (2016)

    Google Scholar 

  7. Lodi, A., Martello, S., Vigo, D.: Approximation algorithms for the oriented two-dimensional bin packing problem. Eur. J. Oper. Res. 112(1), 158–166 (1999)

    Article  Google Scholar 

  8. Mansour, I.: Effective visible light communication system for underground mining industry. Indones. J. Electr. Eng. Inf. 8(2), 331–339 (2020). https://doi.org/10.11591/ijeei.v8i2.1978

  9. Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Oper. Res. 48(2), 256–267 (2000)

    Article  MathSciNet  Google Scholar 

  10. Miramirkhani, F., Uysal, M.: Channel modelling for indoor visible light communications. Philos. Trans. Royal Soc. A: Math. Phys. Eng. Sci. 378(2169), 20190187 (2020)

    Article  Google Scholar 

  11. Palacios Játiva, P., Azurdia-Meza, C.A., Román Cañizares, M., Zabala-Blanco, D., Saavedra, C.: Propagation features of visible light communication in underground mining environments. In: Botto-Tobar, M., Zambrano Vizuete, M., Torres-Carrión, P., Montes León, S., Pizarro Vásquez, G., Durakovic, B. (eds.) ICAT 2019. CCIS, vol. 1195, pp. 82–93. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-42531-9_7

    Chapter  Google Scholar 

  12. Seguel, F.: Robust localization system using Visible Light Communication technology for underground mines. Ph.D. thesis, Université de Lorraine; Universidad de Santiago de Chile (2020)

    Google Scholar 

  13. Soto, I.: A hybrid VLC-RF portable phasor measurement unit for deep tunnels. Sensors (Switzerland) 20(3), 1–17 (2020)

    Article  Google Scholar 

  14. Van den Berg, J.P., Zijm, W.H.: Models for warehouse management: classification and examples. Int. J. Prod. Econ. 59(1–3), 519–528 (1999)

    Article  Google Scholar 

  15. Yang, S.-H., Kim, H.-S., Son, Y.-H., Han, S.-K.: Three-dimensional visible light indoor localization using AOA and RSS with multiple optical receivers. J. Lightwave Technol. 32(14), 2480–2485 (2014)

    Article  Google Scholar 

  16. Zia, M.T.: Visible light communication based indoor positioning system. TEM J. 9(1), 30–36 (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Universidad de Santiago de Chile, Santiago, Chile

    Andrea Teresa Espinoza Pérez & Óscar C. Vásquez

  2. Engineering Department, Universidad Nacional del Sur, Bahía Blanca, Argentina

    Daniel A. Rossit

  3. INMABB UNS CONICET, Bahía Blanca, Argentina

    Daniel A. Rossit

Authors
  1. Andrea Teresa Espinoza Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel A. Rossit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Óscar C. Vásquez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Óscar C. Vásquez .

Editor information

Editors and Affiliations

  1. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Daniel Alejandro Rossit

  2. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Fernando Tohmé

  3. University of La Sabana, Chía, Colombia

    Gonzalo Mejía Delgadillo

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Espinoza Pérez, A.T., Rossit, D.A., Vásquez, Ó.C. (2021). Minimizing Total Implementation Cost of a 2-D Indoor Localization System with a Constant Accuracy for Underground Mine Tunnels. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1408. Springer, Cham. https://doi.org/10.1007/978-3-030-76310-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76310-7_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76309-1

  • Online ISBN: 978-3-030-76310-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation