We propose an approach for modeling visually guided behaviors of agents which explore and navigate in unknown and partially known environments. Behaviors are modeled as finite state machines (FSM), where the states of the model correspond to particular continuous control strategies and the transitions between them are caused by events representing qualitative or asynchronous changes in the behavior evolution. In order to prevent conflicts in parallel execution of multiple behaviors we adopt the supervisory control theory of discrete Event System (DES). Modeling the participating processes using the DES framework allows us to capture often complex interactions between components of the system and synthesize the resulting supervisor, guaranteeing the overall controllability of the system at the discrete event level. In the real world agents have multiple options/paths for carrying out their task. Hence there is a need for selecting different control strategies based on efficiency and safety criteria. We have included in our formalism a measure of efficiency as the nominal cost (in our case, the traversal time) and a measure of safety at the risk cost (in our case, the inverse of the distance between the agent and obstacles). Experiments have been carried out testing the described formalism with one agent carrying out the task of avoiding an obstacle in its path while tracking a target. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-93-101. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/270 control of Visually Guided Behaviors MS-CIS-93-101 GRASP LAB 367 Jana Kogeckh Ruzena Bajcsy Max Mintz University of Pennsylvania School of Engineering and Applied Science Computer and Information Science Department Philadelphia, PA 19104-6389
[1]
W. M. Wonham,et al.
The control of discrete event systems
,
1989
.
[2]
C.M. Brown,et al.
Cooperative gaze holding in binocular vision
,
1991,
IEEE Control Systems.
[3]
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.
[4]
Bir Bhanu,et al.
Qualitative target motion detection and tracking
,
1989
.
[5]
Heinrich H. Bülthoff,et al.
Integration of Visual Modules
,
1992
.
[6]
Giulio Sandini,et al.
A visually guided mobile robot acting in indoor environments
,
1992,
[1992] Proceedings IEEE Workshop on Applications of Computer Vision.
[7]
P. Ramadge,et al.
Supervisory control of a class of discrete event processes
,
1987
.
[8]
Dana H. Ballard,et al.
Animate Vision
,
1991,
Artif. Intell..
[9]
Ruzena Bajcsy,et al.
Cooperation of visually guided behaviors
,
1993,
1993 (4th) International Conference on Computer Vision.
[10]
Rodney A. Brooks,et al.
A Robust Layered Control Syste For A Mobile Robot
,
2022
.
[11]
Panos J. Antsaklis,et al.
Learning to be Autonomous: Intelligent Supervisory Control
,
1996
.
[12]
Ian Horswill.
A simple, cheap, and robust visual navigation system
,
1993
.
[13]
Claude L. Fennema,et al.
Model-directed mobile robot navigation
,
1990,
IEEE Trans. Syst. Man Cybern..