Slashdot Mirror


Pheromone Robotics

An Anonymous Coward writes: "This is the official text I just came across: "The HRL Pheromone Robotics program aims to provide a robust, scalable approach for coordinating actions of large numbers of small scale robots to achieve large scale results in surveillance, reconnaissance, hazard detection, path finding, payload conveyance, and small-scale actuation." But it's the spooky image that grabbed *me*..." Here's some more on the pheromone-sniffing robots pictured, and some more information about making robots that hunt in packs. The page has not been updated for a while, but it's worth seeing.

18 of 109 comments (clear)

  1. Makes a certain amount of sense... by HiredMan · · Score: 4, Interesting

    Ants are very simple creatures that working collectively in groups to accomplish fairly complicated tasks using mostly smell.

    Modeling behavior along these lines and allowing simple creatures to relay very simple state messages with each robot repeating it to others would allow behavior and information to be propagated and acted on even in hostile situations. (Only short range communication is possible for instance.)
    ie If the robots are searching for something and one finds the target it could alert the others around it and they could repeat the message and alter their behavior accordingly - if required. Eventually the alert would filter across all robots and reach "home" at which point a response could be propagated back to the successful creature the same way.

    If your creatures are too simple there are limitations, however. If you put certain acids on ants other ants will assume they're dead - the smell trigger - and carry them to "dead ant" pile even if they're struggling. The "un-dead" ant will be carried back to the dead ant pile repeatedly until the smell wears off.

    =tkk

    1. Re:Makes a certain amount of sense... by Spunk · · Score: 2, Funny

      If you put certain acids on ants other ants will assume they're dead

      Oh I see YOU had a healthy childhood...

  2. How to crack these... by idiot900 · · Score: 3, Funny

    Imagine hacking these robots just by farting near a swarm of them ;)

  3. Bibliography - Pheromone Computing by cybrpnk · · Score: 3, Informative

    Israel A. Wagner's home page about Ants, Robots and Computation is here and it's a great and interesting compilation of data on this topic. Absolutely recommended.

  4. Computational Beauty by clasher · · Score: 3, Informative

    For more information on the ability to accomplish complicated tasks with simple rules take a look at this book The Computational Beauty of Nature.

    Very informative book, lots of good explanations, diagrams, and the code for his software is available on the website. As a plus he seems to have written the book using free software which he acknowledges at the end of the book). His programs run under linux. He has some very well done graphics (even some dual-image stereograms) which were created with gunplot. I highly recommend this book.

  5. This could be useful in fighting terrorism. by Artifice_Eternity · · Score: 2

    Now if only Tom Ridge could figure out which end is up...

    And Bush would come clean about the "pretzel" incident.

  6. Pank Hunter is different by Alien54 · · Score: 2
    It has nothing to do with the pheremone robots.
    HRL Laboratories has developed a unique technology, which we call PackHunter, for identifying cyberspace navigators with similar interests. The novelty comes from the use of "digital scents" left behind as trail markers as users move through the hyperlinked space. The properties and behavior of this scent can be tuned to allow a trail's visibility to decay in time, be reinforced through reuse, and to diffuse in cyberspace. The diffusion in cyberspace occurs through scent being distributed to neighboring links. The overlap between the diffusion-broadened trails can be used to identify people with similar interests without the requirement that they actually visit the same sites.

    Feedback results in improved collaborator discovery performance over time.

    There are many other potential applications, relating to both public and private hyperlinked systems. Examples are identifying users of large private databases with common interests such as genealogy or history researchers looking at similar sets of records, corporate R&D personnel investigating competitive analysis databases, and patent or litigation counsel researching large document data repositories. There are also opportunities in situations where knowledge of other users' past presence, frequency of presence, or proximity can be used in real time, such as in multiplayer on-line gaming.

    HRL Laboratories is actively seeking commercialization partners, primarily with a view to licensing the technology, but also with the option for more active participation. If you are interested in further discussion please contact Dave Payton at payton@hrl.com or Mike Daily at daily@hrl.com.

    Interesting stuff, but nothing to do with the original subject.
    --
    "It is a greater offense to steal men's labor, than their clothes"
  7. The robots are NOT pheromone SNIFFING by Incongruity · · Score: 4, Informative
    The first link mentioned in the story/writeup is not about pheromone sniffing robots persay. If you read the article, the whole idea is called "Pheromone Robotics" because of the similarity to ants and other, similar pheromone using species that the collaborative, distributed system of problem solving utilizing large numbers of independent and relatively simple robots. The robots use "virtual pheromones" to communicate (again this is an illusion to the system of pheromonic communication used by ants etc.

    Here's a section from the article that explains basically what I just tried to explain.

    Borrowing techniques used by ants and termites, our robots exhibit emergent collaboration. Inspired by the chemical markers used by these insects for communication and coordination, we exploit the notion of a "virtual pheromone," implemented using simple beacons and directional sensors mounted on each robot. Virtual pheromones facilitate simple communication and coordination and require little on-board processing.

    I don't mean to be flame bating or anything, I just thought the writeup was a bit confusing/misleading...that or I'm just an idiot and didn't understand what they submitter meant.

  8. Ultimate defense system by CrazyJim0 · · Score: 2, Interesting

    Basically its a ton of cameras.

    Use visual recognition to detect stuff like troop movements....
    Or just use cameras+ human watching + set coordinates already.

    Picture vietnam movies, with the guy radioing for a mortar strike.

    Now picture no one in harm's way, but the cameras and coordinates for mortar strikes are at Mr. God's hands.

    Later: Camera + visual recognition = Missle Guidence system

    Later: Camera + High powered AA guns + some elementary physics = anti aircraft guns

    But here's the kicker... If you network ALL the cameras, so you know information everywhere, then you can calculate things better...

    Its like automagic driven cars, the more networked, the more you see around JOE BOB in his big ol truck... Because of networking alerts you to whats around it... The more you know.

  9. BEAM Robotics by mgandhi2 · · Score: 2, Interesting

    The idea for the pack hunter sounds like a basic neural network with BEAM robotics. You can get a fairly good idea what BEAM(Biological, Electronic, Aesthetic, and Mechanical) is all about at http://www.solarbotics.net .
    Basically, the philosophy of BEAM is that all robotics can be made from imitating the form of nature, and all can be made from the same basic components. You start by replicating single cell organisms and insects, and eventually progress to neural networks. The cool thing about BEAM robots is that they're entirely automated. You don't have to program their behavior, they works by "instinct."
    If you want to make your own BEAM robots, just read some of the tutorials on http://www.solarbotics.net . Just don't be tempted to start with a complex robot. The idea behind BEAM robotics is to start simple, and work to complex. All you will need to start is a basic understanding of electronics and some cheap electronic components, which can usually be found at RadioShack(or by tearing apart old household appliances.)

    --
    I have no desire to reach nirvana.
  10. This is game AI by Animats · · Score: 2
    This is fairly standard technology for "game AI". I could give references, but don't have time right now.

    The "pheromone" business is no big deal. That's how creatures too dumb to make maps mark their world. The territory is the map.

    1. Re:This is game AI by Animats · · Score: 2
      The classic game with a "pheronome" approach was SimAnt, which explicitly worked that way. There are other games that have a similar system internally, but don't make the trails visible to the player.

      If you combine trail-making behavior with flocking and related field-based behaviors, you can get results that look semi-intelligent, even though the underlying algorithms are quite dumb. The field-type behaviors result in reasonable low-level movement in the presence of obstacles, while the trail-making system provides map-like information from successful movement. You can do a halfway reasonable battle simulation like that. It will look good from a distance, at least.

  11. When the time is right... by Xerithane · · Score: 2

    Can you imagine a cluster of these babies!?

    I never thought that would actually come up seriously.

    --
    Dacels Jewelers can't be trusted.
  12. from the original AC poster.... by Afrosheen · · Score: 2

    Quote "But it's the spooky image that grabbed *me*..."

    Yeah, a picture of little robots is real spooky. I bet this guy's shadow gives him a heart attack.

  13. Re:Great, more US war toys by Afrosheen · · Score: 2

    What the hell are you talking about sir? Did they say they're mounting mines and missiles on these little guys? I guess I missed something here.

  14. "Pheromone Robotics" is not pheromone robotics by simpsonc6 · · Score: 2, Informative

    I am aware of this project quite a long time, since I'm working on a similar project called "Swarm-Bots" [web site www.swarm-bots.org]. According to me their use of the term "pheromone" is not more than a catchy adjective to label their work. The research, as displayed on their web site, does not take many ideas from the ethological studies of ant colonies. For instance the robots communicate directly with each other, NOT through the environment, which is what ants use pheromone for. To me, it is merely an integration of the dynamic programming technique with mobile robots coupled with VR display interface. For those new to the subject, there is a new approach, called "swarm intelligence" that aims to create intelligent systems from a group of distributed simple agents. An excellent description of this approach is available in the "Swarm Intelligence: From Natural to Artificial Systems By Eric Bonabeau, Marco Dorigo, and Guy Theraulaz" . In this approach, the agents communicate through the environment, called stigmergy, to achieve group level tasks. There is no centralized control, yet the whole system is very scalable and robust. I hope to report some news on the progress of the Swarm-Bots soon.

  15. Re:Buzzword Bingo, Anyone? by Bowie+J.+Poag · · Score: 2



    Gladly. Let me sum up ten pages of buzzword bingo bullshit in a few simple sentences:

    "We've got some robots and some ideas, neither one of which we've actually implemented yet. We only have one robot right now, but, here's a nice time-lapse photo of the same robot scooting around a corner to make you think we own dozens of them. Due to the incredible design of our software that doesn't exist yet, they communicate with you and eachother using radios that dont exist yet and draw stuff on the walls with an IRLEDs that don't exist yet either. We're burying the idea in a sea of buzzwords because we need to secure funding..That, and we're afraid youll find out these ideas have been around for years."

    Next.

    --
    Bowie J. Poag

  16. The page has been updated by mshomphe · · Score: 2

    So you know, the HRL webpage has been updated.

    --
    She sat at the window watching the evening invade the avenue.