Academia.eduAcademia.edu

Outline

Human Heuristics for a Team of Mobile Robots

2007, 2007 IEEE International Conference on Research, Innovation and Vision for the Future

Abstract

This paper is at the crossroad of Cognitive Psychology and AI Robotics. It reports a cross-disciplinary project concerned about implementing human heuristics within autonomous mobile robots. In the following, we address the problem of relying on human-based heuristics to endow a group of mobile robots with the ability to solve problems such as target finding in a labyrinth. Such heuristics may provide an efficient way to explore the environment and to decompose a complex problem into subtasks for which specific heuristics are efficient. We first present a set of experiments conducted with group of humans looking for a target with limited sensing capabilities solving. Then we describe the heuristics extracted from the observation and analysis of their behavior. Finally we implemented these heuristics within khepera-like autonomous mobile robots facing the same tasks. We show that the control architecture can be experimentally validated to some extent thanks to this approach.

References (21)

  1. W. Tschacher and C. Scheier. "The perspective of situated and self- organizing cognition in cognitive psychology," In The Nature of Concepts, P. V. Loocke, Ed.,. London: Routledge, 1999, pp. 68-90.
  2. R. A. Brooks, "Intelligence without representation", in Artificial Intelligence, 47, 1991, pp. 139-160.
  3. J. H. Holland, Hidden Order: How Adaptation Builds Complexity. Reading, MA: Perseus Books, 1991.
  4. P. Maes, "Modeling adaptative autonomous agents," in Artificial Life: An Overview, C. G. Langton, Ed., 1997, pp. 135-162.
  5. J. A. Meyer, "The animat approach: simulation of adaptive behavior in animats and robots," in Actes de la conférence neurosciences pour l'ingénieur, F. Alexandre and J. D. Kant, Eds, Publication Loria, 1998, pp. 1-21..
  6. P.F.M.J. Verschure and P. Althaus "A real-world rational agent: Unifying old and new AI," in Cognitive Science, 2003, 27, 561-590
  7. K. Prepin, Ph., Gaussier, A. Revel and J. Nadel (2005), "A formal approach of developmental robotics and psychology: application to the study of joint attention architecture," in Proceedings Fifth International Workshop on Epigenetic Robotics: Modeling Cognitive Development in Robotic Systems, Nara, Japan, 2005, pp. 97-100,.
  8. C. Tijus, Psychologie Cognitive: une introduction. Paris: Nathan Université, collection Fac, Psychologie, 2005
  9. L. Barsalou, Cognitive Psychology: An Overview for Cognitive Scientists. Hillsdale, NJ: Lawrence Erlbaum, 1992.
  10. Y. LeCun, U. Muller, J. Ben, E. Cosatto, and B. Flepp, "Off-Road Obstacle Avoidance through End-to-End Learning,," in Advances in Neural Information Processing Systems (NIPS), 2005
  11. S. Calinon, F. Guenter, and Aude Billard, A. (2005), "Goal-Directed Imitation in a Humanoid Robot," in Proceedings of the IEEE Intl Conference on Robotics and Automation (ICRA), April 18-22, Barcelona, Spain 2005,.
  12. E. Zibetti, and C. Tijus, "Understanding Actions: Contextual Dimensions and Heuristics," in Modeling and Using Context: 5th International and Interdisciplinary Conference on Context, A. Dey, B. Kokinov, D. Leake, R. Turner (Eds). Lecture Notes in Computer Science, 3554, 2005, 542-555
  13. G. Johannson, "Visual perception of biological motion and model of its analysis," in Perception & Psychophysics, 14, 2005, pp. 201-211.
  14. J.M. Rehg. NSF/DARPA Workshop Perception of Action, Final Report. Prepared by: A. Bobick, MIT Media Lab, 1997.
  15. J.M. Zacks, B. Tversky, & G. Iyer, "Perceiving, remembering, and communicating structure in events," in Journal of Experimental Psychology-General, 130, 2001, pp. 29-58.
  16. A. Danis, C. Tijus, and A. Santolini, (Accepted for publication), "Interactions cognitives: propriétés, mesures et applications à l'étude des interactions," in I. Olry-Louis, C. Chabrol, and F. Najab, Eds. Interactions communicatives et psychologies: approches actuelles. Paris: Presses de la Sorbonne Nouvelle.
  17. A., Danis, A Santolini, and C. Tijus, "Traitement des Propriétés et Opérationnalisation de la Zone de Développement Proximal," in Psychologie Française, 45, 2000, pp. 165-176.
  18. R.J, Flanagan, and R.S Johansson (2003), "Action plans used in action observation," in Nature, 424, 2003, 769-771.
  19. T. Yamauchi, B. C. Love, and B. Markman, "Learning nonlinearly separable categories by inference and classification," in Journal of Experimental Psychology: Learning, Memory and Cognition, 28, 2002, 585-593.
  20. R. Quinlan (1992). C4.5: Programs for Machine Learning. Morgan Kaufmann Series in Machine Learning, 1992.
  21. L. Hugues, and N. Bredeche. (2006), "Simbad: an Autonomous Robot Simulation Package for Education and Research," in Proceedings of The Ninth International Conference on the Simulation of Adaptive Behavior (SAB'06). Roma, Italy -Springer's Lecture Notes in Computer Sciences / Artificial Intelligence series (LNCS/LNAI) n. 4095, 2006, pp. 831-842.