Steering dynamical systems with finite plans and limited path length

Complex dynamical systems can be steered by using symbolic input plans. These plans must have a finite descriptive length, and can be expressed by means of words chosen in an alphabet of symbols. In this way, such plans can be sent through a limited capacity channel to a remote system, where they are decoded in suitable control actions. The choice of this symbols is essential to efficiently encode steering plans. To this aim, in this paper, we state the problem of finding symbols maximizing the interval of points reachable by the system along paths with constrained length. We focus on the problem with two symbols, and compare the results with those produced by plans not accounting for the length constraint. Moreover, the behavior of a simple helicopter, steered by both kinds of plans, has been simulated, in order to illustrate the power of the overall control system, and to emphasize the improvements introduced by the new plans.

[1]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[2]  James A. Hendler,et al.  A motion description language and a hybrid architecture for motion planning with nonholonomic robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[3]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[4]  Steven M. LaValle,et al.  Algorithms for Computing Numerical Optimal Feedback Motion Strategies , 2001, Int. J. Robotics Res..

[5]  Benedetto Piccoli,et al.  Time optimal control for quantized input systems , 2004 .

[6]  Antonio Bicchi,et al.  Symbolic control for underactuated differentially flat systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Magnus Egerstedt,et al.  Motion Description Languages for Multi-Modal Control in Robotics , 2003, Control Problems in Robotics.

[8]  Antonio Bicchi,et al.  Improving Efficiency of Finite Plans by Optimal Choice of Input Sets , 2006, HSCC.

[9]  Alessia Marigo.  Optimal input sets for time minimality in quantized control systems , 2006, Math. Control. Signals Syst..

[10]  van Nieuwstadt,et al.  Trajectory generation for nonlinear control systems , 1996 .

[11]  R. Murray,et al.  Real‐time trajectory generation for differentially flat systems , 1998 .

[12]  Antonio Bicchi,et al.  Feedback encoding for efficient symbolic control of dynamical systems , 2006, IEEE Transactions on Automatic Control.