• 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