The alpha method for solving differential algebraic inequality (DAI) systems

Peter, Joey and Parida, Nigam Chandra and Raha, Soumyendu (2010) The alpha method for solving differential algebraic inequality (DAI) systems. In: International journal of numerical analysis and modeling, 7 (1). pp. 240-260.

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

Abstract

This paper describes an algorithm for ``direct numerical integration'' of the initial value Differential-Algebraic Inequalities (DAI) in a time stepping fashion using a sequential quadratic programming (SQP) method solver for detecting and satisfying active path constraints at each time step. The activation of a path constraint generally increases the condition number of the active discretized differential algebraic equation's (DAE) Jacobian and this difficulty is addressed by a regularization property of the alpha method. The algorithm is locally stable when index 1 and index 2 active path constraints and bounds are active. Subject to available regularization it is seen to be stable for active index 3 active path constraints in the numerical examples. For the high index active path constraints, the algorithm uses a user-selectable parameter to perturb the smaller singular values of the Jacobian with a view to reducing the condition number so that the simulation can proceed. The algorithm can be used as a relatively cheaper estimation tool for trajectory and control planning and in the context of model predictive control solutions. It can also be used to generate initial guess values of optimization variables used as input to inequality path constrained dynamic optimization problems. The method is illustrated with examples from space vehicle trajectory and robot path planning.

Item Type:	Journal Article
Publication:	International journal of numerical analysis and modeling
Publisher:	Global Science Press
Additional Information:	Copyright for this article belongs to Global Science Press.
Keywords:	Differential-algebraic equations; Trajectory planning; Numerical optimization; Inequality path constraints
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	05 Jan 2010 11:18
Last Modified:	19 Sep 2010 05:54
URI:	http://eprints.iisc.ac.in/id/eprint/25334

Actions (login required)

View Item