Identifying Partial Subroutines for Instrument Control Based on Regular Expressions

  • Ananda MaitiEmail author
  • Alexander A. Kist
  • Andrew D. Maxwell
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 22)


With increasing reliance on smart devices to communicate with each other to deliver critical services, it is important that the devices become intelligent and reliable. Such devices are widely used in Internet of Things applications that operate on the Internet. These devices often communicate with new nodes and face new situations while interacting with them. This paper focuses on providing a generalized description of the communication between a particular pair of devices. This description is based on regular expressions from automata theory. The regular expressions enable the devices to determine the properties of future interactions with other similar devices. This can help the nodes to validate incoming commands, evaluate the interactions and maintain a reasonable quality of service. A particular IoT application - a Remote Access Laboratory system, is shown as an example where the regular expressions can be used. This application aims to use the regular expressions based generalized descriptions to identify potential subroutines from previously stored interaction data.


Automaton Remote laboratories Algorithmic information theory Programming E-learning Internet of Things 


  1. Jinhui, Z., Yuanqing, X., Peng, S.: Design and stability analysis of networked predictive control systems. IEEE Trans. Control Syst. Technol. 21, 1495–1501 (2013)CrossRefGoogle Scholar
  2. Whitmore, A., Agarwal, A., Xu, L.: The Internet of Things–a survey of topics and trends. Inf. Syst. Front. 17, 261–274 (2015)CrossRefGoogle Scholar
  3. Harward, V.J., Del Alamo, J.A., Lerman, S.R., et al.: The iLab shared architecture a web services infrastructure to build communities of Internet accessible laboratories. Proc. IEEE 96, 931–950 (2008)CrossRefGoogle Scholar
  4. Markowsky, G.: An introduction to algorithmic information theory. Complexity 2(4), 14–22 (1997)MathSciNetCrossRefGoogle Scholar
  5. Grunwald, P.D., Vitanyi P.M.B.: Algorithmic information theory. arXiv:0809.2754v2 [cs.IT] (2008)
  6. Maiti, A., Kist, A.A., Maxwell, A.D.: Real-time remote access laboratory with distributed and modular design. IEEE Trans. Ind. Electron. 62 (2015a) Google Scholar
  7. Garcia, J., Fernande, F.: A comprehensive survey on safe reinforcement learning. J. Mach. Learn. Res. 16, 1437–1480 (2015)MathSciNetzbMATHGoogle Scholar
  8. Schmidhuber, J.: On learning to think: algorithmic information theory for novel combinations of reinforcement learning controllers and recurrent neural world models (2015).
  9. Maiti, A., Kist, A.A., Maxwell, A.D.: Components relationship analysis in distributed remote laboratory apparatus with data clustering. In: IEEE International Symposium on Industrial Electronics, pp. 861–866 (2015b)Google Scholar
  10. Garcia, P., Lopez, D., de Parga, M.V.: DFA minimization: from Brzozowski to Hopcroft (2013)Google Scholar
  11. Gross, J.L., Yellen, J.: Handbook of Graph Theory. Discrete Mathematics and it Applications (2004). ISBN 1-58488-090-2Google Scholar
  12. Li, M., Vitányi, P.M.B.: An Introduction to Kolmogorov Complexity and Its Applications, pp. 105–106. Springer (2008)Google Scholar
  13. Mejías, A., Herrera, R.S., Márquez, M.A., et al.: Easy handling of sensors and actuators over TCP/IP networks by open source hardware/software. Sensors 17, 94 (2017)CrossRefGoogle Scholar
  14. Jaulin, L.: Range-only slam with occupancy maps: a set-membership approach. IEEE Trans. Rob. 27(5), 1004–1010 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Ananda Maiti
    • 1
    Email author
  • Alexander A. Kist
    • 1
  • Andrew D. Maxwell
    • 1
  1. 1.School of Mechanical and Electrical EngineeringUniversity of Southern QueenslandToowoombaAustralia

Personalised recommendations