Abstract
This paper describes how animat-based “food foraging” techniques may be applied to the design of low-level image processing algorithms. First, we show how we implemented the food foraging application using the EASEA software package. We then use this technique to evolve an animat and learn how to move inside images and detect high-gradient lines with a minimum exploration time. The resulting animats do not use standard “scanning + filtering” techniques but develop other image exploration strategies close to contour tracking. Experimental results on grey level images are presented.
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
Preview
Unable to display preview. Download preview PDF.
References
D.H. Ballard and C.M. Brown, Computer Vision, Prentice Hall, 1982.
R.J.V. Bertin and W.A. van de Grind, The Influence of Light-Dark Adaptation and Lateral Inhibition on Phototaxic Foraging: A Hypothetical Animal Study, Pages 141–167, Adaptive Behavior, Volume 5,Number 2, Fall 1996.
V. Cantoni, M. Ferretti, S. Levialdi, R. Negrini and S. Stefanelli, Progress in Image Analysis and Processing, World Scientific,1991.
D. Cliff and S. Bullock, Adding “Foveal Vision” to Wilson’s Animat, Pages 49–72, Adaptive Behavior, Volume 2,Number 1, Summer 1993.
P. Collet, E. Lutton, M. Schoenauer, J. Louchet, Take it EASEA, Parallel Problem Solving from Nature VI, vol 1917, Springer pp 891–901, Paris, September 2000.
R.J. Collins and D.R. Jefferson. Antfarm: Towards simulated evolution. In S. Rasmussen, J. Farmer, C. Langton and C. Taylor, editors, Artificial Life II, Reading, Massachusetts, Addison-Wesley, 1991.
F.L. Crabbe, Michael G. Dyer, Observation and Imitation: Goal Sequence Learning in Neurally Controlled Construction Animats: VI-MAXSON, SAB 2000, Paris.
EASEA (EAsy Specification of Evolutionary Algorithms) home page: http://www-rocq.inria.fr/EASEA/
EO (Evolutionary Objects) home page: http://www.geneura.ugr.es/~jmerelo/EO.html
GAlib home page: http://www.lancet.mit.edu/ga/
P. Gaussier. Autonomous Robots interacting with an unknown world, Special Issue on Animat Approach to Control, Robotics and Autonomous Systems, 16, 1995.
R.C. Gonzalez, R.E. Woods, Digital Image Processing, Wiley, 1992
J. Ivins, J. Porrill, Statistical Snakes: Active Region Models, British Machine Vision Conference, York, Sep. 1994.
R.C. Jain, R. Kasturi, B.G. Schunck, Machine Vision, McGraw-Hill, 1995.
D. Jefferson, R. Collins, C. Cooper, M. Dyer, M. Flower, R. Korf, C. Taylor, A. Wang, Evolution as a theme in artificial life: the Genesys/Tracker system, Artificial life II, vol. X, Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley, Feb. 1992, 549–578.
M. Köppen, B. Nickolay, Design of image exploring agent using genetic programming, Proceedings of the 4th International Conference on Soft Computing, volume 2, pages 549–552, Fukuoka, Japan, 30 Sep–5 Oct 1996, World Scientific, Singapore.
M. Köppen, B. Nickolay, Design of Image Exploring Agent using Genetic Programming. Fuzzy Sets and Systems, Special Issue on Softcomputing, 103 (1999) 303–315.
J.R. Koza, Genetic Programming, MIT Press 1992.
J.R. Koza, J. Roughgarden and J.P. Rice, Evolution of Food-Foraging Strategies for the Caribbean Anolis Lizard Using Genetic Programming, Pages 171–199, Adaptive Behavior, Volume 1,Number 2, Fall 1992.
I. Kuscu, A genetic Constructive Induction Model. In P.J. Angeline, Z. Michalewicz, M. Schoenauer, Xin Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 212–217, Mayflower Hotel, Washington D.C., USA, 6–9 July 1999. IEEE Press.
W.B. Langdon, Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming !, Kluwer, 1998.
W.B. Langdon and R. Poli, Better Trained Ants for Genetic Programming, Technical Report CSRP-98-12, April 1998, http://www.cs.bham.ac.uk/wbl.
W.B. Langdon and R. Poli, Why Ants are Hard, Technical Report: CSRP-98-4, January 1998, http://www.cs.bham.ac.uk/wbl.
J. Lévy Vehel, introduction to the multifractal analysis of images, in Fractal image encoding and analysis, Yuval Fischer ed., Springer Verlag, 1996.
J.A. Meyer, A. Guillot, From SAB90 to SAB94: Four Years of Animat Research, Proceedings of Third International Conference on Simulation of Adaptive Behavior. Brighton, England, 1994.
R. Moller, D. Lambrinos, R. Pfeifer, T. Labhart, and R. Wehner, Modeling Ant Navigation with an Autonomous Agent, From Animals to Animats 5, Proc. of the 5th Int. Conf. on Simulation of Adaptive Behavior, August 17-21, 1998, Zurich, Switzerland, edited by R. Pfeifer, B. Blumberg, J.-A. Meyer and S.W. Wilson.
T.J. Prescott, Spatial Representation for Navigation in Animats, Adaptive Behavior, Volume 4,Number 2, Fall 1995, 85–123.
S.W. Wilson, Classifier systems and the animat problem, Machine Learning 2 (1987), 199–228.
S.W. Wilson, (1991). The animat approach to AI. In J. Meyer & S.W. Wilson (Eds), From Animals to Animats, Proceedings of the first International Conference on Simulation of Adaptive Behavior, Cambridge, MA: MIT Press, 15–21.
M. Witkowski, The Role of Behavioral Extinction in Animat Action Selection, SAB 2000, Paris, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolis, E., Zerbi, C., Collet, P., Louchet, J., Lutton, E. (2001). A GP Artificial Ant for image processing: preliminary experiments with EASEA.. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, A.G.B., Langdon, W.B. (eds) Genetic Programming. EuroGP 2001. Lecture Notes in Computer Science, vol 2038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45355-5_19
Download citation
DOI: https://doi.org/10.1007/3-540-45355-5_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41899-3
Online ISBN: 978-3-540-45355-0
eBook Packages: Springer Book Archive