{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T22:48:24Z","timestamp":1770677304956,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T00:00:00Z","timestamp":1523577600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000836","name":"University of Liverpool","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000836","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10514-018-9726-5","type":"journal-article","created":{"date-parts":[[2018,4,12]],"date-time":"2018-04-12T23:29:31Z","timestamp":1523575771000},"page":"1749-1770","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Multi robot collision avoidance in a shared workspace"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6573-9928","authenticated-orcid":false,"given":"Daniel","family":"Claes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"Tuyls","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,13]]},"reference":[{"key":"9726_CR1","doi-asserted-by":"crossref","unstructured":"Alonso-Mora, J., Baker, S., & Rus, D. (2015a). Multi-robot navigation in formation via sequential convex programming. In Proceedings of the international conference on intelligent robots and systems (pp. 4634\u20134641). IEEE.","DOI":"10.1109\/IROS.2015.7354037"},{"key":"9726_CR2","unstructured":"Alonso-Mora, J., Breitenmoser, A., Rufli, M., Beardsley, P. A., & Siegwart, R. (2010). Optimal reciprocal collision avoidance for multiple non-holonomic robots. In Proceedings of the Internationanl Symposium on Distributed Autonomous Robotic Systems, DARS 2010 (pp. 203\u2013216). Lausanne, Switzerland, November 1\u20133, 2010."},{"issue":"1","key":"9726_CR3","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s10514-015-9429-0","volume":"39","author":"J Alonso-Mora","year":"2015","unstructured":"Alonso-Mora, J., Naegeli, T., Siegwart, R., & Beardsley, P. (2015b). Collision avoidance for aerial vehicles in multi-agent scenarios. Autonomous Robots, 39(1), 101\u2013121.","journal-title":"Autonomous Robots"},{"key":"9726_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10514-011-9257-9","volume":"32","author":"D Althoff","year":"2012","unstructured":"Althoff, D., Kuffner, J., Wollherr, D., & Buss, M. (2012). Safety assessment of robot trajectories for navigation in uncertain and dynamic environments. Autonomous Robots, 32, 285\u2013302. https:\/\/doi.org\/10.1007\/s10514-011-9257-9.","journal-title":"Autonomous Robots"},{"issue":"12","key":"9726_CR5","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1177\/0278364915576234","volume":"34","author":"D Bareiss","year":"2015","unstructured":"Bareiss, D., & van den Berg, J. (2015). Generalized reciprocal collision avoidance. The International Journal of Robotics Research, 34(12), 1501\u20131514.","journal-title":"The International Journal of Robotics Research"},{"issue":"7","key":"9726_CR6","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1109\/JPROC.2006.876915","volume":"94","author":"J Bruce","year":"2006","unstructured":"Bruce, J., & Veloso, M. (2006). Safe multirobot navigation within dynamics constraints. Proceedings of the IEEE, 94(7), 1398\u20131411.","journal-title":"Proceedings of the IEEE"},{"key":"9726_CR7","doi-asserted-by":"crossref","unstructured":"Calliess, J. P., Lyons, D., & Hanebeck, U. D. (2012). Lazy auctions for multi-robot collision avoidance and motion control under uncertainty. In Advanced agent technology (pp. 295\u2013312). Springer.","DOI":"10.1007\/978-3-642-27216-5_21"},{"key":"9726_CR8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"TM Chan","year":"1996","unstructured":"Chan, T. M. (1996). Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry, 16, 361\u2013368.","journal-title":"Discrete & Computational Geometry"},{"issue":"4","key":"9726_CR9","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"31","author":"B Chazelle","year":"1985","unstructured":"Chazelle, B. (1985). On the convex layers of a planar set. IEEE Transactions on Information Theory, 31(4), 509\u2013517.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9726_CR10","doi-asserted-by":"crossref","unstructured":"Claes, D., Hennes, D., Tuyls, K., & Meeussen, W. (2012). Collision avoidance under bounded localization uncertainty. In Proceedings of the international conference on intelligent robots and systems (pp. 1192\u20131198).","DOI":"10.1109\/IROS.2012.6386125"},{"key":"9726_CR11","doi-asserted-by":"crossref","unstructured":"Ferrara, A., & Rubagotti, M. (2009). A dynamic obstacle avoidance strategy for a mobile robot based on sliding mode control. In IEEE control applications (CCA) and intelligent control (ISIC) (pp. 1535 \u20131540).","DOI":"10.1109\/CCA.2009.5281109"},{"key":"9726_CR12","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P Fiorini","year":"1998","unstructured":"Fiorini, P., & Shiller, Z. (1998). Motion planning in dynamic environments using velocity obstacles. International Journal of Robotics Research, 17, 760\u2013772.","journal-title":"International Journal of Robotics Research"},{"key":"9726_CR13","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1177\/0278364903022012001","volume":"22","author":"D Fox","year":"2003","unstructured":"Fox, D. (2003). Adapting the sample size in particle filters through KLD-sampling. International Journal of Robotics Research, 22, 985\u20131003.","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"9726_CR14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/100.580977","volume":"4","author":"D Fox","year":"1997","unstructured":"Fox, D., Burgard, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics Automation Magazine, 4(1), 23\u201333.","journal-title":"IEEE Robotics Automation Magazine"},{"key":"9726_CR15","doi-asserted-by":"crossref","unstructured":"Gerkey, B. P., & Mataric, M. J. (2003). Multi-robot task allocation: Analyzing the complexity and optimality of key architectures. In Proceedings of the IEEE international conference on robotics and automation (Vol. 3, pp. 3862\u20133868). IEEE.","DOI":"10.1109\/ROBOT.2003.1242189"},{"key":"9726_CR16","doi-asserted-by":"crossref","unstructured":"Guy, S. J., Chhugani, J., Kim, C., Satish, N., Lin, M. C., Manocha, D., & Dubey, P. (2009). Clearpath: Highly parallel collision avoidance for multi-agent simulation. In Symposium on computer animation.","DOI":"10.1145\/1599470.1599494"},{"issue":"2","key":"9726_CR17","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. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100\u2013107.","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"9726_CR18","unstructured":"Hennes, D., Claes, D., Tuyls, K., & Meeussen, W. (2012). Multi-robot collision avoidance with localization uncertainty. In Proceedings of the international joint conference on autonomous agents and multi agent systems."},{"key":"9726_CR19","doi-asserted-by":"crossref","unstructured":"Huang, A. S., Olson, E., & Moore, D. C. (2010). LCM: Lightweight communications and marshalling. In Proceedings of the international conference on intelligent robots and systems (pp. 4057\u20134062). IEEE.","DOI":"10.1109\/IROS.2010.5649358"},{"key":"9726_CR20","unstructured":"Kagermann, H., Lukas, W. D., & Wahlster, W. (2011). Industrie 4.0: Mit dem internet der dinge auf dem weg zur 4. industriellen revolution. VDI nachrichten 13:11."},{"key":"9726_CR21","doi-asserted-by":"crossref","unstructured":"Koren, Y., & Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the IEEE international conference on robotics and automation (Vol. 2, pp. 1398\u20131404).","DOI":"10.1109\/ROBOT.1991.131810"},{"issue":"12","key":"9726_CR22","doi-asserted-by":"crossref","first-page":"1726","DOI":"10.1016\/j.robot.2013.05.007","volume":"61","author":"T Kruse","year":"2013","unstructured":"Kruse, T., Pandey, A. K., Alami, R., & Kirsch, A. (2013). Human-aware robot navigation: A survey. Robotics and Autonomous Systems, 61(12), 1726\u20131743.","journal-title":"Robotics and Autonomous Systems"},{"issue":"8","key":"9726_CR23","doi-asserted-by":"crossref","first-page":"1150025","DOI":"10.1142\/S0219525911500251","volume":"15","author":"N Lemmens","year":"2012","unstructured":"Lemmens, N., & Tuyls, K. (2012). Stigmergic landmark optimization. Advances in Complex Systems, 15(8), 1150025.","journal-title":"Advances in Complex Systems"},{"key":"9726_CR24","doi-asserted-by":"crossref","unstructured":"Linder, T., Breuers, S., Leibe, B., & Arras, K. O. (2016). On multi-modal people tracking from mobile platforms in very crowded and dynamic environments. In Proceedings of the IEEE international conference on robotics and automation (pp. 5512\u20135519). IEEE.","DOI":"10.1109\/ICRA.2016.7487766"},{"key":"9726_CR25","unstructured":"Lu, D. V. (2014). Contextualized robot navigation. Ph.D. Thesis, Washington University."},{"key":"9726_CR26","unstructured":"Quigley, M., Conley, K., Gerkey, B. P., Faust, J., Foote, T., Leibs, J., Wheeler, R., & Ng, A. Y. (2009). ROS: An open-source robot operating system. In Proceedings of the open-source software workshop (ICRA)."},{"key":"9726_CR27","doi-asserted-by":"crossref","unstructured":"Rios-Martinez, J., Renzaglia, A., Spalanzani, A., Martinelli, A., & Laugier, C. (2012). Navigating between people: A stochastic optimization approach. In Proceedings of the IEEE international conference on robotics and automation (pp. 2880\u20132885). IEEE.","DOI":"10.1109\/ICRA.2012.6224934"},{"key":"9726_CR28","doi-asserted-by":"crossref","unstructured":"Snape, J., van den Berg, J., Guy, S. J., & Manocha, D. (2009). Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles. In Proceedings of the international conference on intelligent robots and systems.","DOI":"10.1109\/IROS.2009.5354821"},{"issue":"4","key":"9726_CR29","doi-asserted-by":"crossref","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. J., & Manocha, D. (2011). The hybrid reciprocal velocity obstacle. IEEE Transactions on Robotics, 27(4), 696\u2013706.","journal-title":"IEEE Transactions on Robotics"},{"issue":"2","key":"9726_CR30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1162\/106454699568700","volume":"5","author":"G Theraulaz","year":"1999","unstructured":"Theraulaz, G., & Bonabeau, E. (1999). A brief history of stigmergy. Artificial Life, 5(2), 97\u2013116.","journal-title":"Artificial Life"},{"key":"9726_CR31","volume-title":"Probabilistic robotics (intelligent robotics and autonomous agents series)","author":"S Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics (intelligent robotics and autonomous agents series). Cambridge: The MIT Press."},{"key":"9726_CR32","doi-asserted-by":"crossref","unstructured":"Tuyls, K., Alers, S., Cucco, E., Claes, D., & Bloembergen, D. (2016). A telepresence-robot approach for efficient coordination of swarms. In Proceedings of the international conference on the synthesis and simulation of living systems (Alife). MIT Press.","DOI":"10.7551\/978-0-262-33936-0-ch106"},{"key":"9726_CR33","doi-asserted-by":"crossref","unstructured":"van den Berg, J., Guy, S., Lin, M., & Manocha, D. (2011). Reciprocal n-body collision avoidance. In International journal of robotics research (Vol 70, pp. 3\u201319).","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"9726_CR34","doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Lin, M., & Manocha, D. (2008). Reciprocal velocity obstacles for real-time multi-agent navigation. In Proceedings of the IEEE international conference on robotics and automation.","DOI":"10.1109\/ROBOT.2008.4543489"},{"issue":"2","key":"9726_CR35","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s11721-008-0014-4","volume":"2","author":"R Vaughan","year":"2008","unstructured":"Vaughan, R. (2008). Massively multi-robot simulation in stage. Swarm Intelligence, 2(2), 189\u2013208.","journal-title":"Swarm Intelligence"},{"key":"9726_CR36","doi-asserted-by":"crossref","unstructured":"von der Osten, F. B., Kirley, M., & Miller, T. (2014). Anticipatory stigmergic collision avoidance under noise. In Proceedings of the conference on genetic and evolutionary computation (pp. 65\u201372). ACM.","DOI":"10.1145\/2576768.2598389"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9726-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9726-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9726-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,17]],"date-time":"2018-10-17T09:29:18Z","timestamp":1539768558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9726-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,13]]},"references-count":36,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["9726"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9726-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,13]]}}}