IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v272y2019i3p816-831.html
   My bibliography  Save this article

Optimizing source and receiver placement in multistatic sonar networks to monitor fixed targets

Author

Listed:
  • Craparo, Emily M.
  • Fügenschuh, Armin
  • Hof, Christoph
  • Karatas, Mumtaz

Abstract

Multistatic sonar networks consisting of non-collocated sources and receivers are a promising development in sonar systems, but they present distinct mathematical challenges compared to the monostatic case in which each source is collocated with a receiver. This paper is the first to consider the optimal placement of both sources and receivers to monitor a given set of target locations. Prior publications have only considered optimal placement of one type of sensor, given a fixed placement of the other type. We first develop two integer linear programs capable of optimally placing both sources and receivers within a discrete set of locations. Although these models are capable of placing both sources and receivers to any degree of optimality desired by the user, their computation times may be unacceptably long for some applications. To address this issue, we then develop a two-step heuristic process, Adapt-LOC, that quickly selects positions for both sources and receivers, but with no guarantee of optimality. Based on this, we also create an iterative approach, Iter-LOC, which leads to a locally optimal placement of both sources and receivers, at the cost of larger computation times relative to Adapt-LOC. Finally, we perform computational experiments demonstrating that the newly developed algorithms constitute a powerful portfolio of tools, enabling the user to slect an appropriate level of solution quality, given the available time to perform computations. Our experiments include three real-world case studies.

Suggested Citation

  • Craparo, Emily M. & Fügenschuh, Armin & Hof, Christoph & Karatas, Mumtaz, 2019. "Optimizing source and receiver placement in multistatic sonar networks to monitor fixed targets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 816-831.
    • Handle: RePEc:eee:ejores:v:272:y:2019:i:3:p:816-831
    DOI: 10.1016/j.ejor.2018.02.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718301012
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.02.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Matisziw, Timothy C. & Murray, Alan T., 2009. "Siting a facility in continuous space to maximize coverage of a region," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 131-139, June.
    2. He, Zhou & Fan, Bo & Cheng, T.C.E. & Wang, Shou-Yang & Tan, Chin-Hon, 2016. "A mean-shift algorithm for large-scale planar maximal covering location problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 65-76.
    3. Jack Brimberg & Henrik Juel & Mark-Christoph Korner & Anita Schöbel, 2015. "On models for continuous facility location with partial coverage," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(1), pages 33-43, January.
    4. Emily M. Craparo & Mumtaz Karatas & Tobias U. Kuhn, 2017. "Sensor placement in active multistatic sonar networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(4), pages 287-304, June.
    5. S. C. Wong & S. H. Sun, 2001. "A combined distribution and assignment model for continuous facility location problem," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 35(2), pages 267-281.
    6. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Emily Craparo & Mumtaz Karatas, 2020. "Optimal source placement for point coverage in active multistatic sonar networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 63-74, February.
    2. Mumtaz Karatas & Ertan Yakıcı & Abdullah Dasci, 2022. "Solving a bi-objective unmanned aircraft system location-allocation problem," Annals of Operations Research, Springer, vol. 319(2), pages 1631-1654, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Buchheim, Christoph & Crama, Yves & Rodríguez-Heck, Elisabeth, 2019. "Berge-acyclic multilinear 0–1 optimization problems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 102-107.
    2. Abareshi, Maryam & Zaferanieh, Mehdi, 2019. "A bi-level capacitated P-median facility location problem with the most likely allocation solution," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 1-20.
    3. M. Fattahi & M. Mahootchi & S. M. Moattar Husseini, 2016. "Integrated strategic and tactical supply chain planning with price-sensitive demands," Annals of Operations Research, Springer, vol. 242(2), pages 423-456, July.
    4. Fredriksson, Anders, 2017. "Location-allocation of public services – Citizen access, transparency and measurement. A method and evidence from Brazil and Sweden," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 1-12.
    5. Rodolfo Mendoza-Gómez & Roger Z. Ríos-Mercado & Karla B. Valenzuela-Ocaña, 2019. "An Efficient Decision-Making Approach for the Planning of Diagnostic Services in a Segmented Healthcare System," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(05), pages 1631-1665, September.
    6. Chen, Liang & Chen, Sheng-Jie & Chen, Wei-Kun & Dai, Yu-Hong & Quan, Tao & Chen, Juan, 2023. "Efficient presolving methods for solving maximal covering and partial set covering location problems," European Journal of Operational Research, Elsevier, vol. 311(1), pages 73-87.
    7. Rentizelas, Athanasios A. & Tatsiopoulos, Ilias P., 2010. "Locating a bioenergy facility using a hybrid optimization method," International Journal of Production Economics, Elsevier, vol. 123(1), pages 196-209, January.
    8. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.
    9. Tomaz Dentinho & Vasco Silva, 2012. "Optimization of Location Services in the city of Huambo. Confirmation of the Theory of Central Places," ERSA conference papers ersa12p254, European Regional Science Association.
    10. Spencer Leitch & Zhiyuan Wei, 2024. "Improving spatial access to healthcare facilities: an integrated approach with spatial analysis and optimization modeling," Annals of Operations Research, Springer, vol. 341(2), pages 1057-1074, October.
    11. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    12. Wang, Zhaodong & Xie, Siyang & Ouyang, Yanfeng, 2022. "Planning reliable service facility location against disruption risks and last-mile congestion in a continuous space," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 123-140.
    13. Abdolsalam Ghaderi, 2015. "Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model," Networks and Spatial Economics, Springer, vol. 15(1), pages 43-69, March.
    14. Shulin Wang & Shanhua Wu, 2023. "Optimizing the Location of Virtual-Shopping-Experience Stores Based on the Minimum Impact on Urban Traffic," Sustainability, MDPI, vol. 15(13), pages 1-25, June.
    15. Varsei, Mohsen & Polyakovskiy, Sergey, 2017. "Sustainable supply chain network design: A case of the wine industry in Australia," Omega, Elsevier, vol. 66(PB), pages 236-247.
    16. Michel Le Breton & Juan Moreno-Ternero & Alexei Savvateev & Shlomo Weber, 2013. "Stability and fairness in models with a multiple membership," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 673-694, August.
    17. Mariano Gallo, 2019. "An Optimisation Model to Consider the NIMBY Syndrome within the Landfill Siting Problem," Sustainability, MDPI, vol. 11(14), pages 1-18, July.
    18. Ji, Ya-Min & Qi, Ming-Liang, 2020. "A robust optimization approach for decontamination planning of emergency planning zone: Facility location and assignment plan," Socio-Economic Planning Sciences, Elsevier, vol. 70(C).
    19. Alessio Ishizaka & Philippe Nemery, 2013. "A Multi-Criteria Group Decision Framework for Partner Grouping When Sharing Facilities," Group Decision and Negotiation, Springer, vol. 22(4), pages 773-799, July.
    20. Emily Craparo & Mumtaz Karatas, 2020. "Optimal source placement for point coverage in active multistatic sonar networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 63-74, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:272:y:2019:i:3:p:816-831. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.