1 | \def \cesta {./05_Bayes_rmm_pouziti} |
---|
2 | |
---|
3 | \chapter{Použití RMM a Bayesova učení v decentralizovaném řízení dopravy} |
---|
4 | |
---|
5 | V následující kapitole se budeme zabývat konkrétním využitím |
---|
6 | rekursivních modelovacích metod v kombinaci s bayesovským učením |
---|
7 | v decentralizovaném řízení dopravy pomocí multiagentních systémů. |
---|
8 | Tento koncept byl testován a výsledky zveřejněny v článku \cite{1_rmm_bayes_learning}.\\ |
---|
9 | |
---|
10 | Testy byly prováděny na modelu dvou křižovatek klasického typu, kde každý agent $R_1, R_2$ |
---|
11 | ovládal jednu z nich. K modelování chování druhého agenta bylo použito třísyupňové RMM |
---|
12 | zakončené neinformovaným modelem. Obrázek \ref{fig:rmm_structure} z článku \cite{1_rmm_bayes_learning} |
---|
13 | znázorňuje RMM agenta $R_1$, kde se na každé úrovni agent rozhoduje mezi dvěma modely, informovaným a |
---|
14 | neinformovaným. Z počátku simulace jsou těmto modelům přiřazeny pravděpodobnosti po řadě 0,8 a 0,2. |
---|
15 | Tyto pravděpodobnosti jsou upravovány metodou bayesovskeho učení podle akcí provedených druhým agentem. |
---|
16 | Pro řešení tohoto modelu je použit algoritmus z \cite{4_rmm_formalization} popsaný v předchozí kapitole.\\ |
---|
17 | |
---|
18 | Určujícím faktorem pro sestavení matice zisků je délka fronty čekajících aut. Tento údaj byl také |
---|
19 | použit jako klíčový pro srovnání s ostatními metodami při testování. Metoda byla testována |
---|
20 | za použití simulace psané v jazyce VC++ a porovnávána s dvěma dalšími, a to pevně dané sekvence |
---|
21 | stanovené dopravními experty a stochastická metoda "Hill-climbing process". Z tohoto srovnání |
---|
22 | vychází tato metoda podle výsledků prezentovaných v \cite{1_rmm_bayes_learning} nejlépe, jak můžeme vidět v |
---|
23 | \cite{fig:rmm_results}. |
---|
24 | |
---|
25 | \begin{figure}[H] |
---|
26 | \begin{center} |
---|
27 | \includegraphics[width=70mm]{\cesta/rmm_structure.eps} |
---|
28 | \caption{Tříúrovňová rekurzivní modelová struktura agenta $R_1$}\label{fig:rmm_structure} |
---|
29 | \end{center} |
---|
30 | \end{figure} |
---|
31 | |
---|
32 | \begin{figure}[H] |
---|
33 | \begin{center} |
---|
34 | \includegraphics[width=70mm]{\cesta/rmm_results.eps} |
---|
35 | \caption{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" }\label{fig:rmm_results} |
---|
36 | \end{center} |
---|
37 | \end{figure} |
---|
38 | |
---|
39 | |
---|