Multistage Mobile Anchor Redeployment in an Indoor Positioning System Using Hierarchical State Lagrangian Cut-Augmented Stochastic Dual Dynamic Integer Programming

References

• Bae H, Lee J, Kim WC, Lee Y (2023) Deep value function networks for large-scale multistage stochastic programs. Ruiz F, Dy J, van de Meent J-W, eds. Proc. 26th Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 11267–11287.Google Scholar
• Baringo L, Conejo AJ (2013) Risk-constrained multi-stage wind power investment. IEEE Trans. Power Systems 28(1):401–411.Crossref, Google Scholar
• Bar-Noy A, Kessler I, Sidi M (1995) Mobile users: To update or not to update? Wireless Networks 1(2):175–185.Crossref, Google Scholar
• Bertsekas DP, Hager W, Mangasarian O (1999) Nonlinear Programming (Athena Scientific, Belmont, MA).Google Scholar
• Bi S, Zhuo Z, Lin X-H, Wu Y, Zhang Y-JA (2024) Physical-environment-map-aided 3-D deployment optimization for UAV-assisted integrated localization and communication in urban areas. IEEE Internet Things J. 11(9):15490–15503.Crossref, Google Scholar
• Borozan S, Giannelos S, Falugi P, Moreira A, Strbac G (2024) Machine learning-enhanced Benders decomposition approach for the multi-stage stochastic transmission expansion planning problem. Electric Power Systems Res. 237:110985.Crossref, Google Scholar
• Bruno S, Ahmed S, Shapiro A, Street A (2016) Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty. Eur. J. Oper. Res. 250(3):979–989.Crossref, Google Scholar
• Caballero F, Merino L, Maza I, Ollero A (2008) A particle filtering method for wireless sensor network localization with an aerial robot beacon. Proc. 2008 IEEE Internat. Conf. Robotics Automation (IEEE, Piscataway, NJ), 596–601.Google Scholar
• Cerisola S, Latorre JM, Ramos A (2012) Stochastic dual dynamic programming applied to nonconvex hydrothermal models. Eur. J. Oper. Res. 218(3):687–697.Crossref, Google Scholar
• Chen Z-L, Powell WB (1999) Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse. J. Optim. Theory Appl. 102(3):497–524.Crossref, Google Scholar
• Chen Z-L, Li S, Tirupati D (2002) A scenario-based stochastic programming approach for technology and capacity planning. Comput. Oper. Res. 29(7):781–806.Crossref, Google Scholar
• Chen H, Liu B, Huang P, Liang J, Gu Y (2012) Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mobile Networks Appl. 17(1):90–99.Crossref, Google Scholar
• Chen H, Xing F, Yang Q, Shu Y, Shi Z, Chen J, Tao Z (2023) A lightweight mobile-anchor-based multi-target outdoor localization scheme using LoRa communication. IEEE Trans. Green Comm. Networking 7(4):1607–1619.Crossref, Google Scholar
• Chen Y-Y, Huang S-P, Wu T-W, Tsai W-T, Liou C-Y, Mao S-G (2020) UWB system for indoor positioning and tracking with arbitrary target orientation, optimal anchor location, and adaptive NLOS mitigation. IEEE Trans. Vehicular Tech. 69(9):9304–9314.Google Scholar
• Dantzig GB, Infanger G (1993) Multi-stage stochastic linear programs for portfolio optimization. Ann. Oper. Res. 45(1):59–76.Crossref, Google Scholar
• Defourny B, Ernst D, Wehenkel L (2013) Scenario trees and policy selection for multistage stochastic programming using machine learning. INFORMS J. Comput. 25(3):488–501.Link, Google Scholar
• El-Sheimy N, Li Y (2021) Indoor navigation: State of the art and future trends. Satellite Navigation 2(1):7.Crossref, Google Scholar
• Escudero LF, Garín MA, Unzueta A (2016) Cluster Lagrangean decomposition in multistage stochastic optimization. Comput. Oper. Res. 67(4):48–62.Crossref, Google Scholar
• Farahsari PS, Farahzadi A, Rezazadeh J, Bagheri A (2022) A survey on indoor positioning systems for IoT-based applications. IEEE Internet Things J. 9(10):7680–7699.Crossref, Google Scholar
• Girardeau P, Leclere V, Philpott AB (2015) On the convergence of decomposition methods for multistage stochastic convex programs. Math. Oper. Res. 40(1):130–145.Link, Google Scholar
• Gupta V, Grossmann IE (2014) Multistage stochastic programming approach for offshore oilfield infrastructure planning under production sharing agreements and endogenous uncertainties. J. Petroleum Sci. Engrg. 124(1):180–197.Crossref, Google Scholar
• Han G, Jiang J, Zhang C, Duong TQ, Guizani M, Karagiannidis GK (2016) A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Comm. Surveys Tutorials 18(3):2220–2243.Crossref, Google Scholar
• Haxhibeqiri J, Jarchlo EA, Moerman I, Hoebeke J (2018) Flexible Wi‐Fi communication among mobile robots in indoor industrial environments. Mobile Inform. Systems 2018(1):3918302.Google Scholar
• Hu X, Lee J, Lee J, Stuckey P (2024) Multi-stage predict+optimize for (mixed integer) linear programs. Globerson A, Mackey L, Belgrave D, Fan A, Paquet U, Tomczak J, Zhang C, eds. Adv. Neural Inform. Processing Systems, vol. 37 (Curran Associates Inc., Red Hook, NY), 64794–64827.Crossref, Google Scholar
• Kıbış EY, Büyüktahtakın İE, Haight RG, Akhundov N, Knight K, Flower CE (2021) A multistage stochastic programming approach to the optimal surveillance and control of the emerald ash borer in cities. INFORMS J. Comput. 33(2):808–834.Abstract, Google Scholar
• Kim E, Lee S, Kim C, Kim K (2010) Mobile beacon-based 3D-localization with multidimensional scaling in large sensor networks. IEEE Comm. Lett. 14(7):647–649.Crossref, Google Scholar
• Li X, Mitton N, Simplot-Ryl I, Simplot-Ryl D (2012) Dynamic beacon mobility scheduling for sensor localization. IEEE Trans. Parallel Distributed Systems 23(8):1439–1452.Crossref, Google Scholar
• Lin P-C, Uzsoy R (2016) Chance-constrained formulations in rolling horizon production planning: An experimental study. Internat. J. Production Res. 54(13):3927–3942.Crossref, Google Scholar
• Liu K, Xiong J (2010) A fine-grained localization scheme using a mobile beacon node for wireless sensor networks. J. Inform. Processing Systems 6(2):147–162.Crossref, Google Scholar
• Liu Y, Sioshansi R, Conejo AJ (2018) Multistage stochastic investment planning with multiscale representation of uncertainties and decisions. IEEE Trans. Power Systems 33(1):781–791.Crossref, Google Scholar
• Liu Y, Yang Z, Wang X, Jian L (2010) Location, localization, and localizability. J. Comput. Sci. Tech. 25(2):274–297.Crossref, Google Scholar
• Liu P, Xia B, Yang Z, Li J, Tan Y (2022) A deep reinforcement learning method for multi-stage equipment development planning in uncertain environments. J. Systems Engrg. Electronics 33(6):1159–1175.Google Scholar
• Lyu Z, Chan T, Lun DPK (2026) Multistage mobile anchor redeployment in an indoor positioning system using hierarchical-state Lagrangian cut-augmented stochastic dual dynamic integer programming. https://doi.org/10.1287/ijoc.2024.0969.cd, https://github.com/INFORMSJoC/2024.0969.Google Scholar
• Mazinani SM, Farnia F (2013) Localization in wireless sensor network using a mobile anchor in obstacle environment. Internat. J. Comput. Comm. Engrg. 2(4):438–441.Crossref, Google Scholar
• Möller A, Römisch W, Weber K (2008) Airline network revenue management by multistage stochastic programming. Comput. Management Sci. 5(4):355–377.Crossref, Google Scholar
• Murgia G, Sbrilli S (2017) Integrating multi-stage stochastic programming and machine learning for the evaluation of policies in the electricity portfolio problem. IMA J. Management Math. 28(1):109–130.Crossref, Google Scholar
• Ou C-H, He W-L (2013) Path planning algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sensors J. 13(2):466–475.Crossref, Google Scholar
• Pereira MV, Pinto LM (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52(1–3):359–375.Crossref, Google Scholar
• Philpott AB, Wahid F, Bonnans JF (2020) MIDAS: A mixed integer dynamic approximation scheme. Math. Programming 181(1):19–50.Crossref, Google Scholar
• Rashid AT, Ali AA, Frasca M, Fortuna L (2013) Path planning with obstacle avoidance based on visibility binary tree algorithm. Robotics Autonomous Systems 61(12):1440–1449.Crossref, Google Scholar
• Rebennack S (2016) Combining sampling-based and scenario-based nested Benders decomposition methods: Application to stochastic dual dynamic programming. Math. Programming 156(1–2):343–389.Crossref, Google Scholar
• Ruszczyński A, Shapiro A (2003) Stochastic programming models. Ruszczyński A, Shapiro A, eds. Handbooks in Operations Research and Management Science, vol. 10 (Elsevier, Amsterdam), 1–64.Google Scholar
• Sabale K, Sapre S, Mini S (2021) Obstacle handling mechanism for mobile anchor assisted localization in wireless sensor networks. IEEE Sensors J. 21(19):21999–22010.Crossref, Google Scholar
• Seidel SY, Rappaport TS (1992) 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Trans. Antennas Propagation 40(2):207–217.Crossref, Google Scholar
• Silvestri M, De Filippo A, Lombardi M, Milano M (2024) UNIFY: A unified policy designing framework for solving integrated constrained optimization and machine learning problems. Knowledge-Based Systems 303:112383.Crossref, Google Scholar
• Singh KJ, Philpott AB, Wood RK (2009) Dantzig–Wolfe decomposition for solving multistage stochastic capacity-planning problems. Oper. Res. 57(5):1271–1286.Link, Google Scholar
• Tsitsiklis JN (1994) Asynchronous stochastic approximation and Q-learning. Machine Learn. 16(3):185–202.Crossref, Google Scholar
• Wolsey LA, Nemhauser GL (2014) Integer and Combinatorial Optimization (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Yang H, Nagarajan H (2022) Optimal power flow in distribution networks under N – 1 disruptions: A multistage stochastic programming approach. INFORMS J. Comput. 34(2):690–709.Link, Google Scholar
• Yi P, Zhu L, Xiao Z, Zhang R, Han Z, Xia X-G (2024) Trajectory design and resource allocation for multi-UAV communications under blockage-aware channel model. IEEE Trans. Comm. 72(4):2324–2338.Crossref, Google Scholar
• Yi P, Zhu L, Zhu L, Xiao Z, Han Z, Xia X-G (2022) Joint 3-D positioning and power allocation for UAV relay aided by geographic information. IEEE Trans. Wireless Comm. 21(10):8148–8162.Crossref, Google Scholar
• Yilmaz D, Büyüktahtakın İE (2024) A deep reinforcement learning framework for solving two-stage stochastic programs. Optim. Lett. 18(9):1993–2020.Crossref, Google Scholar
• Yilmaz D, Büyüktahtakın İE (2025) A non-anticipative learning-optimization framework for solving multi-stage stochastic programs. Ann. Oper. Res. 355(3):2859–2899.Crossref, Google Scholar
• Zafari F, Gkelias A, Leung KK (2019) A survey of indoor localization systems and technologies. IEEE Comm. Surveys Tutorials 21(3):2568–2599.Crossref, Google Scholar
• Zhao C, Xu Y, Huang H, Cui B (2013) Localization with a mobile beacon based on compressive sensing in wireless sensor networks. Internat. J. Distributed Sensor Networks 9(10):108712.Crossref, Google Scholar
• Zou J, Ahmed S, Sun XA (2019) Stochastic dual dynamic integer programming. Math. Programming 175(1–2):461–502.Crossref, Google Scholar