Un certificado de barrera [ 1 ] o función de barrera se utiliza para demostrar que una región dada es invariante hacia adelante para una ecuación diferencial ordinaria o un sistema dinámico híbrido dado . [ 2 ] Es decir, una función de barrera puede utilizarse para demostrar que si una solución comienza en un conjunto dado , entonces no puede salir de ese conjunto.
Demostrar que un conjunto es invariante hacia adelante es un aspecto de la seguridad , que es la propiedad donde se garantiza que un sistema evitará obstáculos especificados como un conjunto inseguro .
Los certificados de barrera asignan el estado del sistema (por ejemplo, su posición) a un valor escalar para el cual ciertos rangos deben corresponder al conjunto seguro o inseguro; los detalles varían según el tipo de función de barrera utilizada. Suponiendo una funcióndel tipo de puesta a cero, la cuestión de seguridad se convierte en la de determinar sies no negativo para cualquier estado donde. Como el conjunto inseguro corresponde a todos los valores negativos deSu incapacidad para alcanzar un valor inferior a 0 implica que el sistema no puede cruzar el límite de seguridad establecido hacia afuera.
Los certificados de barrera desempeñan un papel análogo en seguridad al que desempeñan las funciones de Lyapunov en estabilidad. Para cada ecuación diferencial ordinaria que cumple de forma robusta una propiedad de seguridad de cierto tipo, existe un certificado de barrera correspondiente. [ 3 ]
Historia
El primer resultado en el campo de los certificados de barrera fue el teorema de Nagumo de Mitio Nagumo en 1942. [ 4 ] [ 5 ] El término "certificado de barrera" se introdujo más tarde basándose en un concepto similar en optimización convexa llamado funciones de barrera . [ 4 ]
Los certificados de barrera fueron generalizados a los sistemas híbridos en 2004 por Stephen Prajna y Ali Jadbabaie . [ 6 ]
Variantes
Existen varios tipos diferentes de funciones de barrera. Un factor distintivo es el comportamiento de la función de barrera en el límite del conjunto invariante hacia adelante.. Una función de barrera que tiende a cero a medida que la entrada se acerca al límite deSe denomina función de barrera de anulación. [ 7 ] Una función de barrera que tiende al infinito a medida que la entrada se acerca al límite se denomina función de barrera recíproca . Las funciones de barrera de anulación pueden ser preferibles en aplicaciones embebidas, ya que no crean valores no acotados cerca del límite establecido. [ 7 ] Aquí, "recíproca" se refiere al hecho de que una función de barrera recíproca puede definirse como la inversa multiplicativa de una función de barrera de anulación.
Referencias
- ↑ Prajna, Stephen; Jadbabaie, Ali (2004). "Verificación de seguridad de sistemas híbridos mediante certificados de barrera". Sistemas híbridos: computación y control . Notas de clase en ciencias de la computación. Vol. 2993. págs. 477–492 . doi : 10.1007/978-3-540-24743-2_32 . ISBN 978-3-540-21259-1.
- ↑ Maghenem M, Sanfelice RG (febrero de 2021). "Condiciones suficientes para la invariancia hacia adelante y la contractividad en inclusiones híbridas utilizando funciones de barrera". Automatica . 124 109328. arXiv : 1908.03980 . doi : 10.1016/j.automatica.2020.109328 . ISSN 0005-1098 .
- ↑ Ratschan, Stefan (2018). "Teoremas inversos para certificados de seguridad y barrera". IEEE Transactions on Automatic Control . 63 (8): 2628– 2632. arXiv : 1701.03948 . Bibcode : 2018ITAC...63.2628R . doi : 10.1109/TAC.2018.2792325 .
- 1 2 Ames, Aaron D.; Coogan, Samuel; Egerstedt, Magnus; Notomista, Gennaro; Sreenath, Koushil; Tabuada, Paulo (2019). "Funciones de barrera de control: teoría y aplicaciones". arXiv : 1903.11199 [ cs.SY ].
- ^ Nagumo, Mitio (1942), "Über die Lage der Integralkurven gewöhnlicher Differentialgleichungen" , Nippon Sugaku-Buturigakkwai Kizi Dai 3 Ki , 24 : 551– 559(en alemán) . Traducción al inglés en Marcel, Menner; Eugene, Lavretsky (2024). "Traducción del trabajo fundamental de Nagumo sobre funciones barrera: sobre la ubicación de curvas integrales de ecuaciones diferenciales ordinarias". arXiv : 2406.18614 [ eess.SY ].
- ↑ Prajna, Stephen; Jadbabaie, Ali (2004). "Verificación de seguridad de sistemas híbridos mediante certificados de barrera". Sistemas híbridos: computación y control . Notas de clase en ciencias de la computación. Vol. 2993. págs. 477–492 . doi : 10.1007/978-3-540-24743-2_32 . ISBN 978-3-540-21259-1.
- 1 2 Ames, Aaron D.; Xu, Xiangru; Grizzle, Jessy W.; Tabuada, Paulo (agosto de 2017). "Programas cuadráticos basados en funciones de barrera de control para sistemas críticos de seguridad" . IEEE Transactions on Automatic Control . 62 (8): 3861– 3876. arXiv : 1609.06408 . doi : 10.1109/TAC.2016.2638961 . ISSN 1558-2523 .
- Ecuaciones diferenciales