The Alpha-Method Direct Transcription In Path Constrained Dynamic Optimization

Parida, Nigam Chandra and Raha, Soumyendu (2009) The Alpha-Method Direct Transcription In Path Constrained Dynamic Optimization. In: SIAM Journal on Scientific Computing, 31 (3). pp. 2386-2417.

PDF GetPDFServlet.pdf - Published Version Restricted to Registered users only Download (671kB) | Request a copy

Abstract

Numerically discretized dynamic optimization problems having active inequality and equality path constraints that along with the dynamics induce locally high index differential algebraic equations often cause the optimizer to fail in convergence or to produce degraded control solutions. In many applications, regularization of the numerically discretized problem in direct transcription schemes by perturbing the high index path constraints helps the optimizer to converge to usefulm control solutions. For complex engineering problems with many constraints it is often difficult to find effective nondegenerat perturbations that produce useful solutions in some neighborhood of the correct solution. In this paper we describe a numerical discretization that regularizes the numerically consistent discretized dynamics and does not perturb the path constraints. For all values of the regularization parameter the discretization remains numerically consistent with the dynamics and the path constraints specified in the, original problem. The regularization is quanti. able in terms of time step size in the mesh and the regularization parameter. For full regularized systems the scheme converges linearly in time step size.The method is illustrated with examples.

Item Type:	Journal Article
Publication:	SIAM Journal on Scientific Computing
Publisher:	Society for Industrial and Applied Mathematics
Additional Information:	Copyright of this article belongs to Society for Industrial and Applied Mathematics.
Keywords:	dynamic optimization;high index differential-algebraic equations;path constraints;sequential quadratic programming.
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	21 Jul 2009 06:56
Last Modified:	19 Sep 2010 05:38
URI:	http://eprints.iisc.ac.in/id/eprint/21630

Actions (login required)

View Item