{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T05:10:21Z","timestamp":1737263421987,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540426127"},{"type":"electronic","value":"9783540454229"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45422-5_7","type":"book-chapter","created":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T15:01:34Z","timestamp":1183561294000},"page":"78-93","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Constraint-Based Optimization of Priority Schemes for Decoupled Path Planning Techniques"],"prefix":"10.1007","author":[{"given":"Maren","family":"Bennewitz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfram","family":"Burgard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Thrun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,3]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"K. Azarm and G. Schmidt. A decentralized approach for the conflict-free motion of multiple mobile robots. In Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1667\u20131674, 1996.","DOI":"10.1109\/IROS.1996.569036"},{"issue":"2","key":"7_CR2","first-page":"224","volume":"22","author":"J. Barraquand","year":"1992","unstructured":"J. Barraquand, B. Langois, and J. C. Latombe. Numerical potential field techniques for robot path planning. IEEE Transactions on Robotics and Automation, Man and Cybernetics, 22(2):224\u2013241, 1992.","journal-title":"IEEE Transactions on Robotics and Automation, Man and Cybernetics"},{"key":"7_CR3","unstructured":"J. Barraquand and J. C. Latombe. A monte-carlo algorithm for path planning with many degrees of freedom. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1990."},{"issue":"3","key":"7_CR4","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1109\/70.143360","volume":"8","author":"Z. Bien","year":"1992","unstructured":"Z. Bien and J. Lee. A minimum-time trajectory planning method for two robots. IEEE Transactions on Robotics and Automation, 8(3):414\u2013418, 1992.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"7_CR5","unstructured":"S. J. Buckley. Fast motion planning for multiple moving robots. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1989."},{"issue":"3","key":"7_CR6","first-page":"517","volume":"24","author":"C. Chang","year":"1994","unstructured":"C. Chang, M. J. Chung, and B. H. Lee. Collision avoidance of two robot manipulators by minimum delay time. IEEE Transactions on Robotics and Automation, Man and Cybernetics, 24(3):517\u2013522, 1994.","journal-title":"IEEE Transactions on Robotics and Automation, Man and Cybernetics"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF01840371","volume":"2","author":"M. Erdmann","year":"1987","unstructured":"M. Erdmann and T. Lozano-Perez. On multiple moving objects. Algorithmica, 2:477\u2013521, 1987.","journal-title":"Algorithmica"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0921-8890(98)00051-7","volume":"25","author":"C. Ferrari","year":"1998","unstructured":"C. Ferrari, E. Pagello, J. Ota, and T. Arai. Multirobot motion coordination in space and time. Robotics and Autonomous Systems, 25:219\u2013229, 1998.","journal-title":"Robotics and Autonomous Systems"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic road maps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, pages 566\u2013580, 1996.","DOI":"10.1109\/70.508439"},{"key":"7_CR10","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991. ISBN 0-7923-9206-X.","ISBN":"https:\/\/id.crossref.org\/isbn\/079239206X"},{"key":"7_CR11","unstructured":"S. M. LaValle and S. A. Hutchinson. Optimal motion planning for multiple robots having independent goals. In Proc. of the IEEE International Conference on Robotics &Automation (ICRA), 1996."},{"key":"7_CR12","unstructured":"E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys. Sequencing and scheduling: Algorithms and complexity. Technical report, Centre for Mathematics and Computer Science, 1989."},{"key":"7_CR13","unstructured":"S. Leroy, J. P. Laumond, and T. Simeon. Multiple path coordination for mobile robots: A geometric algorithm. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1999."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"P. Martin and D.B. Shmoys. A new approach to computing optimal schedules for the jobshop scheduling problem. In Proc. of the 5th International IPCO Conference, pages 389\u2013403, 1996.","DOI":"10.1007\/3-540-61310-2_29"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"H.P. Moravec and A.E. Elfes. High resolution maps from wide angle sonar. In Proc. IEEE Int. Conf. Robotics and Automation, pages 116\u2013121, 1985.","DOI":"10.1109\/ROBOT.1985.1087316"},{"key":"7_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-09438-9","volume-title":"Principles of Artificial Intelligence","author":"N. J. Nilsson","year":"1982","unstructured":"N. J. Nilsson. Principles of Artificial Intelligence. Springer Publisher, Berlin, New York, 1982."},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"P. A. O\u2019Donnell and T. L ozano-Perez. Deadlock-free and collision-free coordination of two robot manipulators. In Proc. of the IEEE International Conference on Robotics&Automation (ICRA), 1989.","DOI":"10.1109\/ROBOT.1989.100033"},{"key":"7_CR18","unstructured":"B. Selman, H. Levesque, and D. Mitchell. A new method for solving hard instances of satisfiability. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1992."},{"key":"7_CR19","unstructured":"P. Sveska and M. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1995."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"P. Tournassoud. A strategy for obstacle avoidence and its application to multi-robot systems. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), pages 1224\u20131229, 1986.","DOI":"10.1109\/ROBOT.1986.1087543"},{"key":"7_CR21","unstructured":"C. Warren. Multiple robot path coordination using artificial potential fields. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), pages 500\u2013505, 1990."},{"key":"7_CR22","volume-title":"Imprecise and Approximate Computation","author":"S. Zilberstein","year":"1995","unstructured":"S. Zilberstein and S. Russell. Approximate reasoning using anytime algorithms. In S. Natarajan, editor, Imprecise and Approximate Computation. Kluwer Academic Publishers, Dordrecht, 1995."}],"container-title":["Lecture Notes in Computer Science","KI 2001: Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45422-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T04:42:59Z","timestamp":1737175379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45422-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540426127","9783540454229"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45422-5_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"3 September 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}