A HYBRID CONTROLLER FOR A NONHOLONOMIC CAR-LIKE ROBOT

Martin v. Mohrenschildt

2005

Abstract

This paper presents the usage of hybrid systems to develop an adaptive recent horizon controller for a nonholonomic car-like robot. The system is modeled by a non-deterministic hybrid system in which transitions represent the discrete control actions, mode invariants the constraints and the transition relation encodes sequencing requirements. The control algorithm examines at runtime the possible traces into the future by determining at which time point to switch to which mode. Based on these predictions the next control move is performed. We demonstrate our approach by controlling a car-like robot though a maze without any pre-runtime path planing.

References

  1. Abdelwahed, S., Karsai, G., and Biswas, G. (2002). Online safety control of a class of hybrid systems. IEEE 2002 Conference on Decision and Control.
  2. Allgöwer, F. and Findeisen, F. (2002). An introduction to nonlinear model predictive control. IST Technical Report 2002-1.
  3. Almeida, J. M., Pereira, F. L., and Sousa, J. B. (1997). A hybrid system approach to feedback control of a nonholonomic car-like vehicle. In 5th IEEE Mediterranean Conference on Control and Systems, Cyprus.
  4. Almir, M. and Bornard, G. (1995). Stability of a truncated infinite constrained recending horizon scheme: the general discrete nonlinear case. Automatica, 31(9):1353-1356.
  5. Bemporad, A., Borrelli, F., and Morari, M. (2000). Optimal controllers for hybrid systems: Stability and piecewise linear explicit form. Proc. 39th IEEE Conference on Decision and Control, Sydney, Australia.
  6. Bemporad, A., Borrelli, F., and Morari, M. (2002). Model predictive control based on linear programming - the explicit solution. IEEE Transaction on Automatic Control, 47(12):1974-1985.
  7. Bemporad, A. and Morari, M. (1999). Control of systems integrating logic, dynamics, and constraints. Automatica, 35:407-427.
  8. Branicky, M. S. (1998). A unified framework for hybrid control: Model and optimal control theory. IEEE Transactions on Automatic Control, 43(1):31-45.
  9. Davrazos, G. and Koussoulas, N. T. (2001). A review of stability results for switched and hybrid systems. 11th Mediterranean COnference on Control and Autiomation, MED01.
  10. Gollu, A. and Varaiya, P. P. (1989). Hybrid dynamical systems. IEEE Conf. Decision and Control, Tampa, pages 2708-2812.
  11. Hadj-Alouane, N. B., Lafortune, S., and Lin, F. (1994). Variable lookahead supervisory control with state information. IEEE Transactions on Automatic Control, 39(12):2398-2410.
  12. Henzinger, T. (1996). The theory of hybrid automata. 11th Annual IEEE Symposium on Logic in Commuter Science (LICS 96), pages 278-292.
  13. Kowalewski, S., Stursgerg, O., Fritz, M., Graf, H., Hoffmann, I., Preussig, J., Remelhe, M., Simon, S., and Tresser, H. (2000). A case study in tool-aided analysis of discretely controlled continuous systems: the two tanks problem. Lecture Notes of Computer Science, 1201:1-14.
  14. Labinaz, G., Bayoumi, M., and Rudie, K. (1997). A survey of modeling and control of hybrid systems. Annual Reviews of Control, 2:79-92.
  15. Laumond, J.-P., editor (1998). Robot Motion: Planing and Control. Springer.
  16. Mayne, D. and Michalska, H. (1990). Receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control, 35:814-824.
  17. Morari, M. and Lee, J. (1999). Model predictive control: Past, present and future. Computer and Chemical Engineering, 23:667-682.
  18. Morse, A. S. (1993). Supervisory control of families of linear set-point controllers. CDC 32, 32:1055-1060.
  19. Primbs, J. A. and Nevistic, V. (2000). Feasibility and stability of constrained ”nite receding horizon control. Automatica, 36:965-971.
  20. v. Mohrenschildt, M. (2001). Symbolic verification of hybrid systems: An algebraic approach. European Journal of Control, 7(6):541-556.
Download


Paper Citation


in Harvard Style

v. Mohrenschildt M. (2005). A HYBRID CONTROLLER FOR A NONHOLONOMIC CAR-LIKE ROBOT . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-31-7, pages 282-288. DOI: 10.5220/0001175802820288


in Bibtex Style

@conference{icinco05,
author={Martin v. Mohrenschildt},
title={A HYBRID CONTROLLER FOR A NONHOLONOMIC CAR-LIKE ROBOT},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2005},
pages={282-288},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001175802820288},
isbn={972-8865-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - A HYBRID CONTROLLER FOR A NONHOLONOMIC CAR-LIKE ROBOT
SN - 972-8865-31-7
AU - v. Mohrenschildt M.
PY - 2005
SP - 282
EP - 288
DO - 10.5220/0001175802820288