{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T19:28:53Z","timestamp":1758396533728,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p>This paper presents an approach to automatically compute animations for virtual (human-like and robot) characters cooperating to move bulky objects in cluttered environments. The main challenge is to deal with 3D collision avoidance while preserving the believability of the agent's behaviors. To accomplish the coordinated task, a geometric and kinematic decoupling of the system is proposed. This decomposition enables us to plan a collision-free path for a reduced system, then to animate locomotion and grasping behaviors independently, and finally to automatically tune the animation to avoid residual collisions. These three steps are applied consecutively to synthesize an animation. The different techniques used, such as probabilistic path planning, locomotion controllers, inverse kinematics and path planning for closed kinematic chains are explained, and the way to integrate them into a single scheme is described.<\/jats:p>","DOI":"10.1145\/1138450.1138457","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"319-339","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Animation planning for virtual characters cooperation"],"prefix":"10.1145","volume":"25","author":[{"given":"Claudia","family":"Esteves","sequence":"first","affiliation":[{"name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo","family":"Arechavaleta","sequence":"additional","affiliation":[{"name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Pettr\u00e9","sequence":"additional","affiliation":[{"name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Laumond","sequence":"additional","affiliation":[{"name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/514236.514264"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195073591.001.0001"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2944222.2944355"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218405"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344865"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/636886.636889"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).]]","author":"Cort\u00e9s J.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1998.708557"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383287"},{"volume-title":"Proceedings of the International Workshop on Algorithmic Foundations of Robotics (WAFR).]]","author":"Han L.","key":"e_1_2_1_10_1"},{"volume":"22","volume-title":"Proceedings of ACM SIGGRAPH\/Eurographics, P. Brunet and D. Fellner, Eds.","author":"Kallman M.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of the International Conference on Simulation of Adaptive Behavior (SAB)","author":"Kallmann M.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192266"},{"key":"e_1_2_1_15_1","first-page":"115","article-title":"Inverse kinematics of a human arm","volume":"8","author":"Kondo K.","year":"1991","journal-title":"J. Robotics Syst."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566605"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/647338.723378"},{"volume-title":"Proceedings of the 5th International Symposium on Experimental Robotics (ISER)","author":"Lamiraux F.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Latombe J.-C. 1991. Robot Motion Planning. Kluwer Academic Press Boston MA.]]   Latombe J.-C. 1991. Robot Motion Planning. Kluwer Academic Press Boston MA.]]","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Laumond J.-P. Ed. 1998. Robot Motion Planning and Control. Springer-Verlag.]]   Laumond J.-P. Ed. 1998. Robot Motion Planning and Control. Springer-Verlag.]]","DOI":"10.1007\/BFb0036069"},{"key":"e_1_2_1_21_1","unstructured":"LaValle S. M. 1998. Rapidly-exploring random trees: A new tool for path planning. Tech. rep. Computer Science Department. Iowa State University. (Oct).]]  LaValle S. M. 1998. Rapidly-exploring random trees: A new tool for path planning. Tech. rep. Computer Science Department. Iowa State University. (Oct).]]"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).]]","author":"LaValle S. M.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the International Conference on Computer Animation and Social Agents (CASA)","author":"Liu Y.","key":"e_1_2_1_23_1"},{"volume-title":"Computer Animation: Algorithms and Techniques","year":"2001","author":"Parent R.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.468392"},{"key":"e_1_2_1_26_1","first-page":"1","article-title":"A motion capture-based control-space approach for walking mannequins","volume":"16","author":"Pettr\u00e9 J.","year":"2005","journal-title":"Comput. Animat. Virtual Worlds"},{"volume-title":"Proceedings of ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA)","author":"Pettr\u00e9 J.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.145.367"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-008043711-8\/50002-7"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.708559"},{"volume-title":"Proceedins of the IEEE International Conference on Robotics and Automation (ICRA).]]","author":"Shiller Z.","key":"e_1_2_1_31_1"},{"volume-title":"Proceedings of the 4th International Symposium on Assembly and Task Planning (ISATP).]]","author":"Sim\u00e9on T.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1163\/156855300741960"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2803523.2803669"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218419"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218422"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015756"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207443"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/195826.195827"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138457","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138450.1138457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:27Z","timestamp":1750259187000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1138450.1138457"],"URL":"https:\/\/doi.org\/10.1145\/1138450.1138457","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}