{"type":"ScholarlyArticle","title":"Efficient Distributed \"Hormone\" Graph Gradients","authors":[{"name":"Esben Hallundbæk Østergaard","slug":"esben-hallundb-k-stergaard","given":"Esben Hallundbæk","family":"Østergaard","affiliation":""}],"abstract":"Several researchers have attempted extract the principles behind hormone gradients found in biological system, and apply them to control physically manifested distributed systems. This paper presents an efficient implementation of a graph-based version of hormone gradient mechanisms. The algorithm is based on hop-counting of the topological distance between any given vertex and the hormone emitting vertex, and can deal with dynamic changes to the topology of the system. Performance of the described algorithm is documented through a number of experiments. The algorithm was developed for use in self-reconfigurable robotics, but might very well be useful for many other applications. The use of the algorithm to provide a common coordinate system for a collection of selfreconfigurable robot modules is described, that provides pose relative to the emitting module for all modules affected by the hormone.","doi":null,"url":"https://ijcai.org/proceedings/2005/23","pdf":"https://ijcai.org/proceedings/2005/0023.pdf","markdown":"https://ijcai.org/proceedings/2005/23.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/23","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":23,"pages":{"first":1489,"last":1493},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}