{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T12:24:45Z","timestamp":1750767885628,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662436448"},{"type":"electronic","value":"9783662436455"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-662-43645-5_43","type":"book-chapter","created":{"date-parts":[[2014,6,27]],"date-time":"2014-06-27T13:25:24Z","timestamp":1403875524000},"page":"417-428","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Path Planning for Swarms by Combining Probabilistic Roadmaps and Potential Fields"],"prefix":"10.1007","author":[{"given":"Alex","family":"Wallar","sequence":"first","affiliation":[]},{"given":"Erion","family":"Plaku","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,28]]},"reference":[{"key":"43_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"CW Reynolds","year":"1987","unstructured":"Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21, 25\u201334 (1987)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"43_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/978-3-540-30552-1_2","volume-title":"Swarm Robotics","author":"E \u015eahin","year":"2005","unstructured":"\u015eahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: \u015eahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10\u201320. Springer, Heidelberg (2005)"},{"key":"43_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","volume":"7","author":"M Brambilla","year":"2012","unstructured":"Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7, 1\u201341 (2012)","journal-title":"Swarm Intell."},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Reif, J.: Complexity of the mover\u2019s problem and generalizations. In: IEEE Symposium on Foundations of Computer Science, pp. 421\u2013427 (1979)","DOI":"10.1109\/SFCS.1979.10"},{"key":"43_CR5","volume-title":"The Complexity of Robot Motion Planning","author":"J Canny","year":"1988","unstructured":"Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA (1988)"},{"key":"43_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0004-3702(88)90053-7","volume":"37","author":"JT Schwartz","year":"1988","unstructured":"Schwartz, J.T., Sharir, M.: A survey of motion planning and related geometric algorithms. Artif. Intell. 37, 157\u2013169 (1988)","journal-title":"Artif. Intell."},{"issue":"1","key":"43_CR7","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib, O.: Real time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90\u201399 (1986)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"43_CR8","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0921-8890(99)00004-4","volume":"27","author":"JH Reif","year":"1999","unstructured":"Reif, J.H., Wang, H.: Social potential fields: a distributed behavioral control for autonomous robots. Robot. Auton. Syst. 27(3), 171\u2013194 (1999)","journal-title":"Robot. Auton. Syst."},{"key":"43_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22804-9","volume-title":"Physicomimetics: Physics-Based Swarm Intelligence","author":"WM Spears","year":"2012","unstructured":"Spears, W.M., Spears, D.F.: Physicomimetics: Physics-Based Swarm Intelligence. Springer, Heidelberg (2012)"},{"key":"43_CR10","unstructured":"Tanner, H.G., Kumar, A.: Formation stabilization of multiple agents using decentralized navigation functions. In: Robotics: Science and Systems, pp. 49\u201356 (2005)"},{"key":"43_CR11","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, 501\u2013518 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"4","key":"43_CR12","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L.E., \u0160vestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"43_CR13","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-642-36279-8_18","volume-title":"Algorithmic Foundations of Robotics X","author":"J Denny","year":"2013","unstructured":"Denny, J., Amato, N.M.: Toggle PRM: a coordinated mapping of C-free and C-obstacle in arbitrary dimension. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics, pp. 297\u2013312. Springer, Heidelberg (2013)"},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Yeh, H.Y., Thomas, S., Eppstein, D., Amato, N.M.: UOBPRM: A uniformly distributed obstacle-based PRM. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2655\u20132662 (2012)","DOI":"10.1109\/IROS.2012.6385875"},{"issue":"4","key":"43_CR15","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TRO.2005.847599","volume":"21","author":"E Plaku","year":"2005","unstructured":"Plaku, E., Bekris, K.E., Chen, B.Y., Ladd, A.M., Kavraki, L.E.: Sampling-based roadmap of trees for parallel motion planning. IEEE Trans. Robot. 21(4), 587\u2013608 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"6","key":"43_CR16","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/TRO.2005.853485","volume":"21","author":"Z Sun","year":"2005","unstructured":"Sun, Z., Hsu, D., Jiang, T., Kurniawati, H., Reif, J.: Narrow passage sampling for probabilistic roadmap planners. IEEE Trans. Robot. 21(6), 1105\u20131115 (2005)","journal-title":"IEEE Trans. Robot."},{"key":"43_CR17","doi-asserted-by":"crossref","unstructured":"Boor, V., Overmars, M.H., van der Stappen, A.F.: The Gaussian sampling strategy for probabilistic roadmap planners. In: IEEE International Conference on Robotics and Automation, pp. 1018\u20131023 (1999)","DOI":"10.1109\/ROBOT.1999.772447"},{"key":"43_CR18","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/978-3-642-36279-8_23","volume-title":"Algorithmic Foundations of Robotics X","author":"J Pan","year":"2013","unstructured":"Pan, J., Chitta, S., Manocha, D.: Faster sample-based motion planning using instance-based learning. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics, vol. 86, pp. 381\u2013396. Springer, Heidelberg (2013)"},{"key":"43_CR19","doi-asserted-by":"crossref","unstructured":"Aarno, D., Kragic, D., Christensen, H.I.: Artificial potential biased probabilistic roadmap method. In: IEEE International Conference on Robotics and Automation, pp. 461\u2013466 (2004)","DOI":"10.1109\/ROBOT.2004.1307192"},{"key":"43_CR20","doi-asserted-by":"crossref","unstructured":"Katz, R., Hutchinson, S.: Efficiently biasing PRMS with passage potentials. In: IEEE International Conference on Robotics and Automation, pp. 889\u2013894 (2006)","DOI":"10.1109\/ROBOT.2006.1641822"},{"key":"43_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-540-30552-1_10","volume-title":"Swarm Robotics","author":"OB Bayaz\u0131t","year":"2005","unstructured":"Bayaz\u0131t, O.B., Lien, J.-M., Amato, N.M.: Swarming behavior using probabilistic roadmap techniques. In: \u015eahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 112\u2013125. Springer, Heidelberg (2005)"},{"key":"43_CR22","doi-asserted-by":"crossref","unstructured":"Bayaz\u0131t, O.B., Lien, J.M., Amato, N.M.: Better group behaviors using rule-based roadmaps. In: International Workshop on Algorithmic Foundations of Robotics, pp. 95\u2013112 (2004)","DOI":"10.1007\/978-3-540-45058-0_7"},{"key":"43_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-642-16958-8_21","volume-title":"Motion in Games","author":"JF Harrison","year":"2010","unstructured":"Harrison, J.F., Vo, C., Lien, J.-M.: Scalable and robust shepherding via deformable shapes. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 218\u2013229. Springer, Heidelberg (2010)"},{"key":"43_CR24","doi-asserted-by":"crossref","unstructured":"Krontiris, A., Louis, S., Bekris, K.E.: Multi-level formation roadmaps for collision-free dynamic shape changes with non-holonomic teams. In: IEEE International Conference on Robotics and Automation (2012)","DOI":"10.1109\/ICRA.2012.6225372"},{"key":"43_CR25","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"H Choset","year":"2005","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge (2005)"},{"key":"43_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge, MA (2006)"},{"key":"43_CR27","unstructured":"Wallar, A., Plaku, E.: Source code for CRoPS: combined roadmaps and potentials for swarm path planning (2013). http:\/\/aw204.host.cs.st-andrews.ac.uk\/CRoPS\/"}],"container-title":["Lecture Notes in Computer Science","Towards Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43645-5_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T13:50:24Z","timestamp":1746280224000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-43645-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662436448","9783662436455"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43645-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"28 June 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}