{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T09:11:28Z","timestamp":1779268288379,"version":"3.51.4"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319609157","type":"print"},{"value":"9783319609164","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-60916-4_34","type":"book-chapter","created":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T03:53:33Z","timestamp":1500868413000},"page":"599-616","source":"Crossref","is-referenced-by-count":22,"title":["A Complete Algorithm for Generating Safe Trajectories for Multi-robot Teams"],"prefix":"10.1007","author":[{"given":"Sarah","family":"Tang","sequence":"first","affiliation":[]},{"given":"Vijay","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Buckley, S.: Fast motion planning for multiple moving robots. In: Proceedings of the 1989 IEEE International Conference on Robotics and Automation (ICRA), pp. 322\u2013326 (1989)","DOI":"10.1109\/ROBOT.1989.100008"},{"key":"34_CR2","unstructured":"de\u00a0Wilde, B., ter Mors, A.W., Witteveen, C.: Push and rotate: cooperative multi-agent path planning. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), pp. 87\u201394 (2013)"},{"key":"34_CR3","first-page":"1419","volume":"2","author":"M Erdmann","year":"1986","unstructured":"Erdmann, M., Lozano-Perez, T.: On multiple moving objects. Algorithmica 2, 1419\u20131424 (1986)","journal-title":"Algorithmica"},{"key":"34_CR4","unstructured":"FAA: Overview of small uas notice of proposed rulemaking (2015)"},{"key":"34_CR5","unstructured":"Forbes: Meet amazon prime air, a delivery-by-aerial-drone project (2013)"},{"issue":"1","key":"34_CR6","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1613\/jair.4171","volume":"50","author":"M Goldenberg","year":"2014","unstructured":"Goldenberg, M., Felner, A., Stern, R., Sharon, G., Sturtevant, N., Holte, R.C., Schaeffer, J.: Enhanced partial expansion A*. J. Artif. Intell. Res. 50(1), 141\u2013187 (2014)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"34_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"34_CR8","unstructured":"Hastings, E.J., Mesit, J., Guha, R.K.: Optimization of large-scale, real-time simulations by spatial hashing. In: Proceedings of the 2005 Summer Computer Simulation Conference, pp. 9\u201317 (2005)"},{"issue":"3","key":"34_CR9","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1177\/027836498600500304","volume":"5","author":"K Kant","year":"1986","unstructured":"Kant, K., Zucker, S.W.: Toward efficient trajectory planning: the path-velocity decomposition. Int. J. Robot. Res. (IJRR) 5(3), 72\u201389 (1986)","journal-title":"Int. J. Robot. Res. (IJRR)"},{"issue":"1\u20132","key":"34_CR10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H Kuhn","year":"1955","unstructured":"Kuhn, H.: The hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Nav. Res. Logist. Q."},{"issue":"4","key":"34_CR11","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1177\/0278364905051974","volume":"24","author":"J Peng","year":"2005","unstructured":"Peng, J., Akella, S.: Coordinating multiple robots with kinodynamic constraints along specified paths. Int. J. Robot. Res. (IJRR) 24(4), 295\u2013310 (2005)","journal-title":"Int. J. Robot. Res. (IJRR)"},{"key":"34_CR12","unstructured":"Specht, E.: The best known packings of equal circles in a square (2013). [Online]. Available: http:\/\/hydra.nat.uni-magdeburg.de\/packing\/csq\/csq.html"},{"key":"34_CR13","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/9.664154","volume":"43","author":"C Tomlin","year":"1998","unstructured":"Tomlin, C., Pappas, G.J., Sastry, S.: Conflict resolution for air traffic management: a study in multi-agent hybrid systems. IEEE Trans. Autom. Control 43, 509\u2013521 (1998)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"34_CR14","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1177\/0278364913515307","volume":"33","author":"M Turpin","year":"2014","unstructured":"Turpin, M., Michael, N., Kumar, V.: CAPT: concurrent assignment and planning of trajectories for multiple robots. Int. J. Robot. Res. 33(1), 98\u2013112 (2014)","journal-title":"Int. J. Robot. Res."},{"key":"34_CR15","unstructured":"van\u00a0den Berg, J.: RVO2 library documentation (2008). [Online]. Available: http:\/\/gamma.cs.unc.edu\/RVO2\/documentation\/2.0\/index.html"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Guy, S.J., Lin, M.C., Manocha, D.: Reciprocal n-body collision avoidance. In: The 14th International Symposium on Robotics Research (ISRR), pp. 3\u201319 (2009)","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Snoeyink, J., Lin, M., Manocha, D.: Centralized path planning for multiple robots: optimal decoupling into sequential plans. In: Proceedings of Robotics: Science and Systems (RSS) (2009)","DOI":"10.15607\/RSS.2009.V.018"},{"key":"34_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2014.11.001","volume":"219","author":"G Wagner","year":"2015","unstructured":"Wagner, G., Choset, H.: Subdimensional expansion for multirobot path planning. Artif. Intell. 219, 1\u201324 (2015)","journal-title":"Artif. Intell."},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Yu, J., LaValle, S.M.: Planning optimal paths for multiple robots on graphs. In: Proceedings of 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3612\u20133617 (2013)","DOI":"10.1109\/ICRA.2013.6631084"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-60916-4_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T09:28:14Z","timestamp":1569922094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-60916-4_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"ISBN":["9783319609157","9783319609164"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-60916-4_34","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,25]]}}}