15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
NUMERICAL SOLUTION OF HYBRID OPTIMAL CONTROL PROBLEMS WITH APPLICATIONS IN ROBOTICS
Martin Buss* Michael Hardt** Oskar von Stryk**
* Control Systems Group, Technical University Berlin
Sekr. EN 11, Einsteinufer 17, D-10587 Berlin, Germany
Email: M.Buss@ieee.org http://www.rs.tu-berlin.de
** Simulation and Systems Optimization Group, Technische Universität
Darmstadt, Alexanderstr. 10, D-64283 Darmstadt, Germany
Email: {hardt, stryk}@sim.tu-darmstadt.de
http://www.sim.informatik.tu-darmstadt.de

Numerical solution techniques for a class of hybrid (discrete event - continuous variable) optimal control problems (HOCP) are described, and their potential use in robotic applications is demonstrated. HOCPs are inherently combinatorial due to their discrete event aspect which is one of the main challenges when numerically solving for optimal hybrid trajectories. One may associate a continuous nonlinear multi-phase problem with each possible discrete state sequence. Two solution techniques for obtaining suboptimal solutions are presented (both based on numerical direct collocation). One fixes interior point constraints on a grid, another uses branch-and-bound. Numerical results of a robotic multi-arm transport task and an underactuated robot are presented.
Keywords: Hybrid optimal control, mechatronics, underactuated robots
Session slot T-Th-A21: Posters of Robotics and Robust Control/Area code 1d : Robotics