Hypergraph Models for System of Systems Supervision Design

This paper deals with model-based supervision of a class of system of systems (SoS). The SoS is modeled using hypergraphs, where their architectural representation allows the application of a supervision strategy, from ascending or descending directions directly on the graph. From ascending directio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on systems, man and cybernetics. Part A, Systems and humans man and cybernetics. Part A, Systems and humans, 2012-07, Vol.42 (4), p.1005-1012
Hauptverfasser: Khalil, W., Merzouki, R., Ould-Bouamama, B., Haffaf, H.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1012
container_issue 4
container_start_page 1005
container_title IEEE transactions on systems, man and cybernetics. Part A, Systems and humans
container_volume 42
creator Khalil, W.
Merzouki, R.
Ould-Bouamama, B.
Haffaf, H.
description This paper deals with model-based supervision of a class of system of systems (SoS). The SoS is modeled using hypergraphs, where their architectural representation allows the application of a supervision strategy, from ascending or descending directions directly on the graph. From ascending direction, it is possible to detect local or global faults on a system, when some constraints are no longer satisfied. This is done using the concept of "degree of satisfaction," where the new operating mode of SoS is deduced using the principle of automata. In the descending direction and based on the constraint satisfaction problem, we can check from the hypergraphs a possible structural reconfiguration of SoS in the presence of faults. This reconfiguration is possible when the available systems satisfy a maximum number of constraints. Finally, an application of a SoS is presented. This is done using intelligent autonomous vehicles in a platoon configuration within a seaport terminal.
doi_str_mv 10.1109/TSMCA.2012.2183350
format Article
fullrecord <record><control><sourceid>hal_RIE</sourceid><recordid>TN_cdi_ieee_primary_6152162</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6152162</ieee_id><sourcerecordid>oai_HAL_hal_00758010v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-c301t-99431d0101120907d2ab63c87eb00817bd9e2569bba8733c295abc48536f21fe3</originalsourceid><addsrcrecordid>eNo9kMFOwkAQhjdGExF9Ab306qF1Zna33fVGKooJxEPxvNm2W6gBSnaRhLe3COE0fyb_N5N8jD0iJIigX-bFLB8lBEgJoeJcwhUboJQqJkHpdZ9B8VgIym7ZXQg_ACiEFgP2OjlsnV94u11Gs652qxA1nY-KQ9i5ddQ15xSi4rfv7dvQdpvozYV2sblnN41dBfdwnkP2_T6e55N4-vXxmY-mccUBd7HWgmMNCIgEGrKabJnySmWuBFCYlbV2JFNdllZlnFekpS0roSRPG8LG8SF7Pt1d2pXZ-nZt_cF0tjWT0dQcdwCZVP2DPfZdOnUr34XgXXMBEMzRlPk3ZY6mzNlUDz2doNY5dwFSlIQp8T9Xh2Lv</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Hypergraph Models for System of Systems Supervision Design</title><source>IEEE Electronic Library (IEL)</source><creator>Khalil, W. ; Merzouki, R. ; Ould-Bouamama, B. ; Haffaf, H.</creator><creatorcontrib>Khalil, W. ; Merzouki, R. ; Ould-Bouamama, B. ; Haffaf, H.</creatorcontrib><description>This paper deals with model-based supervision of a class of system of systems (SoS). The SoS is modeled using hypergraphs, where their architectural representation allows the application of a supervision strategy, from ascending or descending directions directly on the graph. From ascending direction, it is possible to detect local or global faults on a system, when some constraints are no longer satisfied. This is done using the concept of "degree of satisfaction," where the new operating mode of SoS is deduced using the principle of automata. In the descending direction and based on the constraint satisfaction problem, we can check from the hypergraphs a possible structural reconfiguration of SoS in the presence of faults. This reconfiguration is possible when the available systems satisfy a maximum number of constraints. Finally, an application of a SoS is presented. This is done using intelligent autonomous vehicles in a platoon configuration within a seaport terminal.</description><identifier>ISSN: 1083-4427</identifier><identifier>EISSN: 1558-2426</identifier><identifier>DOI: 10.1109/TSMCA.2012.2183350</identifier><identifier>CODEN: ITSHFX</identifier><language>eng</language><publisher>IEEE</publisher><subject>Actuators ; Automatic ; Constraint satisfaction problem (CSP) ; Engineering Sciences ; Fault diagnosis ; Humans ; hypergraph ; intelligent autonomous vehicle (IAV) ; Mathematical model ; MIMO ; modeling ; Monitoring ; supervision ; system of systems (SoS) ; Transportation</subject><ispartof>IEEE transactions on systems, man and cybernetics. Part A, Systems and humans, 2012-07, Vol.42 (4), p.1005-1012</ispartof><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c301t-99431d0101120907d2ab63c87eb00817bd9e2569bba8733c295abc48536f21fe3</citedby><cites>FETCH-LOGICAL-c301t-99431d0101120907d2ab63c87eb00817bd9e2569bba8733c295abc48536f21fe3</cites><orcidid>0000-0001-9153-6078</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6152162$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,314,780,784,796,885,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6152162$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://hal.science/hal-00758010$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Khalil, W.</creatorcontrib><creatorcontrib>Merzouki, R.</creatorcontrib><creatorcontrib>Ould-Bouamama, B.</creatorcontrib><creatorcontrib>Haffaf, H.</creatorcontrib><title>Hypergraph Models for System of Systems Supervision Design</title><title>IEEE transactions on systems, man and cybernetics. Part A, Systems and humans</title><addtitle>TSMCA</addtitle><description>This paper deals with model-based supervision of a class of system of systems (SoS). The SoS is modeled using hypergraphs, where their architectural representation allows the application of a supervision strategy, from ascending or descending directions directly on the graph. From ascending direction, it is possible to detect local or global faults on a system, when some constraints are no longer satisfied. This is done using the concept of "degree of satisfaction," where the new operating mode of SoS is deduced using the principle of automata. In the descending direction and based on the constraint satisfaction problem, we can check from the hypergraphs a possible structural reconfiguration of SoS in the presence of faults. This reconfiguration is possible when the available systems satisfy a maximum number of constraints. Finally, an application of a SoS is presented. This is done using intelligent autonomous vehicles in a platoon configuration within a seaport terminal.</description><subject>Actuators</subject><subject>Automatic</subject><subject>Constraint satisfaction problem (CSP)</subject><subject>Engineering Sciences</subject><subject>Fault diagnosis</subject><subject>Humans</subject><subject>hypergraph</subject><subject>intelligent autonomous vehicle (IAV)</subject><subject>Mathematical model</subject><subject>MIMO</subject><subject>modeling</subject><subject>Monitoring</subject><subject>supervision</subject><subject>system of systems (SoS)</subject><subject>Transportation</subject><issn>1083-4427</issn><issn>1558-2426</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kMFOwkAQhjdGExF9Ab306qF1Zna33fVGKooJxEPxvNm2W6gBSnaRhLe3COE0fyb_N5N8jD0iJIigX-bFLB8lBEgJoeJcwhUboJQqJkHpdZ9B8VgIym7ZXQg_ACiEFgP2OjlsnV94u11Gs652qxA1nY-KQ9i5ddQ15xSi4rfv7dvQdpvozYV2sblnN41dBfdwnkP2_T6e55N4-vXxmY-mccUBd7HWgmMNCIgEGrKabJnySmWuBFCYlbV2JFNdllZlnFekpS0roSRPG8LG8SF7Pt1d2pXZ-nZt_cF0tjWT0dQcdwCZVP2DPfZdOnUr34XgXXMBEMzRlPk3ZY6mzNlUDz2doNY5dwFSlIQp8T9Xh2Lv</recordid><startdate>20120701</startdate><enddate>20120701</enddate><creator>Khalil, W.</creator><creator>Merzouki, R.</creator><creator>Ould-Bouamama, B.</creator><creator>Haffaf, H.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0001-9153-6078</orcidid></search><sort><creationdate>20120701</creationdate><title>Hypergraph Models for System of Systems Supervision Design</title><author>Khalil, W. ; Merzouki, R. ; Ould-Bouamama, B. ; Haffaf, H.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c301t-99431d0101120907d2ab63c87eb00817bd9e2569bba8733c295abc48536f21fe3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Actuators</topic><topic>Automatic</topic><topic>Constraint satisfaction problem (CSP)</topic><topic>Engineering Sciences</topic><topic>Fault diagnosis</topic><topic>Humans</topic><topic>hypergraph</topic><topic>intelligent autonomous vehicle (IAV)</topic><topic>Mathematical model</topic><topic>MIMO</topic><topic>modeling</topic><topic>Monitoring</topic><topic>supervision</topic><topic>system of systems (SoS)</topic><topic>Transportation</topic><toplevel>online_resources</toplevel><creatorcontrib>Khalil, W.</creatorcontrib><creatorcontrib>Merzouki, R.</creatorcontrib><creatorcontrib>Ould-Bouamama, B.</creatorcontrib><creatorcontrib>Haffaf, H.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>IEEE transactions on systems, man and cybernetics. Part A, Systems and humans</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Khalil, W.</au><au>Merzouki, R.</au><au>Ould-Bouamama, B.</au><au>Haffaf, H.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Hypergraph Models for System of Systems Supervision Design</atitle><jtitle>IEEE transactions on systems, man and cybernetics. Part A, Systems and humans</jtitle><stitle>TSMCA</stitle><date>2012-07-01</date><risdate>2012</risdate><volume>42</volume><issue>4</issue><spage>1005</spage><epage>1012</epage><pages>1005-1012</pages><issn>1083-4427</issn><eissn>1558-2426</eissn><coden>ITSHFX</coden><abstract>This paper deals with model-based supervision of a class of system of systems (SoS). The SoS is modeled using hypergraphs, where their architectural representation allows the application of a supervision strategy, from ascending or descending directions directly on the graph. From ascending direction, it is possible to detect local or global faults on a system, when some constraints are no longer satisfied. This is done using the concept of "degree of satisfaction," where the new operating mode of SoS is deduced using the principle of automata. In the descending direction and based on the constraint satisfaction problem, we can check from the hypergraphs a possible structural reconfiguration of SoS in the presence of faults. This reconfiguration is possible when the available systems satisfy a maximum number of constraints. Finally, an application of a SoS is presented. This is done using intelligent autonomous vehicles in a platoon configuration within a seaport terminal.</abstract><pub>IEEE</pub><doi>10.1109/TSMCA.2012.2183350</doi><tpages>8</tpages><orcidid>https://orcid.org/0000-0001-9153-6078</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1083-4427
ispartof IEEE transactions on systems, man and cybernetics. Part A, Systems and humans, 2012-07, Vol.42 (4), p.1005-1012
issn 1083-4427
1558-2426
language eng
recordid cdi_ieee_primary_6152162
source IEEE Electronic Library (IEL)
subjects Actuators
Automatic
Constraint satisfaction problem (CSP)
Engineering Sciences
Fault diagnosis
Humans
hypergraph
intelligent autonomous vehicle (IAV)
Mathematical model
MIMO
modeling
Monitoring
supervision
system of systems (SoS)
Transportation
title Hypergraph Models for System of Systems Supervision Design
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T03%3A02%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Hypergraph%20Models%20for%20System%20of%20Systems%20Supervision%20Design&rft.jtitle=IEEE%20transactions%20on%20systems,%20man%20and%20cybernetics.%20Part%20A,%20Systems%20and%20humans&rft.au=Khalil,%20W.&rft.date=2012-07-01&rft.volume=42&rft.issue=4&rft.spage=1005&rft.epage=1012&rft.pages=1005-1012&rft.issn=1083-4427&rft.eissn=1558-2426&rft.coden=ITSHFX&rft_id=info:doi/10.1109/TSMCA.2012.2183350&rft_dat=%3Chal_RIE%3Eoai_HAL_hal_00758010v1%3C/hal_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6152162&rfr_iscdi=true