Automata-based Supervisory Controller for a Mobile Robot Team

Finite state automata are used as a modeling tool to derive and design a supervisory controller to coordinate and monitor collective and individual member functionality (behavior) of a mobile robot team, considering real-time robot sensor failures and repairs. The proposed supervisory control model is composed of a high level controller and a set of supervisory control modules. The high level controller activates the appropriate supervisor that redistributes task assignments to the robots in case of resource failures and repairs. The set of individual supervisory control modules (supervisors) all observe the activities of the robots and only the active supervisor provides control feedback to the robot team. The controller design accommodates flexibility in tasks assignment, robot cooperation, task prioritization and sequencing to accomplish a set of objectives. A team of mobile robots patrolling a warehouse is used as an example to demonstrate implementation aspects of the proposed supervisory controller

[1]  Igor M. Verner,et al.  Fire-fighting mobile robotics and interdisciplinary design-comparative perspectives , 2004, IEEE Transactions on Education.

[3]  Kiriakos Kiriakidis,et al.  Supervision of multiple-robot systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  Y. Takahashi,et al.  A visual interface for security robots , 1992, [1992] Proceedings IEEE International Workshop on Robot and Human Communication.

[5]  Keith Golden,et al.  Autonomous rovers for Mars exploration , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[6]  G. Roznowski.  Neural network based control system architecture proposal for underwater ship hull cleaning robot , 2003, The Experience of Designing and Application of CAD Systems in Microelectronics, 2003. CADSM 2003. Proceedings of the 7th International Conference..

[7]  Mohsen A. Jafari,et al.  A control switching theory for supervisory control of discrete event systems , 2003, IEEE Trans. Robotics Autom..

[8]  Asok Ray,et al.  A behavior-based collaborative multi-agent system , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[9]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[10]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[11]  A. F. Vaz,et al.  On supervisor reduction in discrete-event systems , 1986 .

[12]  B. L. Gajjar,et al.  Kinematic modeling of terrain adapting wheeled mobile robot for Mars exploration , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[13]  Sang-Rok Oh,et al.  A hybrid control architecture using a reactive sequencing strategy for mobile robot navigation , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[14]  Kazuhiko Kawamura,et al.  A Rubbertuator-based structure-climbing inspection robot , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  A. Yalcin *,et al.  Modelling inter-task dependencies and control of workflow managements systems based on supervisory control theory , 2005 .

[16]  Ray G. Gosine,et al.  Coordinated execution of tasks in a multiagent environment , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[17]  A. Bradshaw.  The UK Security and Fire Fighting Advanced Robot project , 1991 .

[18]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[19]  Shigeru Tsuchiya,et al.  A fault-tolerant control algorithm having a decentralized autonomous architecture for space hyper-redundant manipulators , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[20]  Amir Shirkhodaie.  Supervised control of cooperative multi-agent robotic vehicles , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[21]  Howie Choset,et al.  Probabilistic methods for robotic landmine search , 2001, SPIE Optics East.

[22]  John R. Wright,et al.  Mars Exploration Rover surface operations: driving spirit at Gusev Crater , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Diana F. Spears,et al.  Reconfigurable robot teams: modeling and supervisory control , 2004, IEEE Transactions on Control Systems Technology.

[24]  Jian Shen,et al.  Target-tracking and path planning for vehicle following in jungle environment , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[25]  Ali Yalcin.  Supervisory control of automated manufacturing cells with resource failures , 2004 .

[26]  Hubert Roth,et al.  Mobile robots for search and rescue , 2005, IEEE International Safety, Security and Rescue Rototics, Workshop, 2005..

[27]  Ferat Sahin,et al.  Cognitive maps in swarm robots for the mine detection application , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[28]  Frank L. Lewis,et al.  A framework for hybrid control design , 1997, IEEE Trans. Syst. Man Cybern. Part A.