On the structural complexity of the motion description language MDLe
Authors:
- D. Hristu-VarsakelisDHD. Hristu-Varsakelis
- M. EgerstedtMEM. Egerstedt
- P.S. KrishnaprasadPKP.S. Krishnaprasad
- 1 December 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 3360-3365 vol.4
Abstract
As modern control theory attempts to elucidate the complexity of systems that combine differential equations and event-driven logic, it must overcome challenges having to do with limited expressive power as well as practical difficulties associated with translating control algorithms into robust and reusable software. The Motion Description Language (MDL) and its "extended" counterpart MDLe, have been at the center of an ongoing effort to make progress on both of these fronts. The goal of this paper is to define MDLe as a formal language, thereby connecting with the vast literature on the subject, and to stimulate experimental work. We discuss the expressive power of MDLe and provide some examples of MDLe programs.Keywords
This publication has 18 references indexed in Scilit:
- The theory of hybrid automata2002
- A motion description language and a hybrid architecture for motion planning with nonholonomic robots2002
- Consistent hierarchies of nonlinear abstractions2002
- Experimenting with hybrid controlIEEE Control Systems, 2002
- Hierarchically consistent control systemsIEEE Transactions on Automatic Control, 2000
- Automata and Languages2000
- Languages, Behaviors, Hybrid Architectures, and Motion Control1999
- Hierarchical hybrid systems: Partition deformations and applications to the acrobot system1998
- Control primitives for robot systemsIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Formal languages for motion description and map making1990