Title: The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots
Abstract: A distributed sorting algorithm, inspired by how ant colonies sort their brood. is presented for use by robot teams. The robots move randomly, do not communicate. have no hierarchical organisation, have no global representation. can only perceive objects just in front of them, but can distinguish between objects of two or more types with a certain degree of error. The probability that they pick up or put down an object is modulated as a function of how many of the same objects they have met in the recent past This generates a positive feed-back that is sufficient to coordinate the robots' activity, resulting in their sorting the objects into common clusters. While less efficient than a hierarchically controlled sorting, this decentralised organisation offers the advantages of simplicity, flexibility and robustness.
Publication Year: 1991
Publication Date: 1991-02-04
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 866
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot