Skip to main content

UAV Horizon Tracking Using Memristors and Cellular Automata Visual Processing

  • Conference paper
  • First Online:
Towards Autonomous Robotic Systems (TAROS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8069))

Included in the following conference series:

Abstract

Unmanned Aerial Vehicles (UAV)s can control their altitude and orientation using the horizon as a reference. Typically this task is performed via edge-detection vision processing techniques implemented in a computer or digital electronics. We demonstrate a proof-of-principle for a memristive cellular automata (CA) system which can simply interface with an analog electronic control system. Our aim is a cheaper, lighter and more robust low-level system. Low-quality, noisy and wide-angle images consistent with cheap cameras have been tested and, even with these issues, the system can recognise the tilt angle and express it as relative activation of cells at the edge of a CA which could be used to drive motors to right the aircraft.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

References

  1. Ettinger, S., Nechyba, M., Ifju, P., Waszak, M.: Vision-guided flight stability and control for micro air vehicles. Adv. Robot. 17(7), 617–640 (2003)

    Article  Google Scholar 

  2. Shabayek, A., Demonceaux, C., Morel, O., Fofi, D.: Vision based uav attitude estimation: progress and insights. J. Intell. Rob. Syst. Theory Appl. 65(1–4), 295–308 (2012)

    Article  Google Scholar 

  3. Todorovic, S., Nechyba, M., Ifju, P.: Sky/ground modeling for autonomous mav flight. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA’03, vol. 1, pp. 1422–1427 (2003)

    Google Scholar 

  4. Dusha, D., Boles, W., Walker, R.: Attitude estimation for a fixed-wing aircraft using horizon detection and optical flow. In: IEEE 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, pp. 485–492 (2007)

    Google Scholar 

  5. Chen, Y., Abushakra, A., Lee, J.: Vision-based horizon detection and target tracking for UAVs. In: Bebis, G., et al. (eds.) ISVC 2011, Part II. LNCS, vol. 6939, pp. 310–319. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Strukov, D.B., Snider, G.S., Stewart, D.R., Williams, R.S.: The missing memristor found. Nature 453, 80–83 (2008)

    Article  Google Scholar 

  7. Chua, L.O.: Memristor - the missing circuit element. IEEE Trans. Circuit Theory 18, 507–519 (1971)

    Article  Google Scholar 

  8. Chua, L., Sbitnev, V., Kim, H.: Neurons are poised near the edge of chaos. Int. J. Bifurcat. Chaos 11, 1250098 (2012). (49pp)

    Article  Google Scholar 

  9. Chua, L., Sbitnev, V., Kim, H.: Hodgkin-huxley axon is made of memristors. Int. J. Bifurcat. Chaos 22, 1230011 (2012). (48pp)

    Article  Google Scholar 

  10. Chua, L.: Resistance switching memories are memristors. Appl. Phys. A Mater. Sci. Process. 102, 765–782 (2011)

    Article  Google Scholar 

  11. Georgiou, P., Yaliraki, S., Drakakis, E., Barahona, M.: Quantitative measure of hysteresis for memristors through explicit dynamics. Proc. R. Soc. A 468, 2210–2229 (2012)

    Article  MathSciNet  Google Scholar 

  12. Gale, E., de Lacy Costello, B., Adamatzky, A.: Observation and characterization of memristor current spikes and their application to neuromorphic computation. AIP Conf. Proc. 1479, 1898 (2012)

    Article  Google Scholar 

  13. Gale, E., de Lacy Costello, B., Adamatzky, A.: Boolean logic gates from a single memristor via low-level sequential logic. In: Mauri, G., Dennunzio, A., Manzoni, L., Porreca, A.E. (eds.) UCNC 2013. LNCS, vol. 7956, pp. 79–89. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Gale, E., de Lacy Costello, B., Adamatzky, A.: Observations of bursting spike patterns in simple three memristor circuits. arXiv (2012) (preprint). http://arxiv.org/pdf/1210.8024v1.pdf

  15. Gale, E., de Lacy Costello, B., Adamatzky, A.: Does the d.c. response of memristors allow robotic short-term memory and a possible route to artificial time perception? In: ICRA 2013 Workshop - Unconventional Approaches to Robotics, Automation and Control, Inspired by Nature (UARACIN) (2013)

    Google Scholar 

  16. Chua, L.O., Yang, L.: Cellular neural networks: theory. IEEE Trans. Circuits Syst. 35(10), 1257–1272 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  17. Crounse, K.R., Chua, L.O.: Methods for image processing and pattern formation in cellular neural networks: a tutorial. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 42(10), 583–601 (1995)

    Article  MathSciNet  Google Scholar 

  18. Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)

    MATH  Google Scholar 

  19. Adamatzky, A.: Computing in Non-linear Media and Automata Collectives. Institute of Physics Publishing, Bristol (2001)

    Book  Google Scholar 

  20. Georgilas, I., Adamatzky, A., Melhuish, C.: Towards an intelligent distributed conveyor. In: Herrmann, G., Studley, M., Pearson, M., Conn, A., Melhuish, C., Witkowski, M., Kim, J.-H., Vadakkepat, P. (eds.) TAROS-FIRA 2012. LNCS, vol. 7429, pp. 457–458. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  21. Rosin, P.: Training cellular automata for image processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)

    Article  Google Scholar 

  22. Adamatzky, A., Chua, L.: Memristive excitable cellular automata. Int. J. Bifurcat. Chaos 21(11), 3083–3102 (2012)

    Article  Google Scholar 

  23. Lim, C., Prodromakis, T.: Computing motion with 3d memristive grids. arXiv (2013) (preprint). http://arxiv.org/pdf/1303.3067v1.pdf

  24. Golly http://golly.sourceforge.net/. Accessed 29 April 2013

  25. Adamatzky, A., Melhuish, C.: Phototaxis of mobile excitable lattices. Chaos. Soliton. Fract. 13(1), 171–184 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ioannis Georgilas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Georgilas, I., Gale, E., Adamatzky, A., Melhuish, C. (2014). UAV Horizon Tracking Using Memristors and Cellular Automata Visual Processing. In: Natraj, A., Cameron, S., Melhuish, C., Witkowski, M. (eds) Towards Autonomous Robotic Systems. TAROS 2013. Lecture Notes in Computer Science(), vol 8069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43645-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43645-5_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43644-8

  • Online ISBN: 978-3-662-43645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics