{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T19:12:26Z","timestamp":1775934746855,"version":"3.50.1"},"publisher-location":"Tokyo","reference-count":32,"publisher":"Springer Japan","isbn-type":[{"value":"9784431558774","type":"print"},{"value":"9784431558798","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-4-431-55879-8_24","type":"book-chapter","created":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T14:21:20Z","timestamp":1452781280000},"page":"341-356","source":"Crossref","is-referenced-by-count":5,"title":["Decentralized Multi-agent Path Selection Using Minimal Information"],"prefix":"10.1007","author":[{"given":"Andrew","family":"Kimmel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Bekris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,15]]},"reference":[{"issue":"2","key":"24_CR1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1177\/0278364911430420","volume":"31","author":"Kostas E Bekris","year":"2012","unstructured":"Bekris, K.E., Grady, D.K., Moll, M., Kavraki, L.E.: Safe distributed motion coordination for second-order systems with different planning cycles. IJRR 31(2) (2012)","journal-title":"The International Journal of Robotics Research"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Kumar, V., Likhachev, M.: Search-based path planning with homotopy class constraints. In: Third Annual Symposium on Combinatorial Search (2010)","DOI":"10.1609\/socs.v1i1.18155"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Likhachev, M., Kumar, V.: Identification and representation of homotopy classes of trajectories for search-based path planning in 3D. In: RSS (2011)","DOI":"10.15607\/RSS.2011.VII.002"},{"issue":"3","key":"24_CR4","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10514-012-9304-1","volume":"33","author":"S Bhattacharya","year":"2012","unstructured":"Bhattacharya, S., Likhachev, M., Kumar, V.: Topological constraints in search-based robot path planning. Auton. Robots 33(3), 273\u2013290 (2012)","journal-title":"Auton. Robots"},{"issue":"7","key":"24_CR5","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"Paolo Fiorini","year":"1998","unstructured":"Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. IJRR 17(7) (1998)","journal-title":"The International Journal of Robotics Research"},{"issue":"1","key":"24_CR6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.2498\/cit.1001157","volume":"17","author":"Thierry Fraichard","year":"2009","unstructured":"Fraichard, T., Delsart, V.: Navigating dynamic environments with trajectory deformation. J. Comput. Inf. Technol. 17(1) (2009)","journal-title":"Journal of Computing and Information Technology"},{"key":"24_CR7","unstructured":"Green, C., Kelly, A.: Toward optimal sampling in the space of paths. In: ISRR (2007)"},{"key":"24_CR8","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press (2002)"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Hauser, K.: Adaptive time stepping in real-time motion planning. In: Algorithmic Foundations of Robotics IX, pp. 139\u2013155. Springer (2011)","DOI":"10.1007\/978-3-642-17452-0_9"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Hauser, K.: Minimum constraint displacement motion planning. In: RSS (2013)","DOI":"10.15607\/RSS.2013.IX.017"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Henry, P., Vollmer, C., Ferris, B., Fox, D.: Learning to navigate through crowded environments. In: ICRA. Anchorage, AK (2010)","DOI":"10.1109\/ROBOT.2010.5509772"},{"key":"24_CR12","unstructured":"Jaillet, L., Sim\u00e9on, T.: Path deformation roadmaps. In: Workhop on the Algorithmic Foundations of Robotics (WAFR) (2006)"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Kaminka, G., Erusalimchik, D., Kraus, S.: Adaptive multi-robot coordination: a game-theoretic perspective. In: ICRA (2010)","DOI":"10.1109\/ROBOT.2010.5509316"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. In: IJRR (2011)","DOI":"10.15607\/RSS.2010.VI.034"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Karamouzas, I., Geraerts, R., Overmars, M.: Indicative routes for path planning and crowd simulation. In: Foundations of Digital Games (FDG), pp. 113\u2013120 (2009)","DOI":"10.1145\/1536513.1536540"},{"key":"24_CR16","unstructured":"Kimmel, A., Dobson, A., Bekris, K.E.: Maintaining team coherence under the velocity obstacle framework. In: Autonomous Agents and Multiagent Systems (AAMAS) (2012)"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Kimmel, A., Dobson, A., Littlefield, Z., Krontiris, A., Marble, J., Bekris, K.E.: Pracsys: an extensible architecture for composing motion controllers and planners. In: SIMPAR (2012)","DOI":"10.1007\/978-3-642-34327-8_15"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Knepper, R.A., Mason, M.T.: Path diversity is only part of the problem. In: ICRA (2009)","DOI":"10.1109\/ROBOT.2009.5152696"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Knepper, R.A., Rus, D.: Pedestrian-inspired sampling-based multi-Robot collision avoidance. In: IEEE RO-MAN, pp. 94\u2013100. IEEE, Paris, France (2012)","DOI":"10.1109\/ROMAN.2012.6343737"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Knepper, R.A., Rus, D.: On the completeness of ensembles of motion planners for decentralized planning. In: ICRA. Karlsruhe, Germany (2013)","DOI":"10.1109\/ICRA.2013.6631157"},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Inf. Comput. 108, 212\u2013261 (1994)","journal-title":"Inf. Comput."},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Petti, S., Fraichard, T.: Partial motion planning framework for reactive planning within dynamic environments. In: ICINCO, pp. 199\u2013204 (2005)","DOI":"10.1109\/IROS.2005.1545549"},{"key":"24_CR24","first-page":"1610","volume":"3","author":"S Qutub","year":"1997","unstructured":"Qutub, S., Alami, R., Ingrand, F.: How to solve deadlock situations within the plan-merging paradigm for multi-Robot cooperation. IROS 3, 1610\u20131615 (1997)","journal-title":"IROS"},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Shi, D., Collins, E.G., Donate, A., Liu, X., Goldiez, B., Dunlap, D.: Human-aware Robot motion planning with velocity constraints. In: IEEE International Symposium on Collaborative Technologies and Systems, pp. 490\u2013497 (2008)","DOI":"10.1109\/CTS.2008.4543969"},{"issue":"5","key":"24_CR26","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TRO.2007.904911","volume":"23","author":"EA Sisbot","year":"2007","unstructured":"Sisbot, E.A., Marin-Urias, L.F., Alami, R., Sim\u00e9on, T.: A human-aware mobile Robot motion planner. IEEE Trans. Robot. 23(5), 874\u2013883 (2007)","journal-title":"IEEE Trans. Robot."},{"issue":"4","key":"24_CR27","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1109\/TRO.2011.2120810","volume":"27","author":"J Snape","year":"2011","unstructured":"Snape, J., van Den Berg, J., Guy, S., Manocha, D.: The hybrid reciprocal velocity obstacle. IEEE Trans. Robot. 27(4), 696\u2013706 (2011)","journal-title":"IEEE Trans. Robot."},{"key":"24_CR28","doi-asserted-by":"crossref","unstructured":"Thompson, S., Horiuchi, T., Kagami, S.: A probabilistic model of human motion and navigation intent for mobile Robot path planning. In: ICARA (2009)","DOI":"10.1109\/ICARA.2000.4803931"},{"key":"24_CR29","doi-asserted-by":"crossref","unstructured":"van Den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of individual agents in crowded environments. In: I3D (2008)","DOI":"10.1145\/1342250.1342272"},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2008)","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Snape, J., Guy, S., Manocha, D.: Reciprocal collision avoidance with acceleration-velocity obstacles. In: ICRA (2011)","DOI":"10.1109\/ICRA.2011.5980408"},{"key":"24_CR32","doi-asserted-by":"crossref","unstructured":"Ziebart, B.D., Ratliff, N., Gallagher, G., Mertz, C., Peterson, K., Bagnell, J.A., Hebert, M., Dey, A., Srinivasa, S.: Planning-based prediction for pedestrians. In: IROS (2009)","DOI":"10.1109\/IROS.2009.5354147"}],"container-title":["Springer Tracts in Advanced Robotics","Distributed Autonomous Robotic Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-4-431-55879-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T03:59:57Z","timestamp":1748750397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-4-431-55879-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9784431558774","9784431558798"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-4-431-55879-8_24","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}