Slashdot Mirror


Biomorphic Software

CowboyRobot writes "From the molecular structure of spiders' silk to the efficient use of energy by insects and fish, we can learn many things from Nature and apply them to our engineering tasks. One thing that nature is particularly good at is the development of dynamic, self-organizing systems. Ken Lodding is a software engineer at NASA and is currently developing 'swarm algorithms for groups of wind-driven, remote exploratory vehicles'. He has a six-page article at Queue on 'biologically inspired computing', how to develop 'algorithmic design concepts distilled from biological systems, or processes.'"

39 of 133 comments (clear)

  1. Predator or Prey? by garcia · · Score: 3, Interesting

    Sounds an awful lot like Michael Crichton's novel Prey. The story's description (from the above link): cloud of nanoparticles -- micro-robots -- has escaped from the laboratory. This cloud is self-sustaining and self-reproducing. It is intelligent and learns from experience. For all practical purposes, it is alive. It has been programmed as a predator. It is evolving swiftly, becoming more deadly with each passing hour. Every attempt to destroy it has failed. And we are the prey.

    I hoped that this was more fiction than reality. Perhaps Prey is going to become a movie and they are writing this up to get people interested?

    Doesn't the thought of an intelligent swarm of nearly indestructible particles scare people? I know I am paranoid and all but I can't fathom the damage that could occur if these got out and were self-sustaining even for a short time.

    1. Re:Predator or Prey? by shackma2 · · Score: 3, Interesting

      I think its ridiculous to say that anything like Prey is going to happen in the near future. If you really want to worry yourself to death, there are much better problems in the world then 'intelligent swarms of nearly indestructible particles'.

    2. Re:Predator or Prey? by JanusFury · · Score: 2, Informative

      Prey is actually an interesting novel. The writing isn't as good as some of his previous novels, but from a technical perspective, I found it somewhat intriguing. It's barely plausible, like most sci-fi, but the elements that are plausible make you think.

      If I remember correctly, the basic concept was that instead of trying to design algorithms for nanomachines, the programmers responsible for developing them just used a form of natural selection to 'evolve' an optimal algorithm. Of course, the problem was that because they didn't write the algorithm, they didn't fully understand it, so later on it turned out that it wasn't functioning as intended.

      --
      using namespace slashdot;
      troll::post();
    3. Re:Predator or Prey? by SatanicPuppy · · Score: 4, Insightful

      I have to disagree with the plausability.

      The secret weapon they use to kill the rogue swarms of psycho nano cameras is a gunk impurity that got into the STERILE nano-construction area. Like that woudl never occur naturally in non-sterile (i.e Everywhere) areas of the world.

      The other thing which got to me was the amount of processing power these nano clouds were assumed to have. A sophisticated predator-prey model that would be CAPABLE of evolving into what those evolved into would need tremendous processing power.

      So, lets see, what they would have to have? They'd need high bandwodth that couldn't be jammed (they'd be pretty worthless if you could just turn on a jammer and have them fall apart). They'd need non-volitile memory, because they're solar powered, and if they didn't have it, they'd be stupid again every morning. They'd need a sophisticated distributed processing alogrythm with massive failure tolerance and freakishly complex load balancing (this is more possible than most of it). And beyond all this, they'd need to be able to be microscopic flying cameras that could kill people.

      In biological terms, most species have a "specialization". Which means that most species have ONE thing that they do really well. Birds aren't too smart because flying is hard to do. Same with cheetas, because running that fast requires really specific evolution.

      Those little nano-bots would have to do the thing they're specialized by the design to do...And everything else as well. Christ, he's got them mimicing human behavior by the end! That is such an incredible stretch! I love sci-fi, but that book had me sneering almost from the very beginning.

      --
      ad logicam Claiming a proposition is false because it was presented as the conclusion of a fallacious argument.
    4. Re:Predator or Prey? by no+longer+myself · · Score: 5, Interesting
      How is this any scarier than "self-sustaining, swarms, of tiny" insects? Nature still has some of the scariest arsenals known to man. In fact, you'd be hard pressed to find any mechination of man's that isn't handled better than those found in nature. We just haven't discovered effective ways of harnessing them.

      Mild example: Did you know that a goldfish can see infrared radiation? That fish can see warm bodies through the walls in your house, and perhaps even the neighbor's house. But it takes some pretty sophisticated equipment for a human to achieve that end. Good thing that fish don't talk. ;-)

    5. Re:Predator or Prey? by hvt · · Score: 2, Insightful

      I have not read the book, but I think the grand parent have a good point. If you view the collective as one object, the complexity of that object greatly depends on the capability of its components to communicate, differentiate in task, retain memory...etc.. all of which requires very tight binding between the components. Human isn't a collection of very simple cells, we have very differentiated cells. While all cells have the same DNA master plan; they communicate with each other via mulplitude of complex physical, chemical and electrical channels. The most amazing organ we have, the brain, is highly organized with very tight and complex binding. Loosing the communication (the white matter) inside the brain, as in Alzheimer, and the brain is dead. Cellular automata also have very tight binding requirement. Very simple rule, but very tight binding nonetheless, enforced by the environment code.

    6. Re:Predator or Prey? by grimover · · Score: 2, Informative

      Ridiculous *and* physically impossible, as was mentioned on slashdot here:

      Slashdot Article on Prey

      Nanobots the size of Red Blood Cells (around 2-5 microns in length) would have a top speed of 2mm/sec in air by Dyson's calculation, or 7.2M/hour, hardly fodder for a high-speed chase!

      By my quick calculation Dust Mites (about 200 microns in length), as I've mentioned in another post on this article, could travel up to 20cm/sec or 720M/hour, slow but still scary, especially if there's are trillons of them swarming (as in the novel "Dust"). And Dust Mites, like their fellow arachnids the spiders, can spin webs into parachutes and fly! I think spiderman has used that web-parachute trick, too. :-)

  2. Great... by xenostar · · Score: 3, Funny

    All we need is wild packs of stray 'exploratory vehicles' rummaging through the garbage at night.

  3. The Biomorphic Goldfish Algorithm by march · · Score: 5, Funny

    10 SWIM AROUND TANK
    20 PRINT "LOOK A ROCK!"
    30 GOTO 10

    1. Re:The Biomorphic Goldfish Algorithm by sdjunky · · Score: 4, Funny

      'Updated Visual Basic version
      Public Sub Initialize
      Dim GFish as Fish
      Set GFish = Me
      GFish.Type = FISH_TYPES_GOLDFISH
      Tank.AddFish(GFish)
      GFish.Action = FISH_ACTIONS_SWIM
      GFish.InitTimedAction(FISH_ACTIONS_LOOK_ROCK,60000 )
      GFish.Go()
      End Sub

      Public Sub Terminate
      Dim GFish as Fish
      Set GFish = Me
      GFish.Rotate(0,1,0,180)
      GFish.Float(FISH_BALLAST_UP)
      GFish.Eyes = FISH_EYES_MILKY
      GFish.Wait(60000)
      Toilet.AddFish(GFish)
      Toilet.Flush()
      End Sub

  4. Not quite the same thing, but... by AKAImBatman · · Score: 4, Interesting

    ...related, is the practice of having a program interrogate its environment. Some of the most successful programs are highly portable pieces of code that check to see what OS services are available, what APIs are available, what dependency software is available, etc. and then constructs the final object tree based on the results.

    While this is very difficult to do in C/C++, it's a very successful way of writing Java code. For example, a gaming timer I wrote first checks the JVM version. If it's on 1.5 it uses the new NANOTimer. If that fails, it checks the OS. If it's on Windows, it then checks for the presence of a native timer DLL. (Timing on Windows sucks.) If it fails to find and/or load the DLL, it then falls back to a clever algorithm for making the most of default Windows timing. If it's on some other OS, it uses the default timer (all OSes except windows can provide millisecond resolution without complaint).

    1. Re:Not quite the same thing, but... by AKAImBatman · · Score: 2, Informative

      Go look at QueryPerformanceCounter(). It'll give you a *very* high-res 64-bit timer (3579545 counts per second on my puter).

      That's what the DLL does. Sadly, Microsoft doesn't guarantee any sort of accuracy with that clock. Dual proc systems completely change the timing, too. My solution was to abstract out the timing into "ticks per second", then make the developer calculate for how long he wants between event. e.g.: frametime = timer.getTicksPerSecond()/60; //60 FPS

    2. Re:Not quite the same thing, but... by julesh · · Score: 2, Informative

      The best approach that I've found is to have a single thread for all timer related activities and set its affinity so that it always runs on the same processor. It simply waits on a semaphore and updates a global timestamp variable every time you signal it. It can also signal other semaphores after a specific delay (getting there with enough resolution might involve a bit of busy waiting, but typically for less than 2ms).

  5. Isn't all computing biologically inspired ? by Timesprout · · Score: 3, Insightful

    After all its just an attempt to reproduce human though and decision making processes in machines.

    --
    Do not try to read the dupe, thats impossible. Instead, only try to realize the truth
    What truth?
    There is no dupe
    1. Re:Isn't all computing biologically inspired ? by ZeroGee · · Score: 2, Insightful

      On the contrary, computing decision making and human decision making are polar opposites.

      Artificial Life computing is an attempt to bring these closer, whereby a computer's thought process says, "Based on past experience, I think that solving this problem in that manner would suffice." Well, that's a pompous computer's thought process at least.

      However, current computers think, "I was told that if x occurs then do y, so I'll go do y."

    2. Re:Isn't all computing biologically inspired ? by Apocalypse111 · · Score: 4, Insightful

      If you are talking about creating an Artificial Intelligence to pass the Turing Test, then yes. For those not in the know, the Turing Test is a test for artificial intelligence based on social interactions. If a person interacting with an entity on-screen cannot tell if that entity is a human or an AI, then the AI passes the test and is considered "intelligent".

      The problem with the Turing Test is that it biases AI towards a human-style intelect, where that might not be the best way (or even a good way) to make an AI. For all we know, a good AI might have a thought-process which, to us, would seem completely crazy.

      --
      There is no mod option "-1: Disagree" for a reason. "Overrated" is not an acceptable substitute. Post something instead.
  6. Alien Engineers by ReadbackMonkey · · Score: 4, Funny


    I read things like this and can't help but thing about some alien engineers coming to earth, deciding that they don't have time to explore it properly, and plop down some solar powered "robots" to gather some data on the planet. A few millenia pass and some more alien engineers come by, having the same idea but being jerks, deciding to make "robots" that eat the solar powered "robots".

    Jerks.

    1. Re:Alien Engineers by tgrigsby · · Score: 5, Funny

      That's not so bad, really. The solar powered ones are still doing ok. The robots that eat the solar powered ones are flourishing as well. And there are even robots that eat those robots and so on. It's actually worked out alright, although the latest release of robots seems destined to eat every other robot and even themselves. But even those aren't the worst.

      It's the robots that attempt to charge people a licensing fee for using Linux that really burn me up.

      --
      *** *** You're just jealous 'cause the voices talk to me... ***
  7. lastest hope for nerds by prgrmr · · Score: 3, Funny

    how to develop 'algorithmic design concepts distilled from biological systems, or processes.'

    Does this mean we can expect the whole dating-and-mating process to be reduced to an algorythm? Does the average slashdotter now have reason to have hope to apsire to procreation?

  8. Perceptrons? by grunt107 · · Score: 3, Funny

    Didn't they clash with the autobots?

  9. Makes Sense by seaniqua · · Score: 2, Insightful

    Seems logical to me, especially for multiuser/processor networking. Nature has been "networking" bugs, fish, packs of mammals, etc. for many more years than we've been around. All that extra research time has to count for something. Now that I think about it, a hive of insects are somewhat similar to a group of computers. The individuals posess little (or no) independant thought, only giving responses to electrical or chemical signals. Interesting...

    --
    That's right, I read at +2 and post at +1. Not even I care what I have to say.
  10. "Wind-driven exploratory vehicles" by The_REAL_DZA · · Score: 2, Funny

    My daughters and I experimented with these last weekend. After a birthday party. Many of them only ended up exploring the neighbors' trees. They must have found the trees interesting; they're still there. (I guess that's better then them deciding to explore the power lines, though...)

    --


    This space intentionally left (almost) blank.
  11. This is the way forward by Anonymous Coward · · Score: 5, Interesting

    Mark Tilden has noticed that machines that mimic biology take a lot less computation resources than machines that are strictly programmed.

    http://encyclopedia.thefreedictionary.com/Mark%2 0T ilden

    Trying to strictly control everything doesn't work well past a certain level of complexity. It's like capitalism vs communism or Cathedral vs Bazaar. I expect to see a lot more of this kind of project in the future.

    1. Re:This is the way forward by jonathan_ingram · · Score: 3, Informative

      The Encyclopedia at that link is nothing but the content from Wikipedia with added adverts (as they note in a tiny font at the bottom). In future, go to the source.

  12. Genotype vs. Phenotype by yebb · · Score: 3, Interesting

    The author refers to the Genotype/Phenotype analogue wrt to the cells in the mechanized system they built. But he keeps refering to the Genotype as being the DNA (or code) as well as the behavior of the units. While the Phenotype is the actual unit itself.

    The genotype/phenotype analogue is a good one, but his terms are not quite correct. The genotype should refer to only the DNA and genetic information, which in his case is analygous to machine code. The phenotype should be analygous to the behavior of each unit.

    A pedantic technicality, but he mentions this a few times, and it's not quite correct.

    Neat stuff regarless!

  13. It's deeper than just bugs and republicans... by sp0rk173 · · Score: 3, Insightful

    Your entire nervous system works like this, as do things like active transport protiens in your cells, the majority of organelles in your cells. A whole lot of nature follows, "The individuals posess little (or no) independant thought, only giving responses to electrical or chemical signals" plan. The interesting stuff comes from emergent properties which still seem to baffle scientists. For example, your brain is a collection of basically binary gates - few than are in current CPUs - and yet we (and several other animals) exibit fascinating emergent properties like emotion, abstract thought, and pooping, that computers don't have yet. I think figuring out the mechanism behind emergent properties (besides saying, "oh, well...uhh...there's a bunch of things interacting...and this happens because they're...uh...interacting") will really propel biocomputing. Hopefully whatever engineers implement the science have an eye for ethics, as well.

  14. Re:The arcane art of programming by 12357bd · · Score: 3, Informative

    The idea is not new, read the Turing's paper Intelligent Machinery about Pain & Pleasure machines. In short, machines behaves freely but are conditioned by two simple stimulus: 'pain' that forces behaviour to change, and 'pleasure' that stabilizes current behaviour.

    --
    What's in a sig?
  15. tried this... by ethank · · Score: 2, Funny

    and my worker threads went on strike.

  16. Anyone else creeped out by this? by CrackHappy · · Score: 3, Interesting

    This sentence in the article was rather creepy to me:
    With minor exceptions, each cell contains the information to become any one of the 256 or so types.

    That number coming up in biology is interesting.

    --
    1f u c4n r34d th1s u r34lly n33d t0 g37 l41d Capitalization really works: i helped my uncle jack off a horse
    1. Re:Anyone else creeped out by this? by Alsee · · Score: 2, Funny

      Nothing unusual there, he was just approximating to a nice round number. Just like there are about 1024 cents in ten dollars, about 64 minutes in an hour, and about 16 eggs in a carton.

      -

      --
      - - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
  17. Huh? by theslashdude · · Score: 3, Insightful

    Birds aren't too smart because flying is hard to do.

    This doesn't make any sense no matter how many times I read it.

    First of, birds are the most intelligent animals after mamals. Flying for a bird is no more difficult then running for a human. Despite their small brains, birds learn to fly way faster then humans learn to walk. Insects also fly and they are definetly dumber then birds. I can make a paper airplane fly and it has no brain power at all. Basic auto pilot on a light aircraft have about as much processing power as a pocket calculator. I've learned to fly airplanes and don't think I've become dumber in the process.

    There is almost no correlation between flying and intelligence or processing power. Any correlation that does exist would be positive, not negative.

    1. Re:Huh? by SatanicPuppy · · Score: 2, Interesting

      Well, there is a subtle difference between flying and running, in that, if you stop running, nothing happens, but if you stop flying, you plummet to the ground and go splat.

      I should have been more specific. For a human being, our specialization is intelligence and tool use. We make tools, and we use them to compensate for what we don't have by nature. The rest of our natural skillset is pretty low-end; we don't run as fast as most animals, we can't lift as much, we aren't as coordinated.

      The reason for this is because we sacrificed a lot of the instinct and motor skill in our evolutionary quest for more brain. Birds aren't dumb...for animals. But compared to us? One of the reasons for that is because a good bit of their brain is taken up by the instinctive knowledge of flight. They understand it in a way that no human pilot ever will. But it is a handicap as well as a strength.

      --
      ad logicam Claiming a proposition is false because it was presented as the conclusion of a fallacious argument.
  18. 8 bits! by roofingfelt · · Score: 2, Funny
    In the case of the human, the initial parent cell undergoes approximately 50 cell divisions, creating 1015 cells in your body, of which there are about 256 different types

    256? Isn't that convenient!

    1. Re:8 bits! by pixas · · Score: 2, Funny

      256? Isn't that convenient!

      Yhea, but still, 640 types of cells ought to be enough for anyone...

  19. You don't have to take it that far... by crovira · · Score: 2, Interesting

    Almost all software in container based. Indeed, all of our systems' designs are fundamentally based on the Five Normal Forms.

    The world can't be modeled that way.

    Instead of containing data object relationships, you need to design your software with relationship objects and connection instances that are in a separate object space.

    You get reusability benefits because you don't have to alter the objects when its relationships change. Most of our system maintenance is due to relationship changes, not object changes.

    --
    MSBPodcast.com The opinions expressed here are my own. If you don't like 'em... Think up your own stuff.
  20. Re:Also check out by Anonymous Coward · · Score: 2, Informative

    That's Biomimicry and biomimicry.org, actually. But I agree, it's an excellent book. A real eye-opener.

  21. First use of the term "Biomorphing" by grimover · · Score: 3, Informative

    Hmmm...seems to me the first use of the term "Biomporphing" was in scientist and SF writer Dr. Charles Pellegrino's 1998 ecological thriller "Dust," I wasn't aware that it has come into use. That was the term in the novel for synthetic life forms like Dinosaurs cloned from recovered DNA, but with modifications to make them smaller and more docile for use as house pets. "Dust" describes a meltdown of the global ecology, one of the symptoms of which is swarms of trillions of suddenly-carniverous Dust Mites that consume whole towns full of people (and animals). This may have inspired Crichton to try for the some of the same scares in his 2002 novel "Prey," although its physically impossible for Crichton's nanites to move as fast as they do in the novel (due to Reynold's number), no so for Dust Mites. It wouldn't be the first time Crichton has borrowed from Pellegrino, who wrote a speculative article on "Dinosaur World Park," a place filled with Dinosaurs cloned from DNA traces on insects in amber in a 1985 issue of Omni, which Crichton acknowledges inspired Jurrasic Park. Strangely enough, the novel "Dust" also features technologies based on spider silk grown from genetically modified corn silk. I wonder if the poster has read this novel? Great read if you're into hard SF and thrillers, BTW.

    1. Re:First use of the term "Biomorphing" by Brettt_Maverick · · Score: 3, Informative
      I think evolutionary biologist Richard Dawkins deserves credit for the term "biomorph" to describe the results of his 'Blind Watchmaker' program around 1986.

      The program generated very simple tree-like drawings based on various parameters. A given "computer biomorph" could be selected and the computer would generate a number of 'children', whose shape (parameters) would be based on those of the parent with slight random changes (mutations). Dawkins later wrote variants to simulate spider-webs. These Mac-based apps influenced a lot of what's going on now.

  22. Diversity / Natural Selection by SeanDuggan · · Score: 2, Interesting

    As with many evolving algorithms, one of the problems is the possibility of hitting a genetic dead-end. And unlike actual nature, the program menageries are typically all of the same type of beast, so it's not too unlikely for a particular design to become rabidly successful for a time and basically wipe out other variants before dying itself. But as long as you force there being some randomness and preservation of diversity, there are some interesting results.

    --
    This sig has absolutely no significance and serves only to take up screen space and waste the time of the reader.