Minimum-time control of systems with Coloumb friction: Near global optima via mixed integer linear programming
This work presents a method of finding near global optima to minimum-time trajectory generation problem for systems that would be linear if it were not for the presence of Coloumb friction. The required final state of the system is assumed to be maintainable by the system, and the input bounds are assumed to be large enough so that they can overcome the maximum static Coloumb friction force. Other than the previous work for generating minimum-time trajectories for non redundant robotic manipulators for which the path in joint space is already specified, this work represents, to the best of the authors' knowledge, the first approach for generating near global optima for minimum-time problems involving a nonlinear class of dynamic systems. The reason the optima generated are near global optima instead of exactly global optima is due to a discrete-time approximation of the system (which is usually used anyway to simulate such a system numerically). The method closely resembles previous methods for generating minimum-time trajectories for linear systems, where the core operation is the solution of a Phase I linear programming problem. For the nonlinear systems considered herein, the core operation is instead the solution of a mixed integer linear programming problem.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 756087
- Report Number(s):
- SAND2000-1060C; TRN: AH200021%%404
- Resource Relation:
- Conference: Intelligent Systems and Control Conference 2000, Honolulu, HI (US), 08/14/2000--08/17/2000; Other Information: PBD: 25 Apr 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
On the discontinuity of the costates for optimal control problems with Coulomb friction
On-Off Minimum-Time Control With Limited Fuel Usage: Global Optima Via Linear Programming