Embedding statecharts into Teleo-Reactive programs to model interactions between agents
•The TR paradigm is difficult and error-prone to directly model frequent interactions among agents.•Extending the approach by incorporating statecharts is an improvement.•A survey shows the benefit obtained when combining statecharts and TR programs. The Teleo-Reactive (TR) approach offers many poss...
Saved in:
Published in | The Journal of systems and software Vol. 131; pp. 78 - 97 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
01.09.2017
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | •The TR paradigm is difficult and error-prone to directly model frequent interactions among agents.•Extending the approach by incorporating statecharts is an improvement.•A survey shows the benefit obtained when combining statecharts and TR programs.
The Teleo-Reactive (TR) approach offers many possibilities for goal-oriented modeling of reactive systems, but it also has drawbacks when the number of interactions among agents is high, leading to barely legible specifications and losing the original benefits of the approach.
This work combines the TR paradigm with statecharts and provides advantages for modeling reactive systems and removing the shortcomings detected.
A basic example is adopted to reveal the problem that appears when agents are modeled only with the TR approach and have frequent interactions with others. This paper proposes an extension to the TR approach that integrates the modeling using statecharts. A transformation procedure from statecharts to TR programs makes it possible to continue using the infrastructure of existing execution platforms such as TeleoR. The approach has been validated for a particular domain by considering a more complex case study in which traditionally there have been no results on the application of the TR paradigm. A survey was carried out on students to verify the benefits of the approach.
A method to consider statecharts when modeling TR programs.
Statecharts can facilitate the adoption of the TR approach. |
---|---|
AbstractList | •The TR paradigm is difficult and error-prone to directly model frequent interactions among agents.•Extending the approach by incorporating statecharts is an improvement.•A survey shows the benefit obtained when combining statecharts and TR programs.
The Teleo-Reactive (TR) approach offers many possibilities for goal-oriented modeling of reactive systems, but it also has drawbacks when the number of interactions among agents is high, leading to barely legible specifications and losing the original benefits of the approach.
This work combines the TR paradigm with statecharts and provides advantages for modeling reactive systems and removing the shortcomings detected.
A basic example is adopted to reveal the problem that appears when agents are modeled only with the TR approach and have frequent interactions with others. This paper proposes an extension to the TR approach that integrates the modeling using statecharts. A transformation procedure from statecharts to TR programs makes it possible to continue using the infrastructure of existing execution platforms such as TeleoR. The approach has been validated for a particular domain by considering a more complex case study in which traditionally there have been no results on the application of the TR paradigm. A survey was carried out on students to verify the benefits of the approach.
A method to consider statecharts when modeling TR programs.
Statecharts can facilitate the adoption of the TR approach. |
Author | Álvarez, Bárbara Sánchez, Pedro Martínez, Ramón Iborra, Andrés |
Author_xml | – sequence: 1 givenname: Pedro surname: Sánchez fullname: Sánchez, Pedro email: pedro.sanchez@upct.es – sequence: 2 givenname: Bárbara surname: Álvarez fullname: Álvarez, Bárbara email: balvarez@upct.es – sequence: 3 givenname: Ramón surname: Martínez fullname: Martínez, Ramón email: rmc9@alu.upct.es – sequence: 4 givenname: Andrés surname: Iborra fullname: Iborra, Andrés email: andres.iborra@upct.es |
BookMark | eNp9kF9LwzAUxYNMcJt-AN_yBVrzp11afJIxnTAQZOJjSJPbmbImIwkTv70p89mne-Gcczn3t0Az5x0gdE9JSQldPQzlEGPJCBUlqUvS0Cs0p43gBWWsmaF59lR5p-wGLWIcCCGCETZHn5uxA2OsO-CYVAL9pUKK2Lrk8R6O4It3UDrZM-BT8IegxoizNHoDx8kFYVK9i7iD9A3gsDqAS_EWXffqGOHuby7Rx_Nmv94Wu7eX1_XTrtC8Iqlo-IpUrDat4q1oOt7y2tSVZqpvhdCkbkSlNeUdVExUAnozFe-NVqKvdZv_WyJ6uauDjzFAL0_Bjir8SErkREYOMpORExlJapnJ5MzjJQO52NlCkFFbcBqMDaCTNN7-k_4F7DFu2g |
CitedBy_id | crossref_primary_10_1007_s42979_021_00706_5 |
Cites_doi | 10.1613/jair.30 10.1016/j.jss.2012.05.067 10.1016/j.jss.2016.03.064 10.1007/s00165-012-0272-1 10.1016/0167-6423(87)90035-9 |
ContentType | Journal Article |
Copyright | 2017 The Author(s) |
Copyright_xml | – notice: 2017 The Author(s) |
DBID | 6I. AAFTH AAYXX CITATION |
DOI | 10.1016/j.jss.2017.05.081 |
DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISSN | 1873-1228 |
EndPage | 97 |
ExternalDocumentID | 10_1016_j_jss_2017_05_081 S0164121217301024 |
GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN 9M8 AABNK AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN AAYOK ABBOA ABEFU ABFNM ABFRF ABFSI ABJNI ABMAC ABTAH ABXDB ABYKQ ACDAQ ACGFO ACGFS ACGOD ACNNM ACRLP ACZNC ADBBV ADEZE ADHUB ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 E.L EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SES SEW SPC SPCBC SSV SSZ T5K TAE TN5 TWZ UHS UNMZH VH1 WUQ XPP ZMT ZY4 ~G- AAXKI AAYXX AFJKZ AKRWK CITATION |
ID | FETCH-LOGICAL-c340t-8360425d9a3978b3935d54c2af977c05874cc13be42747efd0007fdca7f5c9873 |
IEDL.DBID | AIKHN |
ISSN | 0164-1212 |
IngestDate | Thu Sep 26 17:43:34 EDT 2024 Fri Feb 23 02:32:33 EST 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Teleo-Reactive Modeling reactive-systems Statecharts |
Language | English |
License | This is an open access article under the CC BY-NC-ND license. |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c340t-8360425d9a3978b3935d54c2af977c05874cc13be42747efd0007fdca7f5c9873 |
OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S0164121217301024 |
PageCount | 20 |
ParticipantIDs | crossref_primary_10_1016_j_jss_2017_05_081 elsevier_sciencedirect_doi_10_1016_j_jss_2017_05_081 |
PublicationCentury | 2000 |
PublicationDate | September 2017 2017-09-00 |
PublicationDateYYYYMMDD | 2017-09-01 |
PublicationDate_xml | – month: 09 year: 2017 text: September 2017 |
PublicationDecade | 2010 |
PublicationTitle | The Journal of systems and software |
PublicationYear | 2017 |
Publisher | Elsevier Inc |
Publisher_xml | – name: Elsevier Inc |
References | Soto, Sánchez, Mateo, Alonso, Navarro (bib0021) 2012 Clark, Robinson, Amboldi (bib0003) 2005 Morales, Sánchez, Alonso (bib0011) 2014; 42 Sánchez, Alonso, Morales, Navarro (bib0019) 2012; 85 Sánchez, Álvarez, Morales, Alonso, Iborra (bib0020) 2016 Dongol, Hayes, Robinson (bib0006) 2014; 26 Comer (bib0002) 1995; Vol. 1 Nilsson (bib0013) 1992 Hawthorne, R. Anthony, Petridis (bib0010) 2011 . Hawthorne, Anthony (bib0009) 2010 Gubisch, Steinbauer, Weiglhofer, Wotawa (bib0007) 2008 Rajan, Py, McGann (bib0017) 2010 Mousavi, Broda (bib0012) 2003 Clark, Robinson (bib0004) 2015 Broda, Hogger, Watson (bib0001) 2000 Harel (bib0008) 1987; 8 Clark, Robinson (bib0005) 2015 Nilsson (bib0014) 1994; 1 Nilsson (bib0015) 2001; 5 QuLog/TeleoR Home Page. Available at Rao, Georgeff (bib0018) 1995 Clark (10.1016/j.jss.2017.05.081_bib0005) 2015 Sánchez (10.1016/j.jss.2017.05.081_bib0020) 2016 Comer (10.1016/j.jss.2017.05.081_bib0002) 1995; Vol. 1 Soto (10.1016/j.jss.2017.05.081_bib0021) 2012 Mousavi (10.1016/j.jss.2017.05.081_bib0012) 2003 Nilsson (10.1016/j.jss.2017.05.081_bib0014) 1994; 1 Clark (10.1016/j.jss.2017.05.081_bib0004) 2015 Hawthorne (10.1016/j.jss.2017.05.081_bib0010) 2011 Sánchez (10.1016/j.jss.2017.05.081_bib0019) 2012; 85 Harel (10.1016/j.jss.2017.05.081_bib0008) 1987; 8 Nilsson (10.1016/j.jss.2017.05.081_bib0013) 1992 10.1016/j.jss.2017.05.081_bib0016 Broda (10.1016/j.jss.2017.05.081_bib0001) 2000 Gubisch (10.1016/j.jss.2017.05.081_bib0007) 2008 Hawthorne (10.1016/j.jss.2017.05.081_bib0009) 2010 Rajan (10.1016/j.jss.2017.05.081_bib0017) 2010 Nilsson (10.1016/j.jss.2017.05.081_bib0015) 2001; 5 Clark (10.1016/j.jss.2017.05.081_bib0003) 2005 Rao (10.1016/j.jss.2017.05.081_bib0018) 1995 Dongol (10.1016/j.jss.2017.05.081_bib0006) 2014; 26 Morales (10.1016/j.jss.2017.05.081_bib0011) 2014; 42 |
References_xml | – volume: 1 start-page: 139 year: 1994 end-page: 158 ident: bib0014 article-title: Teleo-Reactive programs for agent control publication-title: Artif. Intell. Res. contributor: fullname: Nilsson – volume: 85 year: 2012 ident: bib0019 article-title: From Teleo-Reactive specifications to architectural components: a model-driven approach publication-title: J. Syst. Softw contributor: fullname: Navarro – year: 2011 ident: bib0010 article-title: Improving the development process for Teleo-Reactive programming through advanced composition publication-title: Proceedings of ICAS-11 contributor: fullname: Petridis – volume: 42 start-page: 945 year: 2014 end-page: 964 ident: bib0011 publication-title: A Systematic Literature Review of the Teleo-Reactive Paradigm contributor: fullname: Alonso – start-page: 51 year: 2010 end-page: 55 ident: bib0017 article-title: Adaptive control of AUVs using onboard planning and execution publication-title: Sea Technol. contributor: fullname: McGann – year: 2012 ident: bib0021 article-title: An educational tool for implementing reactive systems following a goal-driven approach publication-title: Comput. Appl. Eng. Edu. contributor: fullname: Navarro – year: 1992 ident: bib0013 article-title: Toward Agent Programs with Circuit Semantics contributor: fullname: Nilsson – start-page: 186 year: 2005 end-page: 205 ident: bib0003 article-title: Multi-threadedcommunicating agents in qu-prolog publication-title: Proceedings of the 6th International Conference on Computational Logic inMulti-Agent Systems (CLIMA'05) contributor: fullname: Amboldi – year: 2016 ident: bib0020 article-title: An approach to modeling and developing teleo-reactive systems considering timing constraints publication-title: J. Syst. Softw. contributor: fullname: Iborra – year: 2003 ident: bib0012 article-title: Simplification Of Teleo-Reactive sequences contributor: fullname: Broda – year: 2015 ident: bib0005 article-title: Engineering agent applications in QuLog publication-title: Agent and Multi-Agent Systems: Technologies and Applications. In Proceedings of 9th KES International Conference KES-AMSTA contributor: fullname: Robinson – year: 2015 ident: bib0004 article-title: Robotic agent programming in TeleoR publication-title: Proceedings of International Conference of Robotics and Automation contributor: fullname: Robinson – volume: 5 start-page: 99 year: 2001 end-page: 110 ident: bib0015 article-title: Teleo-reactive programs and the triple-tower architecture publication-title: Electr. Trans. Artif. Intel. contributor: fullname: Nilsson – start-page: 245 year: 2010 end-page: 250 ident: bib0009 article-title: A methodology for the use of the teleo-reactive programming technique in autonomic computing publication-title: Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing (SNPD), 2010 11th ACIS International Conference on, London contributor: fullname: Anthony – volume: 8 start-page: 231 year: 1987 end-page: 274 ident: bib0008 article-title: Statecharts: a visual formalism for complex systems publication-title: Sci. Comput. Program. contributor: fullname: Harel – year: 2000 ident: bib0001 article-title: Constructing Teleo-Reactive robot programs publication-title: ECAI 2000, Proceedings of the 14th European Conference on Artificial Intelligence, Berlin, Germany contributor: fullname: Watson – volume: 26 start-page: 563 year: 2014 end-page: 589 ident: bib0006 article-title: Reasoning about goal-directed real-time teleo-reactive programs publication-title: Form. Asp. Comput. contributor: fullname: Robinson – start-page: 312 year: 1995 end-page: 319 ident: bib0018 article-title: BDI agents: from theory to practice publication-title: Proc. 1st International Conference on Multi-Agent Systems (ICMAS) contributor: fullname: Georgeff – volume: Vol. 1 year: 1995 ident: bib0002 article-title: Internetworking with TCP/IP publication-title: Principles, Protocols, and Architecture contributor: fullname: Comer – year: 2008 ident: bib0007 article-title: A Teleo-Reactive archi- tecture for fast, reactive and robust control of mobile robots publication-title: IEA/AIE’08 Proceedings of the 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence contributor: fullname: Wotawa – volume: Vol. 1 year: 1995 ident: 10.1016/j.jss.2017.05.081_bib0002 article-title: Internetworking with TCP/IP contributor: fullname: Comer – year: 2003 ident: 10.1016/j.jss.2017.05.081_bib0012 contributor: fullname: Mousavi – volume: 1 start-page: 139 issue: 1 year: 1994 ident: 10.1016/j.jss.2017.05.081_bib0014 article-title: Teleo-Reactive programs for agent control publication-title: Artif. Intell. Res. doi: 10.1613/jair.30 contributor: fullname: Nilsson – volume: 42 start-page: 945 year: 2014 ident: 10.1016/j.jss.2017.05.081_bib0011 contributor: fullname: Morales – start-page: 312 year: 1995 ident: 10.1016/j.jss.2017.05.081_bib0018 article-title: BDI agents: from theory to practice contributor: fullname: Rao – year: 2008 ident: 10.1016/j.jss.2017.05.081_bib0007 article-title: A Teleo-Reactive archi- tecture for fast, reactive and robust control of mobile robots contributor: fullname: Gubisch – volume: 85 year: 2012 ident: 10.1016/j.jss.2017.05.081_bib0019 article-title: From Teleo-Reactive specifications to architectural components: a model-driven approach publication-title: J. Syst. Softw doi: 10.1016/j.jss.2012.05.067 contributor: fullname: Sánchez – start-page: 186 year: 2005 ident: 10.1016/j.jss.2017.05.081_bib0003 article-title: Multi-threadedcommunicating agents in qu-prolog contributor: fullname: Clark – start-page: 245 year: 2010 ident: 10.1016/j.jss.2017.05.081_bib0009 article-title: A methodology for the use of the teleo-reactive programming technique in autonomic computing contributor: fullname: Hawthorne – year: 2016 ident: 10.1016/j.jss.2017.05.081_bib0020 article-title: An approach to modeling and developing teleo-reactive systems considering timing constraints publication-title: J. Syst. Softw. doi: 10.1016/j.jss.2016.03.064 contributor: fullname: Sánchez – year: 2015 ident: 10.1016/j.jss.2017.05.081_bib0004 article-title: Robotic agent programming in TeleoR contributor: fullname: Clark – volume: 26 start-page: 563 issue: 3 year: 2014 ident: 10.1016/j.jss.2017.05.081_bib0006 article-title: Reasoning about goal-directed real-time teleo-reactive programs publication-title: Form. Asp. Comput. doi: 10.1007/s00165-012-0272-1 contributor: fullname: Dongol – volume: 5 start-page: 99 year: 2001 ident: 10.1016/j.jss.2017.05.081_bib0015 article-title: Teleo-reactive programs and the triple-tower architecture publication-title: Electr. Trans. Artif. Intel. contributor: fullname: Nilsson – year: 2012 ident: 10.1016/j.jss.2017.05.081_bib0021 article-title: An educational tool for implementing reactive systems following a goal-driven approach publication-title: Comput. Appl. Eng. Edu. contributor: fullname: Soto – volume: 8 start-page: 231 issue: 3 year: 1987 ident: 10.1016/j.jss.2017.05.081_bib0008 article-title: Statecharts: a visual formalism for complex systems publication-title: Sci. Comput. Program. doi: 10.1016/0167-6423(87)90035-9 contributor: fullname: Harel – year: 2015 ident: 10.1016/j.jss.2017.05.081_bib0005 article-title: Engineering agent applications in QuLog contributor: fullname: Clark – year: 1992 ident: 10.1016/j.jss.2017.05.081_bib0013 contributor: fullname: Nilsson – year: 2011 ident: 10.1016/j.jss.2017.05.081_bib0010 article-title: Improving the development process for Teleo-Reactive programming through advanced composition contributor: fullname: Hawthorne – ident: 10.1016/j.jss.2017.05.081_bib0016 – start-page: 51 year: 2010 ident: 10.1016/j.jss.2017.05.081_bib0017 article-title: Adaptive control of AUVs using onboard planning and execution publication-title: Sea Technol. contributor: fullname: Rajan – year: 2000 ident: 10.1016/j.jss.2017.05.081_bib0001 article-title: Constructing Teleo-Reactive robot programs contributor: fullname: Broda |
SSID | ssj0007202 |
Score | 2.2230284 |
Snippet | •The TR paradigm is difficult and error-prone to directly model frequent interactions among agents.•Extending the approach by incorporating statecharts is an... |
SourceID | crossref elsevier |
SourceType | Aggregation Database Publisher |
StartPage | 78 |
SubjectTerms | Modeling reactive-systems Statecharts Teleo-Reactive |
Title | Embedding statecharts into Teleo-Reactive programs to model interactions between agents |
URI | https://dx.doi.org/10.1016/j.jss.2017.05.081 |
Volume | 131 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV27TsMwFL3qY2HhjSiPygMTkmkdO00yVlWrAqIDtKKblfghtRJp1YSVb8d2HAQSLIxJbCk6ts-9ls-5BrghYUTSYJBgqkmCWUQpTkx2hAklQmaxDDLn4n-aDaYL9rAMlw0Y1V4YK6v03F9xumNr_6bn0extV6veiy0ORQzzEjtJTahpQtsdErWgPbx_nM6-CDkKnPTQtse2Q3246WRe68IW7SZV_c6Y_B6evoWcySHs-1wRDavfOYKGyo_hoL6HAflleQKv47dMSRuEkPMHWSdVWaBVXm7Q3ISVDX5WqeM15OVYBTKf3CU4tpXaVe6GAnnVFkqt4ao4hcVkPB9Nsb8wAQvK-iW2hgyzBmWSmiwjzqzrVoZMBKk2WZ7oh3HEhCA0U8zuRZWWFhwtRRrpUCRxRM-glW9ydQ6ImfZRqjVRWjCqzJZbUJmwRFLCQipYB25rnPi2qovBa8HYmhtQuQWV90NuQO0Aq5HkPwaXG97-u9vF_7pdwp59qoRgV9Aqd-_q2mQOZdaF5t0H6fr58Qn3qMKC |
link.rule.ids | 315,783,787,4511,24130,27938,27939,45599,45693 |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELVKe4ALO6KsPnBCslrHTpMcq6oopcsBWtGblXiRWom0asL_M04cBBJcuMa2FL2M34yV98YIPVA_oInXiwgzNCI8YIxEUB0RyqhUaai8tHTxT2e9eMGfl_6ygQa1F8bKKh33V5xesrV70nFodrarVefVNoeiwLzUBimkmj3UgmoggmBv9UfjePZFyIFXSg_tfGIX1D83S5nXOrdNu2nVvzOkv6enbynn6RgduloR96vXOUENnZ2io_oeBuy25Rl6G76nWtkkhEt_kHVSFTleZcUGzyGtbMiLTkpew06OlWMYKi_BsbP0rnI35NiptnBiDVf5OVo8DeeDmLgLE4hkvFsQa8iAPaiiBKqMMLWuW-Vz6SUGqjzZ9cOAS0lZqrk9i2qjLDhGySQwvozCgF2gZrbJ9CXCHOYHiTFUG8mZhiO3ZCrikWKU-0zyNnqscRLbqi-GqAVjawGgCguq6PoCQG0jXiMpfnxcAbz997Kr_y27R_vxfDoRk9FsfI0O7EglCrtBzWL3oW-hiijSOxcln8TcxH8 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Embedding+statecharts+into+Teleo-Reactive+programs+to+model+interactions+between+agents&rft.jtitle=The+Journal+of+systems+and+software&rft.au=S%C3%A1nchez%2C+Pedro&rft.au=%C3%81lvarez%2C+B%C3%A1rbara&rft.au=Mart%C3%ADnez%2C+Ram%C3%B3n&rft.au=Iborra%2C+Andr%C3%A9s&rft.date=2017-09-01&rft.pub=Elsevier+Inc&rft.issn=0164-1212&rft.eissn=1873-1228&rft.volume=131&rft.spage=78&rft.epage=97&rft_id=info:doi/10.1016%2Fj.jss.2017.05.081&rft.externalDocID=S0164121217301024 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0164-1212&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0164-1212&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0164-1212&client=summon |