AWARENESS-BASED COMPUTATION

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.


Tuesday, October 8, 2024
About the Swartz Foundation...
 
The Swartz Foundation was established by Jerry Swartz (bio) in 1994 . . .
more>
 
Follow us...
 
The Swartz Foundation is on Twitter: SwartzCompNeuro
more>
 
 
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
 
www.theswartzfoundation.org                           Copyright © The Swartz Foundation 2024