{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T16:03:54Z","timestamp":1774454634691,"version":"3.50.1"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319515465","type":"print"},{"value":"9783319515472","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-51547-2_15","type":"book-chapter","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T10:59:28Z","timestamp":1493722768000},"page":"361-392","source":"Crossref","is-referenced-by-count":27,"title":["A Tutorial on Newton Methods for Constrained Trajectory Optimization and Relations to SLAM, Gaussian Process Smoothing, Optimal Control, and Probabilistic Inference"],"prefix":"10.1007","author":[{"given":"Marc","family":"Toussaint","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,3]]},"reference":[{"issue":"10","key":"15_CR1","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1073\/pnas.42.10.767","volume":"42","author":"R Bellman","year":"1956","unstructured":"R. Bellman, Dynamic programming and lagrange multipliers. Proc. National Acad. Sci. 42(10), 767\u2013769 (1956)","journal-title":"Proc. National Acad. Sci."},{"issue":"1","key":"15_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0005-1098(01)00174-1","volume":"38","author":"A Bemporad","year":"2002","unstructured":"A. Bemporad, M. Morari, V. Dua, E.N. Pistikopoulos, The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3\u201320 (2002)","journal-title":"Automatica"},{"issue":"2","key":"15_CR3","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2514\/2.4231","volume":"21","author":"JT Betts","year":"1998","unstructured":"J.T. Betts, Survey of numerical methods for trajectory optimization. J. Guid Control Dyn. 21(2), 193\u2013207 (1998)","journal-title":"J. Guid Control Dyn."},{"issue":"2","key":"15_CR4","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0728030","volume":"28","author":"AR Conn","year":"1991","unstructured":"A.R. Conn, N.I. Gould, P. Toint, A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal. 28(2), 545\u2013572 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"15_CR5","unstructured":"F.\u00a0Dellaert, Factor graphs and GTSAM: A hands-on introduction. Technical Report Technical Report GT-RIM-CP&R-2012-002, Georgia Tech (2012)"},{"key":"15_CR6","doi-asserted-by":"publisher","unstructured":"M.\u00a0Diehl, H.J. Ferreau, N.\u00a0Haverbeke, Efficient numerical methods for nonlinear MPC and moving horizon estimation, in Nonlinear Model Predictive Control (Springer, 2009), pp. 391\u2013417","DOI":"10.1007\/978-3-642-01094-1_32"},{"issue":"2","key":"15_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/A:1021733425632","volume":"101","author":"CR Dohrmann","year":"1999","unstructured":"C.R. Dohrmann, R.D. Robinett, Dynamic programming method for constrained discrete-time optimal control. J. Optim. Theory Appl. 101(2), 259\u2013283 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"15_CR8","unstructured":"J.\u00a0Dong, M.\u00a0Mukadam, F.\u00a0Dellaert, B.\u00a0Boots, Motion planning as probabilistic inference using Gaussian processes and factor graphs, in Proceedings of Robotics: Science and Systems (RSS-2016) (2016)"},{"key":"15_CR9","unstructured":"P.\u00a0Englert, M.\u00a0Toussaint, Inverse KKT\u2013learning cost functions of manipulation tasks from demonstrations, in Proceedings of the International Symposium of Robotics Research (2015)"},{"key":"15_CR10","doi-asserted-by":"publisher","unstructured":"J.\u00a0Folkesson, H.\u00a0Christensen, Graphical SLAM-a self-correcting map, in 2004 IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA\u201904, vol. 1 (IEEE, 2004), pp. 383\u2013390","DOI":"10.1109\/ROBOT.2004.1307180"},{"key":"15_CR11","volume-title":"Matrix Computations","author":"GH Golub","year":"2012","unstructured":"G.H. Golub, C.F. Van Loan, Matrix Computations, vol. 3 (JHU Press, Baltimore, 2012)"},{"key":"15_CR12","doi-asserted-by":"publisher","unstructured":"S.J. Julier, J.K. Uhlmann, New extension of the Kalman filter to nonlinear systems, in AeroSense\u201997 (International Society for Optics and Photonics, 1997), pp. 182\u2013193","DOI":"10.1117\/12.280797"},{"key":"15_CR13","doi-asserted-by":"publisher","unstructured":"M.\u00a0Kalakrishnan, S.\u00a0Chitta, E.\u00a0Theodorou, P.\u00a0Pastor, S.\u00a0Schaal, STOMP: stochastic trajectory optimization for motion planning, in 2011 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2011), pp. 4569\u20134574","DOI":"10.1109\/ICRA.2011.5980280"},{"issue":"2","key":"15_CR14","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10994-012-5278-7","volume":"87","author":"HJ Kappen","year":"2012","unstructured":"H.J. Kappen, V. G\u00f3mez, M. Opper, Optimal control as a graphical model inference problem. Mach. Learn. 87(2), 159\u2013182 (2012)","journal-title":"Mach. Learn."},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"S.\u00a0Kolev, E.\u00a0Todorov, Physically consistent state estimation and system identification for contacts, in 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids) (IEEE, 2015), pp. 1036\u20131043","DOI":"10.1109\/HUMANOIDS.2015.7363481"},{"issue":"2","key":"15_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"FR Kschischang","year":"2001","unstructured":"F.R. Kschischang, B.J. Frey, H.-A. Loeliger, Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47(2), 498\u2013519 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"15_CR17","doi-asserted-by":"publisher","unstructured":"R.\u00a0K\u00fcmmerle, G.\u00a0Grisetti, H.\u00a0Strasdat, K.\u00a0Konolige, W.\u00a0Burgard, g2o: a general framework for graph optimization, in 2011 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2011), pp. 3607\u20133613","DOI":"10.1109\/ICRA.2011.5979949"},{"key":"15_CR18","unstructured":"J.\u00a0Lafferty, A.\u00a0McCallum, F.C. Pereira, Conditional random fields: probabilistic models for segmenting and labeling sequence data, in Proceedings of 18th International Conference on Machine Learning (ICML) (2001), pp. 282\u2013289"},{"key":"15_CR19","unstructured":"L.-z. Liao, C.\u00a0A. Shoemaker, Advantages of differential dynamic programming over Newton\u2019s method for discrete-time optimal control problems. Technical report, Cornell University (1992)"},{"issue":"1","key":"15_CR20","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1080\/00207176608921369","volume":"3","author":"D Mayne","year":"1966","unstructured":"D. Mayne, A second-order gradient method for determining optimal trajectories of non-linear discrete-time systems. Int. J. Control 3(1), 85\u201395 (1966)","journal-title":"Int. J. Control"},{"key":"15_CR21","unstructured":"T.P. Minka, Expectation propagation for approximate Bayesian inference, in Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (Morgan Kaufmann Publishers Inc., 2001), pp. 362\u2013369"},{"key":"15_CR22","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"J. Nocedal, S. Wright, Numerical Optimization (Springer Science & Business Media, New York, 2006)"},{"issue":"7","key":"15_CR23","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1016\/j.neucom.2007.11.026","volume":"71","author":"J Peters","year":"2008","unstructured":"J. Peters, S. Schaal, Natural actor-critic. Neurocomputing 71(7), 1180\u20131190 (2008)","journal-title":"Neurocomputing"},{"key":"15_CR24","doi-asserted-by":"publisher","unstructured":"N.\u00a0Ratliff, M.\u00a0Zucker, J.A. Bagnell, S.\u00a0Srinivasa, CHOMP: gradient optimization techniques for efficient motion planning, in IEEE International Conference on Robotics and Automation, 2009. ICRA\u201909 (IEEE, 2009), pp. 489\u2013494","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"15_CR25","doi-asserted-by":"publisher","unstructured":"N.\u00a0Ratliff, M.\u00a0Toussaint, S.\u00a0Schaal, Understanding the geometry of workspace obstacles in motion optimization, in 2015 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2015), pp. 4202\u20134209","DOI":"10.1109\/ICRA.2015.7139778"},{"key":"15_CR26","doi-asserted-by":"publisher","unstructured":"K.\u00a0Rawlik, M.\u00a0Toussaint, S.\u00a0Vijayakumar, On stochastic optimal control and reinforcement learning by approximate inference, in Proceedings of Robotics: Science and Systems (R:SS 2012) (2012). Runner Up Best Paper Award","DOI":"10.15607\/RSS.2012.VIII.045"},{"key":"15_CR27","unstructured":"J.\u00a0Schulman, J.\u00a0Ho, A.X. Lee, I.\u00a0Awwal, H.\u00a0Bradlow, P.\u00a0Abbeel, Finding locally optimal, collision-free trajectories with sequential convex optimization, in Robotics: Science and Systems, vol. 9 (2013), pp. 1\u201310. Citeseer"},{"key":"15_CR28","doi-asserted-by":"publisher","unstructured":"Y.\u00a0Tassa, N.\u00a0Mansard, E.\u00a0Todorov, Control-limited differential dynamic programming, in 2014 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2014), pp. 1168\u20131175","DOI":"10.1109\/ICRA.2014.6907001"},{"issue":"5\u20136","key":"15_CR29","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1177\/0278364906065387","volume":"25","author":"S Thrun","year":"2006","unstructured":"S. Thrun, M. Montemerlo, The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. 25(5\u20136), 403\u2013429 (2006)","journal-title":"Int. J. Robot. Res."},{"key":"15_CR30","doi-asserted-by":"publisher","unstructured":"E.\u00a0Todorov, W.\u00a0Li, A generalized iterative LQG method for locally-optimal feedback control of constrained nonlinear stochastic systems, in American Control Conference, 2005. Proceedings of the 2005 (IEEE, 2005), pp. 300\u2013306","DOI":"10.1109\/ACC.2005.1469949"},{"key":"15_CR31","doi-asserted-by":"publisher","unstructured":"M.\u00a0Toussaint, Robot trajectory optimization using approximate inference, in Proceedings of the International Conference on Machine Learning (ICML 2009) (ACM, 2009), pp. 1049\u20131056. ISBN 978-1-60558-516-1","DOI":"10.1145\/1553374.1553508"},{"key":"15_CR32","unstructured":"M.\u00a0Toussaint, Pros and cons of truncated Gaussian EP in the context of approximate inference control, in NIPS Workshop on Probabilistic Approaches for Robotics and Control (2009)"},{"key":"15_CR33","unstructured":"M.\u00a0Toussaint, A novel augmented lagrangian approach for inequalities and convergent any-time non-central updates. e-Print arXiv:1412.4329 (2014)"},{"key":"15_CR34","unstructured":"M.\u00a0Toussaint, KOMO: newton methods for k-order markov constrained motion problems. e-Print arXiv:1407.0414 (2014)"},{"key":"15_CR35","doi-asserted-by":"publisher","unstructured":"N.\u00a0Vlassis, M.\u00a0Toussaint, Model-free reinforcement learning as mixture learning, in Proceedings of the International Conference on Machine Learning (ICML 2009) (2009), pp. 1081\u20131088. ISBN 978-1-60558-516-1","DOI":"10.1145\/1553374.1553512"},{"issue":"1","key":"15_CR36","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF02071065","volume":"37","author":"O Stryk Von","year":"1992","unstructured":"O. Von Stryk, R. Bulirsch, Direct and indirect methods for trajectory optimization. Ann. Oper. Res. 37(1), 357\u2013373 (1992)","journal-title":"Ann. Oper. Res."}],"container-title":["Springer Tracts in Advanced Robotics","Geometric and Numerical Foundations of Movements"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-51547-2_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T17:48:21Z","timestamp":1569174501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-51547-2_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319515465","9783319515472"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-51547-2_15","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}