2000 character limit reached
Bearing-Only Solution for Fermat-Weber Location Problem: Generalized Algorithms
Published 24 Oct 2024 in eess.SY, cs.SY, and math.OC | (2410.18470v1)
Abstract: This paper presents novel algorithms for the Fermat-Weber Location Problem, guiding an autonomous agent to the point that minimizes the weighted sum of Euclidean distances to some beacons using only bearing measurements. The existing results address only the simple scenario where the beacons are stationary and the agent is modeled by a single integrator. In this paper, we propose a number of bearing-only algorithms that let the agent, which can be modeled as either a single-integrator or a double-integrator, follow the Fermat-Weber point of a group of stationary or moving beacons. The theoretical results are rigorously proven using Lyapunov theory and supported with simulation examples.
- A. Beck and S. Sabach. Weiszfeld’s method: Old and new results. Journal of Optimization Theory and Applications, 164:1–40, 2015.
- J. Brimberg. The Fermat–Weber location problem revisited. Mathematical Programing, 71:71–76, 1995.
- Finite-time stability for time-varying nonlinear dynamical systems. In Proc. of the American Control Conference (ACC), Seattle, WA, USA, pages 4135–4139. IEEE, 2008.
- H. K. Khalil. Nonlinear systems. Prentice Hall, 3rd edition, 2002.
- H. Kuhn. A note on Fermat’s problem. Mathematical Programing, 4:98–107, 1973.
- H. Kuhn and R. Kuenne. An efficient algorithm for the numerical solution of the generalized weber problem in spatial economics. Journal of Regional Science, 4:21–33, 1962.
- Dimensional lifting, finite-time convergence, and bearing-only algorithms for the fermat-weber location problem. In 2023 12th International Conference on Control, Automation and Information Sciences (ICCAIS), pages 628–633, 2023.
- Three-dimensional bearing-only target following via observability-enhanced helical guidance. IEEE Transactions on Robotics, 39(2):1509–1526, 2023.
- Differentiator‐based bearing‐only formation control of quadrotors. International Journal of Robust and Nonlinear Control, 33, 07 2023.
- A. Parayil and A. Ratnoo. Observability enhancement of maneuvering target with bearings-only information. Journal of Guidance, Control, and Dynamics, 41:184–198, 01 2018.
- F. Plastria. The Weiszfeld algorithm: Proof, amendments, and extensions. in Foundations of Location Analysis, International Series Operational and Resources Management Science, Springer, 155:357–389, 2011.
- R. T. Rockafellar. Convex Analysis. Princeton University Press, Princeton, 1970.
- On adaptive sliding mode control without a priori bounded uncertainty. Automatica, 111:108650, 2020.
- Optimal design of the own ship maneuver in the bearing-only target motion analysis problem using a heuristically supervised extended kalman filter. Ocean Engineering, 123:146–153, 2016.
- D. Shevitz and B. Paden. Lyapunov stability theory of nonsmooth systems. IEEE Transactions on automatic control, 39(9):1910–1914, 1994.
- S. Suresh and A. Ratnoo. Wall-following guidance using multiple sequential line-of-sight information. Journal of Guidance, Control, and Dynamics, 43:1–11, 03 2020.
- Guidance using bearing-only measurements with three beacons in the plane. Control Engineering Practice, 51:81–91, 2016.
- The Fermat–Weber location problem in single integrator dynamics using only local bearing angles. Automatica, 59:90–96, 2015.
- L. Wang and F. Xiao. Finite-time consensus problems for networks of dynamic agents. IEEE Transactions on Automatic Control, 55(4):950–955, 2010.
- Tactical and Strategic Missile Guidance. Progress in astronautics and aeronautics Tactical and strategic missile guidance. American Institute of Aeronautics and Astronautics, 2012.
- Bearing-only formation tracking control of multiagent systems. IEEE Transactions on Automatic Control, 64(11):4541–4554, 2019.
- S. Zhao and D. Zelazo. Bearing rigidity and almost global bearing-only formation stabilization. IEEE Transactions on Automatic Control, 61(5):1255–1268, 2016.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.