Supervisory Control of Distributed Systems: Conflict Resolution

  • Authors:
  • K. C. Wong;J. G. Thistle;R. P. Malhamé;H.-H. Hoang

  • Affiliations:
  • Department of Systems Engineering, Research School of Information Sciences and Engineering, The Australian National University, Canberra, ACT 0200, Australia;Dépt. de génie électrique et de génie informatique, École Polytechnique de Montréal, C.P. 6079, Succ. Centre-ville, Montréal, (Québec), Canada H3C 3A7;Dépt. de génie électrique et de génie informatique, École Polytechnique de Montréal, C.P. 6079, Succ. Centre-ville, Montréal, (Québec), Canada H3C 3A7;Dépt. de génie électrique et de génieinformatique, École Polytechnique de Montréal,C.P. 6079, Succ. Centre-ville, Montréal, (Québec),Canada H3C 3A7

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In distributed synthesis and control,one well-known potential hazard is conflict between modular designs.In a modular approach to the supervisory control of discrete-eventsystems, modular supervisors that are individually nonblocking(with respect to the plant) may nevertheless conflict and thusproduce blocking, or even deadlock, when operating concurrently.A scheme of resolving this potential conflict between the modularsupervisors would be to accord priorities to the conflictingsupervisors. When conflict arises, the modular supervisor thatis assigned a higher priority will have sole control, or in otherwords the control action of the lower priority supervisor willbe suspended. Thus by assigning priority appropriately, controlactions of the modular supervisors will be suspended and reactivatedin such a way that the potential conflict can be averted. Inthis article we formalize this scheme with reporter maps froma hierarchical approach to the supervisory control of discrete-eventsystems. These maps, each acting as an interface between a modularsupervisor and the plant, mediate the flow of information andcontrol, and thus in this way achieve suspension and reactivationof the modular supervisors. Sufficient conditions on these reportermaps for conflict resolution are obtained. Roughly speaking,the conditions are that (1) the reporter maps select suitable’subsystems‘ of the plant; (2) within these subsystems, conflictsare ’resolved‘; (3) the reporter maps are ’refined‘ enough tolift these local conflict resolutions back to the original plant.With these conditions, a constructive solution is developed,which in essence suspends a supervisor ’just in time‘ to preventconflict and reactivates it when the plant and the other supervisorreturn to the state they were in when the suspension began. Examplesinspired by the feature interaction problem in telecommunicationsystems are provided for illustration.