Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Embedding statecharts into Teleo-Reactive programs to model interactions between agents

Published: 01 September 2017 Publication History

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. ContextThe 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. ObjectiveThis work combines the TR paradigm with statecharts and provides advantages for modeling reactive systems and removing the shortcomings detected. MethodA 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. ResultsA method to consider statecharts when modeling TR programs. ConclusionsStatecharts can facilitate the adoption of the TR approach.

References

[1]
K. Broda, C.J. Hogger, S. Watson, Constructing Teleo-Reactive robot programs, in: ECAI 2000, Proceedings of the 14th European Conference on Artificial Intelligence, Berlin, Germany, IOS Press, 2000.
[2]
D.E. Comer, Internetworking with TCP/IP, Prentice Hall, 1995.
[3]
K.L. Clark, P.J. Robinson, SilvanaZappacosta Amboldi, Multi-threadedcommunicating agents in qu-prolog, in: Proceedings of the 6th International Conference on Computational Logic inMulti-Agent Systems (CLIMA'05), Springer-Verlag, 2005, pp. 186-205.
[4]
K.L. Clark, P.J. Robinson, Robotic agent programming in TeleoR, in: Proceedings of International Conference of Robotics and Automation, 2015.
[5]
K.L. Clark, P.J. Robinson, Engineering agent applications in QuLog, in: Agent and Multi-Agent Systems: Technologies and Applications. In Proceedings of 9th KES International Conference KES-AMSTA, 2015.
[6]
B. Dongol, I.J. Hayes, P. Robinson, Reasoning about goal-directed real-time teleo-reactive programs, Form. Asp. Comput., 26 (2014) 563-589.
[7]
G. Gubisch, G. Steinbauer, M. Weiglhofer, F. Wotawa, A Teleo-Reactive archi- tecture for fast, reactive and robust control of mobile robots, in: IEA/AIE08 Proceedings of the 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence, 2008.
[8]
D. Harel, Statecharts: a visual formalism for complex systems, Sci. Comput. Program., 8 (1987) 231-274.
[9]
J. Hawthorne, R. Anthony, A methodology for the use of the teleo-reactive programming technique in autonomic computing, in: Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing (SNPD), 2010 11th ACIS International Conference on, London, 2010, pp. 245-250.
[10]
J. Hawthorne, R R. Anthony, M. Petridis, Improving the development process for Teleo-Reactive programming through advanced composition, in: Proceedings of ICAS-11, 2011.
[11]
J.M. Morales, P. Sanchez, D. Alonso, Artificial Intelligence Review. Springer, Netherlands, 2014.
[12]
SR. Mousavi, K. Broda, Simplification Of Teleo-Reactive sequences, Imperial College London, 2003.
[13]
N.J. Nilsson, Toward Agent Programs with Circuit Semantics, Stanford University Computer Science Department, 1992.
[14]
N.J. Nilsson, Teleo-Reactive programs for agent control, Artif. Intell. Res., 1 (1994) 139-158.
[15]
N.J. Nilsson, Teleo-reactive programs and the triple-tower architecture, Electr. Trans. Artif. Intel., 5 (2001) 99-110.
[16]
QuLog/TeleoR Home Page. Available at: http://staff.itee.uq.edu.au/pjr/HomePages/QulogHome.html.
[17]
K. Rajan, F. Py, C. McGann, Adaptive control of AUVs using onboard planning and execution, Sea Technol. (2010) 51-55.
[18]
A.S. Rao, M. Georgeff, BDI agents: from theory to practice, in: Proc. 1st International Conference on Multi-Agent Systems (ICMAS), 1995, pp. 312-319.
[19]
P. Snchez, D. Alonso, J.M. Morales, P.J. Navarro, From Teleo-Reactive specifications to architectural components: a model-driven approach, J. Syst. Softw, 85 (2012).
[20]
P. Snchez, B. lvarez, J.M. Morales, D. Alonso, A. Iborra, An approach to modeling and developing teleo-reactive systems considering timing constraints, J. Syst. Softw. (2016).
[21]
F. Soto, P. Snchez, A. Mateo, D. Alonso, P.J. Navarro, An educational tool for implementing reactive systems following a goal-driven approach, Comput. Appl. Eng. Edu. (2012).

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems and Software
Journal of Systems and Software  Volume 131, Issue C
September 2017
569 pages

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 September 2017

Author Tags

  1. Modeling reactive-systems
  2. Statecharts
  3. Teleo-Reactive

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 29 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media