logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro