Artículo
Locating a Central Hunter on the Plane
Autor/es | Cera López, Martín
Mesa López-Colmenar, Juan Antonio Ortega Riejos, Francisco Alonso Plastria, Frank |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Fecha de publicación | 2007 |
Fecha de depósito | 2021-01-25 |
Publicado en |
|
Resumen | Protection, surveillance or other types of coverage services of mobile
points call for different, asymmetric distance measures than the traditional
Euclidean, rectangular or other norms used for fixed points. In this ... Protection, surveillance or other types of coverage services of mobile points call for different, asymmetric distance measures than the traditional Euclidean, rectangular or other norms used for fixed points. In this paper, the destinations are mobile points (prey) moving at fixed speeds and directions and the facility (hunter) can capture them using one of two possible strategies: either it is smart, predicting the prey’s movement in order to minimize the time needed to capture it, or it is dumb, following a pursuit curve, by moving at any moment in the direction of the prey. In either case, the hunter location in a plane is sought in order to minimize the maximum time of capture of any prey. An efficient solution algorithm is developed that uses the particular geometry that both versions of this problem possess. In the case of unpre-dictable movement of prey, a worst-case type solution is proposed, which reduces to the well-known weighted Euclidean minimax location problem. |
Agencias financiadoras | Ministerio de Ciencia Y Tecnología (MCYT). España Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | BFM2003-04062/MATE
MTM2006-15054 |
Cita | Cera López, M., Mesa López-Colmenar, J.A., Ortega Riejos, F.A. y Plastria, F. (2007). Locating a Central Hunter on the Plane. Journal of Optimization Theory and Applications, 136 (2), 155-166. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Locating a central hunter on the ... | 549.5Kb | [PDF] | Ver/ | |