Abstract
Cellular Automata constitute a powerful tool to model spatial and temporal relations of complex discrete systems. Visual information, as captured by digital imaging sensors, can be efficiently processed by such techniques. Furthermore, robot exploration is commonly based on discrete metric occupancy grid representations of the environment. This chapter covers possible uses of Cellular Automata along the whole pipeline of vision-based robot exploration algorithms, and focuses on specific implementation examples of robotic systems with integrated CA-enhanced vision algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alvarez, G., Hernández Encinas, L., Martín del Rey, A.: A multisecret sharing scheme for color images based on cellular automata. Inf. Sci. 178(22), 4382–4395 (2008)
Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (SLAM). Part II. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110, 346–359 (2008)
De Cubber, G., Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Intelligent robots need intelligent vision: visual 3D perception. In: IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance. Benicàssim, Spain (2008)
Durrant-Whyte, H., Bailey, T.: Simultaneous localisation and mapping (SLAM). Part I the essential algorithms. IEEE Robot. Autom. Mag. 2, 2006 (2006)
Huang, S., Wang, Z., Dissanayake, G.: Sparse local submap joining filter for building large-scale maps. IEEE Trans. Robot. 24(5), 1121–1130 (2008)
Kotoulas, L., Gasteratos, A., Sirakoulis, G.C., Georgoulas, C., Andreadis, I.: Enhancement of fast acquired disparity maps using a 1-D cellular automation filter. IASTED International Conference on Visualization, Imaging and Image Processing, pp. 355–359. Benidorm, Spain (2005)
Labayrade, R., Aubert, D., Tarel, J.P.: Real time obstacle detection in stereovision on non flat road geometry through “v-disparity” representation. In: IEEE Intelligent Vehicle Symposium, vol. 2, pp. 646–651. Versailles, France (2002)
Lafe, O.: Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption and Modeling. Multimedia Systems and Applications Series. Kluwer Academic Publishers, Norwell (2000)
Muhlmann, K., Maier, D., Hesser, J., Manner, R.: Calculating dense disparity maps from color stereo images, an efficient implementation. Int. J. Comput. Vision 47(1–3), 79–88 (2002)
Nalpantidis, L., Sirakoulis, G.C., Carbone, A., Gasteratos, A.: Computationally effective stereovision SLAM. In: IEEE International Conference on Imaging Systems and Techniques, pp. 453–458. Thessaloniki, Greece (2010)
Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: A dense stereo correspondence algorithm for hardware implementation with enhanced disparity selection. In: 5th Hellenic Conference on Artificial Intelligence. Lecture Notes in Computer Science, vol. 5138, pp. 365–370. Springer, Syros (2008)
Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Non-probabilistic cellular automata-enhanced stereo vision simultaneous localisation and mapping (SLAM). Measure. Sci. Technol. 22(11), 114027 (2011)
Rekleitis, I., Bedwani, J.L., Dupuis, E., Lamarche, T., Allard, P.: Autonomous over-the-horizon navigation using lidar data. Auton. Robots 34, 1–18 (2013)
Rosin, P.L.: Training cellular automata for image processing. IEEE Trans. Image Process. 15, 2076–2087 (2006). doi:10.1109/TIP.2006.877040
Rosin, P.L.: Image processing using 3-state cellular automata. Comput. Vis. Image Underst. 114, 790–802 (2010). http://dx.doi.org/10.1016/j.cviu.2010.02.005, http://dx.doi.org/10.1016/j.cviu.2010.02.005
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision 47(1–3), 7–42 (2002)
Scharstein, D., Szeliski, R.: High-accuracy stereo depth maps using structured light. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognit. 1, 195–202 (2003)
Scharstein, D., Szeliski, R.: http://vision.middlebury.edu/stereo/ (2010)
Se, S., Lowe, D., Little, J.: Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. Int. J. Robot. Res. 21, 735–758 (2002)
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling Planning and Control. Springer Publishing Company, Incorporated, New York (2008)
Sim, R., Elinas, P., Little, J.: A study of the rao-blackwellised particle filter for efficient and accurate vision-based SLAM. Int. J. Comput. Vision 74(3), 303–318 (2007)
Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge (1987)
Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)
Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)
Zhao, J., Katupitiya, J., Ward, J.: Global correlation based ground plane estimation using v-disparity image. In: IEEE International Conference on Robotics and Automation, pp. 529–534. Rome, Italy (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Nalpantidis, L. (2015). On the Use of Cellular Automata in Vision-Based Robot Exploration. In: Sirakoulis, G., Adamatzky, A. (eds) Robots and Lattice Automata. Emergence, Complexity and Computation, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-10924-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-10924-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10923-7
Online ISBN: 978-3-319-10924-4
eBook Packages: EngineeringEngineering (R0)