Pathfinding - biomimetic swarm
Biomimetics Articles, Researchers
James McLurkin, a graduate student at MIT, is engaged in what I believe is the most profitable form of biomimetics - stealing ideas about behavior. Ants search aimlessly for food, yet after they have found it and returned (via the aimless path that brought them) to the nest, susequent workers shorten the path over successive trip until it is as direct as can be given the terrain. The best thing is that they optimize on time which takes into account the difficulty of various routes, rather than purely on distance.
The method the ants use is a simple byproduct of the nature of their trailing behavior. They follow scent trails and any randomly derived trail that is a little shorter than the parent trail will smell stronger to the next ant along because there has been less time for the scent to evaporate. It is a slowly evolving solution, but it ends up near optimality without trying all possible combinations.
McLurkin builds small, autonomous robots that interact with one another in the same way ants and bees do - simpleminded exchanges of very basic information. From this basic beginning he has a start on some seriously useful robotics. The project is aimed at imbuing swarms of tiny (even nanoscale) robots with a set of useful behaviors.