Řízení dopravy pomocí sw agentů
DESCRIPTION
Ří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) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/1.jpg)
ŘÍZENÍ DOPRAVY POMOCÍ SW AGENTŮ
Richard Lipka, DSS 22.4.2009
![Page 2: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/2.jpg)
Ří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
![Page 3: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/3.jpg)
Ří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
![Page 4: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/4.jpg)
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
![Page 5: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/5.jpg)
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
![Page 6: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/6.jpg)
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
![Page 7: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/7.jpg)
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
![Page 8: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/8.jpg)
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
![Page 9: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/9.jpg)
Porovnání
22.4.2009
9
SW agenti v řízení dopravy
![Page 10: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/10.jpg)
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
![Page 11: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/11.jpg)
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
![Page 12: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/12.jpg)
MIZU - schéma
22.4.2009
12
SW agenti v řízení dopravy
![Page 13: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/13.jpg)
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
![Page 14: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/14.jpg)
FERR - schéma
22.4.2009
14
SW agenti v řízení dopravy
![Page 15: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/15.jpg)
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
![Page 16: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/16.jpg)
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
![Page 17: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/17.jpg)
FRAN - schéma
22.4.2009
17
SW agenti v řízení dopravy
![Page 18: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/18.jpg)
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
![Page 19: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/19.jpg)
ROOZ - schéma
22.4.2009
19
SW agenti v řízení dopravy
![Page 20: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/20.jpg)
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
![Page 21: Řízení dopravy pomocí SW agentů](https://reader031.vdocuments.net/reader031/viewer/2022020717/56812b20550346895d8f1cc7/html5/thumbnails/21.jpg)
Závěr
Dotazy… ?
Děkuji za pozornost
22.4.2009
21
SW agenti v řízení dopravy