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 :
بازگشت