{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:51:22Z","timestamp":1777715482716,"version":"3.51.4"},"reference-count":35,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1997,4]]},"abstract":"<jats:p>In a constantly changing and partially unpredictable envi ronment, robot-motion planning must be on-line. The planner receives a continuous flow of information about occurring events and generates new plans while previously planned mo tions are being executed. This article describes an on-line planner for two cooperating arms whose task is to grab parts of various types on a conveyor belt and transfer them to their respective goals, while avoiding collisions with obstacles. Parts arrive on the belt in random order, at any time. Both goals and obstacles may be dynamically changed. This scenario is typi cal of manufacturing cells serving machine tools, assembling products, or packaging objects. The proposed approach breaks the overall planning problem into subproblems, each involving a low-dimensional configuration or configuration x time space, and orchestrates very fast primitives solving these subproblems. The resulting planner has been implemented and extensively tested in a simulated environment, as well as with a real dual- arm system. Its competitiveness has been evaluated against an oracle making (almost) the best decision at any one time; the results show that the planner compares extremely well.<\/jats:p>","DOI":"10.1177\/027836499701600202","type":"journal-article","created":{"date-parts":[[2007,3,4]],"date-time":"2007-03-04T20:24:06Z","timestamp":1173039846000},"page":"144-167","source":"Crossref","is-referenced-by-count":18,"title":["On-Line Manipulation Planning for Two Robot Arms in a Dynamic Environment"],"prefix":"10.1177","volume":"16","author":[{"given":"Tsai-Yen","family":"Li","sequence":"first","affiliation":[{"name":"Computer Science Department National Chengchi University Wenshan, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[{"name":"Computer Science Department Stanford University Stanford, California, 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1997,4,1]]},"reference":[{"key":"atypb1","unstructured":"Alami, R., Sim\u00e9on, T., and Laumond, J.P. 1990. A geometrical approach to planning manipulation tasks: the case of discrete placements and grasps. In Miura, H., and Arimoto, S. (eds.): Robotics Research 5. Cambridge, MA: MIT Press, pp. 453-459."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/21.148426"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1177\/027836499101000604"},{"key":"atypb4","volume-title":"Proceedings of the 1990 IEEE International Conference on Robotics and Automation","author":"Branicky, M.S."},{"key":"atypb5","volume-title":"Proceedings of the 1995 IEEE International Conference on Robotics and Automation","author":"Chang, H.S."},{"key":"atypb6","volume-title":"Introduction to Robotics. Mechanics and Control","author":"Craig, J.J.","year":"1986"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840371"},{"key":"atypb8","unstructured":"Faverjon, B., and Tournassoud, P. 1990. A practical approach to motion-planning for manipulators with many degrees of freedom. In Miura, H. , and Arimoto, S. (eds.): Robotics Research 5. Cambridge, MA: MIT Press, pp. 425-433."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-68165-6"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1177\/027836499401300502"},{"key":"atypb11","volume-title":"Aerospace Automated Fastening Conference and Exposition","author":"Graux, L."},{"key":"atypb12","volume-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science","author":"Guibas, L."},{"key":"atypb13","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Gupta, K.K."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500304"},{"key":"atypb15","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Kavraki, L."},{"key":"atypb16","volume-title":"Proceedings of SIGGRAPH'94","author":"Koga, Y."},{"key":"atypb17","volume-title":"Proceedings of the 9th International Symposium on Automation and Robotics in Construction","author":"Koga, Y."},{"key":"atypb18","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Koga, Y."},{"key":"atypb19","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Koga, Y."},{"key":"atypb20","volume-title":"Proceedings of the 9th National Conference on Artificial Intelligence","author":"Latombe, J.C."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb22","volume-title":"Proceedings of SIGGRAPH'90","author":"Lengyel, J."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"atypb24","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Lozano-P\u00e9rez, T."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/70.246055"},{"key":"atypb26","first-page":"127","volume":"84","author":"Papadimitriou, C.H.","year":"1991","journal-title":"Sci."},{"key":"atypb27","author":"Pardo-Castellote, G.","year":"1994","journal-title":"Electrical Engineering"},{"key":"atypb28","volume-title":"Proceedings of the International Symposium Exp. Robot","author":"Pardo-Castellote, G."},{"key":"atypb29","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Pardo-Castellote, G."},{"key":"atypb30","volume-title":"The design and control of a two-armed, cooperating, flexible -drivetrain robot system. PhD Thesis","author":"Pfeffer, L.E.","year":"1993"},{"key":"atypb31","volume-title":"Real-Time Innovations 1993. ControlShell: Object Oriented Framework for Real-Time Software\u2014User's Manual"},{"key":"atypb32","volume-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science","author":"Reif, J.H."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/21.105088"},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"Toumassoud, P., Lozano-P\u00e9rez, T., and Mazer, E. 1987. Regrasping. Proceedings of the IEEE International Conference on Robotics and Automation. New York: IEEE, pp. 1924-1928.","DOI":"10.1109\/ROBOT.1987.1087910"},{"key":"atypb35","volume-title":"Proceedings of the ACM Symposium on Computational Geometry","author":"Wilfong, G."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600202","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:18Z","timestamp":1777457718000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499701600202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["10.1177\/027836499701600202"],"URL":"https:\/\/doi.org\/10.1177\/027836499701600202","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}