DocumentCode
1376903
Title
Exact solutions to some minimum-time problems and their behavior near inequality state constraints
Author
Baker, Daniel R.
Author_Institution
General Motors Res. Lab., Warren, MI, USA
Volume
34
Issue
1
fYear
1989
fDate
1/1/1989 12:00:00 AM
Firstpage
103
Lastpage
106
Abstract
A heuristic method for generating exact solutions to certain minimum-time problems with inequality state constraints is used to generate solutions to a class of path-planning problems. It is observed that, when the state constraint function has a continuous second derivative, the constraint does not become active for any continuous-time period. Instead, the solution bumps up against the constraint repeatedly at isolated points. The solution method offers some insight into this behavior. It is shown that such a state constraint can become active for a continuous-time period only if the solution path satisfies an overdetermined system of equations. It is argued that the phenomenon is general and will arise in many different optimization problems
Keywords
matrix algebra; optimisation; continuous-time period; heuristic method; inequality state constraints; matrix algebra; minimum-time problems; optimisation; path-planning problems; Displays; Equations; Mathematics; Path planning; Robots; Time measurement; Trajectory; Upper bound;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.8660
Filename
8660
Link To Document