Changeset 1430 for applications/doprava/texty/novotny_vyzk_LQ/Implementation

Timestamp:

02/03/12 16:57:20 (13 years ago)

Author:

jabu

Message:

 

Location:

applications/doprava/texty/novotny_vyzk_LQ/Implementation

Files:

• Implementation.tex (modified) (5 diffs)
• Minimalization.tex (modified) (1 diff)

applications/doprava/texty/novotny_vyzk_LQ/Implementation/Implementation.tex

@@ -1 +1 @@
 \def \obr {Implementation/fig/}
 
-\chapter{Implementace}
+\chapter{Použitá metoda}
+
+Účelem této práce je decentralizovaně řídit provoz pomocí nastavení optimální délky cyklu 
+za použití multiagentního systému, kde
+každý agent ovládá signální skupiny jedné křižovatky a jsou mu dostupné příslušné údaje.
+Jako vhodná metoda bylo zvoleno LQ řízení, které jako stavovou proměnnou
+bere délku fornty, kterou se snaží minimalizovat pomocí nalezení
+vhodné hodnoty řídící proměnné, délku cyklu.
 
 
-
-% \section{Seznam proměnných}
+\section{Seznam proměnných}
 % Všechny proměnné jsou zavedeny pro každého agenta reprezentujícího jednu křižovatku zvlášť
 % a jsou označeny indexem $i$ signální skupiny. Tavždy ovládá jeden jízdní pruh. Pokud jsou bez indexu,
@@ -12 +18 @@
 \begin{tabular}{ccp{5cm}p{5cm}}
   \textbf{V textu} & \textbf{V programu} & \textbf{Název} & \textbf{Popis} \\
-  $T \in \mathbb{N}$ & \texttt{T} & Vzorkovací perioda & \\
-  $C \in \mathbb{N}$ & \texttt{Tc} & Délka cyklu &  \\
-  $S = 0,5$ & \texttt{ss} & Saturovaný tok & Maximální počet vozidel, která projedou křižovatkou za sekundu \\
+  $T \in \mathbb{N}$ & \texttt{T} & Vzorkovací perioda & Perioda sběru dat a řízení \\
+  $C \in \mathbb{N}$ & \texttt{Tc} & Délka cyklu & Doba, za kterou se vystřídají fáze signální skupiny, řízená veližina \\
+  $S$ & \texttt{ss} & Saturovaný tok & Maximální počet vozidel, která projedou křižovatkou za sekundu \\
   $L \in \mathbb{R}^+$ &  \texttt{L} & Ztrátový čas & Čas potřebný k vyklizení křižovatky mezi dvěma fázemi\\ 
   $J = \{j_1, ..., j_n\}$ &  & Množina signálních skupin &  \\
   $J_A \subset J$ & \texttt{} & Množina signálních skupin agenta $A$ & Skupiny náležící jednomu agentovi \\
   $I_j \subset J$ & \texttt{} & Množina vstupů signální skupiny & Signální skupiny ostatních agentů ústících do příslušné skupiny $g$ \\
-  $g_j^N \in <0,1>$ & & Nominální poměr zelené & Defi novaný poměr fází \\
+  $g_j^N \in <0,1>$ & & Nominální poměr zelené & Definovaný poměr fází \\
   $g_j(t) \in <0,1>$ & & Efektivní poměr zelené & Část z délky cyklu, kdy je signální skupina  průjezdná \\
   $i_j(t) \in \mathbb{R}^+$ & \texttt{i\_g} & Hustota vstupů & Počet přijíždějících vozidel do pruhu signální skupiny za jednotku času \\
@@ -27 +33 @@
 \end{tabular}
 
-\section{Použitá metoda}
-Účelem této práce je řídit provoz pomocí nastavení optimální délky cyklu za použití multiagentního systému, kde
-každý agent ovládá signální skupiny jedné křižovatky a jsou mu dostupné příslušné údaje.
-Jako vhodná metoda bylo zvoleno LQ řízení, které se snaží minimalizovat fronty a penalizovat délku cyklu.
 
-\subsection{Přechodové vztahy}
+
+
+\section{Přechodové vztahy}
 Jako údaj popisující stav systému byla zvolena délka fronty $q_j(t)$, což je počet aut v jízdním pruhu jedoucích 
 méně než 3,6 km/h. Pro danou frontu v čase $t+1$ platí zřejmě vztah
@@ -69 +73 @@
 \end{equation}
 a $I$ je vektor s prvky $I_{0_{j}} = T i_{j,0}(t)$.
+
+\section{Popis algoritmu}
+Základ hlavní smyčky programu je postaven
+na knihovně BDM (Bayesian Decision Making), vyvýjena na 
+ústavu teorie informace a automatizace.
+Knihovna obsahuje třídu \texttt{Participant}, od
+které je odvozena základní třída agenta \texttt{BaseTrafficAgent}.
+Ta má předdefinované metody, které jsou volány v každém cyklu simulace.
+Jsou to metody \texttt{Adapt}, sloužící k získání dat, \texttt{Broadcast}, ve které 
+se posílají data sousedním agentům, \texttt{Receive}, kde se zprávy příjímají a zpracovávají
+a \texttt{Act}, metoda určená pro nastavení řídících parametrů, v našem případě délky cyklu.\\
+
+Finální agent určený pro LQ řízení je odvozen od této ťrídy. V každém cyklu
+posílá ůdaje o délce front, zatížení detektorů a odbočovacích poměrec.
+Z těchto dat si poté podle rovnic \ref{eq:my_trans_02} a \ref{eq:my_trans_mat} sestaví 
+matici $B$. Matice $A$ je jednotková a penalizační matice kvadratického kritéria $Q$ a $R$ jsou konstantně
+nastaveny podle významnosti dopravních pruhů. Tím jsou sestaveny vstupní parametry pro minimalizátor, 
+který vypočte řídící matici $L$ potřebnou k získání optimální hodnoty délky cyklu.
 
 
@@ -152 +174 @@
 
 
-\section{Popis algoritmu}
-Základ hlavní smyčky programu je postaven
-na knihovně BDM (Bayesian Decision Making), vyvýjena na 
-ústavu teorie informace a automatizace.
-Knihovna obsahuje třídu \texttt{Participant}, od
-které je odvozena základní třída agenta \texttt{BaseTrafficAgent}.
-Ta má předdefinované metody, které jsou volány v každém cyklu simulace.
-Jsou to metody \texttt{Adapt}, sloužící k získání dat, \texttt{Broadcast}, ve které 
-se posílají data sousedním agentům, \texttt{Receive}, kde se zprávy příjímají a zpracovávají
-a \texttt{Act}, metoda určená pro nastavení řídících parametrů, v našem případě délky cyklu.
-\\
-\\
-Finální agent určený pro LQ řízení je odvozen od této ťrídy. V každém cyklu
-posílá ůdaje o délce front, zatížení detektorů a odbočovacích poměrec.
-Z těchto dat si poté podle rovnic \ref{eq:my_trans_02} a \ref{eq:my_trans_mat} sestaví 
-matici $B$. Matice $A$ je jednotková a penalizační matice kvadratického kritéria $Q$ a $R$ jsou konstantně
-nastaveny podle významnosti dopravních pruhů. Tím jsou sestaveny vstupní parametry pro minimalizátor, 
-který vypočte řídící matici $L$ potřebnou k získání optimální hodnoty délky cyklu.
 
 \section{Možné vylepšení do budoucna}

applications/doprava/texty/novotny_vyzk_LQ/Implementation/Minimalization.tex

@@ -28 +28 @@
  x(t+1) = Ax(t) + Bu(t) \;,
 \end{equation}
-kde chybí konstantní člen. Poté již můžeme použít metodu popsanou v kapitole \ref{sec:minim}
+kde chybí konstantní člen. Poté již můžeme použít metodu popsanou v kapitole \ref{sec:minim}.
 
 % Kvadratické kritérium ve tvaru