{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T19:10:02Z","timestamp":1748545802588,"version":"3.41.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218397"},{"type":"electronic","value":"9783319218403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21840-3_19","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T09:57:38Z","timestamp":1437991058000},"page":"224-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Complexity of an Unregulated Traffic Crossing"],"prefix":"10.1007","author":[{"given":"Philip","family":"Dasler","sequence":"first","affiliation":[]},{"given":"David M.","family":"Mount","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.comgeo.2009.02.007","volume":"43","author":"EM Arkin","year":"2010","unstructured":"Arkin, E.M., Mitchell, J.S.B., Polishchuk, V.: Maximum thick paths in static and dynamic environments. Comput. Geom. Theory Appl. 43(3), 279\u2013294 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"key":"19_CR2","unstructured":"Au, T.-C., Stone, P.: Motion planning algorithms for autonomous intersection management. In: Bridging the Gap Between Task and Motion Planning (2010)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Berger, F., Klein, R.: A traveller\u2019s problem. In: Proc. 26th Annu. Sympos. Comput. Geom., SoCG 2010, pp. 176\u2013182. ACM, New York (2010)","DOI":"10.1145\/1810959.1810991"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: 2013 16th International IEEE Conference on Intelligent Transportation Systems-(ITSC), pp. 529\u2013534. IEEE (2013)","DOI":"10.1109\/ITSC.2013.6728285"},{"issue":"4","key":"19_CR5","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Res. 12(4), 568\u2013581 (1964)","journal-title":"Operations Res."},{"issue":"1","key":"19_CR6","first-page":"80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Sci. 6(1), 80\u201391 (1959)","journal-title":"The truck dispatching problem. Management Sci."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Dresner, K., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proc. Third Internat. Joint Conf. on Auton. Agents and Multi. Agent Syst., pp. 530\u2013537. IEEE Computer Society (2004)","DOI":"10.1145\/1082473.1082545"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Dresner, K., Stone, P.: Multiagent traffic management: an improved intersection control mechanism. In: Proc. Fourth Internat. Joint Conf. on Auton. Agents and Multi. Agent Syst., pp. 471\u2013477. ACM (2005)","DOI":"10.1145\/1082473.1082545"},{"key":"19_CR9","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1613\/jair.2502","volume":"31","author":"KM Dresner","year":"2008","unstructured":"Dresner, K.M., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591\u2013656 (2008)","journal-title":"J. Artif. Intell. Res."},{"issue":"3","key":"19_CR10","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1109\/TAC.1976.1101230","volume":"21","author":"RE Fenton","year":"1976","unstructured":"Fenton, R.E., Melocik, G.C., Olson, K.W.: On the steering of automated vehicles: Theory and experiment. IEEE Trans. Autom. Control 21(3), 306\u2013315 (1976)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"7","key":"19_CR11","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P Fiorini","year":"1998","unstructured":"Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Internat. J. Robot. Res. 17(7), 760\u2013772 (1998)","journal-title":"Internat. J. Robot. Res."},{"issue":"1\u20132","key":"19_CR12","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.tcs.2005.05.008","volume":"343","author":"RA Hearn","year":"2005","unstructured":"Hearn, R.A., Demaine, E.D.: Pspace-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theo. Comp. Sci. 343(1\u20132), 72\u201396 (2005)","journal-title":"Theo. Comp. Sci."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Petti, S., Fraichard, T.: Safe motion planning in dynamic environments. In: 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2005. (IROS 2005), pp. 2210\u20132215, August 2005","DOI":"10.1109\/IROS.2005.1545549"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Rajamani, R.: Vehicle Dynamics and Control. Springer Science & Business Media, December 2011","DOI":"10.1007\/978-1-4614-1433-9_2"},{"issue":"2","key":"19_CR15","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Res. 35(2), 254\u2013265 (1987)","journal-title":"Operations Res."},{"key":"19_CR16","unstructured":"Van Middlesworth, M., Dresner, K., Stone, P.: Replacing the stop sign: unmanaged intersection control for autonomous vehicles. In: Proc. Seventh Internat. Joint Conf. on Auton. Agents and Multi. Agent Syst., pp. 1413\u20131416. International Foundation for Autonomous Agents and Multiagent Systems (2008)"},{"issue":"1","key":"19_CR17","first-page":"9","volume":"29","author":"PR Wurman","year":"2008","unstructured":"Wurman, P.R., D\u2019Andrea, R., Mountz, M.: Coordinating hundreds of cooperative, autonomous vehicles in warehouses. The AI magazine 29(1), 9\u201319 (2008)","journal-title":"The AI magazine"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Yu, J., LaValle, S.M.: Multi-agent path planning and network flow. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics, vol. 86, pp. 157\u2013173. Springer, Heidelberg (2013). http:\/\/dx.doi.org\/10.1007\/978-3-642-36279-8_10","DOI":"10.1007\/978-3-642-36279-8_10"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21840-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T18:50:32Z","timestamp":1748544632000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21840-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218397","9783319218403"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21840-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}