{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:54:32Z","timestamp":1760597672652},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319263496"},{"type":"electronic","value":"9783319263502"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-26350-2_11","type":"book-chapter","created":{"date-parts":[[2015,11,21]],"date-time":"2015-11-21T10:59:35Z","timestamp":1448103575000},"page":"123-135","source":"Crossref","is-referenced-by-count":5,"title":["DMAPP: A Distributed Multi-agent Path Planning Algorithm"],"prefix":"10.1007","author":[{"given":"Satyendra Singh","family":"Chouhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajdeep","family":"Niyogi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"issue":"1","key":"11_CR1","first-page":"5","volume":"2","author":"LE Parker","year":"2008","unstructured":"Parker, L.E.: Distributed intelligence: overview of the field and its application in multi-robot systems. J. Phys. Agents 2(1), 5\u201314 (2008)","journal-title":"J. Phys. Agents"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Bernardini, S., Fox, M., Long, D.: Planning the behaviour of low-cost quadcopters for surveillance missions. In: Proceedings of ICAPS (2014)","DOI":"10.1609\/icaps.v24i1.13670"},{"issue":"1","key":"11_CR3","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. AI Mag. 29(1), 9 (2008)","journal-title":"AI Mag."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Cirillo, M., Pecora, F., Andreasson, H., Uras, T., Koenig, S.: Integrated motion planning and coordination for industrial vehicles. In: Proceedings of the 24th International Conference on Automated Planning and Scheduling, vol. 2126 (2014)","DOI":"10.1609\/icaps.v24i1.13668"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Geramifard, A., Chubak, P., Bulitko, V.: Biased cost pathfinding. In: AIIDE, pp. 112\u2013114 (2006)","DOI":"10.1609\/aiide.v2i1.18756"},{"issue":"4","key":"11_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1177\/027836498400300405","volume":"3","author":"JE Hopcroft","year":"1984","unstructured":"Hopcroft, J.E., Schwartz, J.T., Sharir, M.: On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the warehouseman\u2019s problem. Int. J. Robot. Res. 3(4), 76\u201388 (1984)","journal-title":"Int. J. Robot. Res."},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Standley, T.S.: Finding optimal solutions to cooperative pathfinding problems. In: AAAI, vol. 1, pp. 28\u201329 (2010)","DOI":"10.1609\/aaai.v24i1.7564"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.artint.2014.11.006","volume":"219","author":"G Sharon","year":"2015","unstructured":"Sharon, G., Stern, R., Felner, A., Sturtevant, N.R.: Conflict-based search for optimal multi-agent pathfinding. Artif. Intell. 219, 40\u201366 (2015)","journal-title":"Artif. Intell."},{"key":"11_CR9","unstructured":"Cohen, L., Uras, T., Koening, S.: Feasibility study: using highways for bounded-suboptimal multi-agent path finding. In: International Symposium on Combinatorial Search (SOCS) (2015)"},{"issue":"1\u20134","key":"11_CR10","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF01840371","volume":"2","author":"M Erdmann","year":"1987","unstructured":"Erdmann, M., Lozano-Perez, T.: On multiple moving objects. Algorithmica 2(1\u20134), 477\u2013521 (1987)","journal-title":"Algorithmica"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Silver, D.: Cooperative pathfinding. In: AIIDE, pp. 117\u2013122 (2005)","DOI":"10.1609\/aiide.v1i1.18726"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Surynek, P.: A novel approach to path planning for multiple robots in bi-connected graphs. In: IEEE International Conference on Robotics and Automation, 2009, pp. 3613\u20133619 (2009)","DOI":"10.1109\/ROBOT.2009.5152326"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Botea, A., Surynek, P.: Multi-agent path finding on strongly biconnected digraphs. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1609\/aaai.v29i1.9430"},{"key":"11_CR14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1613\/jair.4447","volume":"51","author":"B Wilde de","year":"2014","unstructured":"de Wilde, B., Ter Mors, A.W., Witteveen, C.: Push and rotate: a complete multi-agent pathfinding algorithm. J. Artif. Intell. Res. 51, 443\u2013492 (2014)","journal-title":"J. Artif. Intell. Res."},{"key":"11_CR15","unstructured":"Wang, K.-H.C., Botea, A.: Tractable multi-agent path planning on grid maps. In: IJCAI, pp. 1870\u20131875 (2009)"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Van Den Berg, J.P., Overmars, M.H.: Prioritized motion planning for multiple robots. In: International Conference on Intelligent Robots and Systems (IROS 2005), pp. 430\u2013435 (2005)","DOI":"10.1109\/IROS.2005.1545306"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Wilt, C., Botea, A.: Spatially distributed multiagent path planning. In: Twenty-Fourth International Conference on Automated Planning and Scheduling (2014)","DOI":"10.1609\/icaps.v24i1.13618"},{"issue":"6","key":"11_CR18","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.rcim.2014.04.002","volume":"30","author":"S Liu","year":"2014","unstructured":"Liu, S., Sun, D., Zhu, C.: A dynamic priority based path planning for cooperation of multiple mobile robots in formation forming. Robot. Comput. Integr. Manuf. 30(6), 589\u2013596 (2014)","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Yu, W., Peng, J., Zhang, X.: A prioritized path planning algorithm for MMRS. In: 33rd Chinese Control Conference (CCC 2014), pp. 966\u2013971 (2014)","DOI":"10.1109\/ChiCC.2014.6896758"},{"key":"11_CR20","doi-asserted-by":"publisher","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":"11_CR21","doi-asserted-by":"crossref","unstructured":"De Weerdt, M.M., Clement, B.: Introduction to planning in multiagent systems. Multiagent Grid Syst. 5(4) (2009) (preprint)","DOI":"10.3233\/MGS-2009-0133"},{"key":"11_CR22","first-page":"55","volume":"42","author":"K-HC Wang","year":"2011","unstructured":"Wang, K.-H.C., Botea, A.: Mapp: a scalable multi-agent path planning algorithm with tractability and completeness guarantees. J. Artif. Intell. Res. 42, 55\u201390 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"11_CR23","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)"},{"key":"11_CR24","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1613\/jair.855","volume":"14","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 253\u2013302 (2001)","journal-title":"J. Artif. Intell. Res."}],"container-title":["Lecture Notes in Computer Science","AI 2015: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26350-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T22:54:48Z","timestamp":1692140088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26350-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319263496","9783319263502"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26350-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}