Documents disponibles écrits par cet auteur

Inference-based ambiguity management in decentralized decision-making / Kumar, Ratnesh in IEEE transactions on automatic control, Vol. 52 N°10 (Octobre 2007) 

Public ISBD [article]  in IEEE transactions on automatic control > Vol. 52 N°10 (Octobre 2007) . - 1783-1794 p. Titre : Inference-based ambiguity management in decentralized decision-making : Decentralized control of discrete event systems Titre original : L'inférence a basé la gestion d'ambiguïté dans la prise de décision décentralisée: commande décentralisée des systèmes d'événement discret Type de document : texte imprimé Auteurs : Kumar, Ratnesh, Auteur ; Takai, Shigemasa, Auteur Article en page(s) : 1783-1794 p. Note générale : Automatique Langues : Anglais (eng) Mots-clés : Ambiguity  Decentralised  control  Discrete  event  systems  Inference-observability  Inferencing  Knowledge  Ambiguïté  Commande  décentralisée  Systèmes  d'événement  discret  Observabilité  d'inférence  Connaissance Index. décimale : 629.8 Résumé : Decentralized decision-making requires the interaction of various local decision-makers in order to arrive at a global decision. Limited sensing capabilities at each local site can create ambiguities in a decision-making process at each local site. We argue that such ambiguities are of differing gradations. We propose a framework for decentralized decision-making (applied to decentralized control in particular) that allows computation of such ambiguity gradations and utilizes their knowledge in arriving at a global decision. Each local decision is tagged with a certain grade or level of ambiguity, with zero being the minimum ambiguity level. A global decision is taken to be the same as a ldquowinningrdquo local decision, i.e., one having the minimum level of ambiguity. The computation of an ambiguity level for a local decision requires an assessment of the self-ambiguities as well as the ambiguities of the others, and an inference based upon such knowledge. For the existence of a decentralized supervisor, so that for each controllable event the ambiguity levels of all winning disablement or enablement decisions are bounded by some number N (such a supervisor is termed N-inferring), the notion of N-inference observability is introduced. We show that the conjunctive-and-permissive (C&P) V disjunctive-and-antipermissive (D&A) co-observability is the same as the zero-inference observability, whereas the conditional C&P V D&A co-observability is the same as the unity-inference observability. We also present examples of higher order inference-observable languages. Our framework does not require the existence of any a priori partition of the controllable events into permissive/antipermissive sets, nor does it require a global control computation based on conjunction/disjunction of local decisions, exhibiting that our ambiguity-based approach is more efficient. La prise de décision décentralisée exige de l'interaction de divers décideurs locaux afin d'arriver à une décision globale. Les possibilités de détection limitées à chaque emplacement local peuvent créer des ambiguïtés dans un processus décisionnel à chaque emplacement local. Nous arguons du fait que de telles ambiguïtés sont des gradations différentes. Nous proposons un cadre pour la prise de décision décentralisée (appliquée à la commande décentralisée en particulier) qui permet le calcul de telles gradations d'ambiguïté et utilise leur connaissance dans l'arrivée à une décision globale. Chaque décision locale est étiquetée avec une certaine catégorie ou niveau de l'ambiguïté, avec zéro étant le niveau minimum d'ambiguïté. Une décision globale est prise pour être identique qu'une décision locale de ldquowinningrdquo, c.-à-d., une ayant le niveau minimum de l'ambiguïté. Le calcul d'un niveau d'ambiguïté pour une décision locale exige une évaluation des individu-ambiguïtés aussi bien que les ambiguïtés des autres, et une inférence basée sur une telle connaissance. Pour l'existence d'un surveillant décentralisé, de sorte que pour chaque événement contrôlable les niveaux d'ambiguïté de toutes les décisions de gain d'incapacité ou d'enablement soient liés par un certain nombre N (un tel surveillant se nomme N-impliquer), la notion de l'observabilité de N-inférence est présentée. Nous prouvons que le conjonctif-et-laxiste (C&P) V disjonctif-et-antipermissive (la Co-observabilité de D&A) est identique que l'observabilité de zéro-inférence, tandis que la Co-observabilité conditionnelle de C&P V D&A est identique que l'observabilité d'unité-inférence. Nous présentons également des exemples des langues inférence-observables évoluées. Notre cadre n'exige pas l'existence d'aucune cloison a priori des événements contrôlables en jeux laxistes/antipermissive, ni il exige un calcul global de commande basé sur la conjonction/disjonction des décisions locales, exhibant que notre approche ambiguïté-basée est plus efficace. DEWEY : 629.8 ISSN : 0018-9286 RAMEAU : Ambiguïté En ligne : rkumar@iastate.edu, takai@kit.ac.jp [article] Inference-based ambiguity management in decentralized decision-making = L'inférence a basé la gestion d'ambiguïté dans la prise de décision décentralisée: commande décentralisée des systèmes d'événement discret : Decentralized control of discrete event systems [texte imprimé] / Kumar, Ratnesh, Auteur ; Takai, Shigemasa, Auteur . - 1783-1794 p. Automatique Langues : Anglais (eng) in IEEE transactions on automatic control > Vol. 52 N°10 (Octobre 2007) . - 1783-1794 p. Mots-clés : Ambiguity  Decentralised  control  Discrete  event  systems  Inference-observability  Inferencing  Knowledge  Ambiguïté  Commande  décentralisée  Systèmes  d'événement  discret  Observabilité  d'inférence  Connaissance Index. décimale : 629.8 Résumé : Decentralized decision-making requires the interaction of various local decision-makers in order to arrive at a global decision. Limited sensing capabilities at each local site can create ambiguities in a decision-making process at each local site. We argue that such ambiguities are of differing gradations. We propose a framework for decentralized decision-making (applied to decentralized control in particular) that allows computation of such ambiguity gradations and utilizes their knowledge in arriving at a global decision. Each local decision is tagged with a certain grade or level of ambiguity, with zero being the minimum ambiguity level. A global decision is taken to be the same as a ldquowinningrdquo local decision, i.e., one having the minimum level of ambiguity. The computation of an ambiguity level for a local decision requires an assessment of the self-ambiguities as well as the ambiguities of the others, and an inference based upon such knowledge. For the existence of a decentralized supervisor, so that for each controllable event the ambiguity levels of all winning disablement or enablement decisions are bounded by some number N (such a supervisor is termed N-inferring), the notion of N-inference observability is introduced. We show that the conjunctive-and-permissive (C&P) V disjunctive-and-antipermissive (D&A) co-observability is the same as the zero-inference observability, whereas the conditional C&P V D&A co-observability is the same as the unity-inference observability. We also present examples of higher order inference-observable languages. Our framework does not require the existence of any a priori partition of the controllable events into permissive/antipermissive sets, nor does it require a global control computation based on conjunction/disjunction of local decisions, exhibiting that our ambiguity-based approach is more efficient. La prise de décision décentralisée exige de l'interaction de divers décideurs locaux afin d'arriver à une décision globale. Les possibilités de détection limitées à chaque emplacement local peuvent créer des ambiguïtés dans un processus décisionnel à chaque emplacement local. Nous arguons du fait que de telles ambiguïtés sont des gradations différentes. Nous proposons un cadre pour la prise de décision décentralisée (appliquée à la commande décentralisée en particulier) qui permet le calcul de telles gradations d'ambiguïté et utilise leur connaissance dans l'arrivée à une décision globale. Chaque décision locale est étiquetée avec une certaine catégorie ou niveau de l'ambiguïté, avec zéro étant le niveau minimum d'ambiguïté. Une décision globale est prise pour être identique qu'une décision locale de ldquowinningrdquo, c.-à-d., une ayant le niveau minimum de l'ambiguïté. Le calcul d'un niveau d'ambiguïté pour une décision locale exige une évaluation des individu-ambiguïtés aussi bien que les ambiguïtés des autres, et une inférence basée sur une telle connaissance. Pour l'existence d'un surveillant décentralisé, de sorte que pour chaque événement contrôlable les niveaux d'ambiguïté de toutes les décisions de gain d'incapacité ou d'enablement soient liés par un certain nombre N (un tel surveillant se nomme N-impliquer), la notion de l'observabilité de N-inférence est présentée. Nous prouvons que le conjonctif-et-laxiste (C&P) V disjonctif-et-antipermissive (la Co-observabilité de D&A) est identique que l'observabilité de zéro-inférence, tandis que la Co-observabilité conditionnelle de C&P V D&A est identique que l'observabilité d'unité-inférence. Nous présentons également des exemples des langues inférence-observables évoluées. Notre cadre n'exige pas l'existence d'aucune cloison a priori des événements contrôlables en jeux laxistes/antipermissive, ni il exige un calcul global de commande basé sur la conjonction/disjonction des décisions locales, exhibant que notre approche ambiguïté-basée est plus efficace. DEWEY : 629.8 ISSN : 0018-9286 RAMEAU : Ambiguïté En ligne : rkumar@iastate.edu, takai@kit.ac.jp