Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-27T11:39:07.120Z Has data issue: false hasContentIssue false

Intelligent adaptive control of a mobile robot: The automaton with an internal and external parameter approach

Published online by Cambridge University Press:  09 March 2009

Jan Kazimierczak
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, ul. Janiszewskiego 11/17, 50–3752 Wrocław (Poland)
Barbara Łysakowska
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, ul. Janiszewskiego 11/17, 50–3752 Wrocław (Poland)

Summary

In the paper a formal model is presented of the discrete control of a bile robot moving over a plane. The model synthesis has been directed in such a way as to justify the use as a controller of the automaton with internal and external parameters. It has been shown that, while controlled in discrete time the mobile robot performance can be expressed by a one-sidely optimized tree of a two-person extensive game. The tree, after transforming into the form of the state diagram of an automaton, serves as a basis for the synthesis of the automaton with internal and external parameters playing the role of a controller. A method is presented of synthesizing an automaton of this type, being a hardware realization of the mobile robot controller.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Crowley, J., “Navigation for an Intelligent Mobile RobotIEEE J. Robotics and Automation RA-1, No. 1, 31, 3141 (1985).CrossRefGoogle Scholar
2.Elfes, A. and Talukdar, S.N., “A Distributed Control System for the CMU Rover” Proceedings of the Eighth International Joint Conference on Artificial Intelligence, Karlsruhe '83 830833 (1983).Google Scholar
3.Gouzenes, L., “Strategies for Solving Collision-Free Trajectories Problems for Mobile and Manipulator Robots”, Int. J. Robotics Res. 3, 5165 (1984).CrossRefGoogle Scholar
4.Iyengar, S.S., Jorgensen, C.D., Rao, S.V.N. and Weisbin, C.R., “Robot Navigation Algorithms Using Learned Spatial GraphsRobotica 4, 93100 (1986).CrossRefGoogle Scholar
5.Moravec, H.P., “Robot Rover Visual Navigation” UMI Research Press, Computer Science: Artificial Intelligence (1981).Google Scholar
6.Weisbin, C.R., “Intelligent Machine Research at CESAR” AI Magazine AI-8, No. 1, 6274 (1987).Google Scholar
7.Moravec, H.P., “The CMU Rover” Proceedings of the AAAI-82 Pittsburgh PA (08, 1982).Google Scholar
8.Chien, R.T., Zhang, L. and Zhang, B., “Planning Collision-Free Paths for Robotic Arm Among ObstaclesIEEE Trans. Pattern, Anal., Machine Intelligence PAMI-6, 9196 (1984).CrossRefGoogle ScholarPubMed
9.Lozano-Perez, T., “Automatic Planning of Manipulator Transfer MovementsIEEE Trans. Systems, Man and Cybernetics SMC-11, No 10, 181198 (1981).CrossRefGoogle Scholar
10.Lozano-Perez, T. and Wesley, M.A., “An Algorithm for Planning Collision-Free Paths Among Polyhedral ObstaclesCommun. ACM 22, No. 10, 560570 (1979).CrossRefGoogle Scholar
11.Okhotimsky, D.E. and Golubiev, Iu.F., The Mechanics and Control of Multipedal Walking Automatic Device (in Russian) (Nauka Press, Moscow, 1984).Google Scholar
12.Kazimierczak, J., “Synthesis of Automaton Model of the Self-Organizing Operating System Nucleus” Cybernetics Advantages No. 1 (Ossolineum Publisher, Wrocław, Poland, 1986) pp. 105130.Google Scholar
13.Kazimierczak, J., Cybernetical System (in Polish) (Wiedza Powszechna Press, Warsaw, 1978).Google Scholar
14.Kazimierczak, J., “Concept and Synthesis of an Operating System Nucleus Implemented in Computer Hardware” Proceedings of the ACM Computer Science Conference '87, St. Louis, Missouri (ACM Press, New York, 1987) pp. 273284.Google Scholar
15.Kazimierczak, J., “A Formal Model of Self-Organizing Operating System Nucleus for Computer with Machine Intelligence” Proceedings of the International Symposium “System-Modelling-Control” '86, Zakopane 1 (Łodz Technical University Press, Poland, 1986) pp. 6773.Google Scholar
16.Brooks, R.A., “Solving the Find-Path Problem by Good Representation of Free-SpaceIEEE Trans. Systems, Man and Cybernetics SMC-13, No. 3, 190197 (1983).CrossRefGoogle Scholar
17.Tiberghien, J., New Computer Architectures (Academic Press, London-Orlando, 1984).Google Scholar