Observability of Affine Cellular Automaton Through Mobile Sensors | SpringerLink
Skip to main content
Springer Nature Link
Log in

Observability of Affine Cellular Automaton Through Mobile Sensors

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12599))

Abstract

In this paper, we define observability for cellular automaton. Then we extend the Kalman observability criterion to affine cellular automaton with a time-varying output operator. Finally, this observability characterisation is applied to the observation of affine cellular automaton through mobile sensors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Armaou, A., Demetriou, M.A.: Optimal actuator/sensor placement for linear parabolic pdes using spatial H2 norm. Chem. Eng. Sci. 61(22), 7351–7367 (2006)

    Article  Google Scholar 

  2. Bagnoli, F., Boccara, N., Rechtman, R.: Nature of phase transitions in a probabilistic cellular automaton with two absorbing states. Phys. Rev. E 63(4), 046116 (2001)

    Article  Google Scholar 

  3. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems, pp. 122–137. Cambridge University Press, Cambridge (1998)

    Book  Google Scholar 

  4. Demetriou, M.A.: Guidance of mobile actuator-plus-sensor networks for improved control and estimation of distributed parameter systems. IEEE Trans. Autom. Control 55(7), 1570–1584 (2010)

    Article  MathSciNet  Google Scholar 

  5. Dridi, S., Bagnoli, F., Yacoubi, S.E.: Markov chains approach for regional controllability of deterministic cellular automata, via boundary actions. J. Cell. Autom. 14(5/6), 479–498 (2019)

    MathSciNet  Google Scholar 

  6. Dridi, S., Yacoubi, S.E., Bagnoli, F., Fontaine, A.: A graph theory approach for regional controllability of boolean cellular automata. Int. J. Parallel Emerg. Distrib. Syst. 1–15 (2019). https://doi.org/10.1080/17445760.2019.1608442

  7. Dridi, S.: Recent advances in regional controllability of cellular automata. Theses, Université de Perpignan; Università degli studi (Florence, Italie), November 2019

    Google Scholar 

  8. El Jai, A.: Distributed systems analysis via sensors and actuators. Sens. Actuat. A 29(1), 1–11 (1991)

    Article  Google Scholar 

  9. El Jai, A., El Yacoubi, S.: On the relations between actuator structures and final-constraint minimum-energy problem. Sens. Actuat. A 33(3), 175–182 (1992)

    Article  Google Scholar 

  10. El Yacoubi, S.: A mathematical method for control problems on cellular automata models. Int. J. Syst. Sci. 39(5), 529–538 (2008)

    Article  MathSciNet  Google Scholar 

  11. Kalman, R.E.: On the general theory of control systems. In: Proceedings First International Conference on Automatic Control, Moscow, USSR (1960)

    Google Scholar 

  12. Kalman, R.E.: Mathematical description of linear dynamical systems. J. Soc. Ind. Appl. Math. Ser. A: Control 1(2), 152–192 (1963)

    Article  MathSciNet  Google Scholar 

  13. Lions, J.L.: Controlabilite exacte des systemes distribues: remarques sur la theorie generale et les applications. In: Bensoussan, A., Lions, J.L. (eds.) Analysis and Optimization of Systems. LNCIS, vol. 83, pp. 3–14. Springer, Heidelberg (1986). https://doi.org/10.1007/BFb0007542

    Chapter  Google Scholar 

  14. Russell, D.L.: Controllability and stabilizability theory for linear partial differential equations: recent progress and open questions. Siam Rev. 20(4), 639–739 (1978)

    Article  MathSciNet  Google Scholar 

  15. Sarachik, P., Kreindler, E.: Controllability and observability of linear discrete-time systems. Int. J. Control 1(5), 419–432 (1965)

    Article  MathSciNet  Google Scholar 

  16. Toffoli, T.: CAM: a high-performance cellular-automaton machine. Phys. D: Nonlinear Phenom. 10(1–2), 195–204 (1984). https://www.sciencedirect.com/science/article/abs/pii/0167278984902616

    Article  MathSciNet  Google Scholar 

  17. Von Neumann, J., Burks, A.W., et al.: Theory of self-reproducing automata. IEEE Trans. Neural Netw. 5(1), 3–14 (1966)

    Google Scholar 

  18. Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601 (1983)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Images UMR Espace-Dev, University of Perpignan Via Domitia, Perpignan, France

    Théo Plénet & Samira El Yacoubi

  2. Univ. Grenoble Alpes, Grenoble INP, LCIS, 26000, Valence, France

    Clément Raïevsky & Laurent Lefèvre

Authors
  1. Théo Plénet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samira El Yacoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Clément Raïevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laurent Lefèvre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Théo Plénet .

Editor information

Editors and Affiliations

  1. University of Łódź, Lodz, Poland

    Tomasz M. Gwizdałła

  2. Università degli Studi di Trieste, Trieste, Italy

    Luca Manzoni

  3. Democritus University of Thrace, Xanthi, Greece

    Georgios Ch. Sirakoulis

  4. University of Milano-Bicocca, Milan, Italy

    Stefania Bandini

  5. University of Łódź, Lodz, Poland

    Krzysztof Podlaski

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Plénet, T., El Yacoubi, S., Raïevsky, C., Lefèvre, L. (2021). Observability of Affine Cellular Automaton Through Mobile Sensors. In: Gwizdałła, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., Podlaski, K. (eds) Cellular Automata. ACRI 2020. Lecture Notes in Computer Science(), vol 12599. Springer, Cham. https://doi.org/10.1007/978-3-030-69480-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-69480-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-69479-1

  • Online ISBN: 978-3-030-69480-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics