{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T05:06:03Z","timestamp":1743483963108},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642073410"},{"type":"electronic","value":"9783540450580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_14","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T11:51:48Z","timestamp":1340797908000},"page":"221-237","source":"Crossref","is-referenced-by-count":11,"title":["Coordinating Multiple Robots with Kinodynamic Constraints along Specified Paths"],"prefix":"10.1007","author":[{"given":"Jufeng","family":"Peng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivas","family":"Akella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","first-page":"624","volume-title":"IEEE International Conference on Robotics and Automation","author":"S. Akella","year":"2002","unstructured":"S. Akella and S. Hutchinson. Coordinating the motions of multiple robots with specified trajectories. In IEEE International Conference on Robotics and Automation, pages 624\u2013631, Washington, DC, May 2002."},{"issue":"1","key":"14_CR2","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/100.667325","volume":"5","author":"R. Alami","year":"1998","unstructured":"R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert. Multi-robot cooperation in the MARTHA project. IEEE Robotics and Automation Magazine, 5 (1): 36\u201347, Mar. 1998.","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/PL00009476","volume":"22","author":"B. Aronov","year":"1999","unstructured":"B. Aronov, M. de Berg, A. F. van der Stappen, P. Svestka, and J. Vleugels. Motion planning for multiple robots. Discrete and Computational Geometry, 22: 505\u2013525, 1999.","journal-title":"Discrete and Computational Geometry"},{"issue":"2","key":"14_CR4","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/21.148426","volume":"22","author":"J. Barraquand","year":"1992","unstructured":"J. Barraquand, B. Langlois, and J.-C. Latombe. Numerical potential field techniques for robot path planning. IEEE Transactions on Systems, Man, and Cybernetics, 22 (2): 224\u2013241, 1992.","journal-title":"and Cybernetics"},{"issue":"4","key":"14_CR5","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1109\/6979.898228","volume":"1","author":"A. Bicchi","year":"2000","unstructured":"A. Bicchi and L. Pallottino. On optimal cooperative conflict resolution for air traffic management systems. IEEE Transaction on Intelligent Transportation Systems, 1 (4): 221\u2013231, Dec. 2000.","journal-title":"IEEE Transaction on Intelligent Transportation Systems"},{"issue":"3","key":"14_CR6","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, June 1992.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"3","key":"14_CR7","first-page":"3","volume":"4","author":"J. E. Bobrow","year":"1985","unstructured":"J. E. Bobrow, S. Dubowsky, and J. S. Gibson. Time-optimal control of robotic manipulators along specified paths. International Journal of Robotics Research, 4 (3): 3\u201317, Fall 1985.","journal-title":"Fall"},{"key":"14_CR8","volume-title":"Applied Optimal Control","author":"A. E. Bryson","year":"1975","unstructured":"A. E. Bryson and Y.-C. Ho. Applied Optimal Control. Hemisphere, Washington D.C., 1975."},{"issue":"3","key":"14_CR9","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/21.279000","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 Systems, Man, and Cybernetics, 24 (3): 517\u2013522, Mar. 1994.","journal-title":"and Cybernetics"},{"issue":"3","key":"14_CR10","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/70.56659","volume":"6","author":"Y. Chen","year":"1990","unstructured":"Y. Chen and A. A. Desrochers. A proof of the structure of the minimum-time control law of robotic manipulators using a Hamiltonian formulation. IEEE Transactions on Robotics and Automation, 6 (3): 388\u2013393, June 1990.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"5","key":"14_CR11","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1145\/174147.174150","volume":"40","author":"B. R. Donald","year":"1993","unstructured":"B. R. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. Journal of the ACM, 40 (5): 1048\u20131066, Nov. 1993.","journal-title":"Journal of the ACM"},{"issue":"4","key":"14_CR12","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 (4): 477\u2013521, 1987.","journal-title":"Algorithmica"},{"key":"14_CR13","volume-title":"Duxbury Press","author":"R. Fourer","year":"1993","unstructured":"R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, 1993."},{"issue":"1","key":"14_CR14","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1163\/156855399X01017","volume":"13","author":"T. Fraichard","year":"1999","unstructured":"T. Fraichard. Trajectory planning in dynamic workspace: a \u2018state-time space\u2019 approach. Advanced Robotics, 13 (l): 75\u201394, 1999.","journal-title":"Advanced Robotics"},{"key":"14_CR15","first-page":"585","volume-title":"Proceedings of the International Conference on Advanced Robotics","author":"T. Fraichard","year":"1999","unstructured":"T. Fraichard, A. Scheuer, and R. Desvigne. From Reeds and Shepp\u2019s to continuous-curvature paths. In Proceedings of the International Conference on Advanced Robotics, pages 585\u2013590, Tokyo, Japan, Oct. 1999."},{"issue":"4","key":"14_CR16","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1177\/027836498400300405","volume":"3","author":"J. E. Hopcroft","year":"1984","unstructured":"J. E. Hopcroft, J. T. Schwartz, and M. Sharir. On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the \u201cwarehouseman\u2019s problem\u201d. International Journal of Robotics Research, 3 (4): 76\u201388, 1984.","journal-title":"International Journal of Robotics Research"},{"key":"14_CR17","first-page":"247","volume-title":"Algorithmic and Computational Robotics: New Directions","author":"D. Hsu","year":"2001","unstructured":"D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock. Randomized kinodynamic motion planning with moving obstacles. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 247\u2013264. A. K. Peters, Natick, Massachusetts, 2001."},{"key":"14_CR18","volume-title":"CPLEX 6.0 Documentation Supplement","author":"ILOG, Inc., Incline Village","year":"1998","unstructured":"ILOG, Inc., Incline Village, NV. CPLEX 6.0 Documentation Supplement, 1998."},{"issue":"3","key":"14_CR19","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1177\/027836498600500304","volume":"5","author":"K. Kant","year":"1986","unstructured":"K. Kant and S. W. Zucker. Toward efficient trajectory planning: The path-velocity decomposition. International Journal of Robotics Research, 5 (3): 72\u201389, Fall 1986.","journal-title":"International Journal of Robotics Research"},{"key":"14_CR20","volume-title":"An Introduction to Applied Optimal Control. Mathematics in Science and Engineering","author":"G. Knowles","year":"1981","unstructured":"G. Knowles. An Introduction to Applied Optimal Control. Mathematics in Science and Engineering, Volume 159. Academic Press, New York, 1981."},{"key":"14_CR21","first-page":"1598","volume-title":"IEEE\/RSJ International Conference on Robots and Systems","author":"J. Kosecka","year":"1997","unstructured":"J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry. Generation of conflict resolution maneuvers for air traffic management. In IEEE\/RSJ International Conference on Robots and Systems, pages 1598\u20131603, Grenoble, France, 1997."},{"issue":"4","key":"14_CR22","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/70.954762","volume":"17","author":"F. Lamiraux","year":"2001","unstructured":"F. Lamiraux and J.-P. Laumond. Smooth motion planning for car-like vehicles. IEEE Transactions on Robotics and Automation, 17 (4): 498\u2013502, Aug. 2001.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"14_CR23","first-page":"3719","volume-title":"IEEE International Conference on Robotics and Automation","author":"E. Larsen","year":"2000","unstructured":"E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast distance queries using rectangular swept sphere volumes. In IEEE International Conference on Robotics and Automation, pages 3719\u20133726, San Francisco, CA, Apr. 2000."},{"key":"14_CR24","doi-asserted-by":"publisher","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, Norwell, MA, 1991."},{"key":"14_CR25","volume-title":"Lecture Notes in Control and Information Sciences","author":"J.-P. Laumond","year":"1998","unstructured":"J.-P. Laumond, editor. Robot Motion Planning and Control. Lecture Notes in Control and Information Sciences, No. 229. Springer, 1998."},{"issue":"6","key":"14_CR26","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/70.736775","volume":"14","author":"S. M. Lavalle","year":"1998","unstructured":"S. M. LaValle and S. A. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation, 14 (6): 912\u2013925, Dec. 1998.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"5","key":"14_CR27","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"S. M. Lavalle","year":"2001","unstructured":"S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, 20 (5): 378\u2013401, May 2001.","journal-title":"International Journal of Robotics Research"},{"key":"14_CR28","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G. L. Nemhauser","year":"1988","unstructured":"G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. John Wiley and Sons, New York, 1988."},{"key":"14_CR29","first-page":"484","volume-title":"IEEE International Conference on Robotics and Automation","author":"P. A. O\u2019Donnell","year":"1989","unstructured":"P. A. O\u2019Donnell and T. Lozano-Perez. Deadlock-free and collision-free coordination of two robot manipulators. In IEEE International Conference on Robotics and Automation, pages 484\u2013489, Scottsdale, AZ, May 1989."},{"issue":"1","key":"14_CR30","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/6979.994791","volume":"3","author":"L. Pallottino","year":"2002","unstructured":"L. Pallottino, E. Feron, and A. Bicchi. Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Transactions on Intelligent Transportation Systems, 3 (1): 3\u201311, Mar. 2002.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"14_CR31","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M. Pinedo","year":"1995","unstructured":"M. Pinedo. Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, En-glewood Cliffs, NJ, 1995."},{"key":"14_CR32","first-page":"144","volume-title":"Proceedings of the 26th Annual Symposium on the Foundations of Computer Science","author":"J. Reif","year":"1985","unstructured":"J. Reif and M. Sharir. Motion planning in the presence of moving obstacles. In Proceedings of the 26th Annual Symposium on the Foundations of Computer Science, pages 144\u2013154, Portland, Oregon, Oct. 1985."},{"issue":"10","key":"14_CR33","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1177\/02783640122068128","volume":"20","author":"A. A. Rizzi","year":"2001","unstructured":"A. A. Rizzi, J. Gowdy, and R. L. Hollis. Distributed coordination in modular precision assembly systems. International Journal of Robotics Research, 20 (10): 819\u2013838, Oct. 2001.","journal-title":"International Journal of Robotics Research"},{"issue":"3","key":"14_CR34","first-page":"97","volume":"5","author":"G. Sahar","year":"1986","unstructured":"G. Sahar and J. M. Hollerbach. Planning of minimum-time trajectories for robot arms. International Journal of Robotics Research, 5 (3): 97\u2013140, Fall 1986.","journal-title":"Fall"},{"issue":"1","key":"14_CR35","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/027836402320556458","volume":"21","author":"G. Sanchez","year":"2002","unstructured":"G. Sanchez and J. Latombe. On delaying collision checking in PRM planning \u2014 application to multi-robot coordination. International Journal of Robotics Research, 21 (l): 5\u201326, Jan. 2002.","journal-title":"International Journal of Robotics Research"},{"key":"14_CR36","first-page":"997","volume-title":"Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems","author":"A. Scheuer","year":"1997","unstructured":"A. Scheuer and T. Fraichard. Continuous-curvature path planning for carlike vehicles. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, volume 2, pages 997\u20131003, Grenoble, France, Sept. 1997.","edition":"2"},{"key":"14_CR37","volume-title":"European Control Conference 2001","author":"T. Schouwenaars","year":"2001","unstructured":"T. Schouwenaars, B. D. Moor, E. Feron, and J. How. Mixed integer programming for multi-vehicle path planning. In European Control Conference 2001, Porto, Portugal, 2001."},{"issue":"6","key":"14_CR38","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1109\/70.105387","volume":"7","author":"Z. Shiller","year":"1991","unstructured":"Z. Shiller and S. Dubowsky. On computing the global time-optimal motion of robotic manipulators in the presence of obstacles. IEEE Transactions on Robotics and Automation, 7 (6): 785\u2013797, Dec. 1991.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"6","key":"14_CR39","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TAC.1985.1104009","volume":"30","author":"K. G Shin","year":"1985","unstructured":"K. G. Shin and N. D. McKay. Minimum-time control of robotic manipulators with geometric path constraints. IEEE Transactions on Automatic Control, AC-30(6): 531\u2013541, June 1985.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"5","key":"14_CR40","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/70.163787","volume":"8","author":"K. G. Shin","year":"1992","unstructured":"K. G. Shin and Q. Zheng. Minimum-time collision-free trajectory planning for dual robot systems. IEEE Transactions on Robotics and Automation, 8 (5): 641\u2013644, Oct. 1992.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"1","key":"14_CR41","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/70.988973","volume":"18","author":"T. Simeon","year":"2002","unstructured":"T. Simeon, S. Leroy, and J.-P. Laumond. Path coordination for multiple mobile robots: A resolution-complete algorithm. IEEE Transactions on Robotics and Automation, 18 (l): 42\u201349, Feb. 2002.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"14_CR42","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/9.664154","volume":"43","author":"C. Tomlin","year":"1998","unstructured":"C. Tomlin, G. J. Pappas, and S. Sastry. Conflict resolution for air traffic management: A study in multi-agent hybrid systems. IEEE Transactions on Automatic Control, 43 (4): 509\u2013521, Apr. 1998.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"14_CR43","first-page":"1631","volume-title":"IEEE International Conference on Robotics and Automation","author":"P. Svestka","year":"1995","unstructured":"P. Svestka and M.H. Overmars. Coordinated motion planning for multiple carlike robots using probabilistic roadmaps. In IEEE International Conference on Robotics and Automation, pages 1631\u20131636, Nagoya, Japan, May 1995."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T13:01:38Z","timestamp":1556888498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_14","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2004]]}}}