A Fast and Robust Algorithm for General Inequality/Equality Constrained Minimum-Time Problems

[+] Author and Article Information
B. J. Driessen

Structural Dynamics Department, Sandia National Laboratories, Albuquerque, NM 87185-0847

N. Sadegh

School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA 30332

G. G. Parker, G. R. Eisler

Structural Dynamics Department, Sandia National Laboratories

J. Dyn. Sys., Meas., Control 121(3), 337-345 (Sep 01, 1999) (9 pages) doi:10.1115/1.2802479 History: Received January 22, 1997; Online December 03, 2007


This work has developed a new robust and reliable O(N) algorithm for solving general inequality/equality constrained minimum-time problems. To our knowledge, no one has ever applied an O(N) algorithm for solving such minimum time problems. Moreover, the algorithm developed here is new and unique and does not suffer the inevitable ill-conditioning problems that pre-existing O(N) methods for inequality-constrained problems do. Herein we demonstrate the new algorithm by solving several cases of a tip path constrained three-link redundant robotic arm problem with torque bounds and joint angle bounds. Results are consistent with Pontryagin’s Maximum Principle. We include a speed/robustness/complexity comparison with a sequential quadratic programming (SQP) code. Here, the O(N) complexity and the significant speed, robustness, and complexity improvements over an SQP code are demonstrated. These numerical results are complemented with a rigorous theoretical convergence proof of the new O(N) algorithm.

Copyright © 1999 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In