180 likes | 286 Views
Scenario - based methodology for comparison of the software traffic control agents. Seminář DSS – 6.3.2011. Richard Lipka. Přehled. Agenti v řízení dopravy Simulace dopravy Metodika porovnávání Výsledky. Agenti v řízení dopravy. Autonomní, reagují na své okolí a mohou ho ovlivnit
E N D
Scenario-basedmethodologyforcomparisonofthe software trafficcontrolagents Seminář DSS – 6.3.2011 Richard Lipka
Přehled • Agenti v řízení dopravy • Simulace dopravy • Metodika porovnávání • Výsledky Seminář DSS
Agenti v řízení dopravy • Autonomní, reagují na své okolí a mohou ho ovlivnit • Řada návrhů v posledním desetiletí • Centralizovaní • Sociální • Nekomunikující • Obtížné porovnávání Seminář DSS
Simulace dopravy • Různá úroveň detailů • Mikroskopická • Mesoskopická • Makroskopická • Různé vlastnosti simulačních modelů Seminář DSS
Metodika porovnávání • Podmínky • Stejné prostředí • Stejná dopravní situace • Stejný simulátor • Testování v různých situacích → využití scénářů • Experiment • Mapa • Scénář • Nastavení měření • Nastavení agentů Seminář DSS
Scénáře • Popis chování vozidel • Generátory na okrajích simulované oblasti • Nastavení křižovatek • Nastavení cest • Nastavení vozovek • Změny v chování vozidel v čase • Modelování nehody • Reakce na změnu počasí Seminář DSS
Nástroje pro porovnávání • Řízení simulace - scénáře • Podpora pro různé druhy agentů • Měření údajů v simulaci • Pro řízení dopravy • Pro vyhodnocení fungování agentů • Sběr údajů pro porovnání Seminář DSS
Podpora agentů v simulaci • Řízení dopravy • Sledování dopravní situace • Komunikace mezi agenty Seminář DSS
Příklad experimentů • 5 agentů • VASC – základní metoda řízení • HIRA a KOSU – nekomunikující • FERR – sociální • FRAN – centralizovaný • Mapy založené na reálné situaci Seminář DSS
Ukázka agentů FRAN Seminář DSS KOSU FERR
Řízení dopravy na hlavní silnici • 2 km dlouhá vozovka – hlavní tah do města • Většina vozidel se pohybuje do města – ranní provoz • Agenti preferují pohyb vozidel do města Seminář DSS
Řízení dopravy na hlavní silnici • 60 minut běhu experimentu • Měření délek front ve směru do města a průměrného zpoždění v celé křižovatce Seminář DSS
Řízení dopravy na hlavní silnici Porovnání výsledků s VASC Délky front Seminář DSS Průměrné zpoždění
Nehoda na hlavní silnici • Silnice vedoucí z města na jeden z hlavních výjezdů • Nehoda na 4. křižovatce, vozidla se postupně vrací z objížďky Seminář DSS
Nehoda na hlavní silnici • 60 minut běhu experimentu • Měření délek front a průměrného zpoždění v celé křižovatce Seminář DSS
Nehoda na hlavní silnici Porovnání výsledků s VASC Délky front Seminář DSS Průměrné zpoždění
Budoucí práce • Porovnávání podle několika kritérií • Využití distribuovaných výpočtů • Distribuovaná simulace • Paralelní běh několika simulací • Automatické nastavování statických parametrů agentů Seminář DSS
Publikace • R. Lipka, P. Herout: “ImplementationofTrafficLights in JUTS”, ProceedingsofTenthInternationalConference on Computer Modelling andSimulation EUROSIM/UKSim 2008, Cambridge, 2008, pp. 422 – 427. • R. Lipka: “Verificationandvalidationof JUTS”, work to fulfilQueueingtheorysubjectrequirements, Plzeň, 2008. • R. Lipka: “ComparisonofDifferentTrafficcontrolAgents”, The 2nd YoungResearchersConference on AppliedSciences - ConferenceProceedingsBook, Plzeň, 2008, pp. 19 – 24. • R. Lipka, P. Herout: “SystemforComparisonofTrafficControlAgents’ Performance”, Proceedings 23rd EuropeanConference on Modelling andSimulation ECMS, Madrid, 2009, pp. 151 – 157. • R. Lipka, P. Herout: “Systém pro volbu vhodné strategie pro řízení městské dopravy” (Systemforselectionofappropriatestrategyofurbantrafficcontrol), Telematika pro regionální dopravu – Sborník konference, Brno, 2009. • R. Lipka: “Systemforcomparisonoftrafficcontrolagents”, StateoftheArtandFutureResearch, Technical Report No. DCSE/TR-2009-01, Plzeň, 2009. • R. Lipka, P. Herout: “Scenario-basedapproach to agent’s evaluation”, Proceedingsof 7th EUROSIM Congress, Prague, 2010. • R. Lipka: “Reconstructionofturningdirectionsattheintersection”, Annalsof DAAAM InternationalVienna 2010, Zadar, 2010, pp. 1237 – 1238. Seminář DSS