{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T07:31:24Z","timestamp":1790235084181,"version":"4.1.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["2007043041CCF-0810888"],"award-info":[{"award-number":["2007043041CCF-0810888"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>Controllers are necessary for physically-based synthesis of character animation. However, creating controllers requires either manual tuning or expensive computer optimization. We introduce linear Bellman combination as a method for reusing existing controllers. Given a set of controllers for related tasks, this combination creates a controller that performs a new task. It naturally weights the contribution of each component controller by its relevance to the current state and goal of the system. We demonstrate that linear Bellman combination outperforms naive combination often succeeding where naive combination fails. Furthermore, this combination is provably optimal for a new task if the component controllers are also optimal for related tasks. We demonstrate the applicability of linear Bellman combination to interactive character control of stepping motions and acrobatic maneuvers.<\/jats:p>","DOI":"10.1145\/1531326.1531388","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Linear Bellman combination for control of character animation"],"prefix":"10.1145","volume":"28","author":[{"given":"Marco","family":"da Silva","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fr\u00e9do","family":"Durand","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jovan","family":"Popovi\u0107","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology and Advanced Technology Labs, Adobe Systems Incorporated and University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015430"},{"key":"e_1_2_2_2_1","first-page":"1611","article-title":"Nonparametric representation of policies and value functions: A trajectory-based approach","volume":"15","author":"Atkeson C. G.","year":"2002","unstructured":"Atkeson , C. G. , and Morimoto , J. 2002 . Nonparametric representation of policies and value functions: A trajectory-based approach . In Advances in Neural Information Processing Systems (NIPS) , vol. 15 , 1611 -- 1618 . Atkeson, C. G., and Morimoto, J. 2002. Nonparametric representation of policies and value functions: A trajectory-based approach. In Advances in Neural Information Processing Systems (NIPS), vol. 15, 1611--1618.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"e_1_2_2_3_1","first-page":"663","article-title":"Using local trajectory optimizers to speed up global optimization in dynamic programming","volume":"6","author":"Atkeson C. G.","year":"1994","unstructured":"Atkeson , C. G. 1994 . Using local trajectory optimizers to speed up global optimization in dynamic programming . In Advances in Neural Information Processing Systems (NIPS) , vol. 6 , 663 -- 670 . Atkeson, C. G. 1994. Using local trajectory optimizers to speed up global optimization in dynamic programming. In Advances in Neural Information Processing Systems (NIPS), vol. 6, 663--670.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409116"},{"key":"e_1_2_2_5_1","volume-title":"Dynamic Programming","author":"Bellman R. E.","unstructured":"Bellman , R. E. 1957. Dynamic Programming . Princeton University Press , Princeton, NJ . Bellman, R. E. 1957. Dynamic Programming. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276439"},{"key":"e_1_2_2_7_1","volume-title":"Dynamic Programming and Optimal Control, 3 ed","author":"Bertsekas D. P.","unstructured":"Bertsekas , D. P. 2007. Dynamic Programming and Optimal Control, 3 ed ., vol. I . Athena Scientific , Nashua, NH . Bertsekas, D. P. 2007. Dynamic Programming and Optimal Control, 3 ed., vol. I. Athena Scientific, Nashua, NH."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378531"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1177\/02783649922066385"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409066"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01134.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360681"},{"key":"e_1_2_2_13_1","volume-title":"International Conference on Intelligent Robots and Systems (IROS), 1539--1544","author":"Erez T.","unstructured":"Erez , T. , and Smart , W . 2007. Bipedal walking on rough terrain using manifold control . International Conference on Intelligent Robots and Systems (IROS), 1539--1544 . Erez, T., and Smart, W. 2007. Bipedal walking on rough terrain using manifold control. International Conference on Intelligent Robots and Systems (IROS), 1539--1544."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383287"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015743"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01442148"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258822"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218414"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300604"},{"key":"e_1_2_2_20_1","unstructured":"Jacobson D. and Mayne D. 1970. Differential Dynamic Programming 1st ed. Elsevier New York.  Jacobson D. and Mayne D. 1970. Differential Dynamic Programming 1st ed. Elsevier New York."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.200201"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237231"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073314"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276385"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166160"},{"key":"e_1_2_2_28_1","volume-title":"Stochastic Differential Equations: An Introduction with Applications","author":"Oksendal B. K.","unstructured":"Oksendal , B. K. 2002. Stochastic Differential Equations: An Introduction with Applications . Springer , New York, NY . Oksendal, B. K. 2002. Stochastic Differential Equations: An Introduction with Applications. Springer, New York, NY."},{"key":"e_1_2_2_29_1","volume-title":"In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 663--669","author":"Pollard N. S.","unstructured":"Pollard , N. S. , and Behmaram-Mosavat , F . 2000. Force-based motion editing for locomotion tasks . In In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 663--669 . Pollard, N. S., and Behmaram-Mosavat, F. 2000. Force-based motion editing for locomotion tasks. In In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 663--669."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311536"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015754"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276511"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037966"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/551283"},{"key":"e_1_2_2_35_1","first-page":"1465","article-title":"Receding horizon differential dynamic programming","volume":"20","author":"Tassa Y.","year":"2008","unstructured":"Tassa , Y. , Erez , T. , and Smart , W. 2008 . Receding horizon differential dynamic programming . In Advances in Neural Information Processing Systems (NIPS) , vol. 20 , 1465 -- 1472 . Tassa, Y., Erez, T., and Smart, W. 2008. Receding horizon differential dynamic programming. In Advances in Neural Information Processing Systems (NIPS), vol. 20, 1465--1472.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"e_1_2_2_36_1","volume-title":"Bayesian Brain: Probabilistic Approaches to Neural Coding","author":"Todorov E.","year":"2006","unstructured":"Todorov , E. 2006 . Bayesian Brain: Probabilistic Approaches to Neural Coding . MIT Press , Cambridge, MA , ch. 12, 269--298. Todorov, E. 2006. Bayesian Brain: Probabilistic Approaches to Neural Coding. MIT Press, Cambridge, MA, ch. 12, 269--298."},{"key":"e_1_2_2_37_1","first-page":"1369","article-title":"Linearly-solvable markov decision problems","volume":"19","author":"Todorov E.","year":"2006","unstructured":"Todorov , E. 2006 . Linearly-solvable markov decision problems . Advances in Neural Information Processing Systems (NIPS) 19 , 1369 -- 1376 . Todorov, E. 2006. Linearly-solvable markov decision problems. Advances in Neural Information Processing Systems (NIPS) 19, 1369--1376.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"e_1_2_2_38_1","unstructured":"Todorov E. 2008. Efficient computation of optimal actions. http:\/\/www.cogsci.ucsd.edu\/~todorov\/papers\/framework.pdf. Unpublished manuscript March.  Todorov E. 2008. Efficient computation of optimal actions. http:\/\/www.cogsci.ucsd.edu\/~todorov\/papers\/framework.pdf. Unpublished manuscript March."},{"key":"e_1_2_2_39_1","unstructured":"Todorov E. 2009. Compositionality of optimal control laws. http:\/\/www.cogsci.ucsd.edu\/~todorov\/papers\/primitives.pdf. Unpublished manuscript January 15.  Todorov E. 2009. Compositionality of optimal control laws. http:\/\/www.cogsci.ucsd.edu\/~todorov\/papers\/primitives.pdf. Unpublished manuscript January 15."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276386"},{"key":"e_1_2_2_41_1","volume-title":"Eurographics Workshop on Simulation and Animation.","author":"van de Panne M.","unstructured":"van de Panne , M. , Kim , R. , and Fiume , E . 1994. Synthesizing parameterized motions . In Eurographics Workshop on Simulation and Animation. van de Panne, M., Kim, R., and Fiume, E. 1994. Synthesizing parameterized motions. In Eurographics Workshop on Simulation and Animation."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378507"},{"key":"e_1_2_2_43_1","volume-title":"International Conference on Robotics and Automation (ICRA), 656--662","author":"Wooten W. L.","unstructured":"Wooten , W. L. , and Hodgins , J. K . 2000. Simulating leaping, tumbling, landing and balancing humans . International Conference on Robotics and Automation (ICRA), 656--662 . Wooten, W. L., and Hodgins, J. K. 2000. Simulating leaping, tumbling, landing and balancing humans. International Conference on Robotics and Automation (ICRA), 656--662."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276509"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360680"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545276"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531388"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531388","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}