{"type":"ScholarlyArticle","title":"A Decentralised Approach to Intersection Traffic Management","authors":[{"name":"Huan Vu","slug":"huan-vu","given":"Huan","family":"Vu","affiliation":"Université de Lyon , CNRS , Université Lyon 1 , LIRIS , UMR5205 , Lyon 69622 , France; University of Transport and Communications , Hanoi , Vietnam"},{"name":"Samir Aknine","slug":"samir-aknine","given":"Samir","family":"Aknine","affiliation":"Université de Lyon , CNRS , Université Lyon 1 , LIRIS , UMR5205 , Lyon 69622 , France"},{"name":"Sarvapali D. Ramchurn","slug":"sarvapali-d-ramchurn","given":"Sarvapali D.","family":"Ramchurn","affiliation":"University of Southampton , Southampton , United Kingdom"}],"abstract":"Traffic congestion has a significant impact on quality of life and the economy. This paper presents a decentralised traffic management mechanism for intersections using a distributed constraint optimisation approach (DCOP). Our solution outperforms the state of the art solution both for stable traffic conditions (about 60% reduced waiting time) and robustness to unpredictable events.","doi":"10.24963/ijcai.2018/73","url":"https://ijcai.org/proceedings/2018/73","pdf":"https://ijcai.org/proceedings/2018/0073.pdf","markdown":"https://ijcai.org/proceedings/2018/73.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/73","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":73,"pages":{"first":527,"last":533},"keywords":["Multidisciplinary Topics and Applications: Computational Sustainability","Agent-based and Multi-agent Systems: Coordination and Cooperation","Planning and Scheduling: Distributed;Multi-agent Planning"],"videos":[],"references":[{"position":1,"raw":"[Brockfeld et al., 2001] Elmar Brockfeld, Robert Barlovic, Andreas Schadschneider, and Michael Schreckenberg. Optimizing traffic lights in a cellular automaton model for city traffic. Phys. Rev. E, 64:056132, Oct 2001.","title":"Optimizing traffic lights in a cellular automaton model for city traffic","authors":"Elmar Brockfeld, Robert Barlovic, Andreas Schadschneider, Michael Schreckenberg","year":"2001","venue":"Phys. Rev. E","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Carlino et al., 2013] Dustin Carlino, Stephen D. Boyles, and Peter Stone. Auction-based autonomous intersec- tion management. In 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), pages 529-534, Oct 2013.","title":"Auction-based autonomous intersection management","authors":"Carlino","year":"2013","venue":"16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Dresner and Stone, 2008] Kurt Dresner and Peter Stone. A multiagent approach to autonomous intersection manage- ment. JAIR, 31(1):591-656, March 2008.","title":"A multiagent approach to autonomous intersection management","authors":"Stone Dresner, Kurt Dresner, Peter Stone","year":"2008","venue":"JAIR","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Farinelli et al., 2008] Alessandro Farinelli, Alex Rogers, Adrian Petcu, and Nicholas R. Jennings. Decentralised co- ordination of low-power embedded devices using the max- sum algorithm. In AAMAS '08, pages 639-646, 2008.","title":"Decentralised coordination of low-power embedded devices using the maxsum algorithm","authors":"Alessandro Farinelli, Alex Rogers, Adrian Petcu, Nicholas R Jennings","year":"2008","venue":"AAMAS '08","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Goel and Kumar, 2015] Anju Goel and Prashant Kumar. Characterisation of nanoparticle emissions and exposure at traffic intersections through fast-response mobile and sequential measurements. Atmospheric Environment, 107:374 -390, 2015.","title":"Characterisation of nanoparticle emissions and exposure at traffic intersections through fast-response mobile and sequential measurements","authors":"Anju Goel, Prashant Kumar","year":"2015","venue":"Atmospheric Environment","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Junges and Bazzan, 2008] Robert Junges and Ana L. C. Bazzan. Evaluating the performance of dcop algorithms in a real world, dynamic problem. In AAMAS '08, pages 599-606, 2008.","title":"Evaluating the performance of dcop algorithms in a real world, dynamic problem","authors":"Robert Junges, Ana L C Bazzan","year":"2008","venue":"AAMAS '08","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Kschischang et al., 2001] Frank R. Kschischang, Bren- dan J. Frey, and Hans-Andrea Loeliger. Factor graphs and the sum-product algorithm. IEEE Transactions on Infor- mation Theory, pages 498-519, Feb 2001.","title":"Factor graphs and the sum-product algorithm","authors":"R Frank, Brendan J Kschischang, Hans-Andrea Frey, Loeliger","year":"2001","venue":"IEEE Transactions on Information Theory","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Léauté et al., 2009] Thomas Léauté, Brammert Ottens, and Radoslaw Szymanek. FRODO 2.0: An open-source framework for distributed constraint optimization. In IJ- CAI'09 (DCR), pages 160-164, 2009.","title":"FRODO 2.0: An open-source framework for distributed constraint optimization","authors":"Thomas Léauté, Brammert Ottens, Radoslaw Szymanek","year":"2009","venue":"IJ-CAI'09 (DCR)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Macarthur et al., 2011] Kathryn Macarthur, Ruben Stran- ders, Sarvapali Ramchurn, and Nicholas R. Jennings. A distributed anytime algorithm for dynamic task allocation in multi-agent systems. In AAAI '11, pages 701-706, Au- gust 2011.","title":"A distributed anytime algorithm for dynamic task allocation in multi-agent systems","authors":"Kathryn Macarthur, Ruben Stranders, Sarvapali Ramchurn, Nicholas R Jennings","year":"2011","venue":"AAAI '11","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Maerivoet and Moor, 2005] Sven Maerivoet and Bart De Moor. Cellular automata models of road traffic. Physics Reports, 419(1):1 -64, 2005.","title":"Cellular automata models of road traffic","authors":"Moor Maerivoet","year":"2005","venue":"Physics Reports","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Modi and Veloso, 2004] Pragnesh Jay Modi and Manuela Veloso. Multiagent meeting scheduling with rescheduling. In DCR '04, 2004.","title":"Multiagent meeting scheduling with rescheduling","authors":"Jay Pragnesh, Manuela Modi, Veloso","year":"2004","venue":"DCR '04","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Ramchurn et al., 2010] Sarvapali Ramchurn, Alessandro Farinelli, Kathryn Macarthur, and Nicholas R. Jennings. Decentralized coordination in robocup rescue. Comput. J., pages 1447-1461, November 2010.","title":"Decentralized coordination in robocup rescue","authors":"Ramchurn","year":"2010","venue":"Comput. J","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Stranders et al., 2009] Ruben Stranders, Alessandro Farinelli, Alex Rogers, and Nicholas R. Jennings. Decen- tralised coordination of mobile sensors using the max-sum algorithm. In IJCAI'09, pages 299-304, 2009.","title":"Decentralised coordination of mobile sensors using the max-sum algorithm","authors":"Ruben Stranders, Alessandro Farinelli, Alex Rogers, Nicholas R Jennings","year":"2009","venue":"IJCAI'09","doi":null,"url":null,"internal_url":"/proceedings/2009/58"},{"position":14,"raw":"[Texas A&M Transportation Institute, 2015] Texas A&M Transportation Institute. 2015 Urban mobility scorecard, 2015.","title":"Urban mobility scorecard","authors":null,"year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Vasirani and Ossowski, 2012] Matteo Vasirani and Sascha Ossowski. A market-inspired approach for intersection management in urban road traffic networks. JAIR, 43:621- 659, 2012.","title":"Matteo Vasirani and Sascha Ossowski. A market-inspired approach for intersection management in urban road traffic networks","authors":"Ossowski Vasirani","year":"2012","venue":"JAIR","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}