Un enfoque distribuido para el problema de la evasión
Autores: Khryashchev, Denis; Chu, Jie; Vejdemo-Johansson, Mikael; Ji, Ping
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un enfoque distribuido para el problema de la evasión
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de evasión
Sensores
Patrón de movimiento
Técnicas topológicas
Teoría de haces
Algoritmos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El Problema de Evasión es la pregunta de si, dada una colección de sensores y un patrón de movimiento particular a lo largo del tiempo, es posible permanecer no detectado dentro del dominio durante el mismo período de tiempo. Se ha estudiado utilizando técnicas topológicas desde 2006, con condiciones suficientes para la no existencia de un Camino de Evasión proporcionado por de Silva y Ghrist; condiciones suficientes y necesarias con capacidades de sensor extendidas proporcionadas por Adams y Carlsson; y condiciones suficientes y necesarias utilizando la teoría de haces por Krishnan y Ghrist. En este documento, proponemos tres algoritmos para el Problema de Evasión: una extensión del algoritmo distribuido del enfoque de Adams para la detección de caminos de evasión, y dos enfoques diferentes para la enumeración de caminos de evasión.
Descripción
El Problema de Evasión es la pregunta de si, dada una colección de sensores y un patrón de movimiento particular a lo largo del tiempo, es posible permanecer no detectado dentro del dominio durante el mismo período de tiempo. Se ha estudiado utilizando técnicas topológicas desde 2006, con condiciones suficientes para la no existencia de un Camino de Evasión proporcionado por de Silva y Ghrist; condiciones suficientes y necesarias con capacidades de sensor extendidas proporcionadas por Adams y Carlsson; y condiciones suficientes y necesarias utilizando la teoría de haces por Krishnan y Ghrist. En este documento, proponemos tres algoritmos para el Problema de Evasión: una extensión del algoritmo distribuido del enfoque de Adams para la detección de caminos de evasión, y dos enfoques diferentes para la enumeración de caminos de evasión.