Řízení dopravy pomocí SW agentů
-
Upload
avram-carrillo -
Category
Documents
-
view
55 -
download
2
description
Transcript of Řízení dopravy pomocí SW agentů
ŘÍZENÍ DOPRAVY POMOCÍ SW AGENTŮ
Richard Lipka, DSS 22.4.2009
Řízení izolované křižovatky Lze najít optimální řízení vzhledem ke
zvoleným kritériím Problém se vstupními daty
využití čítačů vozidel obtížné měření délek front testovány pokročilejší metody (měření
pozice a pohybu vozidel) Potřeba „uhádnout budoucnost“
22.4.2009
2
SW agenti v řízení dopravy
Řízení sítě křižovatek Optimální řešení není známo Otázka spolupráce
Jaká data posílat, v jakém množství, komu Jak data využít (zelené vlny)
Problém synchronizace Jak mají signální cykly navazovat
22.4.2009
3
SW agenti v řízení dopravy
Skupiny agentů Dělení podle vnitřku
Uvažující (deliberativní) Reaktivní
Dělení podle druhu komunikace Bez interakce Sociální Centralizovaní
Pomocní agenti (aktivní značení, měření provozu)
22.4.2009SW agenti v řízení dopravy
4
Agenti bez interakce Nejjednodušší, obvykle reaktivní Nejsnazší instalace, nevyžadují složitou
infrastrukturu Bez přímé schopnosti komunikace
Proud vozidel jako komunikační kanál Řízení izolované křižovatky
V síti umožňují jen lokální optimalizaci
22.4.2009
5
SW agenti v řízení dopravy
LOPE Fuzzy logika pro modifikaci časových
plánů Tři varianty
Počet projíždějících aut Hustota dopravy a průměrná rychlost Délka front a průměrná rychlost
22.4.2009
6
SW agenti v řízení dopravy
HIRA Výběr z pravidel Průměrná rychlost,
počty aut před a za křižovatkou
Využití volného času ve fázích
22.4.2009
7
SW agenti v řízení dopravy
KOSU Pravidlový systém Tři varianty
Výběr z několika připravených plánů Prodlužování potřebných fází Změna poměru délek fází
Počet projíždějících aut, délka front
22.4.2009
8
SW agenti v řízení dopravy
Porovnání
22.4.2009
9
SW agenti v řízení dopravy
Sociální agenti Komunikace mezi sousedy (nebo jinak
vybranými agenty) Bez využití centrálního uzlu Komunikace s okolními agenty pro
hledání globálního optima
22.4.2009
10
SW agenti v řízení dopravy
MIZU Navržen hlavně pro řešení dopravních
zácep Snaha o synchronizaci signálních fází
mezi křižovatkami „Distributed constraint satisfaction“
Stejná délka cyklu Nastavení offsetu a pořadí fází pro
synchronizaci plánů Délka fází podle délky front
22.4.2009
11
SW agenti v řízení dopravy
MIZU - schéma
22.4.2009
12
SW agenti v řízení dopravy
FERR Sledování množství vozidel na vjezdech
na křižovatku, vytváří „opinion“ – názor Úprava trvání fází s ohledem na dopravu
a názory okolí z předchozí fáze Při výpočtu využívány dlouhodobé
charakteristiky dopravy
22.4.2009
13
SW agenti v řízení dopravy
FERR - schéma
22.4.2009
14
SW agenti v řízení dopravy
Agenti s centrálním bodem Hierarchické systémy Centrální uzly pro hledání globálního
optima Znalost topologie řízené sítě Znalost aktuálních dopravních
charakteristik v síti
22.4.2009
15
SW agenti v řízení dopravy
FRAN Hiearchie lokálních a koordinačních
agentů Lokální agenti navrhují signální plán s
ohledem na hustotu dopravy Koordinační agenti kontrolují všechny
plány a nařizují úpravy Jen s ohledem na stav dopravy, nesnaží se
o navazování fází Lokální agent závislý na koordinačním
22.4.2009
16
SW agenti v řízení dopravy
FRAN - schéma
22.4.2009
17
SW agenti v řízení dopravy
ROOZ Tři typy agentů
Řízení křižovatky (ITSA) Koordinace skupiny křižovatek (AA) Sledování pruhu/vozovky (RA)
Sledování počtu aut, využití historických dat, schopnost učení se
Pravidlový systém pro úpravu časových plánů
22.4.2009
18
SW agenti v řízení dopravy
ROOZ - schéma
22.4.2009
19
SW agenti v řízení dopravy
Porovnání Jak složitý agent je třeba
Hlavně otázka HW pro měření dopravních charakteristik a pro komunikaci
Kolik a jaké informace je třeba předávat Jak se projeví spolupráce na výsledné
dopravě
22.4.2009
20
SW agenti v řízení dopravy
Závěr
Dotazy… ?
Děkuji za pozornost
22.4.2009
21
SW agenti v řízení dopravy