{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:17:49Z","timestamp":1748405869486,"version":"3.41.0"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"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-16595-0_2","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"19-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Navigation of Distinct Euclidean Particles via\u00a0Hierarchical Clustering"],"prefix":"10.1007","author":[{"given":"Omur","family":"Arslan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan P.","family":"Guralnik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel E.","family":"Koditschek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Adler, A., de Berg, M., Halperin, D., Solovey, K.: Efficient multi-robot motion planning for unlabeled discs in simple polygons. In: 30th European Workshop on Computational Geometry (EuroCG 2014) (2013)","DOI":"10.1007\/978-3-319-16595-0_1"},{"key":"2_CR2","unstructured":"Arnold, V.I.: Ordinary Differential Equations. MIT Press (1973)"},{"key":"2_CR3","unstructured":"Arslan, O., Guralnik, D.P., Koditschek, D.E.: Navigation of distinct Euclidean particles via hierarchical clustering (extended version). Technical report, University of Pennsylvania (2013). http:\/\/kodlab.seas.upenn.edu\/Omur\/TechReport2013"},{"key":"2_CR4","unstructured":"Arslan, O., Guralnik, D., Koditschek, D.E.: Discriminative measures for comparison of phylogenetic trees. Technical report, University of Pennsylvania (2013). http:\/\/arxiv.org\/abs\/1310.5202"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Arslan, O., Guralnik, D.P., Koditschek, D.E.: Hierarchically clustered navigation of distinct euclidean particles. In: 50th Annual Allerton Conference on Communication, Control, and Computing (2012). http:\/\/kodlab.seas.upenn.edu\/Main\/Allerton2012","DOI":"10.1109\/Allerton.2012.6483320"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Ayanian, N., Kumar, V., Koditschek, D.: Synthesis of controllers to create, maintain, and reconfigure robot formations with communication constraints. In: Robotics Research. Springer Tracts in Advanced Robotics, vol. 70, pp. 625\u2013642 (2011)","DOI":"10.1007\/978-3-642-19457-3_37"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Baryshnikov, Y., Bubenik, P., Kahle, M.: Min-type Morse theory for configuration spaces of hard spheres. International Mathematics Research Notices (2013)","DOI":"10.1093\/imrn\/rnt012"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1006\/aama.2001.0759","volume":"27","author":"LJ Billera","year":"2001","unstructured":"Billera, L.J., Holmes, S.P., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27(4), 733\u2013767 (2001)","journal-title":"Adv. Appl. Math."},{"issue":"6","key":"2_CR9","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1177\/02783649922066385","volume":"18","author":"RR Burridge","year":"1999","unstructured":"Burridge, R.R., Rizzi, A.A., Koditschek, D.E.: Sequential composition of dynamically dexterous robot behaviors. Int. J. Robot. Res. 18(6), 534\u2013555 (1999)","journal-title":"Int. J. Robot. Res."},{"key":"2_CR10","unstructured":"Choi, Y.C., Ahn, H.S.: Formation control of quad-rotors in three dimension based on Euclidean distance dynamics matrix. In: 2011 11th International Conference on Control, Automation and Systems (ICCAS), pp. 1168\u20131173 (2011)"},{"key":"2_CR11","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)"},{"key":"2_CR12","unstructured":"Coxeter, H.S.M., Greitzer, S.L.: Geometry Revisited, vol. 19. Mathematical Association of America (1996)"},{"key":"2_CR13","unstructured":"DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., Zhang, L.: On distances between phylogenetic trees. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 427\u2013436. Society for Industrial and Applied Mathematics (1997)"},{"issue":"2","key":"2_CR14","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.automatica.2005.09.019","volume":"42","author":"DV Dimarogonas","year":"2006","unstructured":"Dimarogonas, D.V., Loizou, S.G., Kyriakopoulos, K.J., Zavlanos, M.M.: A feedback stabilization and collision avoidance scheme for multiple independent non-point agents. Automatica 42(2), 229\u2013243 (2006)","journal-title":"Automatica"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Fadell, E.R., Husseini, S.Y.: Geometry and Topology of Configuration Spaces. Springer (2001)","DOI":"10.1007\/978-3-642-56446-8"},{"key":"2_CR16","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer Associates, Inc. (2004)"},{"key":"2_CR17","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press (2002)"},{"key":"2_CR18","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Inc. (1988)"},{"key":"2_CR19","unstructured":"Karagoz, C.S., Bozma, H.I., Koditschek, D.E.: Coordinated motion of disk-shaped independent robots in 2d workspaces. University Michigan, Ann Arbor, Technical report. CSE-TR-486-04, February (2004)"},{"key":"2_CR20","unstructured":"Koditschek, D.E.: Adaptive techniques for mechanical systems. In: Proceedings of the 5th, Yale Workshop on Adaptive Systems, May 1987, pp. 259\u2013265 (1987)"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1115\/1.2896457","volume":"113","author":"DE Koditschek","year":"1991","unstructured":"Koditschek, D.E.: Some applications of natural motion control. J. Dyn. Syst., Meas., Control 113, 552\u2013557 (1991)","journal-title":"J. Dyn. Syst., Meas., Control"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Liu, Y.H., Kuroda, S., Naniwa, T., Noborio, H., Arimoto, S.: A practical algorithm for planning collision-free coordinated motion of multiple mobile robots. In: Proceedings of the 1989 IEEE International Conference on Robotics and Automation, pp. 1427\u20131432 (1989)","DOI":"10.1109\/ROBOT.1989.100179"},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1002\/rob.4620080104","volume":"8","author":"YH Liu","year":"1991","unstructured":"Liu, Y.H., Arimoto, S., Noborio, H.: New solid model HSM and its application to interference detection between moving objects. J. Robot. Syst. 8(1), 39\u201354 (1991)","journal-title":"J. Robot. Syst."},{"issue":"1","key":"2_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/027836498400300101","volume":"3","author":"T Lozano-Perez","year":"1984","unstructured":"Lozano-Perez, T., Mason, M.T., Taylor, R.H.: Automatic synthesis of fine-motion strategies for robots. Int. J. Robot. Res. 3(1), 3\u201324 (1984)","journal-title":"Int. J. Robot. Res."},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Mirkin, B.: Mathematical Classification and Clustering. Kluwer Academic Publishers (1996)","DOI":"10.1007\/978-1-4613-0457-9"},{"issue":"3","key":"2_CR26","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/0022-5193(73)90251-8","volume":"38","author":"G Moore","year":"1973","unstructured":"Moore, G., Goodman, M., Barnabas, J.: An iterative approach from the standpoint of the additive hypothesis to the dendrogram problem posed by molecular data sets. J. Theor. Biol. 38(3), 423\u2013457 (1973)","journal-title":"J. Theor. Biol."},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Oh, K.K., Ahn, H.S.: Distance-based formation control using euclidean distance dynamics matrix: three-agent case. In: American Control Conference (ACC), July 2011, pp. 4810\u20134815 (2011)","DOI":"10.1109\/ACC.2011.5991056"},{"issue":"5","key":"2_CR28","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E Rimon","year":"1992","unstructured":"Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501\u2013518 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"2","key":"2_CR29","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0095-8956(71)90020-7","volume":"11","author":"D Robinson","year":"1971","unstructured":"Robinson, D.: Comparison of labeled trees with valency three. J. Comb. Theory, Ser. B 11(2), 105\u2013119 (1971)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Savaresi, S.M., Boley, D.L.: On the performance of bisecting k-means and PDDP. In: Proceedings of the First SIAM International Conference on Data Mining (ICDM 2001), pp. 1\u201314 (2001)","DOI":"10.1137\/1.9781611972719.5"},{"issue":"1","key":"2_CR31","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1177\/0278364913506268","volume":"33","author":"K Solovey","year":"2014","unstructured":"Solovey, K., Halperin, D.: k-color multi-robot motion planning. Int. J. Robot. Res. 33(1), 82\u201397 (2014)","journal-title":"Int. J. Robot. Res."},{"issue":"1","key":"2_CR32","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0020-0190(84)90130-3","volume":"19","author":"P Spirakis","year":"1984","unstructured":"Spirakis, P., Yap, C.K.: Strong np-hardness of moving many discs. Inf. Process. Lett. 19(1), 55\u201359 (1984)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"2_CR33","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.1109\/TRO.2012.2210656","volume":"28","author":"H Tanner","year":"2012","unstructured":"Tanner, H., Boddu, A.: Multiagent navigation functions revisited. IEEE Trans. Robot. 28(6), 1346\u20131359 (2012)","journal-title":"IEEE Trans. Robot."},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Turpin, M., Michael, N., Kumar, V.: Concurrent assignment and planning of trajectories for large teams of interchangeable robots. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 842\u2013848, IEEE. (2013)","DOI":"10.1109\/ICRA.2013.6630671"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Whitcomb, L.L., Koditschek, D.E., Cabrera, J.B.D.: Toward the automatic control of robot assembly tasks via potential functions: the case of 2-d sphere assemblies. In: Proceedings., 1992 IEEE International Conference on Robotics and Automation, pp. 2186\u20132191 (1992)","DOI":"10.1109\/ROBOT.1992.219933"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Whitcomb, L.L., Koditschek, D.E.: Automatic assembly planning and control via potential functions. In: Proceedings IROS91. IEEE\/RSJ International Workshop on Intelligent Robots and Systems 91, Intelligence for Mechanical Systems, pp. 17\u201323 (1991)","DOI":"10.1109\/IROS.1991.174420"},{"key":"2_CR37","unstructured":"Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann (2005)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:34:07Z","timestamp":1748367247000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_2","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}