1 | \def \cesta {./06_Bayes_rmm_pouziti} |
---|
2 | |
---|
3 | \section{Použití RMM a Bayesova učení v decentralizovaném řízení dopravy} \label{sec:rmm_bayes_pouziti} |
---|
4 | |
---|
5 | V následujícím textu 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řístupň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$, který se na každé úrovni 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í metoda využívající RMM a bayesovského učenís podle výsledků prezentovaných v \cite{1_rmm_bayes_learning} nejlépe, |
---|
23 | jak můžeme vidět na obrázku \ref{fig:rmm_results}. |
---|
24 | |
---|
25 | |
---|
26 | |
---|
27 | \begin{figure}[H] |
---|
28 | \begin{center} |
---|
29 | \includegraphics[width=70mm]{\cesta/rmm_structure.eps} |
---|
30 | \caption{Tříúrovňová rekurzivní modelová struktura agenta $R_1$}\label{fig:rmm_structure} |
---|
31 | \end{center} |
---|
32 | \end{figure} |
---|
33 | |
---|
34 | \newpage |
---|
35 | |
---|
36 | \begin{figure}[H] |
---|
37 | \begin{center} |
---|
38 | \includegraphics[width=70mm]{\cesta/rmm_results.eps} |
---|
39 | \caption{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" }\label{fig:rmm_results} |
---|
40 | \end{center} |
---|
41 | \end{figure} |
---|
42 | |
---|
43 | |
---|