GENETIC-ALGORITHM SEEDING OF IDIOTYPIC NETWORKS FOR MOBILE-ROBOT NAVIGATION

Amanda M. Whitbrook, Uwe Aickelin, Jonathan M. Garibaldi

Abstract

Robot-control designers have begun to exploit the properties of the human immune system in order to produce dynamic systems that can adapt to complex, varying, real-world tasks. Jerne’s idiotypic-network theory has proved the most popular artificial-immune-system (AIS) method for incorporation into behaviour-based robotics, since idiotypic selection produces highly adaptive responses. However, previous efforts have mostly focused on evolving the network connections and have often worked with a single, pre-engineered set of behaviours, limiting variability. This paper describes a method for encoding behaviours as a variable set of attributes, and shows that when the encoding is used with a genetic algorithm (GA), multiple sets of diverse behaviours can develop naturally and rapidly, providing much greater scope for flexible behaviour-selection. The algorithm is tested extensively with a simulated e-puck robot that navigates around a maze by tracking colour. Results show that highly successful behaviour sets can be generated within about 25 minutes, and that much greater diversity can be obtained when multiple autonomous populations are used, rather than a single one.

References

  1. Brooks, R. A., 1992. Artificial life and real robots. In F. J. Varela and P. Bourgine (Eds.) Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life. Cambridge, MA: MIT Press.
  2. Farmer, J. D., Packard, N. H., Perelson, A. S., 1986. The immune system, adaptation, and machine learning. Physica, D, Vol. 2, Issue 1-3, 187-204.
  3. Floreano, D., Mondada, F., 1996. Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, and Cybernetics- Part B: Cybernetics, Vol. 26, No. 3, 396-407
  4. Floreano, D., Urzelai, J., 2000. Evolutionary robots with on-line self-organization and behavioural fitness. Neural Networks, Vol. 13, 431-443.
  5. Hart, E., Ross, P., Webb, A., Lawson, A., 2003. A role for immunology in 'next generation' robot controllers. In Proceedings of the 2nd International Conference on Artificial Immune Systems, 46-56.
  6. Hornby, G., Takamura, S., Yokono, J., Hanagata, O., Yamamoto, T., Fujita, M., 2000. Evolving robust gaits with AIBO. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 3040-3045.
  7. Jerne, N. K., 1974. Towards a network theory of the immune system. Ann. Immunol. (Inst Pasteur), 125 C, 373-389.
  8. Keymeulen, D., Iwata, M., Kuniyoshi, Y., Higuchi, T., 1998. Comparison between an off-line model-free and an on-line model-based evolution applied to a robotics navigation system using evolvable hardware. In Artificial Life VI: Proceedings of the 6th International Conference on Artificial Life, 199-209.
  9. Krautmacher, M., Dilger, W., 2004. AIS based robot navigation in a rescue scenario. Lecture Notes Computer Science, 3239, 106-118.
  10. Luh, G. C., Liu, W. W., 2004. Reactive immune network based mobile robot navigation. Lecture Notes Computer Science, 3239, 119-132.
  11. Marocco, D., Floreano, D., 2002. Active vision and feature selection in evolutionary behavioural systems. In From Animals To Animats: Proceedings of the 7th International Conference on Simulation of Adaptive Behaviour (SAB-02), 247-255.
  12. Michel, O., 2004. Cyberbotics Ltd - WebotsTM: Professional Mobile Robot Simulation. International Journal of Advanced Robotic Systems, Volume 1, Number 1, 39-42.
  13. Michelan, R., Von Zuben, F. J., 2002. Decentralized control system for autonomous navigation based on an evolved artificial immune network. In Proceedings of the 2002 Congress on Evolutionary Computation, Vol. 2, 1021-1026.
  14. Nehmzow, U., 2002. Physically embedded genetic algorithm learning in multi-robot scenarios: the PEGA algorithm. In Proceedings of the 2nd International Workshop on Epigenetic Robotics: Modeling Cognitive Development in Robotic Systems.
  15. Vargas, P. A., de Castro, L. N., Michelan, R., 2003. An immune learning classifier network for autonomous navigation. Lecture Notes Computer Science, 2787, 69-80.
  16. Walker, J. H., Garrett, S. M., Wilson, M. S., 2006. The balance between initial training and lifelong adaptation in evolving robot controllers. IEEE Transactions on Systems, Man and Cybernetics- Part B: Cybernetics, Vol. 36, No. 2, 423-432.
  17. Watanabe, Y., Ishiguro, A., Shirai, Y., Uchikawa, Y., 1998a. Emergent construction of behavior arbitration mechanism based on the immune system. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, (ICEC), 481-486.
  18. Watanabe, Y., Kondo, T., Ishiguro, A., Shirai, Y., Uchikawa, Y., 1998b. Evolutionary construction of an immune network-based behavior arbitration mechanism for autonomous mobile robots. Electrical Engineering in Japan, Vol. 123, No. 3, 1-10.
  19. Watson, R. A., Ficici, S. G., Pollack, J. B., 1999. Embodied evolution: A response to challenges in evolutionary robotics. In J. L. Wyatt and J. Demiris (Eds.) Proceedings of the Eighth European Workshop on Learning Robots, 14-22.
  20. Whitbrook, A. M., Aickelin, U., Garibaldi, J. M., 2007. Idiotypic Immune Networks in Mobile Robot Control. IEEE Transactions on Systems, Man and CyberneticsPart B: Cybernetics, Vol. 37, No. 6, 1581-1598.
  21. Zykov, V., Bongard, J., Lipson, H., 2004. Evolving dynamic gaits on a physical robot. In Proceedings of The Genetic and Evolutionary Computation Conference (GECCO), Late Breaking Papers.
Download


Paper Citation


in Harvard Style

M. Whitbrook A., Aickelin U. and M. Garibaldi J. (2008). GENETIC-ALGORITHM SEEDING OF IDIOTYPIC NETWORKS FOR MOBILE-ROBOT NAVIGATION . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8111-31-9, pages 5-14. DOI: 10.5220/0001478700050014


in Bibtex Style

@conference{icinco08,
author={Amanda M. Whitbrook and Uwe Aickelin and Jonathan M. Garibaldi},
title={GENETIC-ALGORITHM SEEDING OF IDIOTYPIC NETWORKS FOR MOBILE-ROBOT NAVIGATION},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2008},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001478700050014},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - GENETIC-ALGORITHM SEEDING OF IDIOTYPIC NETWORKS FOR MOBILE-ROBOT NAVIGATION
SN - 978-989-8111-31-9
AU - M. Whitbrook A.
AU - Aickelin U.
AU - M. Garibaldi J.
PY - 2008
SP - 5
EP - 14
DO - 10.5220/0001478700050014