Search the web
Sign In
New User? Sign Up
SeattleRobotics · The Seattle Robotics Society
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
More than a few things going on at once.   Message List  
Reply | Forward Message #30845 of 41181 |
Re: To FSM or not to FSM

Hi Dan,

AI is a wonderful study. It has the grand goal of making philosophy an
empirical science. Long may it wave. However, it has not been
particularly useful in designing robots.
.
The problem of the brain can be stated in a lot of ways. Here are mine.
.
There are 10^15 neuron synapses in the 10^11 neurons of the brain. These
are - literally - astronomical numbers. This is equivalent to 1,000,000
gigabytes at 8-bits of resolution per synapse. Consider this a program
that is 1 exabyte long, for which we have no source code. We do not even
have a complete memory dump. There is no way to measure the 10^15
synapse values.
.
These synapses have an initial value when they are grown at birth and
after. We do not have access to these values. Next, the synapses change
as a result of learning = as a function of the sequence of nerve pulses.
We do not have access to the complete set of actual nerve pulses and
their sequence. A neural network develops as a function of the initial
synapse values and the sequence of training examples applied to it. We
have access to neither.
.
The operative assumption is that the brain evolved over a period of
millions of years. We *really* do not have access to the initial
conditions and sequence of training examples applied to the human
ancestors over this period of time. So, we do not know how the brain
evolved, other than in *extremely* gross outline.
.
The brain evolved to survive in its environment, and we do not know all
the critical things (small and large) that allowed the survivors to
survive. We do not have access to the examples that did not survive. So,
here is another area of variation that we cannot access.
.
There appear to be no "laws of the brain," in the sense of Newton's
laws. Not counting the centuries of philosophical speculation, it has
been 50+ years of intense effort, and no laws of the brain have been
found. My hypothesis is that the brain contains a huge collection of
evolved "hacks," each of which were successful in an evolutionary
survival sense. Instead of a simple machine with a few operating rules,
we have what amouts to a landscape of very many, randomly evolved
solutions to point problems. So there will be millions of laws, not a
few.
.
We tend to want to believe that the brain has simple rules. I ascribe
this to two things: the success of science in finding simple rules for a
great many things, beginning with mechanics and astronomy. It includes
genetics, chemistry, and a great many other successes. So, it was worth
a try.
.
The second thing that makes us guess that there will be simple rules is
language. We can all talk. It is the basis of most defitions of
intelligence. See Turing Test. Language has (some) simple rules:
grammar, syntax, etc. We all tend to believe that the thinking,
internally-talking part of our brain is the source of all brain
activity. All hail the conquering ego. However, language and thought
have a bandwidth of about 16 Hz. (See the book "The User Illusion" by
Tor Norretranders.) The raw "processing" bandwidth of the neurons at 100
Hz each is 10^15*10^2 = 10^17 = 100 exabytes/second. Most (!) of the
action is going on below the conscious level.
.
The Stanford DARPA challenge car used heuristics, not AI to win. It may
have used various pieces of AI related algorithms for specific problems,
but the reason it won was extensive hacking. They did a *lot* of
"mechanical debug" work in the field, discovering problems with specific
things in the desert, and they developed code to handle those problems.
This was the lesson from the first DARPA challenge. No car got beyond
the first 10 miles for various reasons that seemed simple and dumb in
the past tense. The real reason was little or no field testing. The
second time, all the cars spent a lot of time in the desert, trying to
make something work. So, the Stanford car path through the desert was
not a derivation from AI theory, it was a working set of hacks, like
allmost all successful robots..
So what? How do we build a robot, assuming that is our goal?
.
I believe that we need to reject AI as a robot design model.
.
I believe that we can make a full, just-like-in-the-movies (tm) robot
using object recognition and straight-forward engineering. I believe the
design model for the robot is not a synthetic human with independent
thinking, but a sheep dog that acts as an agent for the shepherd. The
sheep dog has autonomy (like a thermostat) without independence. And I
have spelled this out. Check my paper "Autonomy Without Independence"
from the second NASA Workshop on Radical Agent Concepts (WRAC), 2005.

Dave

--- In SeattleRobotics@yahoogroups.com, "dan michaels" <oric_dan@...>
wrote:
>
> --- In SeattleRobotics@yahoogroups.com, "David Wyland" dcwyland@
> wrote:
> >
>
> > My contention is that we are looking in the wrong place. If the
keys
> > were lost elsewhere, it does not matter how bright you make the
light
> > inthe lamp post. (I have my own ideas on where to look, and have
> > published them. This is another topic.) I believe the problem is
> simple
> > for complicated reasons, not the other way around.
> >
> > Dave
> >
>
>
> We only have one real existence proof of true intelligence, and that
> is the brain. In the old days, they thought the brain was mostly a few
> passive sensory input areas, followed by rather largish so-
> called "association" [learning] areas, ie essentially most of the rest
> of the brain. This idea apparently came down from Kant's concept of
> intelligence involving [passive] sensation and central [top-
> down] "understanding".
>
> Now, we know the brain is actually a hodge-podge of smallish special-
> purpose processors, produced by evolution tinkering with, and
> modifying, pre-existing structures. One of the best "structural"
> examples of this is that the ossicles of the inner ear of mammals
> evolved from the rearmost jawbone of reptiles, which evolved from the
> rearmost gill of bony fishes. In fact, this change from jawbone to
> ossicle is apparently still seen in kangaroos between when they are
> born and when they finally emerge from their mother's pouch.
>
> Back to the brain, about 40% of the cortex is devoted to vision, and
> which comprises greater than 30 separate special-purpose processing
> areas. Different areas compute various operations on the visual image,
> such as line-orientation detection, color-separation, binocular
> disparity, directional motion, form, texture, etc. A good book on this
> is Semir Zeki's 1992 book called A Vision of the Brain. See also
> here ...
>
>
http://defiant.ssc.uwo.ca/Jody_web/fMRI4Dummies/functional_brain_areas.
> htm
>
> IOW, whatever learning there is is preceded by massive amounts of
> special-purpose processing, and which is attuned to the specific
> problems to be solved, in the different modalities. [this is actually
> a form of functional decomposition]. I think we see that the Stanford
> Darpa guys pretty much followed this approach.
>





Fri Apr 27, 2007 7:05 pm

dcwjobs2004
Offline Offline
Send Email Send Email

Forward
Message #30845 of 41181 |
Expand Messages Author Sort by Date

... the keys ... light ... is ... rest ... blood, ... might sound from ... And by ... the rest how ... future and ... were 'in the ... In which case, I guess...
dan michaels
oric_dan
Offline Send Email
Apr 25, 2007
7:47 pm

Hi Dan, AI is a wonderful study. It has the grand goal of making philosophy an empirical science. Long may it wave. However, it has not been particularly...
David Wyland
dcwjobs2004
Offline Send Email
Apr 27, 2007
7:06 pm

David, Thanks for the perspective. I've been watching this opinion evolve through the context of this discussion. I think that you have done a nice job of...
dlc@...
dennis_lm_clark
Online Now Send Email
Apr 27, 2007
7:30 pm

... Hi Dave, thanks for your long comment. I tried to look up your paper online but not much luck. ...
dan michaels
oric_dan
Offline Send Email
Apr 27, 2007
9:44 pm

Hi dan, Thanks for the compliment! Springer-Verlag has a copy of the workshop papers. I plan on booting up my own robotic website soon, and I will put my...
David Wyland
dcwjobs2004
Offline Send Email
Apr 27, 2007
9:49 pm

Check out what they are doing at the Neurosciences Institute (nsi.edu) in San Diego. They are building robots using computer simulations of brain architecture...
Alex Brown
rbirac2
Offline Send Email
Apr 25, 2007
6:17 pm

... (nsi.edu) in ... brain ... and their ... and ... devices". ... medicine, 1974) ... proven ... Edelman does have what he calls the "dynamic core hypothesis"...
dan michaels
oric_dan
Offline Send Email
Apr 25, 2007
6:58 pm

I don't really like the title "To FSM or not to FSM". No-one is disputing that FSMs are very useful in their place. I just think that they're only good for a...
PeterBalch
prbalch
Offline Send Email
Apr 26, 2007
8:18 am

On Thu, 26 Apr 2007 04:14:48 -0400, PeterBalch <PeterBalch@...> ... In my system, FSMs have defined inputs and outputs. So, to use my first example,...
Jon Hylands
hylander_ii
Offline Send Email
Apr 26, 2007
12:05 pm

... exactly ... syntax ... Randy has made the same point on several forums that regular programs in various languages are equivalent to FSMs. If you write a...
dan michaels
oric_dan
Offline Send Email
Apr 26, 2007
1:59 pm

... I've not thought of it that way. I use layers of FSM's in most of my embedded work. They do have to syncronise sometimes and they cannot EVER block...
dlc
dennis_lm_clark
Online Now Send Email
Apr 26, 2007
2:06 pm

Dave ... I agree with everything you say about bigger computers not always making for better robots. But none of the robots that roboteers currently class as ...
PeterBalch
prbalch
Offline Send Email
Apr 26, 2007
2:39 pm

... the ... processing and ... buzz. I think there are three strands to the evolution of languages. (1) Imperative languages such as C. They've "advanced" by...
PeterBalch
prbalch
Offline Send Email
Apr 26, 2007
2:40 pm

... That sounds rather different from what Jon is doing. I think he doesn't synchronise his FSMs. And I don't think his FSMs send messages that require queues...
PeterBalch
prbalch
Offline Send Email
Apr 27, 2007
10:27 am

... Actually it sounds a lot the same. Some of my "handoffs" are when certain state machines achieve a particular state. Others simply fill up message queues...
dlc@...
dennis_lm_clark
Online Now Send Email
Apr 27, 2007
3:33 pm

... Jon wrote ... is ... produces ... That sounds very much like a form of subsumption. You have boxes and arrows. In each box is an FSM, e.g. "do steering"....
PeterBalch
prbalch
Offline Send Email
Apr 27, 2007
10:29 am

"dan michaels" wrote ... "In theory" yes. But not in practice. "Easier" translates into "possible" versus "impossible". As I keep emphasising, programming is...
PeterBalch
prbalch
Offline Send Email
Apr 27, 2007
10:29 am

Dan, FWIW, I agree with you about synthetic humans - Why bother, we have billions of them now and you can get someone to do just about anything you need done,...
dlc@...
dennis_lm_clark
Online Now Send Email
Apr 27, 2007
10:24 pm

... have ... anything ... look ... Ha. Aren't you the guy what was building a cute little 2-legger not long ago? [just kidding]. Easier to make a real kid,...
dan michaels
oric_dan
Offline Send Email
Apr 28, 2007
12:37 am

... That's very nicely documented. I like the fact it's so formaly described. It is of course, a standard FSM diagram - which is what I guess (almost) everyone...
PeterBalch
prbalch
Offline Send Email
Apr 29, 2007
8:48 pm

Further musings. Dave ... described. ... (almost) ... Drat.) ... http://www.ieee802.org/1/files/public/docs2007/as-dvj-perspective-0107.p\ df ... the ... code....
David Wyland
dcwjobs2004
Offline Send Email
Apr 30, 2007
7:47 pm

Dave ... I'd count the whole if-then-else or switch-end as a single block. But you're right - a block can have multiple exits if you allow try-except-end or...
PeterBalch
prbalch
Offline Send Email
May 2, 2007
9:59 am

... That would have been me. - CH ... The citation I gave for an IEEE tabular FSM style shows only a "small" example. My personal feeling is that for state...
Chuck Harrison
c_f_harrison
Offline Send Email
May 2, 2007
9:46 pm

Hi. Briefly, I am a longtime robotics researcher. Mostly machine intelligence and robotic behavior issues. This has all been via computer simulation as you...
cecil
cecilzacheisjr
Offline Send Email
May 3, 2007
12:50 am

The only way to control the travel speed of an RC servo is to slowly change the command pulse width. The built-in electronics do not allow direct velocity...
Tom Capon
robot_mechan...
Offline Send Email
May 3, 2007
1:23 am

I thought increased voltage also provided fast travel and greater torque. I also thought increasing the frequency provided faster travel. I could be wrong on ...
Joe Shell
iamjoeshell
Offline Send Email
May 3, 2007
1:41 am

Increasing the voltage will indeed increase the speed somewhat, though I wouldn't necessarily recommend that method. Usually the problem is decreasing the...
Tom Capon
robot_mechan...
Offline Send Email
May 3, 2007
1:55 am

Actually you are correct on both points - To a point. Increasing the voltage will increase the torque (until the electronics fail) and decrease the transit...
dlc
dennis_lm_clark
Online Now Send Email
May 3, 2007
3:28 am

Thank you all. Until I switch to the 'open servo' style of digital servo, I will use the suggestion Tom Capon suggested. It means a little more C++...
cecil
cecilzacheisjr
Offline Send Email
May 3, 2007
4:10 am

dear all iam new student in robotics world............. iam working in a project which is a walking robot ...... i put the designs for a 4 legged walking...
eshezo ayomi
robo_seeker
Offline Send Email
Dec 18, 2007
1:42 pm
 First  |  |  Next > Last 
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help