Demetri Psaltis and Christof Koch

Computation and Neural Systems Program

California Institute of Technology

Designing intelligent systems that can monitor and interact with complex, variable, and poorly modeled environments remains a challenge. This is particularly true for systems that need to be controlled in real-time, such as autonomous robots, automated buildings, and traffic control in metropolitan areas. We describe an approach that sacrifices the time-consuming (and, for many physical systems, ill-defined) goal of searching for the global optimum in favor of a locally optimal solution in a small, restricted subset of the system. This ``region of interest'' is determined in real-time as the best representation of the system status given limited computational resources, and changes as the system and the environment evolve. The organization of our model is reminiscent of the cognitive architecture of the primate brain and, in particular, to the function of consciousness/awareness as proposed by Crick and Koch.

We exemplify our strategy with two examples. (i) The implementation of a two-player competitive video game of "Desert Survival" and (ii) in the context of a well-known problem in computational complexity. This involves the performance of "Match Fit", a novel, on-line bin packing algorithm, which can interpolate smoothly from the "Next Fit" to "Best Fit" algorithms. It is based on a heuristic which packs multiple blocks at once. The performance of this O(n) on-line algorithm can be better than that of the Best Fit algorithm. On large sample problems, the new algorithm runs about an order of magnitude slower than Next Fit, and about two orders of magnitude faster than Best Fit. It can be tuned for optimality in performance by adjusting parameters which set its "working memory" usage, and exhibits a sharp threshold in this optimal parameter space as time constraint is varied. These optimality concerns provide a testbed for applying certain key features of the cognitive architecture of the primate forebrain, working memory and an attentional selection process, to algorithms.

Friday, February 23, 2024
About the Swartz Foundation...
The Swartz Foundation was established by Jerry Swartz (bio) in 1994 . . .
Follow us...
The Swartz Foundation is on Twitter: SwartzCompNeuro
2013 Stony Brook Mind/Brain Lecture - Michael Wigler, PhD
2012 Stony Brook Mind/Brain Lecture - John Donoghue
Sloan-Swartz Centers Annual Meeting 2011
2011 Stony Brook Mind/Brain Lecture - Allison J. Doupe
2011 Banbury Workshop
Sloan-Swartz Centers Annual Meeting 2010
2010 Stony Brook Mind/Brain Lecture
Sloan-Swartz Centers Annual Meeting 2009
Conference on Neural Dynamics
2009 Stony Brook Mind/Brain Lecture
Canonical Neural Computation, April 2009
2009 Banbury Workshop
Sloan-Swartz Centers Annual Meeting 2008
Theoretical and Experimental Approaches to Auditory and Visual Attention - Banbury 2008
Stony Brook Mind/Brain 2008: Patricia Smith Churchland, B. Phil. D
Sloan-Swartz Centers Annual Meeting 2007
New Frontiers In Studies Of Nonconscious Processing - Banbury 2007
Stony Brook Mind/Brain 2007: Professor Michael Shadlen, MD, PhD
Multi-level Brain Modeling Workshop 2006
Sloan Swartz Centers Annual Meeting 2006
Banbury 2006: Computational Approaches to Cortical Functions
Stony Brook Mind/Brain 2006: Helen Fisher -- Lecture Videos
Sloan-Swartz Centers for Theoretical Neurobiology
Swartz Center for Computational Neuroscience
Banbury Center Workshop Series
Other Events                           Copyright © The Swartz Foundation 2024