Timing Control of Switched Systems with Applications to Robotic Marionettes

We present an optimal timing control formulation for the problem of controlling autonomous puppets. In particular, by appropriately timing the different movements, entire plays can be performed. Such plays are produced by concatenating sequences of motion primitives and a compiler optimizes these sequences, using recent results in optimal switch-time control. Additionally, we apply saddle-point techniques to approach the problem of timing constraints among interconnected puppets. Experimental results illustrate the operation of the proposed methods.

[1]  Alberto Bemporad,et al.  On the Optimal Control Law for Linear Discrete Time Hybrid Systems , 2002, HSCC.

[2]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[3]  C. Beck,et al.  The minimum principle for deterministic impulsive control systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[4]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[5]  P. Caines,et al.  On trajectory optimization for hybrid systems: theory and algorithms for fixed schedules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  H. Sussmann,et al.  Set-valued differentials and the hybrid maximum principle , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[7]  Robin R. Murphy,et al.  Artificial intelligence and mobile robots: case studies of successful robot systems , 1998 .

[8]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[9]  Le Yi Wang,et al.  Optimal hybrid control with applications to automotive powertrain systems , 1997 .

[10]  Erik I. Verriest,et al.  Gradient Descent Approach to Optimal Mode Scheduling in Hybrid Dynamical Systems , 2008 .

[11]  A. Giua,et al.  Optimal control of switched autonomous linear systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[12]  Magnus Egerstedt,et al.  Motion Programs for Puppet Choreography and Control , 2007, HSCC.

[13]  Xuping Xu,et al.  Optimal control of switched systems via non-linear optimization based on direct differentiations of value functions , 2002 .

[14]  Anders Rantzer,et al.  On Prize Mechanisms in linear quadratic team theory , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Peter E. Caines,et al.  On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times, Location Schedules , 2003, HSCC.

[16]  Thomas A. Henzinger,et al.  Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[17]  D. Hristu-Varsakelis,et al.  On the structural complexity of the motion description language MDLe , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[19]  Roger W. Brockett,et al.  On the computer control of movement , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[20]  James A. Hendler,et al.  Languages, behaviors, hybrid architectures, and motion control , 1998 .

[21]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[22]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[23]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[24]  Bil Baird,et al.  The art of the puppet , 1965 .

[25]  Xuping Xu,et al.  Optimal control of switched autonomous systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..