Experiments in behavior composition

Abstract Widespread use of mobile robots can only be achieved when framworks that enable specification, design and implementation of systems are available. These frameworks must provide a level of abstraction that enables use of the same methods for different tasks/missions to facilitate fast prototyping and design at low cost. In this paper a Task Description Language (TDL) for task specification is outlined. The tasks are specified as network of processes. The processes are described in terms of finite state machines (FSMs) and their composition is achieved via a set of composition operators, common to many process algebra models. From the obtained description of the task a Discrete Event Systems supervisory controller can be synthesized. To demonstrate that such an approach is suitable basis for description of robot tasks a set of experiments with two different platforms situated in two different laboratories is described. The elementary processes necessary to carry out these experiments are presented. Obtained results are reported for three different experiments. The results demonstrate that the presented framework has the required characteristics.

[1]  Ruzena Bajcsy,et al.  Discrete Event Systems for autonomous mobile agents , 1994, Robotics Auton. Syst..

[2]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[3]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..

[4]  Michael A. Arbib,et al.  A formal model of computation for sensory-based robotics , 1989, IEEE Trans. Robotics Autom..

[5]  Anita M. Flynn,et al.  Combining Sonar and Infrared Sensors for Mobile Robot Navigation , 1988, Int. J. Robotics Res..

[6]  Henrik I. Christensen,et al.  Hierarchical Control for Navigation Using Heterogeneous Models , 1994, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[7]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[8]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[9]  John K. Tsotsos Behaviorist Intelligence and the Scaling Problem , 1995, Artif. Intell..

[10]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[11]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[12]  Yiannis Aloimonos,et al.  Purposive and qualitative active vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[13]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  Henrik I. Christensen,et al.  AMOR-an autonomous mobile robot navigation system , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[15]  Ian Horswill A simple, cheap, and robust visual navigation system , 1993 .