• 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