Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

A cognitive model of spatial path-planning

  • Published:
Computational and Mathematical Organization Theory Aims and scope Submit manuscript

Abstract

Planning a path to a destination, given a number of options and obstacles, is a common task. We suggest a two-component cognitive model that combines retrieval of knowledge about the environment with search guided by visual perception. In the first component, subsymbolic information, acquired during navigation, aids in the retrieval of declarative information representing possible paths to take. In the second component, visual information directs the search, which in turn creates knowledge for the first component. The model is implemented using the ACT-R cognitive architecture and makes realistic assumptions about memory access and shifts in visual attention. We present simulation results for memory-based high-level navigation in grid and tree structures, and visual navigation in mazes, varying relevant cognitive (retrieval noise and visual finsts) and environmental (maze and path size) parameters. The visual component is evaluated with data from a multi-robot control experiment, where subjects planned paths for robots to explore a building. We describe a method to compare trajectories without referring to aligned points in the itinerary. The evaluation shows that the model provides a good fit, but also that planning strategies may vary with task loads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Anderson JR (1991) The place of cognitive architectures in a rational analysis. In: Van Lehn K (ed) Architectures for intelligence. Lawrence Erlbaum Associates, Mahwah, pp 1–24

    Google Scholar 

  • Anderson JR (2007) How can the human mind occur in the physical universe? Oxford University Press, Oxford

    Book  Google Scholar 

  • Balakirsky S, Carpin S, Kleiner A, Lewis M, Visser A, Wang J, Zipara V (2007) Toward hetereogeneous robot teams for disaster mitigation: results and performance metrics from robocup rescue. J Field Robot 24(11–12):943–967

    Article  Google Scholar 

  • Best BJ, Lebiere C (2006) Cognitive agents interacting in real and virtual worlds. In: Sun R (ed) Cognition and multi-agent interaction: from cognitive modeling to social simulation. Cambridge University Press, New York, pp 186–218

    Google Scholar 

  • Byrne MD (2006) A theory of visual salience computation in ACT-R. In: Presentation at the thirteenth annual ACT-R workshop, Pittsburgh, PA

  • Chandrasekaran B (2006) Multimodal cognitive architecture: making perception more central to intelligent behavior. In: Proceedings of the twenty-first AAAI national conference on artificial intelligence. AAAI Press, Boston, pp 1508–1512

    Google Scholar 

  • Dye HA (2007) Diagrammatic reasoning: route planning on maps with ACT-R. In: Lewis RL, Polk TA, Laird JE (eds) Proceedings of the eighth international conference on cognitive modeling, Ann Arbor, MI, pp 217–218

  • Fu WT (2003) An ACT-R adaptive planner in a simple map-navigation task. In: Detje F, Doerner D, Schaub H (eds) Proceedings of the fifth international conference on cognitive modeling, Bamberg, Germany, pp 99–104

  • Fum D, del Missier F (2000) Climbing the mazes: a cognitive model of spatial planning. In: Proceedings of the third international conference on cognitive modeling. Universal Press, Veenendaal, pp 126–133

    Google Scholar 

  • Glasgow J, Papadias D (1998) Computational imagery. In: Thagard P (ed) Mind readings. MIT Press, Cambridge

    Google Scholar 

  • Gluck KA, Pew RW (2005) Modeling human behavior with integrated cognitive architectures: comparison, evaluation and validation. Lawrence Erlbaum Associates, Mahwah

    Google Scholar 

  • Gonzalez C, Lebiere C (2005) Instance-based cognitive models of decision making. In: Zizzo D, Courakis A (eds) Transfer of knowledge in economic decision making. Palgrave McMillan, New York

    Google Scholar 

  • Hart SG, Stavenland LE (1998) Development of NASA-TLX (task load index): results of empirical and theoretical research. In: Hancock PA, Meshkati N (eds) Human mental workload. Elsevier, Amsterdam, pp 139–183

    Google Scholar 

  • Hiatt LM, Trafton JG, Harrison AM, Schulz AC (2004) A cognitive model for spatial perspective taking. In: Proceedings of the sixth international conference on cognitive modeling, Pittsburgh, PA, pp 354–355

  • Johnson T, Wang H, Zhang J, Wang Y (2002) A model of spatio-temporal coding of memory for multidimensional stimuli. In: Gray WD, Schunn C (eds) Proceedings of the 24th annual meeting of the cognitive science society, Fairfax, VA

  • Kelley TD (2006) Developing a psychological inspired cognitive architecture for robotic control: the symbolic and sub-symbolic robotic intelligence control system (SS-RICS). Int J Adv Robot Syst 3(2)

  • Kosslyn SM (1980) Image and mind. Harvard University Press, Cambridge

    Google Scholar 

  • Kosslyn SM (1994) Image and brain. MIT Press, Cambridge

    Google Scholar 

  • Lathrop SD, Laird JE (2007) Towards incorporating visual imagery into a cognitive architecture. In: Proceedings of the eighth international conference on cognitive modeling, Ann Arbor, MI, pp 25–30

  • Lebiere C, Wallach D (2001) Sequence learning in the ACT-R cognitive architecture: empirical analysis of a hybrid model. In: Sun R, Giles L (eds) Sequence learning: paradigms, algorithms, and applications. Springer, Berlin

    Google Scholar 

  • Lewis M, Wang J, Hughes S (2007) USARsim: simulation for the study of human-robot interaction. J Cogn Eng Decis Making 1(1):98–120

    Google Scholar 

  • Lin L, Goodrich MA (2010) A Bayesian approach to modeling lost person behaviors based on terrain features in wilderness search and rescue. Comput Math Org Theory (this volume)

  • Lyon DR, Gunzelmann G, Gluck KA (2008) A computational model of spatial visualization capacity. Cogn Psychol 57:122–152

    Article  Google Scholar 

  • Millán JDR, Torras C (1992) A reinforcement connectionist approach to robot path finding in non-maze-like environments. Mach Learn 8(3–4):363–395

    Google Scholar 

  • O’Keefe J, Nadel L (1978) The hippocampus as a cognitive map. Oxford University Press, Oxford

    Google Scholar 

  • Pelz JB, Canosa R (2001) Oculomotor behavior and perceptual strategies in complex tasks. Vis Res 41:3587–3596

    Article  Google Scholar 

  • Pylyshyn ZW (1989) The role of location indexes in spatial perception: a sketch of the finst spatial-index model. Cognition 32:65–97

    Article  Google Scholar 

  • Reitter D, Lebiere C (2010) Accountable modeling in ACT-UP, a scalable, rapid-prototyping ACT-R implementation. In: Proceedings of the 10th international conference on cognitive modeling, Philadelphia, PA

  • Salvucci DD (2001) An integrated model of eye movements and visual encoding. Cogn Syst Res 1:201–220

    Article  Google Scholar 

  • Sanner S, Anderson JR, Lebiere C, Lovett M (2000) Achieving efficient and cognitively plausible learning in backgammon. In: Proceedings of the seventeenth international conference on machine learning, San Francisco, CA, pp 823–830

  • Schunn CD, Harrison AM (2001) ACT-RS: A neuropsychologically inspired module for spatial reasoning. In: Proceedings of the fourth international conference on cognitive modeling, Fairfax, VA, pp 267–268

  • Shepard RN, Metzler J (1971) Mental rotation of three-dimensional objects. Science 171:701–703

    Article  Google Scholar 

  • Simon H (1991) Cognitive architectures in a rational analysis: comment. In: Van Lehn K (ed) Architectures for intelligence. Lawrence Erlbaum Associates, Mahwah, pp 25–40

    Google Scholar 

  • Wang H, Lewis M, Velagapudi P, Scerri P, Sycara K (2009) How search and its subtasks scale in N robots. In: Proceedings of the 4th ACM/IEEE international conference on human robot interaction. ACM, New York, pp 141–148

    Chapter  Google Scholar 

  • West RL, Stewart TC, Lebiere C, Chandrasekharan S (2005) Stochastic resonance in human cognition: ACT-R vs. game theory, associative neural networks, recursive neural networks, q-learning, and humans. In: Bara LBMB (ed) Proceedings of the twenty-seventh annual conference of the cognitive science society, Stresa, Italy, pp 2353–2358

  • Wray R, Lebiere C, Weinstein P, Jha K, Springer J, Belding T, Best B, Parunak V (2007) Towards a complete, multi-level cognitive architecture. In: Lewis RL, Polk TA, Laird JE (eds) Proceedings of the eighth international conference on cognitive modeling, Ann Arbor, MI, pp 325–330

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Reitter.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reitter, D., Lebiere, C. A cognitive model of spatial path-planning. Comput Math Organ Theory 16, 220–245 (2010). https://doi.org/10.1007/s10588-010-9073-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10588-010-9073-3

Keywords

Navigation