Solving a Maze: Experimental Exploration on Wayfinding Behavior for Cognitively Enhanced Collaborative Control

  • Adity Saikia
  • Shyamanta M. Hazarika
Part of the Communications in Computer and Information Science book series (CCIS, volume 276)


The work described in this paper stems from the Cognitive Wheelchair Project - an effort to build a cognitively enhanced collaborative control architecture for an intelligent wheelchair. A number of challenges arises when developing such a system including ensuring indiscernibility of assistance provided by the system i.e., user unable to realize so easily that he is getting help. In this paper, our focus is primarily on design of such a reactive navigator for collaborative control of an intelligent wheelchair. Under conditions attuned to replicate the scenarios available to the wheelchair, we conducted a series of maze solving experiments. A set of design elements were extracted from the wayfinding experiment leading to the finite state machine (FSM) characterizing the reactive navigator. The FSM arrived at through such an exercise is expected to emulate the cognitive processes of human wayfinding under environment conditions as perceivable to an intelligent wheelchair and ensure indiscernibility of assistance.


Cognitive modelling Collaborative control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, J., Lebierel, C.: The newell test for a theory of cognition. Behav. Brain Sci. 26, 587–637 (2003)Google Scholar
  2. 2.
    Brooks, R.: A robust layered control system for a mobile robot. IEEE J. Robot. Autom. 2(1), 14–23 (1986)CrossRefGoogle Scholar
  3. 3.
    Cheng, K., Newcombe, N.: Is there a geometric module for spatial orientation? squaring theory and evidence. Psychon. B. Rev. 12(1), 1–23 (2005)CrossRefGoogle Scholar
  4. 4.
    Dalton, R.C.: The secret is to follow your nose:route path selection and angularity. Environ. Behav. 35(1), 107–131 (2003)CrossRefGoogle Scholar
  5. 5.
    Farr, A.C., Kleinschmidt, T., Yarlagadda, P., Mengersen, K.: Wayfinding: A simple concept, a complex process. Transport Rev. 32(6), 715–743 (2012)CrossRefGoogle Scholar
  6. 6.
    Fong, T.: Collaborative Control: A Robot-Centric Model for Vehicle Teleoperation. Ph.D Thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (2001)Google Scholar
  7. 7.
    Golledge, R.G.: Human wayfinding and cognitive maps. In: Golledge, R.C. (ed.) Wayfinding Behavior: Cognitive Mapping and Other Spatial Process, pp. 5–45. The John Hopkins University Press (1999)Google Scholar
  8. 8.
    Gresham, G.E., Alexander, D., Bishop, D.S., Giuliani, C., Goldberg, G., Holland, A., Kelly-Hayes, M., Linn, R., Roth, E.J., Stason, W.B., Trombly, C.A.: Prevention and rehabilitation of stroke. Stroke 28(7), 1522–1526 (1997)CrossRefGoogle Scholar
  9. 9.
    Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison - Wesley (1979)Google Scholar
  10. 10.
    Raubal, M., Egenhofer, M.: Comparing the complexity of wayfinding tasks in built environments. Environmental Psychology B 25(6), 895–913 (1998)Google Scholar
  11. 11.
    Ruddle, R.A., Lessels, S.: Three levels of metric for evaluating wayfinding. Presence-Teleop Virt. 15(6), 637–654 (2006)CrossRefGoogle Scholar
  12. 12.
    Schultz, A.C.: Using computational cognitive models to build better human-robot interaction. In: NAE US FOE SymposiumGoogle Scholar
  13. 13.
    Simpson, R.: Smart wheelchairs: A literature review. J. Rehabil. Res. Dev. 42(4), 423–436 (2005)CrossRefGoogle Scholar
  14. 14.
    Tenbrink, T., Bergmann, E., Konieczny, L.: Wayfinding and description strategies in an unfamiliar complex building. In: Proc. of the CogSci 2011 (2011)Google Scholar
  15. 15.
    Tenbrink, T., Seifert, I.: Conceptual layers and strategies in tour planning. Cogn. Process. 12(1), 109–125 (2011)CrossRefGoogle Scholar
  16. 16.
    Urdiales, C., Fernnńdez-Carmona, M., Peula, J., Corteés, U., Annichiaricco, R., Calta- girone, C., Hernaéndezl, F.S.: Wheelchair collaborative control for disabled users navigating indoors. Artif. Intell. Med. 52, 177–191 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Adity Saikia
    • 1
  • Shyamanta M. Hazarika
    • 1
  1. 1.Biomimetic and Cognitive Robotics Lab, Dept. of Computer Science and Engineering, School of EngineeringTezpur UniversityIndia

Personalised recommendations