The DOI matches its Crossref record; 142 of the 142 references it cites were found in a registry or an index.
Convex Optimization for Trajectory Generation: A Tutorial on Generating Dynamically Feasible Trajectories Reliably and Efficiently
Abstract
Reliable and efficient trajectory generation methods are a fundamental need for autonomous dynamical systems. The goal of this article is to provide a comprehensive tutorial of three major convex optimization-based trajectory generation methods: lossless convexification (LCvx) and two sequential convex programming algorithms, successive convexification (SCvx) and guaranteed sequential trajectory optimization (GuSTO). Trajectory generation is defined as the computation of a dynamically feasible state and control signal that satisfies a set of constraints while optimizing key mission objectives. The trajectory generation problem is almost always nonconvex, which typically means that it is difficult to solve efficiently and reliably onboard an autonomous vehicle. The three algorithms that we discuss use problem reformulation and a systematic algorithmic strategy to nonetheless solve nonconvex trajectory generation tasks using a convex optimizer. The theoretical guarantees and computational speed offered by convex optimization have made the algorithms popular in both research and industry circles. The growing list of applications includes rocket landing, spacecraft hypersonic reentry, spacecraft rendezvous and docking, aerial motion planning for fixed-wing and quadrotor vehicles, robot motion planning, and more. Among these applications are high-profile rocket flights conducted by organizations such as NASA, Masten Space Systems, SpaceX, and Blue Origin. This article equips the reader with the tools and understanding necessary to work with each algorithm and know their advantages and limitations. An open source tool called the SCP Toolbox accompanies the article and provides a practical implementation of every numerical example. By the end of the article, the reader will not only be ready to use the lossless convexification and sequential convex programming algorithms, but also to extend them and to contribute to their many exciting modern applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
(1995) · Cited by 10,558
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.508439 · Cited by 6,343
Multivariable Feedback Control: Analysis and Design
Skogestad, S., & Postlethwaite, I. (1996) · Cited by 6,312
Applied Optimal Control: Optimization, Estimation, and Control
Bryson, A. E., & Ho, Y.-C. (2018) · Routledge eBooks · doi:10.1201/9781315137667 · Cited by 6,015
Julia: A Fresh Approach to Numerical Computing
Bezanson, J., Edelman, A., Karpinski, S., & Shah, V. B. (2017) · SIAM Review · doi:10.1137/141000671 · Cited by 5,440
Model predictive control: Theory and practice—A survey
García, C. E., Prett, D. M., & Morari, M. (1989) · Automatica · doi:10.1016/0005-1098(89)90002-2 · Cited by 5,284
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
A new polynomial-time algorithm for linear programming
Karmarkar, N. (1984) · Combinatorica · doi:10.1007/bf02579150 · Cited by 4,794
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
The Mathematical Theory of Optimal Processes.
Blum, E. K., Pontryagin, Boltyanskii, Gamkrelidze, & Mishchenko (1963) · The American Mathematical Monthly · doi:10.2307/2312867 · Cited by 4,261
Kirk, D. E. (1970) · Cited by 3,804
Practical Methods of Optimization.
Witzgall, C., & Fletcher, R. (1989) · Mathematics of Computation · doi:10.2307/2008742 · Cited by 3,591
Randomized Kinodynamic Planning
LaValle, S. M., & Kuffner, J. J. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067453 · Cited by 3,254
Control of systems integrating logic, dynamics, and constraints
Bemporad, A., & Morari, M. (1999) · Automatica · doi:10.1016/s0005-1098(98)00178-2 · Cited by 3,066
Conn, A. R., Gould, N. I. M., & Toint, P. L. (2000) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719857 · Cited by 2,981
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
Gill, P. E., Murray, W., & Saunders, M. A. (2005) · SIAM Review · doi:10.1137/s0036144504446096 · Cited by 2,834
Graph Implementations for Nonsmooth Convex Programs
Grant, M. C., & Boyd, S. P. (2007) · Lecture Notes in Control and Information Sciences · doi:10.1007/978-1-84800-155-8_7 · Cited by 2,666
Survey of Numerical Methods for Trajectory Optimization
Betts, J. T. (1998) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4231 · Cited by 2,602
A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles
Paden, B., Cap, M., Yong, S. Z., Yershov, D., & Frazzoli, E. (2016) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2016.2578706 · Cited by 2,585
Primal-Dual Interior-Point Methods
Wright, S. J. (1997) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971453 · Cited by 2,391
Model predictive control: past, present and future
Morari, M., & H. Lee, J. (1999) · Computers & Chemical Engineering · doi:10.1016/s0098-1354(98)00301-9 · Cited by 2,335
McCormick, G. P. (1976) · Mathematical Programming · doi:10.1007/bf01580665 · Cited by 2,281
Model predictive control: Recent developments and future promise
Mayne, D. Q. (2014) · Automatica · doi:10.1016/j.automatica.2014.10.128 · Cited by 1,975
Sequential quadratic programming
Boggs, P. T., & Tolle, J. W. (1995) · Acta Numerica · doi:10.1017/s0962492900002518 · Cited by 1,858
Gill, P. E., Murray, W., & Wright, M. H. (2019) · doi:10.1137/1.9781611975604 · Cited by 1,737
A fast algorithm for nonlinearly constrained optimization calculations
Powell, M. J. D. (1978) · Lecture Notes in Mathematics · doi:10.1007/bfb0067703 · Cited by 1,661
Goebel, R., Sanfelice, R. G., & Teel, A. R. (2009) · IEEE Control Systems · doi:10.1109/mcs.2008.931718 · Cited by 1,656
Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
Betts, J. T. (2010) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718577 · Cited by 1,567
Differential Equations, Dynamical Systems, and an Introduction to Chaos
(2013) · Elsevier eBooks · doi:10.1016/c2009-0-61160-0 · Cited by 1,398
Use of model predictive control and weather forecasts for energy efficient building climate control
Oldewurtel, F., Parisio, A., Jones, C. N., Gyalistras, D., Gwerder, M., Stauch, V., Lehmann, B., & Morari, M. (2012) · Energy and Buildings · doi:10.1016/j.enbuild.2011.09.022 · Cited by 1,222
Yuille, A. L., & Rangarajan, A. (2003) · Neural Computation · doi:10.1162/08997660360581958 · Cited by 1,151
A globally convergent method for nonlinear programming
Han, S. P. (1977) · Journal of Optimization Theory and Applications · doi:10.1007/bf00932858 · Cited by 1,097
Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
Chan, T. F., Esedoglu, S., & Nikolova, M. (2006) · SIAM Journal on Applied Mathematics · doi:10.1137/040615286 · Cited by 1,049
CHOMP: Gradient optimization techniques for efficient motion planning
Ratliff, N., Zucker, M., Bagnell, J. A., & Srinivasa, S. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152817 · Cited by 992
STOMP: Stochastic trajectory optimization for motion planning
Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., & Schaal, S. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980280 · Cited by 876
Akenine-Möller, T., Haines, E., Hoffman, N., Pesce, A., Iwanicki, M., & Hillaire, S. (2018) · A K Peters/CRC Press eBooks · doi:10.1201/b22086 · Cited by 866
Motion planning with sequential convex optimization and convex collision checking
Schulman, J., Duan, Y., Ho, J., Lee, A., Awwal, I., Bradlow, H., Pan, J., Patil, S., Goldberg, K., & Abbeel, P. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914528132 · Cited by 866
Variations and extension of the convex–concave procedure
Lipp, T., & Boyd, S. (2016) · Optimization and Engineering · doi:10.1007/s11081-015-9294-x · Cited by 744
ECOS: An SOCP solver for embedded systems
Domahidi, A., Chu, E., & Boyd, S. (2013) · 2013 European Control Conference (ECC) · doi:10.23919/ecc.2013.6669541 · Cited by 727
Convex Programming Approach to Powered Descent Guidance for Mars Landing
Acikmese, B., & Ploen, S. R. (2007) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.27553 · Cited by 697
Animating rotation with quaternion curves
Shoemake, K. (1985) · Proceedings of the 12th annual conference on Computer graphics and interactive techniques - SIGGRAPH '85 · doi:10.1145/325334.325242 · Cited by 684
Control Theory for Linear Systems
Trentelman, H. L., Stoorvogel, A. A., & Hautus, M. (2001) · Communications and Control Engineering · doi:10.1007/978-1-4471-0339-4 · Cited by 675
Horst, R., & Thoai, N. V. (1999) · Journal of Optimization Theory and Applications · doi:10.1023/a:1021765131316 · Cited by 672
A Mathematical View of Interior-Point Methods in Convex Optimization
Renegar, J. (2001) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718812 · Cited by 631
A direct method for trajectory optimization of rigid bodies through contact
Posa, M., Cantu, C., & Tedrake, R. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364913506757 · Cited by 597
Berkovitz, L. D. (1974) · Applied Mathematical Sciences · doi:10.1007/978-1-4757-6097-2 · Cited by 576
Beck, A., Ben-Tal, A., & Tetruashvili, L. (2010) · Journal of Global Optimization · doi:10.1007/s10898-009-9456-5 · Cited by 571
Mixed integer programming for multi-vehicle path planning
Schouwenaars, T., De Moor, B., Feron, E., & How, J. (2001) · 2001 European Control Conference (ECC) · doi:10.23919/ecc.2001.7076321 · Cited by 566
An Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation
Kelly, M. (2017) · SIAM Review · doi:10.1137/16m1062569 · Cited by 561
Model Predictive Control for the Operation of Building Cooling Systems
Ma, Y., Borrelli, F., Hencey, B., Coffey, B., Bengea, S., & Haves, P. (2012) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2011.2124461 · Cited by 527
Optimal trajectories for space navigation
King-Hele, D. G. (1964) · Planetary and Space Science · doi:10.1016/0032-0633(64)90149-7 · Cited by 518
Functional Analysis and Time Optimal Control
(1969) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6004-7 · Cited by 514
Algorithms for nonlinear constraints that use lagrangian functions
Powell, M. J. D. (1978) · Mathematical Programming · doi:10.1007/bf01588967 · Cited by 514
Theory and algorithms for linear optimization : an interior point approach
Roos, C., Tamás Terlaky, B., & Vial, J.-P. (1997) · Wiley eBooks · Cited by 506
Linear time-varying systems : analysis and synthesis
D'Angelo, H. (1970) · CERN Document Server (European Organization for Nuclear Research) · Cited by 434
Approximate solution of the trust region problem by minimization over two-dimensional subspaces
Byrd, R. H., Schnabel, R. B., & Shultz, G. A. (1988) · Mathematical Programming · doi:10.1007/bf01580735 · Cited by 411
Model Predictive Control in Aerospace Systems: Current State and Opportunities
Eren, U., Prach, A., Koçer, B. B., Raković, S. V., Kayacan, E., & Açıkmeşe, B. (2017) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g002507 · Cited by 410
Self-citationAn Algorithm for Separable Nonconvex Programming Problems
Falk, J. E., & Soland, R. M. (1969) · Management Science · doi:10.1287/mnsc.15.9.550 · Cited by 409
Exact penalty functions in nonlinear programming
Han, S.-P., & Mangasarian, O. L. (1979) · Mathematical Programming · doi:10.1007/bf01588250 · Cited by 407
(2003) · IEEE Control Systems · doi:10.1109/mcs.2003.1213600 · Cited by 407
Quaternion kinematics for the error-state Kalman filter
Solà, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1711.02508 · Cited by 393
Calculus of Variations and Optimal Control Theory: A Concise Introduction
Liberzon, D. (2012) · Princeton University Press eBooks · doi:10.1515/9781400842643 · Cited by 388
Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming
Morgan, D., Chung, S.-J., & Hadaegh, F. Y. (2014) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g000218 · Cited by 384
Minimum-Landing-Error Powered-Descent Guidance for Mars Landing Using Convex Optimization
Blackmore, L., Açikmeşe, B., & Scharf, D. P. (2010) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.47202 · Cited by 378
A review of pseudospectral optimal control: From theory to flight
Ross, I. M., & Karpenko, M. (2012) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2012.09.002 · Cited by 371
Solving Nonconvex Optimal Control Problems by Convex Optimization
Liu, X., & Lu, P. (2014) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.62110 · Cited by 358
Funnel libraries for real-time robust feedback motion planning
Majumdar, A., & Tedrake, R. (2017) · The International Journal of Robotics Research · doi:10.1177/0278364917712421 · Cited by 350
Entry Trajectory Optimization by Second-Order Cone Programming
Liu, X., Shen, Z., & Lu, P. (2016) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g001210 · Cited by 349
Wright, M. (2004) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-04-01040-7 · Cited by 345
Robust Model Predictive Control
Campo, P. J., & Morari, M. (1987) · doi:10.23919/acc.1987.4789462 · Cited by 342
The DARPA Urban Challenge: Autonomous Vehicles in City Traffic
(2009) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-03991-1 · Cited by 341
Survey of convex optimization for aerospace applications
Liu, X., Lu, P., & Pan, B. (2017) · Astrodynamics · doi:10.1007/s42064-017-0003-8 · Cited by 341
Guest Editorial Can Drones Deliver?
D'Andrea, R. (2014) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2014.2326952 · Cited by 329
Acikmese, B., Carson, J. M., & Blackmore, L. (2013) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2012.2237346 · Cited by 316
Successive convexification of non-convex optimal control problems and its convergence properties
Mao, Y., Szmuk, M., & Acikmese, B. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7798816 · Cited by 311
Self-citationIncorporating Second-Order Functional Knowledge for Better Option Pricing
Dugas, C., Bengio, Y., Bélisle, F., Nadeau, C., & García, R. (2000) · neural information processing systems · Cited by 309
An Economic Interpretation of Optimal Control Theory
Dorfman, R. (1997) · Edward Elgar Publishing eBooks · doi:10.4337/9781035334919.00013 · Cited by 295
Convergence of the Iterates of Descent Methods for Analytic Cost Functions
Absil, P. A., Mahony, R., & Andrews, B. (2005) · SIAM Journal on Optimization · doi:10.1137/040605266 · Cited by 291
Optimization in computational systems biology
Banga, J. R. (2008) · BMC Systems Biology · doi:10.1186/1752-0509-2-47 · Cited by 278
A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm
Lawrence, C. T., & Tits, A. L. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623498344562 · Cited by 275
Calculus of Variations and Optimal Control
Milyutin, A. A., & Osmolovskii, N. P. (1998) · Translations of mathematical monographs · doi:10.1090/mmono/180 · Cited by 266
A Unified MPC Framework for Whole-Body Dynamic Locomotion and Manipulation
Sleiman, J.-P., Farshidian, F., Minniti, M. V., & Hutter, M. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3068908 · Cited by 262
Per-Contact Iteration Method for Solving Contact Dynamics
Hwangbo, J., Lee, J., & Hutter, M. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2792536 · Cited by 243
Lossless convexification of a class of optimal control problems with non-convex control constraints
Açıkmeşe, B., & Blackmore, L. (2011) · Automatica · doi:10.1016/j.automatica.2010.10.037 · Cited by 242
Self-citationZanelli, A., Domahidi, A., Jerez, J., & Morari, M. (2020) · International Journal of Control · doi:10.1080/00207179.2017.1316017 · Cited by 230
Sequential Quadratic Programming Methods
Gill, P. E., & Wong, E. (2012) · The IMA Volumes in Mathematics and its Applications · doi:10.1007/978-1-4614-1927-3_6 · Cited by 222
Mixed Integer Programming: Analyzing 12 Years of Progress
Achterberg, T., & Wunderling, R. (2013) · Facets of Combinatorial Optimization · doi:10.1007/978-3-642-38189-8_18 · Cited by 220
Szmuk, M., Reynolds, T. P., & Açıkmeşe, B. (2020) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g004549 · Cited by 220
Self-citationCommunicating Directionality in Flying Robots
Szafir, D., Mutlu, B., & Fong, T. (2015) · Proceedings of the Tenth Annual ACM/IEEE International Conference on Human-Robot Interaction · doi:10.1145/2696454.2696475 · Cited by 189
Morgan, D., Subramanian, G. P., Chung, S.-J., & Hadaegh, F. Y. (2016) · The International Journal of Robotics Research · doi:10.1177/0278364916632065 · Cited by 189
Nonlinear Optimization by Successive Linear Programming
Palacios-Gomez, F., Lasdon, L., & Engquist, M. (1982) · Management Science · doi:10.1287/mnsc.28.10.1106 · Cited by 186
Advances in trajectory optimization for space vehicle control
Malyuta, D., Yu, Y., Elango, P., & Açıkmeşe, B. (2021) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2021.04.013 · Cited by 176
Self-citationSpacecraft dynamics and control: an introduction
(2013) · Choice Reviews Online · doi:10.5860/choice.51-0301 · Cited by 176
On the Local Convergence of Quasi-Newton Methods for Constrained Optimization
Boggs, P. T., Tolle, J. W., & Wang, P. (1982) · SIAM Journal on Control and Optimization · doi:10.1137/0320014 · Cited by 162
Mao, Y., Szmuk, M., Xu, X., & Acikmese, B. A. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1804.06539 · Cited by 158
Self-citationOptimal Control with Aerospace Applications
Longuski, J. M., Guzmán, J. J., & Prussing, J. E. (2013) · Springer eBooks · doi:10.1007/978-1-4614-8945-0 · Cited by 157
Implementation of model predictive control for an HVAC system in a mid-size commercial building
Bengea, S. C., Kelman, A. D., Borrelli, F., Taylor, R., & Narayanan, S. (2014) · Science and Technology for the Built Environment · doi:10.1080/10789669.2013.834781 · Cited by 141
Byrd, R. H., Gould, N. I. M., Nocedal, J. M., & Waltz, R. A. (2003) · Mathematical Programming · doi:10.1007/s10107-003-0485-4 · Cited by 139
Optimal Power Flow of Radial Networks and Its Variations: A Sequential Convex Optimization Approach
Wei, W., Wang, J., Li, N., & Mei, S. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2017.2684183 · Cited by 137
Cell design in bacteria as a convex optimization problem
Goelzer, A., Fromion, V., & Scorletti, G. (2011) · Automatica · doi:10.1016/j.automatica.2011.02.038 · Cited by 135
A Method of Reaching Extreme Altitudes
Goddard, R. (1920) · Nature · doi:10.1038/105809a0 · Cited by 133
Constrained Autonomous Precision Landing via Dual Quaternions and Model Predictive Control
Lee, U., & Mesbahi, M. (2016) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g001879 · Cited by 133
A successive quadratic programming algorithm with global and superlinear convergence properties
Fukushima, M. (1986) · Mathematical Programming · doi:10.1007/bf01580879 · Cited by 127
Lossless convexification of non-convex optimal control problems for state constrained linear systems
Harris, M. W., & Acikmese, B. A. (2014) · Automatica · doi:10.1016/j.automatica.2014.06.008 · Cited by 124
Safe Trajectory Planning of Autonomous Vehicles
Schouwenaars, T. (2006) · Cited by 113
A recursive quadratic programming algorithm that uses differentiable exact penalty functions
Powell, M. J. D., & Yuan, Y. (1986) · Mathematical Programming · doi:10.1007/bf01580880 · Cited by 106
Nonlinear Model Predictive Control via Feasibility-Perturbed Sequential Quadratic Programming
Tenny, M. J., Wright, S. J., & Rawlings, J. B. (2004) · Computational Optimization and Applications · doi:10.1023/b:coap.0000018880.63497.eb · Cited by 104
Astrobee: Developing a Free-flying Robot for the International Space Station
Bualat, M. G., Barlow, J. S., Fong, T., Provencher, C., & Smith, T. (2015) · AIAA SPACE Conference & Exposition · doi:10.2514/6.2015-4643 · Cited by 96
Mars Science Laboratory: Entry, Descent, and Landing System Performance
Way, D. W., Powell, R. W., Chen, A. R., et al. (2007) · Proceedings - IEEE Aerospace Conference · doi:10.1109/aero.2007.352821 · Cited by 95
An Algorithm for Separable Nonconvex Programming Problems II: Nonconvex Constraints
Soland, R. M. (1971) · Management Science · doi:10.1287/mnsc.17.11.759 · Cited by 93
Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
Singer, A. B., & Barton, P. I. (2006) · SIAM Journal on Scientific Computing · doi:10.1137/040604388 · Cited by 88
Matching by Linear Programming and Successive Convexification
Jiang, H., Drew, M. S., & Li, Z.-N. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1048 · Cited by 81
Perceptive whole‐body planning for multilegged robots in confined spaces
Buchanan, R., Wellhausen, L., Bjelonic, M., Bandyopadhyay, T., Kottege, N., & Hutter, M. (2020) · Journal of Field Robotics · doi:10.1002/rob.21974 · Cited by 69
Peng, J., Roos, C., & Terlaky, T. (2002) · SIAM Journal on Optimization · doi:10.1137/s1052623401383236 · Cited by 65
A Strategy for Global Convergence in a Sequential Quadratic Programming Algorithm
Boggs, P. T., & Tolle, J. W. (1989) · SIAM Journal on Numerical Analysis · doi:10.1137/0726036 · Cited by 60
Szmuk, M., Reynolds, T. P., Acikmese, B. A., Mesbahi, M., & Carson, J. M. (2019) · AIAA SciTech Forum · doi:10.2514/6.2019-0926 · Cited by 50
Self-citationFree-flyer acquisition of spinning objects with gecko-inspired adhesives
Estrada, M. A., Hockman, B. J., Bylard, A., Hawkes, E. W., Cutkosky, M. R., & Pavone, M. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487696 · Cited by 45
Self-citationAstrobee: A New Platform for Free-Flying Robotics on the International Space Station
Smith, T., Barlow, J. S., Bualat, M. G., Fong, T., Provencher, C., Sánchez, H. S., & Smith, E. E. (2016) · International Symposium on Artificial Intelligence · Cited by 45
Global Solution of Optimization Problems with Parameter-Embedded Linear Dynamic Systems
Singer, A. B., & Barton, P. I. (2004) · Journal of Optimization Theory and Applications · doi:10.1023/b:jota.0000037606.79050.a7 · Cited by 42
A Real-Time Algorithm for Non-Convex Powered Descent Guidance
Reynolds, T. P., Malyuta, D., Mesbahi, M., et al. (2020) · AIAA SciTech Forum · doi:10.2514/6.2020-0844 · Cited by 42
Self-citationScaling and Balancing for High-Performance Computation of Optimal Controls
(2018) · Cited by 40
The SPLICE Project: Continuing NASA Development of GN&C Technologies for Safe and Precise Landing
Carson, J. M., Munk, M., Sostaric, R. R., Estes, J. N., Farzin Amzajerdian, A., Blair, J. B., Rutishauser, D. K., Restrepo, C. I., Dwyer-Cianciolo, A. M., Chen, G. Z., et al. (2019) · AIAA SciTech Forum · doi:10.2514/6.2019-0660 · Cited by 39
A Family of Descent Functions for Constrained Optimization
Boggs, P. T., & Tolle, J. W. (1984) · SIAM Journal on Numerical Analysis · doi:10.1137/0721071 · Cited by 37
Space CoBot: Modular design of an holonomic aerial robot for indoor microgravity environments
Roque, P., & Ventura, R. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759645 · Cited by 23
The Crawling Phenomenon in Sequential Convex Programming
Reynolds, T. P., & Mesbahi, M. (2020) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc45564.2020.9147550 · Cited by 22
Self-citationSequential convex programming for non-linear stochastic optimal control
Bonalli, R., Lew, T., & Pavone, M. (2022) · ESAIM Control Optimisation and Calculus of Variations · doi:10.1051/cocv/2022060 · Cited by 15
Self-citationSupersonic Retropropulsion Thrust Vectoring for Mars Precision Landing
Mandalia, A. B., & Braun, R. D. (2015) · Journal of Spacecraft and Rockets · doi:10.2514/1.a33119 · Cited by 11
Successive Convexification & High Performance Feedback Control for Agile Flight
(2019) · Cited by 11
Improving the landing precision of an MSL-class vehicle
Wolf, A. A., Casoliva, J., Manrique, J. B., Acikmese, B., & Ploen, S. R. (2012) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2012.6187005 · Cited by 8
Metadata
- Authors
- Malyuta, D., Reynolds, T. P., Szmuk, M., Lew, T., Bonalli, R., Pavone, M., & Açıkmeşe, B.
- Venue
- IEEE Control Systems
- Published
- 2022-10
- Volume
- 42
- Issue
- 5
- Pages
- 40-113
- ISSN
- 1066-033X (ISSN-L)
- 1941-000X
- OpenAlex
- W4297510490
- Cited by
- 259
- References
- 142
- FWCI
- 19.41
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.