Bir hibrit sistem, hem sürekli hem de ayrık dinamik davranış sergileyen dinamik bir sistemdir. Başka bir değişle hem akabilen (bir diferansiyel denklemle tanımlanır) hem de zıplayabilen (bir durum makinesi veya otomat tarafından tanımlanır) bir sistemtir. Genellikle, "hibrit dinamik sistem" terimi, sinir ağlarını ve bulanık mantığı veya elektrikli ve mekanik aktarma organlarını birleştirenler gibi hibrit sistemleri ayırt etmek için kullanılmaktadır. Bir hibrit sistem, yapısı içinde daha geniş bir sistem sınıfını kapsama avantajına sahiptir. Ayrıca dinamik olduların modellenmesinde daha fazla esneklik sağlamaktadır.

Genel olarak, bir hibrit sistemin durumu, sürekli değişkenlerin değerleri ve ayrık bir mod ile tanımlanmaktadır. Durum, bir akış koşuluna göre sürekli olarak veya bir kontrol grafiğine göre ayrık olarak değişmektedir. Sözde değişmezler tutulduğu sürece sürekli akışa izin verilirken, verilen atlama koşulları karşılanır karşılanmaz ayrık geçişler meydana gelmektedir. Ayrık geçişler olaylarla ilişkilendirilebilmektedir.

Örnekler

değiştir

Hibrit sistemler, darbeli fiziksel sistemler, mantıksal-dinamik kontrolörler ve hatta internet tıkanıklığı dahil olmak üzere çeşitli siber-fiziksel sistemleri modellemek için kullanılmaktadır

Zıplayan top

değiştir

Melez sistemin kanonik bir örneği, çarpma etkisi olan fiziksel bir sistem olan zıplayan toptur. Burada, top (bir nokta kütlesi olarak düşünülmektedir) ilk yükseklikten düşürülmektedir. Ardından yerden sıçramaktadır. Her sıçramada enerjisini yaymaktadır. Top, her sekme arasında sürekli dinamikler sergilemektedir. Bununla birlikte, top yere çarptığında, hızı esnek olmayan bir çarpışmadan sonra modellenen ayrı bir değişime uğramaktadır. Zıplayan topun matematiksel bir açıklaması aşağıdaki şekildedir. Topun yüksekliği  , topun hızı   olarak belirlensin, topu tanımlayan bir hibrit sistem aşağıdaki gibidir:

  olduğunda, akış tarafından yönetilir.  , burada g yerçekimi ivmesidir. Bu denklemler, topun yerden yüksekteyken yerçekimi ile yere çekildiğini belirtmektedir.

  olduğunda, atlamalar tarafından yönetilir  , burada   aralığında bir dağılma faktörüdür. Bu, topun yüksekliği sıfır olduğunda (yere çarptığında), hızının tersine döndüğü ve bir kat azaldığı anlamına gelmektedir. Etkili bir şekilde, bu esnek olmayan çarpışmanın doğasını açıklamaktadır.

Zıplayan top, Zeno davranışı sergilediği için özellikle ilginç bir melez sistemdir. Zeno davranışının katı bir matematiksel tanımı vardır. Ancak gayri resmi olarak sonlu bir zaman diliminde sonsuz sayıda sıçrama yapan sistem olarak tanımlanabilmektedir. Bu örnekte, top her zıpladığında enerji kaybetmekte ve sonraki sıçramaları (yerle olan darbeleri) zamanla birbirine daha da yakınlaştırmaktadır.

Dinamik modelin ancak ve ancak zemin ve top arasındaki temas kuvveti eklendiğinde tamamlanmış olması dikkate değerdir. Gerçekten de kuvvetler olmadan zıplayan top tam olarak tanımlanamaz ve model mekanik bir bakış açısından anlamsızdır. Top ve yer arasındaki etkileşimleri temsil eden en basit temas modeli, kuvvet ile top ile yer arasındaki mesafe (boşluk) arasındaki tamamlayıcılık ilişkisidir. Bu şekilde de yazılmaktadır   Böyle bir temas modeli, manyetik kuvvetleri veya yapıştırma etkilerini içermemektedir. Tamamlayıcılık ilişkileri içindeyken, etkiler birikip ortadan kalktıktan sonra sistemi bütünleştirmeye devam edebilmektedir. Sistemin dengesi, topun yerçekimi etkisi altında yerdeki statik dengesi olarak temas kuvveti   ile daha iyi tanımlanmaktadır. Temel dışbükey analizden de fark edilir ki, tamamlayıcılık ilişkisi, normal bir koniye dahil etme olarak eşdeğer olarak yeniden yazılmaktadır. Böylece zıplayan top dinamiği, normal bir koniden bir dışbükey kümeye diferansiyel bir dahil etmedir

Hibrit Sistem Doğrulaması

değiştir

Hibrit sistemlerin özelliklerini otomatik olarak kanıtlamaya yönelik yaklaşımlar vardır. Hibrit sistemlerin güvenliğini kanıtlamak için yaygın teknikler, erişilebilir kümelerin hesaplanması, soyutlama iyileştirme ve bariyer sertifikalarıdır.

Çoğu doğrulama görevi karar verilemez,[1] bu da genel doğrulama algoritmalarını imkansız hale getirmektedir. Bunun yerine araçlar, kıyaslama problemlerindeki yetenekleri açısından analiz edilmektedir. Bunun olası bir teorik karakterizasyonu, tüm sağlam durumlarda hibrit sistem doğrulaması ile başarılı olan algoritmalardır.[2] Bu, hibrit sistemler için birçok problemin karar verilemese de en azından yarı karar verilebilir olduğunu ima etmektedir.[3]

Diğer modelleme yaklaşımları

değiştir

İki temel hibrit sistem modelleme yaklaşımı, örtük ve açık bir şekilde sınıflandırılmaktadır. Açık yaklaşım genellikle hibrit bir otomat, bir hibrit program veya bir hibrit Petri ağı ile temsil edilmektedir. Örtük yaklaşım genellikle, örneğin bir hibrit bağ grafiği aracılığıyla aktif denklemlerin değişebileceği diferansiyel cebirsel denklem sistemleri (DAE'ler) ile sonuçlanmak üzere korumalı denklemlerle temsil edilmektedir.

Hibrit sistem analizi için birleşik bir simülasyon yaklaşımı olarak, diferansiyel denklemler için entegratörlerin atomik DEVS modellerine nicelleştirildiği DEVS formalizmine dayalı bir yöntem vardır. Bu yöntemler, ayrık zamanlı sistemlerden farklı olarak ayrık olay sistemi tarzında sistem davranışlarının izlerini üretmektedir.

Araçlar

değiştir

Ayrıca bakılabilir

değiştir

Daha fazla makale

değiştir

Ek bağlantı

değiştir

Kaynakça

değiştir
  1. ^ Thomas A. Henzinger, Peter W. Kopke, Anuj Puri, and Pravin Varaiya: What's Decidable about Hybrid Automata, Journal of Computer and System Sciences, 1998
  2. ^ Martin Fränzle: Analysis of Hybrid Systems: An ounce of realism can save an infinity of states, Springer LNCS 1683
  3. ^ Stefan Ratschan: Safety verification of non-linear hybrid systems is quasi-decidable, Formal Methods in System Design, volume 44, pp. 71-90, 2014, DOI:10.1007/s10703-013-0196-2