DocumentCode
3088829
Title
Exact solutions to some minimum time problems and their behavior near inequality state constraints
Author
Baker, D.R.
Author_Institution
General Motors Research Laboratories, Warren, Michigan
Volume
26
fYear
1987
fDate
9-11 Dec. 1987
Firstpage
1622
Lastpage
1626
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 observed phenomenon is general, and will arise in many different optimization problems.
Keywords
Displays; Equations; Laboratories; Mathematics; Path planning; Robots; Time measurement; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location
Los Angeles, California, USA
Type
conf
DOI
10.1109/CDC.1987.272718
Filename
4049569
Link To Document