Reconstruction of Function Block Logic Using Metaheuristic Algorithm

An approach for automatic reconstruction of automation logic from execution scenarios using a metaheuristic algorithm is proposed. IEC 61499 basic function blocks are chosen as implementation language and reconstruction of Execution Control Charts for basic function blocks is addressed. The synthesi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial informatics 2017-08, Vol.13 (4), p.1763-1771
Main Authors: Chivilikhin, Daniil, Shalyto, Anatoly, Patil, Sandeep, Vyatkin, Valeriy
Format: Article
Language:English
Subjects:
Algorithms
Ant colony optimization
Automatic model synthesis
Automation
Boolean algebra
Control charts
control system synthesis
Dependable Communication and Computation Systems
Evolutionary algorithms
evolutionary computation
Heuristic methods
IEC Standards
industrial automation software
Inference algorithms
Informatics
Input variables
Kommunikations- och beräkningssystem
Programmable logic controllers
Reconstruction
Search problems
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443
cites cdi_FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443
container_end_page 1771
container_issue 4
container_start_page 1763
container_title IEEE transactions on industrial informatics
container_volume 13
creator Chivilikhin, Daniil
Shalyto, Anatoly
Patil, Sandeep
Vyatkin, Valeriy
description An approach for automatic reconstruction of automation logic from execution scenarios using a metaheuristic algorithm is proposed. IEC 61499 basic function blocks are chosen as implementation language and reconstruction of Execution Control Charts for basic function blocks is addressed. The synthesis method is based on a metaheuristic algorithm that combines ideas from ant colony optimization and evolutionary computation. Execution scenarios can be recorded from testing legacy software solutions. At this stage results are only limited to generation of basic function blocks having only Boolean input/output variables.
doi_str_mv 10.1109/TII.2017.2710224
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TII_2017_2710224</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7936605</ieee_id><sourcerecordid>1927319102</sourcerecordid><originalsourceid>FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443</originalsourceid><addsrcrecordid>eNo9kMFLwzAUh4soOKd3wUvBq50vSdM0x-mcDiaCbF5Dm6ZdZtfMJEX8783o2Ok9Ht_vx-OLolsEE4SAP64WiwkGxCaYIcA4PYtGiKcoAaBwHnZKUUIwkMvoyrktAGFA-CiafSppOudtL702XWzqeN53w_7UGvkdL02jZbx2umvid-WLjeqtdj7cpm1jrPab3XV0URetUzfHOY7W85fV81uy_HhdPE-XiSQ494kqcV1WkFMGJZaspKhmVSmzWkqKqkJSlvEsxYpmKc-4ynBVFznDeQohVqUpGUcPQ6_7Vfu-FHurd4X9E6bQYqa_psLYRrS-F6GFkoDfD_jemp9eOS-2prdd-FAgjhlBPJgKFAyUtMY5q-pTLQJxUCuCWnFQK45qQ-RuiGil1AlnnGQZUPIPDGJ1DQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1927319102</pqid></control><display><type>article</type><title>Reconstruction of Function Block Logic Using Metaheuristic Algorithm</title><source>IEEE Xplore (Online service)</source><creator>Chivilikhin, Daniil ; Shalyto, Anatoly ; Patil, Sandeep ; Vyatkin, Valeriy</creator><creatorcontrib>Chivilikhin, Daniil ; Shalyto, Anatoly ; Patil, Sandeep ; Vyatkin, Valeriy</creatorcontrib><description>An approach for automatic reconstruction of automation logic from execution scenarios using a metaheuristic algorithm is proposed. IEC 61499 basic function blocks are chosen as implementation language and reconstruction of Execution Control Charts for basic function blocks is addressed. The synthesis method is based on a metaheuristic algorithm that combines ideas from ant colony optimization and evolutionary computation. Execution scenarios can be recorded from testing legacy software solutions. At this stage results are only limited to generation of basic function blocks having only Boolean input/output variables.</description><identifier>ISSN: 1551-3203</identifier><identifier>ISSN: 1941-0050</identifier><identifier>EISSN: 1941-0050</identifier><identifier>DOI: 10.1109/TII.2017.2710224</identifier><identifier>CODEN: ITIICH</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Algorithms ; Ant colony optimization ; Automatic model synthesis ; Automation ; Boolean algebra ; Control charts ; control system synthesis ; Dependable Communication and Computation Systems ; Evolutionary algorithms ; evolutionary computation ; Heuristic methods ; IEC Standards ; industrial automation software ; Inference algorithms ; Informatics ; Input variables ; Kommunikations- och beräkningssystem ; Programmable logic controllers ; Reconstruction ; Search problems ; Software</subject><ispartof>IEEE transactions on industrial informatics, 2017-08, Vol.13 (4), p.1763-1771</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443</citedby><cites>FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7936605$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,314,780,784,885,27924,27925,54796</link.rule.ids><backlink>$$Uhttps://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-64253$$DView record from Swedish Publication Index$$Hfree_for_read</backlink></links><search><creatorcontrib>Chivilikhin, Daniil</creatorcontrib><creatorcontrib>Shalyto, Anatoly</creatorcontrib><creatorcontrib>Patil, Sandeep</creatorcontrib><creatorcontrib>Vyatkin, Valeriy</creatorcontrib><title>Reconstruction of Function Block Logic Using Metaheuristic Algorithm</title><title>IEEE transactions on industrial informatics</title><addtitle>TII</addtitle><description>An approach for automatic reconstruction of automation logic from execution scenarios using a metaheuristic algorithm is proposed. IEC 61499 basic function blocks are chosen as implementation language and reconstruction of Execution Control Charts for basic function blocks is addressed. The synthesis method is based on a metaheuristic algorithm that combines ideas from ant colony optimization and evolutionary computation. Execution scenarios can be recorded from testing legacy software solutions. At this stage results are only limited to generation of basic function blocks having only Boolean input/output variables.</description><subject>Algorithms</subject><subject>Ant colony optimization</subject><subject>Automatic model synthesis</subject><subject>Automation</subject><subject>Boolean algebra</subject><subject>Control charts</subject><subject>control system synthesis</subject><subject>Dependable Communication and Computation Systems</subject><subject>Evolutionary algorithms</subject><subject>evolutionary computation</subject><subject>Heuristic methods</subject><subject>IEC Standards</subject><subject>industrial automation software</subject><subject>Inference algorithms</subject><subject>Informatics</subject><subject>Input variables</subject><subject>Kommunikations- och beräkningssystem</subject><subject>Programmable logic controllers</subject><subject>Reconstruction</subject><subject>Search problems</subject><subject>Software</subject><issn>1551-3203</issn><issn>1941-0050</issn><issn>1941-0050</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNo9kMFLwzAUh4soOKd3wUvBq50vSdM0x-mcDiaCbF5Dm6ZdZtfMJEX8783o2Ok9Ht_vx-OLolsEE4SAP64WiwkGxCaYIcA4PYtGiKcoAaBwHnZKUUIwkMvoyrktAGFA-CiafSppOudtL702XWzqeN53w_7UGvkdL02jZbx2umvid-WLjeqtdj7cpm1jrPab3XV0URetUzfHOY7W85fV81uy_HhdPE-XiSQ494kqcV1WkFMGJZaspKhmVSmzWkqKqkJSlvEsxYpmKc-4ynBVFznDeQohVqUpGUcPQ6_7Vfu-FHurd4X9E6bQYqa_psLYRrS-F6GFkoDfD_jemp9eOS-2prdd-FAgjhlBPJgKFAyUtMY5q-pTLQJxUCuCWnFQK45qQ-RuiGil1AlnnGQZUPIPDGJ1DQ</recordid><startdate>20170801</startdate><enddate>20170801</enddate><creator>Chivilikhin, Daniil</creator><creator>Shalyto, Anatoly</creator><creator>Patil, Sandeep</creator><creator>Vyatkin, Valeriy</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>ADTPV</scope><scope>AOWAS</scope></search><sort><creationdate>20170801</creationdate><title>Reconstruction of Function Block Logic Using Metaheuristic Algorithm</title><author>Chivilikhin, Daniil ; Shalyto, Anatoly ; Patil, Sandeep ; Vyatkin, Valeriy</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Algorithms</topic><topic>Ant colony optimization</topic><topic>Automatic model synthesis</topic><topic>Automation</topic><topic>Boolean algebra</topic><topic>Control charts</topic><topic>control system synthesis</topic><topic>Dependable Communication and Computation Systems</topic><topic>Evolutionary algorithms</topic><topic>evolutionary computation</topic><topic>Heuristic methods</topic><topic>IEC Standards</topic><topic>industrial automation software</topic><topic>Inference algorithms</topic><topic>Informatics</topic><topic>Input variables</topic><topic>Kommunikations- och beräkningssystem</topic><topic>Programmable logic controllers</topic><topic>Reconstruction</topic><topic>Search problems</topic><topic>Software</topic><toplevel>online_resources</toplevel><creatorcontrib>Chivilikhin, Daniil</creatorcontrib><creatorcontrib>Shalyto, Anatoly</creatorcontrib><creatorcontrib>Patil, Sandeep</creatorcontrib><creatorcontrib>Vyatkin, Valeriy</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>SwePub</collection><collection>SwePub Articles</collection><jtitle>IEEE transactions on industrial informatics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chivilikhin, Daniil</au><au>Shalyto, Anatoly</au><au>Patil, Sandeep</au><au>Vyatkin, Valeriy</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Reconstruction of Function Block Logic Using Metaheuristic Algorithm</atitle><jtitle>IEEE transactions on industrial informatics</jtitle><stitle>TII</stitle><date>2017-08-01</date><risdate>2017</risdate><volume>13</volume><issue>4</issue><spage>1763</spage><epage>1771</epage><pages>1763-1771</pages><issn>1551-3203</issn><issn>1941-0050</issn><eissn>1941-0050</eissn><coden>ITIICH</coden><abstract>An approach for automatic reconstruction of automation logic from execution scenarios using a metaheuristic algorithm is proposed. IEC 61499 basic function blocks are chosen as implementation language and reconstruction of Execution Control Charts for basic function blocks is addressed. The synthesis method is based on a metaheuristic algorithm that combines ideas from ant colony optimization and evolutionary computation. Execution scenarios can be recorded from testing legacy software solutions. At this stage results are only limited to generation of basic function blocks having only Boolean input/output variables.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/TII.2017.2710224</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1551-3203
ispartof IEEE transactions on industrial informatics, 2017-08, Vol.13 (4), p.1763-1771
issn 1551-3203
1941-0050
1941-0050
language eng
recordid cdi_crossref_primary_10_1109_TII_2017_2710224
source IEEE Xplore (Online service)
subjects Algorithms
Ant colony optimization
Automatic model synthesis
Automation
Boolean algebra
Control charts
control system synthesis
Dependable Communication and Computation Systems
Evolutionary algorithms
evolutionary computation
Heuristic methods
IEC Standards
industrial automation software
Inference algorithms
Informatics
Input variables
Kommunikations- och beräkningssystem
Programmable logic controllers
Reconstruction
Search problems
Software
title Reconstruction of Function Block Logic Using Metaheuristic Algorithm
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T05%3A48%3A20IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Reconstruction%20of%20Function%20Block%20Logic%20Using%20Metaheuristic%20Algorithm&rft.jtitle=IEEE%20transactions%20on%20industrial%20informatics&rft.au=Chivilikhin,%20Daniil&rft.date=2017-08-01&rft.volume=13&rft.issue=4&rft.spage=1763&rft.epage=1771&rft.pages=1763-1771&rft.issn=1551-3203&rft.eissn=1941-0050&rft.coden=ITIICH&rft_id=info:doi/10.1109/TII.2017.2710224&rft_dat=%3Cproquest_cross%3E1927319102%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c328t-eb2fbd08570b2c7b51f7dbc6fcc51dac5769642e564969e62dfa872840fbdd443%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1927319102&rft_id=info:pmid/&rft_ieee_id=7936605&rfr_iscdi=true