view thesis/cortex.org @ 463:6d55ac73bc6f

moar text.
author Robert McIntyre <rlm@mit.edu>
date Thu, 27 Mar 2014 20:46:36 -0400
parents bb81cef09ad7
children 8bf4bb02ed05
line wrap: on
line source
1 #+title: =CORTEX=
2 #+author: Robert McIntyre
3 #+email: rlm@mit.edu
4 #+description: Using embodied AI to facilitate Artificial Imagination.
5 #+keywords: AI, clojure, embodiment
6 #+LaTeX_CLASS_OPTIONS: [nofloat]
8 * Empathy and Embodiment as problem solving strategies
10 By the end of this thesis, you will have seen a novel approach to
11 interpreting video using embodiment and empathy. You will have also
12 seen one way to efficiently implement empathy for embodied
13 creatures. Finally, you will become familiar with =CORTEX=, a system
14 for designing and simulating creatures with rich senses, which you
15 may choose to use in your own research.
17 This is the core vision of my thesis: That one of the important ways
18 in which we understand others is by imagining ourselves in their
19 position and emphatically feeling experiences relative to our own
20 bodies. By understanding events in terms of our own previous
21 corporeal experience, we greatly constrain the possibilities of what
22 would otherwise be an unwieldy exponential search. This extra
23 constraint can be the difference between easily understanding what
24 is happening in a video and being completely lost in a sea of
25 incomprehensible color and movement.
27 ** Recognizing actions in video is extremely difficult
29 Consider for example the problem of determining what is happening
30 in a video of which this is one frame:
32 #+caption: A cat drinking some water. Identifying this action is
33 #+caption: beyond the state of the art for computers.
34 #+ATTR_LaTeX: :width 7cm
35 [[./images/cat-drinking.jpg]]
37 It is currently impossible for any computer program to reliably
38 label such a video as ``drinking''. And rightly so -- it is a very
39 hard problem! What features can you describe in terms of low level
40 functions of pixels that can even begin to describe at a high level
41 what is happening here?
43 Or suppose that you are building a program that recognizes chairs.
44 How could you ``see'' the chair in figure \ref{hidden-chair}?
46 #+caption: The chair in this image is quite obvious to humans, but I
47 #+caption: doubt that any modern computer vision program can find it.
48 #+name: hidden-chair
49 #+ATTR_LaTeX: :width 10cm
50 [[./images/fat-person-sitting-at-desk.jpg]]
52 Finally, how is it that you can easily tell the difference between
53 how the girls /muscles/ are working in figure \ref{girl}?
55 #+caption: The mysterious ``common sense'' appears here as you are able
56 #+caption: to discern the difference in how the girl's arm muscles
57 #+caption: are activated between the two images.
58 #+name: girl
59 #+ATTR_LaTeX: :width 7cm
60 [[./images/wall-push.png]]
62 Each of these examples tells us something about what might be going
63 on in our minds as we easily solve these recognition problems.
65 The hidden chairs show us that we are strongly triggered by cues
66 relating to the position of human bodies, and that we can determine
67 the overall physical configuration of a human body even if much of
68 that body is occluded.
70 The picture of the girl pushing against the wall tells us that we
71 have common sense knowledge about the kinetics of our own bodies.
72 We know well how our muscles would have to work to maintain us in
73 most positions, and we can easily project this self-knowledge to
74 imagined positions triggered by images of the human body.
76 ** =EMPATH= neatly solves recognition problems
78 I propose a system that can express the types of recognition
79 problems above in a form amenable to computation. It is split into
80 four parts:
82 - Free/Guided Play :: The creature moves around and experiences the
83 world through its unique perspective. Many otherwise
84 complicated actions are easily described in the language of a
85 full suite of body-centered, rich senses. For example,
86 drinking is the feeling of water sliding down your throat, and
87 cooling your insides. It's often accompanied by bringing your
88 hand close to your face, or bringing your face close to water.
89 Sitting down is the feeling of bending your knees, activating
90 your quadriceps, then feeling a surface with your bottom and
91 relaxing your legs. These body-centered action descriptions
92 can be either learned or hard coded.
93 - Posture Imitation :: When trying to interpret a video or image,
94 the creature takes a model of itself and aligns it with
95 whatever it sees. This alignment can even cross species, as
96 when humans try to align themselves with things like ponies,
97 dogs, or other humans with a different body type.
98 - Empathy :: The alignment triggers associations with
99 sensory data from prior experiences. For example, the
100 alignment itself easily maps to proprioceptive data. Any
101 sounds or obvious skin contact in the video can to a lesser
102 extent trigger previous experience. Segments of previous
103 experiences are stitched together to form a coherent and
104 complete sensory portrait of the scene.
105 - Recognition :: With the scene described in terms of first
106 person sensory events, the creature can now run its
107 action-identification programs on this synthesized sensory
108 data, just as it would if it were actually experiencing the
109 scene first-hand. If previous experience has been accurately
110 retrieved, and if it is analogous enough to the scene, then
111 the creature will correctly identify the action in the scene.
113 For example, I think humans are able to label the cat video as
114 ``drinking'' because they imagine /themselves/ as the cat, and
115 imagine putting their face up against a stream of water and
116 sticking out their tongue. In that imagined world, they can feel
117 the cool water hitting their tongue, and feel the water entering
118 their body, and are able to recognize that /feeling/ as drinking.
119 So, the label of the action is not really in the pixels of the
120 image, but is found clearly in a simulation inspired by those
121 pixels. An imaginative system, having been trained on drinking and
122 non-drinking examples and learning that the most important
123 component of drinking is the feeling of water sliding down one's
124 throat, would analyze a video of a cat drinking in the following
125 manner:
127 1. Create a physical model of the video by putting a ``fuzzy''
128 model of its own body in place of the cat. Possibly also create
129 a simulation of the stream of water.
131 2. Play out this simulated scene and generate imagined sensory
132 experience. This will include relevant muscle contractions, a
133 close up view of the stream from the cat's perspective, and most
134 importantly, the imagined feeling of water entering the
135 mouth. The imagined sensory experience can come from a
136 simulation of the event, but can also be pattern-matched from
137 previous, similar embodied experience.
139 3. The action is now easily identified as drinking by the sense of
140 taste alone. The other senses (such as the tongue moving in and
141 out) help to give plausibility to the simulated action. Note that
142 the sense of vision, while critical in creating the simulation,
143 is not critical for identifying the action from the simulation.
145 For the chair examples, the process is even easier:
147 1. Align a model of your body to the person in the image.
149 2. Generate proprioceptive sensory data from this alignment.
151 3. Use the imagined proprioceptive data as a key to lookup related
152 sensory experience associated with that particular proproceptive
153 feeling.
155 4. Retrieve the feeling of your bottom resting on a surface, your
156 knees bent, and your leg muscles relaxed.
158 5. This sensory information is consistent with the =sitting?=
159 sensory predicate, so you (and the entity in the image) must be
160 sitting.
162 6. There must be a chair-like object since you are sitting.
164 Empathy offers yet another alternative to the age-old AI
165 representation question: ``What is a chair?'' --- A chair is the
166 feeling of sitting.
168 My program, =EMPATH= uses this empathic problem solving technique
169 to interpret the actions of a simple, worm-like creature.
171 #+caption: The worm performs many actions during free play such as
172 #+caption: curling, wiggling, and resting.
173 #+name: worm-intro
174 #+ATTR_LaTeX: :width 15cm
175 [[./images/worm-intro-white.png]]
177 #+caption: =EMPATH= recognized and classified each of these
178 #+caption: poses by inferring the complete sensory experience
179 #+caption: from proprioceptive data.
180 #+name: worm-recognition-intro
181 #+ATTR_LaTeX: :width 15cm
182 [[./images/worm-poses.png]]
184 One powerful advantage of empathic problem solving is that it
185 factors the action recognition problem into two easier problems. To
186 use empathy, you need an /aligner/, which takes the video and a
187 model of your body, and aligns the model with the video. Then, you
188 need a /recognizer/, which uses the aligned model to interpret the
189 action. The power in this method lies in the fact that you describe
190 all actions form a body-centered viewpoint. You are less tied to
191 the particulars of any visual representation of the actions. If you
192 teach the system what ``running'' is, and you have a good enough
193 aligner, the system will from then on be able to recognize running
194 from any point of view, even strange points of view like above or
195 underneath the runner. This is in contrast to action recognition
196 schemes that try to identify actions using a non-embodied approach.
197 If these systems learn about running as viewed from the side, they
198 will not automatically be able to recognize running from any other
199 viewpoint.
201 Another powerful advantage is that using the language of multiple
202 body-centered rich senses to describe body-centerd actions offers a
203 massive boost in descriptive capability. Consider how difficult it
204 would be to compose a set of HOG filters to describe the action of
205 a simple worm-creature ``curling'' so that its head touches its
206 tail, and then behold the simplicity of describing thus action in a
207 language designed for the task (listing \ref{grand-circle-intro}):
209 #+caption: Body-centerd actions are best expressed in a body-centered
210 #+caption: language. This code detects when the worm has curled into a
211 #+caption: full circle. Imagine how you would replicate this functionality
212 #+caption: using low-level pixel features such as HOG filters!
213 #+name: grand-circle-intro
214 #+attr_latex: [htpb]
215 #+begin_listing clojure
216 #+begin_src clojure
217 (defn grand-circle?
218 "Does the worm form a majestic circle (one end touching the other)?"
219 [experiences]
220 (and (curled? experiences)
221 (let [worm-touch (:touch (peek experiences))
222 tail-touch (worm-touch 0)
223 head-touch (worm-touch 4)]
224 (and (< 0.2 (contact worm-segment-bottom-tip tail-touch))
225 (< 0.2 (contact worm-segment-top-tip head-touch))))))
226 #+end_src
227 #+end_listing
230 ** =CORTEX= is a toolkit for building sensate creatures
232 I built =CORTEX= to be a general AI research platform for doing
233 experiments involving multiple rich senses and a wide variety and
234 number of creatures. I intend it to be useful as a library for many
235 more projects than just this thesis. =CORTEX= was necessary to meet
236 a need among AI researchers at CSAIL and beyond, which is that
237 people often will invent neat ideas that are best expressed in the
238 language of creatures and senses, but in order to explore those
239 ideas they must first build a platform in which they can create
240 simulated creatures with rich senses! There are many ideas that
241 would be simple to execute (such as =EMPATH=), but attached to them
242 is the multi-month effort to make a good creature simulator. Often,
243 that initial investment of time proves to be too much, and the
244 project must make do with a lesser environment.
246 =CORTEX= is well suited as an environment for embodied AI research
247 for three reasons:
249 - You can create new creatures using Blender, a popular 3D modeling
250 program. Each sense can be specified using special blender nodes
251 with biologically inspired paramaters. You need not write any
252 code to create a creature, and can use a wide library of
253 pre-existing blender models as a base for your own creatures.
255 - =CORTEX= implements a wide variety of senses, including touch,
256 proprioception, vision, hearing, and muscle tension. Complicated
257 senses like touch, and vision involve multiple sensory elements
258 embedded in a 2D surface. You have complete control over the
259 distribution of these sensor elements through the use of simple
260 png image files. In particular, =CORTEX= implements more
261 comprehensive hearing than any other creature simulation system
262 available.
264 - =CORTEX= supports any number of creatures and any number of
265 senses. Time in =CORTEX= dialates so that the simulated creatures
266 always precieve a perfectly smooth flow of time, regardless of
267 the actual computational load.
269 =CORTEX= is built on top of =jMonkeyEngine3=, which is a video game
270 engine designed to create cross-platform 3D desktop games. =CORTEX=
271 is mainly written in clojure, a dialect of =LISP= that runs on the
272 java virtual machine (JVM). The API for creating and simulating
273 creatures and senses is entirely expressed in clojure, though many
274 senses are implemented at the layer of jMonkeyEngine or below. For
275 example, for the sense of hearing I use a layer of clojure code on
276 top of a layer of java JNI bindings that drive a layer of =C++=
277 code which implements a modified version of =OpenAL= to support
278 multiple listeners. =CORTEX= is the only simulation environment
279 that I know of that can support multiple entities that can each
280 hear the world from their own perspective. Other senses also
281 require a small layer of Java code. =CORTEX= also uses =bullet=, a
282 physics simulator written in =C=.
284 #+caption: Here is the worm from above modeled in Blender, a free
285 #+caption: 3D-modeling program. Senses and joints are described
286 #+caption: using special nodes in Blender.
287 #+name: worm-recognition-intro
288 #+ATTR_LaTeX: :width 12cm
289 [[./images/blender-worm.png]]
291 Here are some thing I anticipate that =CORTEX= might be used for:
293 - exploring new ideas about sensory integration
294 - distributed communication among swarm creatures
295 - self-learning using free exploration,
296 - evolutionary algorithms involving creature construction
297 - exploration of exoitic senses and effectors that are not possible
298 in the real world (such as telekenisis or a semantic sense)
299 - imagination using subworlds
301 During one test with =CORTEX=, I created 3,000 creatures each with
302 their own independent senses and ran them all at only 1/80 real
303 time. In another test, I created a detailed model of my own hand,
304 equipped with a realistic distribution of touch (more sensitive at
305 the fingertips), as well as eyes and ears, and it ran at around 1/4
306 real time.
308 #+BEGIN_LaTeX
309 \begin{sidewaysfigure}
310 \includegraphics[width=9.5in]{images/full-hand.png}
311 \caption{
312 I modeled my own right hand in Blender and rigged it with all the
313 senses that {\tt CORTEX} supports. My simulated hand has a
314 biologically inspired distribution of touch sensors. The senses are
315 displayed on the right, and the simulation is displayed on the
316 left. Notice that my hand is curling its fingers, that it can see
317 its own finger from the eye in its palm, and that it can feel its
318 own thumb touching its palm.}
319 \end{sidewaysfigure}
320 #+END_LaTeX
322 ** Contributions
324 - I built =CORTEX=, a comprehensive platform for embodied AI
325 experiments. =CORTEX= supports many features lacking in other
326 systems, such proper simulation of hearing. It is easy to create
327 new =CORTEX= creatures using Blender, a free 3D modeling program.
329 - I built =EMPATH=, which uses =CORTEX= to identify the actions of
330 a worm-like creature using a computational model of empathy.
332 * Building =CORTEX=
334 I intend for =CORTEX= to be used as a general purpose library for
335 building creatures and outfitting them with senses, so that it will
336 be useful for other researchers who want to test out ideas of their
337 own. To this end, wherver I have had to make archetictural choices
338 about =CORTEX=, I have chosen to give as much freedom to the user as
339 possible, so that =CORTEX= may be used for things I have not
340 forseen.
342 ** Simulation or Reality?
344 The most important archetictural decision of all is the choice to
345 use a computer-simulated environemnt in the first place! The world
346 is a vast and rich place, and for now simulations are a very poor
347 reflection of its complexity. It may be that there is a significant
348 qualatative difference between dealing with senses in the real
349 world and dealing with pale facilimilies of them in a
350 simulation. What are the advantages and disadvantages of a
351 simulation vs. reality?
353 *** Simulation
355 The advantages of virtual reality are that when everything is a
356 simulation, experiments in that simulation are absolutely
357 reproducible. It's also easier to change the character and world
358 to explore new situations and different sensory combinations.
360 If the world is to be simulated on a computer, then not only do
361 you have to worry about whether the character's senses are rich
362 enough to learn from the world, but whether the world itself is
363 rendered with enough detail and realism to give enough working
364 material to the character's senses. To name just a few
365 difficulties facing modern physics simulators: destructibility of
366 the environment, simulation of water/other fluids, large areas,
367 nonrigid bodies, lots of objects, smoke. I don't know of any
368 computer simulation that would allow a character to take a rock
369 and grind it into fine dust, then use that dust to make a clay
370 sculpture, at least not without spending years calculating the
371 interactions of every single small grain of dust. Maybe a
372 simulated world with today's limitations doesn't provide enough
373 richness for real intelligence to evolve.
375 *** Reality
377 The other approach for playing with senses is to hook your
378 software up to real cameras, microphones, robots, etc., and let it
379 loose in the real world. This has the advantage of eliminating
380 concerns about simulating the world at the expense of increasing
381 the complexity of implementing the senses. Instead of just
382 grabbing the current rendered frame for processing, you have to
383 use an actual camera with real lenses and interact with photons to
384 get an image. It is much harder to change the character, which is
385 now partly a physical robot of some sort, since doing so involves
386 changing things around in the real world instead of modifying
387 lines of code. While the real world is very rich and definitely
388 provides enough stimulation for intelligence to develop as
389 evidenced by our own existence, it is also uncontrollable in the
390 sense that a particular situation cannot be recreated perfectly or
391 saved for later use. It is harder to conduct science because it is
392 harder to repeat an experiment. The worst thing about using the
393 real world instead of a simulation is the matter of time. Instead
394 of simulated time you get the constant and unstoppable flow of
395 real time. This severely limits the sorts of software you can use
396 to program the AI because all sense inputs must be handled in real
397 time. Complicated ideas may have to be implemented in hardware or
398 may simply be impossible given the current speed of our
399 processors. Contrast this with a simulation, in which the flow of
400 time in the simulated world can be slowed down to accommodate the
401 limitations of the character's programming. In terms of cost,
402 doing everything in software is far cheaper than building custom
403 real-time hardware. All you need is a laptop and some patience.
405 ** Because of Time, simulation is perferable to reality
407 I envision =CORTEX= being used to support rapid prototyping and
408 iteration of ideas. Even if I could put together a well constructed
409 kit for creating robots, it would still not be enough because of
410 the scourge of real-time processing. Anyone who wants to test their
411 ideas in the real world must always worry about getting their
412 algorithms to run fast enough to process information in real
413 time. The need for real time processing only increases if multiple
414 senses are involved. In the extreme case, even simple algorithms
415 will have to be accelerated by ASIC chips or FPGAs, turning what
416 would otherwise be a few lines of code and a 10x speed penality
417 into a multi-month ordeal. For this reason, =CORTEX= supports
418 /time-dialiation/, which scales back the framerate of the
419 simulation in proportion to the amount of processing each
420 frame. From the perspective of the creatures inside the simulation,
421 time always appears to flow at a constant rate, regardless of how
422 complicated the envorimnent becomes or how many creatures are in
423 the simulation. The cost is that =CORTEX= can sometimes run slower
424 than real time. This can also be an advantage, however ---
425 simulations of very simple creatures in =CORTEX= generally run at
426 40x on my machine!
428 ** Video game engines are a great starting point
430 I did not need to write my own physics simulation code or shader to
431 build =CORTEX=. Doing so would lead to a system that is impossible
432 for anyone but myself to use anyway. Instead, I use a video game
433 engine as a base and modify it to accomodate the additional needs
434 of =CORTEX=. Video game engines are an ideal starting point to
435 build =CORTEX=, because they are not far from being creature
436 building systems themselves.
438 First off, general purpose video game engines come with a physics
439 engine and lighting / sound system. The physics system provides
440 tools that can be co-opted to serve as touch, proprioception, and
441 muscles. Since some games support split screen views, a good video
442 game engine will allow you to efficiently create multiple cameras
443 in the simulated world that can be used as eyes. Video game systems
444 offer integrated asset management for things like textures and
445 creatures models, providing an avenue for defining creatures.
446 Finally, because video game engines support a large number of
447 users, if I don't stray too far from the base system, other
448 researchers can turn to this community for help when doing their
449 research.
451 ** =CORTEX= is based on jMonkeyEngine3
453 While preparing to build =CORTEX= I studied several video game
454 engines to see which would best serve as a base. The top contenders
455 were:
457 - [[http://www.idsoftware.com][Quake II]]/[[http://www.bytonic.de/html/jake2.html][Jake2]] :: The Quake II engine was designed by ID
458 software in 1997. All the source code was released by ID
459 software into the Public Domain several years ago, and as a
460 result it has been ported to many different languages. This
461 engine was famous for its advanced use of realistic shading
462 and had decent and fast physics simulation. The main advantage
463 of the Quake II engine is its simplicity, but I ultimately
464 rejected it because the engine is too tied to the concept of a
465 first-person shooter game. One of the problems I had was that
466 there does not seem to be any easy way to attach multiple
467 cameras to a single character. There are also several physics
468 clipping issues that are corrected in a way that only applies
469 to the main character and do not apply to arbitrary objects.
471 - [[http://source.valvesoftware.com/][Source Engine]] :: The Source Engine evolved from the Quake II
472 and Quake I engines and is used by Valve in the Half-Life
473 series of games. The physics simulation in the Source Engine
474 is quite accurate and probably the best out of all the engines
475 I investigated. There is also an extensive community actively
476 working with the engine. However, applications that use the
477 Source Engine must be written in C++, the code is not open, it
478 only runs on Windows, and the tools that come with the SDK to
479 handle models and textures are complicated and awkward to use.
481 - [[http://jmonkeyengine.com/][jMonkeyEngine3]] :: jMonkeyEngine3 is a new library for creating
482 games in Java. It uses OpenGL to render to the screen and uses
483 screengraphs to avoid drawing things that do not appear on the
484 screen. It has an active community and several games in the
485 pipeline. The engine was not built to serve any particular
486 game but is instead meant to be used for any 3D game.
489 I chose jMonkeyEngine3 because it because it had the most features
490 out of all the open projects I looked at, and because I could then
491 write my code in clojure, an implementation of =LISP= that runs on
492 the JVM.
494 ** Bodies are composed of segments connected by joints
496 ** Eyes reuse standard video game components
498 ** Hearing is hard; =CORTEX= does it right
500 ** Touch uses hundreds of hair-like elements
502 ** Proprioception is the sense that makes everything ``real''
504 ** Muscles are both effectors and sensors
506 ** =CORTEX= brings complex creatures to life!
508 ** =CORTEX= enables many possiblities for further research
510 * Empathy in a simulated worm
512 Here I develop a computational model of empathy, using =CORTEX= as a
513 base. Empathy in this context is the ability to observe another
514 creature and infer what sorts of sensations that creature is
515 feeling. My empathy algorithm involves multiple phases. First is
516 free-play, where the creature moves around and gains sensory
517 experience. From this experience I construct a representation of the
518 creature's sensory state space, which I call \Phi-space. Using
519 \Phi-space, I construct an efficient function which takes the
520 limited data that comes from observing another creature and enriches
521 it full compliment of imagined sensory data. I can then use the
522 imagined sensory data to recognize what the observed creature is
523 doing and feeling, using straightforward embodied action predicates.
524 This is all demonstrated with using a simple worm-like creature, and
525 recognizing worm-actions based on limited data.
527 #+caption: Here is the worm with which we will be working.
528 #+caption: It is composed of 5 segments. Each segment has a
529 #+caption: pair of extensor and flexor muscles. Each of the
530 #+caption: worm's four joints is a hinge joint which allows
531 #+caption: about 30 degrees of rotation to either side. Each segment
532 #+caption: of the worm is touch-capable and has a uniform
533 #+caption: distribution of touch sensors on each of its faces.
534 #+caption: Each joint has a proprioceptive sense to detect
535 #+caption: relative positions. The worm segments are all the
536 #+caption: same except for the first one, which has a much
537 #+caption: higher weight than the others to allow for easy
538 #+caption: manual motor control.
539 #+name: basic-worm-view
540 #+ATTR_LaTeX: :width 10cm
541 [[./images/basic-worm-view.png]]
543 #+caption: Program for reading a worm from a blender file and
544 #+caption: outfitting it with the senses of proprioception,
545 #+caption: touch, and the ability to move, as specified in the
546 #+caption: blender file.
547 #+name: get-worm
548 #+begin_listing clojure
549 #+begin_src clojure
550 (defn worm []
551 (let [model (load-blender-model "Models/worm/worm.blend")]
552 {:body (doto model (body!))
553 :touch (touch! model)
554 :proprioception (proprioception! model)
555 :muscles (movement! model)}))
556 #+end_src
557 #+end_listing
559 ** Embodiment factors action recognition into managable parts
561 Using empathy, I divide the problem of action recognition into a
562 recognition process expressed in the language of a full compliment
563 of senses, and an imaganitive process that generates full sensory
564 data from partial sensory data. Splitting the action recognition
565 problem in this manner greatly reduces the total amount of work to
566 recognize actions: The imaganitive process is mostly just matching
567 previous experience, and the recognition process gets to use all
568 the senses to directly describe any action.
570 ** Action recognition is easy with a full gamut of senses
572 Embodied representations using multiple senses such as touch,
573 proprioception, and muscle tension turns out be be exceedingly
574 efficient at describing body-centered actions. It is the ``right
575 language for the job''. For example, it takes only around 5 lines
576 of LISP code to describe the action of ``curling'' using embodied
577 primitives. It takes about 10 lines to describe the seemingly
578 complicated action of wiggling.
580 The following action predicates each take a stream of sensory
581 experience, observe however much of it they desire, and decide
582 whether the worm is doing the action they describe. =curled?=
583 relies on proprioception, =resting?= relies on touch, =wiggling?=
584 relies on a fourier analysis of muscle contraction, and
585 =grand-circle?= relies on touch and reuses =curled?= as a gaurd.
587 #+caption: Program for detecting whether the worm is curled. This is the
588 #+caption: simplest action predicate, because it only uses the last frame
589 #+caption: of sensory experience, and only uses proprioceptive data. Even
590 #+caption: this simple predicate, however, is automatically frame
591 #+caption: independent and ignores vermopomorphic differences such as
592 #+caption: worm textures and colors.
593 #+name: curled
594 #+attr_latex: [htpb]
595 #+begin_listing clojure
596 #+begin_src clojure
597 (defn curled?
598 "Is the worm curled up?"
599 [experiences]
600 (every?
601 (fn [[_ _ bend]]
602 (> (Math/sin bend) 0.64))
603 (:proprioception (peek experiences))))
604 #+end_src
605 #+end_listing
607 #+caption: Program for summarizing the touch information in a patch
608 #+caption: of skin.
609 #+name: touch-summary
610 #+attr_latex: [htpb]
612 #+begin_listing clojure
613 #+begin_src clojure
614 (defn contact
615 "Determine how much contact a particular worm segment has with
616 other objects. Returns a value between 0 and 1, where 1 is full
617 contact and 0 is no contact."
618 [touch-region [coords contact :as touch]]
619 (-> (zipmap coords contact)
620 (select-keys touch-region)
621 (vals)
622 (#(map first %))
623 (average)
624 (* 10)
625 (- 1)
626 (Math/abs)))
627 #+end_src
628 #+end_listing
631 #+caption: Program for detecting whether the worm is at rest. This program
632 #+caption: uses a summary of the tactile information from the underbelly
633 #+caption: of the worm, and is only true if every segment is touching the
634 #+caption: floor. Note that this function contains no references to
635 #+caption: proprioction at all.
636 #+name: resting
637 #+attr_latex: [htpb]
638 #+begin_listing clojure
639 #+begin_src clojure
640 (def worm-segment-bottom (rect-region [8 15] [14 22]))
642 (defn resting?
643 "Is the worm resting on the ground?"
644 [experiences]
645 (every?
646 (fn [touch-data]
647 (< 0.9 (contact worm-segment-bottom touch-data)))
648 (:touch (peek experiences))))
649 #+end_src
650 #+end_listing
652 #+caption: Program for detecting whether the worm is curled up into a
653 #+caption: full circle. Here the embodied approach begins to shine, as
654 #+caption: I am able to both use a previous action predicate (=curled?=)
655 #+caption: as well as the direct tactile experience of the head and tail.
656 #+name: grand-circle
657 #+attr_latex: [htpb]
658 #+begin_listing clojure
659 #+begin_src clojure
660 (def worm-segment-bottom-tip (rect-region [15 15] [22 22]))
662 (def worm-segment-top-tip (rect-region [0 15] [7 22]))
664 (defn grand-circle?
665 "Does the worm form a majestic circle (one end touching the other)?"
666 [experiences]
667 (and (curled? experiences)
668 (let [worm-touch (:touch (peek experiences))
669 tail-touch (worm-touch 0)
670 head-touch (worm-touch 4)]
671 (and (< 0.55 (contact worm-segment-bottom-tip tail-touch))
672 (< 0.55 (contact worm-segment-top-tip head-touch))))))
673 #+end_src
674 #+end_listing
677 #+caption: Program for detecting whether the worm has been wiggling for
678 #+caption: the last few frames. It uses a fourier analysis of the muscle
679 #+caption: contractions of the worm's tail to determine wiggling. This is
680 #+caption: signigicant because there is no particular frame that clearly
681 #+caption: indicates that the worm is wiggling --- only when multiple frames
682 #+caption: are analyzed together is the wiggling revealed. Defining
683 #+caption: wiggling this way also gives the worm an opportunity to learn
684 #+caption: and recognize ``frustrated wiggling'', where the worm tries to
685 #+caption: wiggle but can't. Frustrated wiggling is very visually different
686 #+caption: from actual wiggling, but this definition gives it to us for free.
687 #+name: wiggling
688 #+attr_latex: [htpb]
689 #+begin_listing clojure
690 #+begin_src clojure
691 (defn fft [nums]
692 (map
693 #(.getReal %)
694 (.transform
695 (FastFourierTransformer. DftNormalization/STANDARD)
696 (double-array nums) TransformType/FORWARD)))
698 (def indexed (partial map-indexed vector))
700 (defn max-indexed [s]
701 (first (sort-by (comp - second) (indexed s))))
703 (defn wiggling?
704 "Is the worm wiggling?"
705 [experiences]
706 (let [analysis-interval 0x40]
707 (when (> (count experiences) analysis-interval)
708 (let [a-flex 3
709 a-ex 2
710 muscle-activity
711 (map :muscle (vector:last-n experiences analysis-interval))
712 base-activity
713 (map #(- (% a-flex) (% a-ex)) muscle-activity)]
714 (= 2
715 (first
716 (max-indexed
717 (map #(Math/abs %)
718 (take 20 (fft base-activity))))))))))
719 #+end_src
720 #+end_listing
722 With these action predicates, I can now recognize the actions of
723 the worm while it is moving under my control and I have access to
724 all the worm's senses.
726 #+caption: Use the action predicates defined earlier to report on
727 #+caption: what the worm is doing while in simulation.
728 #+name: report-worm-activity
729 #+attr_latex: [htpb]
730 #+begin_listing clojure
731 #+begin_src clojure
732 (defn debug-experience
733 [experiences text]
734 (cond
735 (grand-circle? experiences) (.setText text "Grand Circle")
736 (curled? experiences) (.setText text "Curled")
737 (wiggling? experiences) (.setText text "Wiggling")
738 (resting? experiences) (.setText text "Resting")))
739 #+end_src
740 #+end_listing
742 #+caption: Using =debug-experience=, the body-centered predicates
743 #+caption: work together to classify the behaviour of the worm.
744 #+caption: the predicates are operating with access to the worm's
745 #+caption: full sensory data.
746 #+name: basic-worm-view
747 #+ATTR_LaTeX: :width 10cm
748 [[./images/worm-identify-init.png]]
750 These action predicates satisfy the recognition requirement of an
751 empathic recognition system. There is power in the simplicity of
752 the action predicates. They describe their actions without getting
753 confused in visual details of the worm. Each one is frame
754 independent, but more than that, they are each indepent of
755 irrelevant visual details of the worm and the environment. They
756 will work regardless of whether the worm is a different color or
757 hevaily textured, or if the environment has strange lighting.
759 The trick now is to make the action predicates work even when the
760 sensory data on which they depend is absent. If I can do that, then
761 I will have gained much,
763 ** \Phi-space describes the worm's experiences
765 As a first step towards building empathy, I need to gather all of
766 the worm's experiences during free play. I use a simple vector to
767 store all the experiences.
769 Each element of the experience vector exists in the vast space of
770 all possible worm-experiences. Most of this vast space is actually
771 unreachable due to physical constraints of the worm's body. For
772 example, the worm's segments are connected by hinge joints that put
773 a practical limit on the worm's range of motions without limiting
774 its degrees of freedom. Some groupings of senses are impossible;
775 the worm can not be bent into a circle so that its ends are
776 touching and at the same time not also experience the sensation of
777 touching itself.
779 As the worm moves around during free play and its experience vector
780 grows larger, the vector begins to define a subspace which is all
781 the sensations the worm can practicaly experience during normal
782 operation. I call this subspace \Phi-space, short for
783 physical-space. The experience vector defines a path through
784 \Phi-space. This path has interesting properties that all derive
785 from physical embodiment. The proprioceptive components are
786 completely smooth, because in order for the worm to move from one
787 position to another, it must pass through the intermediate
788 positions. The path invariably forms loops as actions are repeated.
789 Finally and most importantly, proprioception actually gives very
790 strong inference about the other senses. For example, when the worm
791 is flat, you can infer that it is touching the ground and that its
792 muscles are not active, because if the muscles were active, the
793 worm would be moving and would not be perfectly flat. In order to
794 stay flat, the worm has to be touching the ground, or it would
795 again be moving out of the flat position due to gravity. If the
796 worm is positioned in such a way that it interacts with itself,
797 then it is very likely to be feeling the same tactile feelings as
798 the last time it was in that position, because it has the same body
799 as then. If you observe multiple frames of proprioceptive data,
800 then you can become increasingly confident about the exact
801 activations of the worm's muscles, because it generally takes a
802 unique combination of muscle contractions to transform the worm's
803 body along a specific path through \Phi-space.
805 There is a simple way of taking \Phi-space and the total ordering
806 provided by an experience vector and reliably infering the rest of
807 the senses.
809 ** Empathy is the process of tracing though \Phi-space
811 Here is the core of a basic empathy algorithm, starting with an
812 experience vector:
814 First, group the experiences into tiered proprioceptive bins. I use
815 powers of 10 and 3 bins, and the smallest bin has an approximate
816 size of 0.001 radians in all proprioceptive dimensions.
818 Then, given a sequence of proprioceptive input, generate a set of
819 matching experience records for each input, using the tiered
820 proprioceptive bins.
822 Finally, to infer sensory data, select the longest consective chain
823 of experiences. Conecutive experience means that the experiences
824 appear next to each other in the experience vector.
826 This algorithm has three advantages:
828 1. It's simple
830 3. It's very fast -- retrieving possible interpretations takes
831 constant time. Tracing through chains of interpretations takes
832 time proportional to the average number of experiences in a
833 proprioceptive bin. Redundant experiences in \Phi-space can be
834 merged to save computation.
836 2. It protects from wrong interpretations of transient ambiguous
837 proprioceptive data. For example, if the worm is flat for just
838 an instant, this flattness will not be interpreted as implying
839 that the worm has its muscles relaxed, since the flattness is
840 part of a longer chain which includes a distinct pattern of
841 muscle activation. Markov chains or other memoryless statistical
842 models that operate on individual frames may very well make this
843 mistake.
845 #+caption: Program to convert an experience vector into a
846 #+caption: proprioceptively binned lookup function.
847 #+name: bin
848 #+attr_latex: [htpb]
849 #+begin_listing clojure
850 #+begin_src clojure
851 (defn bin [digits]
852 (fn [angles]
853 (->> angles
854 (flatten)
855 (map (juxt #(Math/sin %) #(Math/cos %)))
856 (flatten)
857 (mapv #(Math/round (* % (Math/pow 10 (dec digits))))))))
859 (defn gen-phi-scan
860 "Nearest-neighbors with binning. Only returns a result if
861 the propriceptive data is within 10% of a previously recorded
862 result in all dimensions."
863 [phi-space]
864 (let [bin-keys (map bin [3 2 1])
865 bin-maps
866 (map (fn [bin-key]
867 (group-by
868 (comp bin-key :proprioception phi-space)
869 (range (count phi-space)))) bin-keys)
870 lookups (map (fn [bin-key bin-map]
871 (fn [proprio] (bin-map (bin-key proprio))))
872 bin-keys bin-maps)]
873 (fn lookup [proprio-data]
874 (set (some #(% proprio-data) lookups)))))
875 #+end_src
876 #+end_listing
878 #+caption: =longest-thread= finds the longest path of consecutive
879 #+caption: experiences to explain proprioceptive worm data.
880 #+name: phi-space-history-scan
881 #+ATTR_LaTeX: :width 10cm
882 [[./images/aurellem-gray.png]]
884 =longest-thread= infers sensory data by stitching together pieces
885 from previous experience. It prefers longer chains of previous
886 experience to shorter ones. For example, during training the worm
887 might rest on the ground for one second before it performs its
888 excercises. If during recognition the worm rests on the ground for
889 five seconds, =longest-thread= will accomodate this five second
890 rest period by looping the one second rest chain five times.
892 =longest-thread= takes time proportinal to the average number of
893 entries in a proprioceptive bin, because for each element in the
894 starting bin it performes a series of set lookups in the preceeding
895 bins. If the total history is limited, then this is only a constant
896 multiple times the number of entries in the starting bin. This
897 analysis also applies even if the action requires multiple longest
898 chains -- it's still the average number of entries in a
899 proprioceptive bin times the desired chain length. Because
900 =longest-thread= is so efficient and simple, I can interpret
901 worm-actions in real time.
903 #+caption: Program to calculate empathy by tracing though \Phi-space
904 #+caption: and finding the longest (ie. most coherent) interpretation
905 #+caption: of the data.
906 #+name: longest-thread
907 #+attr_latex: [htpb]
908 #+begin_listing clojure
909 #+begin_src clojure
910 (defn longest-thread
911 "Find the longest thread from phi-index-sets. The index sets should
912 be ordered from most recent to least recent."
913 [phi-index-sets]
914 (loop [result '()
915 [thread-bases & remaining :as phi-index-sets] phi-index-sets]
916 (if (empty? phi-index-sets)
917 (vec result)
918 (let [threads
919 (for [thread-base thread-bases]
920 (loop [thread (list thread-base)
921 remaining remaining]
922 (let [next-index (dec (first thread))]
923 (cond (empty? remaining) thread
924 (contains? (first remaining) next-index)
925 (recur
926 (cons next-index thread) (rest remaining))
927 :else thread))))
928 longest-thread
929 (reduce (fn [thread-a thread-b]
930 (if (> (count thread-a) (count thread-b))
931 thread-a thread-b))
932 '(nil)
933 threads)]
934 (recur (concat longest-thread result)
935 (drop (count longest-thread) phi-index-sets))))))
936 #+end_src
937 #+end_listing
939 There is one final piece, which is to replace missing sensory data
940 with a best-guess estimate. While I could fill in missing data by
941 using a gradient over the closest known sensory data points,
942 averages can be misleading. It is certainly possible to create an
943 impossible sensory state by averaging two possible sensory states.
944 Therefore, I simply replicate the most recent sensory experience to
945 fill in the gaps.
947 #+caption: Fill in blanks in sensory experience by replicating the most
948 #+caption: recent experience.
949 #+name: infer-nils
950 #+attr_latex: [htpb]
951 #+begin_listing clojure
952 #+begin_src clojure
953 (defn infer-nils
954 "Replace nils with the next available non-nil element in the
955 sequence, or barring that, 0."
956 [s]
957 (loop [i (dec (count s))
958 v (transient s)]
959 (if (zero? i) (persistent! v)
960 (if-let [cur (v i)]
961 (if (get v (dec i) 0)
962 (recur (dec i) v)
963 (recur (dec i) (assoc! v (dec i) cur)))
964 (recur i (assoc! v i 0))))))
965 #+end_src
966 #+end_listing
968 ** Efficient action recognition with =EMPATH=
970 To use =EMPATH= with the worm, I first need to gather a set of
971 experiences from the worm that includes the actions I want to
972 recognize. The =generate-phi-space= program (listing
973 \ref{generate-phi-space} runs the worm through a series of
974 exercices and gatheres those experiences into a vector. The
975 =do-all-the-things= program is a routine expressed in a simple
976 muscle contraction script language for automated worm control. It
977 causes the worm to rest, curl, and wiggle over about 700 frames
978 (approx. 11 seconds).
980 #+caption: Program to gather the worm's experiences into a vector for
981 #+caption: further processing. The =motor-control-program= line uses
982 #+caption: a motor control script that causes the worm to execute a series
983 #+caption: of ``exercices'' that include all the action predicates.
984 #+name: generate-phi-space
985 #+attr_latex: [htpb]
986 #+begin_listing clojure
987 #+begin_src clojure
988 (def do-all-the-things
989 (concat
990 curl-script
991 [[300 :d-ex 40]
992 [320 :d-ex 0]]
993 (shift-script 280 (take 16 wiggle-script))))
995 (defn generate-phi-space []
996 (let [experiences (atom [])]
997 (run-world
998 (apply-map
999 worm-world
1000 (merge
1001 (worm-world-defaults)
1002 {:end-frame 700
1003 :motor-control
1004 (motor-control-program worm-muscle-labels do-all-the-things)
1005 :experiences experiences})))
1006 @experiences))
1007 #+end_src
1008 #+end_listing
1010 #+caption: Use longest thread and a phi-space generated from a short
1011 #+caption: exercise routine to interpret actions during free play.
1012 #+name: empathy-debug
1013 #+attr_latex: [htpb]
1014 #+begin_listing clojure
1015 #+begin_src clojure
1016 (defn init []
1017 (def phi-space (generate-phi-space))
1018 (def phi-scan (gen-phi-scan phi-space)))
1020 (defn empathy-demonstration []
1021 (let [proprio (atom ())]
1022 (fn
1023 [experiences text]
1024 (let [phi-indices (phi-scan (:proprioception (peek experiences)))]
1025 (swap! proprio (partial cons phi-indices))
1026 (let [exp-thread (longest-thread (take 300 @proprio))
1027 empathy (mapv phi-space (infer-nils exp-thread))]
1028 (println-repl (vector:last-n exp-thread 22))
1029 (cond
1030 (grand-circle? empathy) (.setText text "Grand Circle")
1031 (curled? empathy) (.setText text "Curled")
1032 (wiggling? empathy) (.setText text "Wiggling")
1033 (resting? empathy) (.setText text "Resting")
1034 :else (.setText text "Unknown")))))))
1036 (defn empathy-experiment [record]
1037 (.start (worm-world :experience-watch (debug-experience-phi)
1038 :record record :worm worm*)))
1039 #+end_src
1040 #+end_listing
1042 The result of running =empathy-experiment= is that the system is
1043 generally able to interpret worm actions using the action-predicates
1044 on simulated sensory data just as well as with actual data. Figure
1045 \ref{empathy-debug-image} was generated using =empathy-experiment=:
1047 #+caption: From only proprioceptive data, =EMPATH= was able to infer
1048 #+caption: the complete sensory experience and classify four poses
1049 #+caption: (The last panel shows a composite image of \emph{wriggling},
1050 #+caption: a dynamic pose.)
1051 #+name: empathy-debug-image
1052 #+ATTR_LaTeX: :width 10cm :placement [H]
1053 [[./images/empathy-1.png]]
1055 One way to measure the performance of =EMPATH= is to compare the
1056 sutiability of the imagined sense experience to trigger the same
1057 action predicates as the real sensory experience.
1059 #+caption: Determine how closely empathy approximates actual
1060 #+caption: sensory data.
1061 #+name: test-empathy-accuracy
1062 #+attr_latex: [htpb]
1063 #+begin_listing clojure
1064 #+begin_src clojure
1065 (def worm-action-label
1066 (juxt grand-circle? curled? wiggling?))
1068 (defn compare-empathy-with-baseline [matches]
1069 (let [proprio (atom ())]
1070 (fn
1071 [experiences text]
1072 (let [phi-indices (phi-scan (:proprioception (peek experiences)))]
1073 (swap! proprio (partial cons phi-indices))
1074 (let [exp-thread (longest-thread (take 300 @proprio))
1075 empathy (mapv phi-space (infer-nils exp-thread))
1076 experience-matches-empathy
1077 (= (worm-action-label experiences)
1078 (worm-action-label empathy))]
1079 (println-repl experience-matches-empathy)
1080 (swap! matches #(conj % experience-matches-empathy)))))))
1082 (defn accuracy [v]
1083 (float (/ (count (filter true? v)) (count v))))
1085 (defn test-empathy-accuracy []
1086 (let [res (atom [])]
1087 (run-world
1088 (worm-world :experience-watch
1089 (compare-empathy-with-baseline res)
1090 :worm worm*))
1091 (accuracy @res)))
1092 #+end_src
1093 #+end_listing
1095 Running =test-empathy-accuracy= using the very short exercise
1096 program defined in listing \ref{generate-phi-space}, and then doing
1097 a similar pattern of activity manually yeilds an accuracy of around
1098 73%. This is based on very limited worm experience. By training the
1099 worm for longer, the accuracy dramatically improves.
1101 #+caption: Program to generate \Phi-space using manual training.
1102 #+name: manual-phi-space
1103 #+attr_latex: [htpb]
1104 #+begin_listing clojure
1105 #+begin_src clojure
1106 (defn init-interactive []
1107 (def phi-space
1108 (let [experiences (atom [])]
1109 (run-world
1110 (apply-map
1111 worm-world
1112 (merge
1113 (worm-world-defaults)
1114 {:experiences experiences})))
1115 @experiences))
1116 (def phi-scan (gen-phi-scan phi-space)))
1117 #+end_src
1118 #+end_listing
1120 After about 1 minute of manual training, I was able to achieve 95%
1121 accuracy on manual testing of the worm using =init-interactive= and
1122 =test-empathy-accuracy=. The majority of errors are near the
1123 boundaries of transitioning from one type of action to another.
1124 During these transitions the exact label for the action is more open
1125 to interpretation, and dissaggrement between empathy and experience
1126 is more excusable.
1128 ** Digression: bootstrapping touch using free exploration
1130 In the previous section I showed how to compute actions in terms of
1131 body-centered predicates which relied averate touch activation of
1132 pre-defined regions of the worm's skin. What if, instead of recieving
1133 touch pre-grouped into the six faces of each worm segment, the true
1134 topology of the worm's skin was unknown? This is more similiar to how
1135 a nerve fiber bundle might be arranged. While two fibers that are
1136 close in a nerve bundle /might/ correspond to two touch sensors that
1137 are close together on the skin, the process of taking a complicated
1138 surface and forcing it into essentially a circle requires some cuts
1139 and rerragenments.
1141 In this section I show how to automatically learn the skin-topology of
1142 a worm segment by free exploration. As the worm rolls around on the
1143 floor, large sections of its surface get activated. If the worm has
1144 stopped moving, then whatever region of skin that is touching the
1145 floor is probably an important region, and should be recorded.
1147 #+caption: Program to detect whether the worm is in a resting state
1148 #+caption: with one face touching the floor.
1149 #+name: pure-touch
1150 #+begin_listing clojure
1151 #+begin_src clojure
1152 (def full-contact [(float 0.0) (float 0.1)])
1154 (defn pure-touch?
1155 "This is worm specific code to determine if a large region of touch
1156 sensors is either all on or all off."
1157 [[coords touch :as touch-data]]
1158 (= (set (map first touch)) (set full-contact)))
1159 #+end_src
1160 #+end_listing
1162 After collecting these important regions, there will many nearly
1163 similiar touch regions. While for some purposes the subtle
1164 differences between these regions will be important, for my
1165 purposes I colapse them into mostly non-overlapping sets using
1166 =remove-similiar= in listing \ref{remove-similiar}
1168 #+caption: Program to take a lits of set of points and ``collapse them''
1169 #+caption: so that the remaining sets in the list are siginificantly
1170 #+caption: different from each other. Prefer smaller sets to larger ones.
1171 #+name: remove-similiar
1172 #+begin_listing clojure
1173 #+begin_src clojure
1174 (defn remove-similar
1175 [coll]
1176 (loop [result () coll (sort-by (comp - count) coll)]
1177 (if (empty? coll) result
1178 (let [[x & xs] coll
1179 c (count x)]
1180 (if (some
1181 (fn [other-set]
1182 (let [oc (count other-set)]
1183 (< (- (count (union other-set x)) c) (* oc 0.1))))
1184 xs)
1185 (recur result xs)
1186 (recur (cons x result) xs))))))
1187 #+end_src
1188 #+end_listing
1190 Actually running this simulation is easy given =CORTEX='s facilities.
1192 #+caption: Collect experiences while the worm moves around. Filter the touch
1193 #+caption: sensations by stable ones, collapse similiar ones together,
1194 #+caption: and report the regions learned.
1195 #+name: learn-touch
1196 #+begin_listing clojure
1197 #+begin_src clojure
1198 (defn learn-touch-regions []
1199 (let [experiences (atom [])
1200 world (apply-map
1201 worm-world
1202 (assoc (worm-segment-defaults)
1203 :experiences experiences))]
1204 (run-world world)
1205 (->>
1206 @experiences
1207 (drop 175)
1208 ;; access the single segment's touch data
1209 (map (comp first :touch))
1210 ;; only deal with "pure" touch data to determine surfaces
1211 (filter pure-touch?)
1212 ;; associate coordinates with touch values
1213 (map (partial apply zipmap))
1214 ;; select those regions where contact is being made
1215 (map (partial group-by second))
1216 (map #(get % full-contact))
1217 (map (partial map first))
1218 ;; remove redundant/subset regions
1219 (map set)
1220 remove-similar)))
1222 (defn learn-and-view-touch-regions []
1223 (map view-touch-region
1224 (learn-touch-regions)))
1225 #+end_src
1226 #+end_listing
1228 The only thing remining to define is the particular motion the worm
1229 must take. I accomplish this with a simple motor control program.
1231 #+caption: Motor control program for making the worm roll on the ground.
1232 #+caption: This could also be replaced with random motion.
1233 #+name: worm-roll
1234 #+begin_listing clojure
1235 #+begin_src clojure
1236 (defn touch-kinesthetics []
1237 [[170 :lift-1 40]
1238 [190 :lift-1 19]
1239 [206 :lift-1 0]
1241 [400 :lift-2 40]
1242 [410 :lift-2 0]
1244 [570 :lift-2 40]
1245 [590 :lift-2 21]
1246 [606 :lift-2 0]
1248 [800 :lift-1 30]
1249 [809 :lift-1 0]
1251 [900 :roll-2 40]
1252 [905 :roll-2 20]
1253 [910 :roll-2 0]
1255 [1000 :roll-2 40]
1256 [1005 :roll-2 20]
1257 [1010 :roll-2 0]
1259 [1100 :roll-2 40]
1260 [1105 :roll-2 20]
1261 [1110 :roll-2 0]
1262 ])
1263 #+end_src
1264 #+end_listing
1267 #+caption: The small worm rolls around on the floor, driven
1268 #+caption: by the motor control program in listing \ref{worm-roll}.
1269 #+name: worm-roll
1270 #+ATTR_LaTeX: :width 12cm
1271 [[./images/worm-roll.png]]
1274 #+caption: After completing its adventures, the worm now knows
1275 #+caption: how its touch sensors are arranged along its skin. These
1276 #+caption: are the regions that were deemed important by
1277 #+caption: =learn-touch-regions=. Note that the worm has discovered
1278 #+caption: that it has six sides.
1279 #+name: worm-touch-map
1280 #+ATTR_LaTeX: :width 12cm
1281 [[./images/touch-learn.png]]
1283 While simple, =learn-touch-regions= exploits regularities in both
1284 the worm's physiology and the worm's environment to correctly
1285 deduce that the worm has six sides. Note that =learn-touch-regions=
1286 would work just as well even if the worm's touch sense data were
1287 completely scrambled. The cross shape is just for convienence. This
1288 example justifies the use of pre-defined touch regions in =EMPATH=.
1290 * Contributions
1292 In this thesis you have seen the =CORTEX= system, a complete
1293 environment for creating simulated creatures. You have seen how to
1294 implement five senses including touch, proprioception, hearing,
1295 vision, and muscle tension. You have seen how to create new creatues
1296 using blender, a 3D modeling tool. I hope that =CORTEX= will be
1297 useful in further research projects. To this end I have included the
1298 full source to =CORTEX= along with a large suite of tests and
1299 examples. I have also created a user guide for =CORTEX= which is
1300 inculded in an appendix to this thesis.
1302 You have also seen how I used =CORTEX= as a platform to attach the
1303 /action recognition/ problem, which is the problem of recognizing
1304 actions in video. You saw a simple system called =EMPATH= which
1305 ientifies actions by first describing actions in a body-centerd,
1306 rich sense language, then infering a full range of sensory
1307 experience from limited data using previous experience gained from
1308 free play.
1310 As a minor digression, you also saw how I used =CORTEX= to enable a
1311 tiny worm to discover the topology of its skin simply by rolling on
1312 the ground.
1314 In conclusion, the main contributions of this thesis are:
1316 - =CORTEX=, a system for creating simulated creatures with rich
1317 senses.
1318 - =EMPATH=, a program for recognizing actions by imagining sensory
1319 experience.
1321 # An anatomical joke:
1322 # - Training
1323 # - Skeletal imitation
1324 # - Sensory fleshing-out
1325 # - Classification