kdb/data/lightning-bugs.kdb

32 lines
6.8 KiB
Plaintext

Lightning Bug
category: typeof:synchronization
There are multiple approaches to the sync, from sutble adjustments to complete resets. The very simplified model involves having each node maintain an excitement level which builds over time, and once it reaches a given threshold causes the node to flash (and reset the level). If a node is nearby a neighbour that flashes, the flash causes the node to also fire (and reset the excitement level). This slowly moves the nodes closer together over time.
Original simplified model proposed by Richmond in 1930
source: Richmond, Carl A. "Fireflies flashing in unison." Science 71.1847 (1930): 537-538. cite;-f:1;https://zero.sci-hub.se/2227/40b764e0b2b3a5c769160823430c5ca4/richmond1930.pdf
Although there was a hnt on this approach in 1915
source:https://www.nature.com/articles/096411a0
There were many incorrect theories involving random happenstance (gusts of wind) or leader-based protocols. These persisted until well into the 1930s:
http://people.math.gatech.edu/~weiss/uploads/5/8/6/1/58618765/buck_synchronous_rhythmic_flashing_of_fireflies.pdf
Implementation Details
While I believe this approach could work strictly with pheromones, I have only implement this using a k-nearest-neighbours / quadtree based approach to find the neighbours within a given range (therefore providing a more top-down approach than would be nice in the model).
Further Reading
source: http://fiumsa.edu.bo/docentes/mramirez/RAMIREZ18%20%282%29.pdf
source: https://sci-hub.se/https://dl.acm.org/citation.cfm?id=965421&dl=ACM&coll=DL
source: https://sci-hub.se/https://www.jstor.org/stable/24950352
data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAA4QAAAOEAgMAAACEIBeoAAAABGdBTUEAALGPC/xhBQAAACBjSFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAADFBMVEUAAAAAHwD//wD///++bF5DAAAAAWJLR0QDEQxM8gAAAAd0SU1FB+MLCgglHLaIz+kAAA5lSURBVHja7Z1LduO6DkVv3lrVqb4mkVHcIaShzKeGcps1zJfYjq0PPyAJkDjUOY1aKVuWsGmDAEFS+uefjJbcAar69W/Xy5EQiLBXy63f//RtMhJOQ5gyaOqrk3Dmqwf09iE8sNgP72cWn5+EVyP01LMH1RznSDhclYQFH1tqP6imqqBCQnzCnP5mgN9rThpsnfIm+99/Z3tIeEXCp4yT4519Y7I2EiISHhzj95+mjzd90CjfIiE4YSmPusxzJhJiE2oXc/On6l1rIyEmYVUaUZV2jxIJ8QkpypXePpbPD8Pzj58qIyE+4TwaPjwg4WjCAncaMYehIBLiE97Vrfw8bP0FCfEu5NKmm5+v/b2dhK4JKwtte2bXC3RIiE/YR/M3AQmNdPMltWt7rGiQEIRwzIW/kpJHXhJuwa1V0YRJmNmQEJ9QQwEr1/4BwLKgSEJswpAztG6kKXcwywEqCWEI7YLK07iiS+h/aSTEJ9wJenKChBchpKixGuNjoeQG/ZYuJNS2xNe0axvbfi8iCechRBNncvDVh9AsrqyRv7uLhH4Il8LXC+wzl6yVSYhPqGs3bKQiIQih3IWGhalGxyMhPiG4fHcBJNQjvJcADm6WqXEkfePw2fHlEhLiE1LU5ZXp0OtWLZRehYRzECr26S9bn0ElEl26ZvMkxCdMXXWyERoJqUH6234K57oioUaac/TP4zkbIpCCeSREJqz/sM96hKYHktALoZ7CuU7ZLVl9thoJBxKO3z5uncSTEJ9wr4anStTe31/axEoNQUJ8Qgvp155Xwes9+xcSDiH88sDaNpDOSQwWCfEJVWCqjpQpHjl0OxgS4hNatAWqSDhEiW5d6bduit22TIGEIITCg7YN0fOplhvVP6CIhIiEDSa6jAcknJFQGxtEJLyM5l8ZRsKRQu7o94p1GSTEUVG332+yYZRVJMQk3Hw+0tFrzzr07gJIiE/YW023VDvce93n8zlJOIhQdbh4KJP5cEsS4hO2BAyV1okYUF/5JuEchEWWRQ5O+5jeN7CVvIxCQnzCmE4uIe3uy7MZmyYg4QSE+9/xuAkMacOVb+giIQBhidEaabH6ODUbD0iITyg6xa9PZbOqZVKMISEA4Xde0n2ytuvDJ0iIT/hQAlLMLyxwvH0MqamREJ+whETr5N29kYT4hCmlPCftfgajSpOKBgndEq5x38t2/Rj3eyMhPmFAopixCFuh6DASkrCzGoPE6eODZmZIODWhkn7AfC5bIyEJN6rwarAQRUIx4fxbDUl4ETWU5IQtOLqTIKFvwhrrfSzOJuH8hI6sfDihdqpNQnjCIvdzcx8BEl6LEFWhAtxcXwAJBdKMIvLBpyTz/quUoJMQn7DS+hzMomjc61SmfQwJnRJmnVD18RVaKuEkIRBhixHFn00+BtgqAJAQn7ACQALWYO57YzpV0O4kxCccJVdLwEkITNg0zdY28uy0vIaEEIQBO54xoDoYuHpsLAnxCTvL0SQfCd0RIs9myLIfEnqWMIOtcQCAMRgJpyKMMrfnHJEzhB+PrdlqueychDiE2ys1pBR68ebzo/kUe5EQn7CDlk0T7FbAZL0uv13cRzZGwm6ExYHBov0UzhnvTUiISrj7vyClWCrTjnHbXEmIT2iluoZAKhCTcCChbgw4nc269iE4PwnxCXXEORZ8+SXUsWzT6S+R10lIQiWZVUGsUJ8GSxN9EuITWkIG9cxIOnosCfEJfahuQS3SPWRJmCIsTmKqHv6nL/k4kIT4hNqqjy5+h5QkdEWovkrALiJV+iEJMQllh2o5if5Nq/P2kxCfMDwSO3T6ZTHAWWQjIT7hXfLOF3V5NwnxCQ/ysJXatilJiETosmdXFQkvqMOQr+0WLQrS75BI6JWwT6YyMh8iIdJVdJRIer48c0eyH1vCzOmREJ9wo05ZUad7zZJwTsJyzbd/hoTONHCb4u3S9m5PQpeEmgmxQVeuUPgjIT6hUImkWe6cEnNLkdSW25IQlPDhV8vplZheR5a59ybR6TuGJCE+4U7vJ7u7DA5LMvXGyEdCv4SSROR2zFr0kVYAxSViJMQn1FIIu8H1a53csBhHQs+EtbcW6qX24QUJRytKmLc7+pteTn80PVhIVRsHJiE+4VlqNY9Ml53KV2rHh7LoQkJYwlXwCrZISAX07RXiZoJ8dAEJ8QktNP+qdBLG1OcH3XOJw5r5PwnxCIu1reGe7Ug+l1pH5ssTSYhP6E2HOZUJRcJSNaZO24eyHOVkrwIJXRFOeIvJQ9uREFDQyUD2+4D/wkg4mLA4xjiJjSTEIBT3vx7u+bI3WNisJMQnHC8YQ0nomtAk332ArWnCTntuSQhJKIkN6+kPIZWLYR4J8QnttHrch0DCeQjXyN/ziIS4cn5DFhKScCuLXETcfIAPvSbhCMKQysNGNKdJMGDdOpSExoTNla8aX83m4prJOgkhCL9+7tmedxW9GGuO4+u95zxIiE+orHtSkk5NKu6OkfDn3iMBEuITmmmuQgkJk5InGaEjEVaTkRCfsEr0cnzNRzhyUUufdYokxCekqAupJcxI8qfxBRES9iX0nri0T+aRcLRMCXPw7308vvU7ICEw4U8dNllaPfbdY5a9Vg4JSIhPqKn5R3ck7K/D/j0T7xq7kpuE8IRbtwlmDLFB2ungB4Youbm3Y7I1z9ddcweQcFbCfvr1r79AQkKvhMirT2TjQxJ6Vrda2XGQVuNg21DRkEgZVU9IiEloVT7wU4YmIQCh7sjw9x+Jh/TNnkmIT/hSwOW0THnElWRrrvbOSUJ8QhOZGe3mthokxCfMciZd3cGkGglBCN8+WgNJNNHZx49h0YKE3ggzqbZ0y+tBlmXfUm8kITqh3wiTc0Kp5STEJ7RU2dSIxOKl+QwkvChhbebRfmPWXl8aCf0TVljw5YFIc8wkxCPUGnf6W49FwnkID6hy4CeS0eBwFbxCwqsRqqpyXsEVAwkdEhafPZ/HaOXKSuchIQah3SDSQy2MhF7PPOjyrzz7xxvNMu9v47N9BAnxCa20xl//eeu94uMpdd5MTkJ8wmHPTrtdt8tdOUiIT5hHLR4oJqLO9q3u8YOELgi7lnSHODAJ8QlLNfs2dBJ2lZtC8lL1FglJqHcZbZ2iVzw9IiE+oVTZPGNzwPh7FZPwmoQhbX24V2retzsgIT4hRV1NujHG42pIEtYTzt//knAOSUeJbbXarPeXdQ/fxizJd0k4FSHGVEFOye+JhBByU/ulKGDNn12RcKAeQztpyJGRZPczJC+nXJUm4TjC+ZMAEl5S6+mPWi1N6b7dUIGEgISKxeNwUAnYel92sHTqJkiIQOhoEmNPG8y8EtjRBZEkRCcMdbvmzLeLbm3V71ReXCTEJ+wJVmpQhW3p85AQn9BSjutoJLwo4YtHtHlG33nMH3FBQmTC+Klt+vH+EY6Ebgnnrx2TEEpnGJ2nqvgRCfEJeygcOZSz86F9Bwm1CaPZxjSDOhJSUUXCTL7hhPcSemrETkgSjiGUBJDjMfk93p+VzWMhEuIT2hX9Y77RvcpCQhI6UqTtSAgkD0toliojkAYDJHRFOFW9mITUj+ZvFBI6MEhgok3PbpR4kRCfsMWIxJKa0vtxxNOgzrkOCT0QKjfJ3jLrRWcP41fJQSQEJtSW3oOrs6PKQdkSCfEJKcq5NilO1kk2B9RErEGFYBKOJJy/5yUhln59Fv+IB20wqO1OSIhP6FgTIpFQS3E3e/sMvNWYjkikHb1IiE+408bohiDxNLHo8YFJsHet4h0J8Qk1JGuaNflf3yLhEEIP68hqbZCVoUkITKg79it5uGAvkRCf0A6mVs80aPSAmISDCRMJhH7LGfpePMCQEJ/Q+sOKKhphkvBihAbM+aWHD926iQE1CxLiExbJu30kJGGhvEQmErolXKMvWl64IR0vXk1OQnxCgdRQe6bRJJyJcHTRLqP9TTar2pqE+IRK167T0+LaTt90IoSE+ISqijrYrZuYYfBBwvYThc6r8Cs/hKJnTtOyekZn4y8J/RJ60AzdBglHXak0R6n3B70t3yScnVBP56BSFWb+Fr5OQhIWU9lpjN+SEJ/QDz8Jr0i4iN96Fci6jdlU6tckdEnYa0h2cD8rbwyUj0mIT7hTmc/46ffllpAQn7BOokBUa4SDMS4JZyC0ACvVuBkLEnogDCc9Bktthk3LkBCf0BrMmUjoWLW9bZnzrLnPGmYwJMQntOFv/Wy/S5AQn9BaKkHINScJNQnFvX944Ocjeybh5IR1KgOzS981dkGQcFbCIPBiCjNWJPQmDCtJODVhLmFNRQIMeBLiExqoKv+Oz8Otj2QldtrwGhrT1ichPmHZlYTVB3FWvZz+IOEFCP2s7rISCa+ne4tkdrModAN7D+9Z5iOha8J0139/V9b7e60dkxCNsCV5db/ylYSTEI7SWttArie6STiIsF+lIJEhme4ZI6ELwiG5xRI0pdqkdEOTEJ8wJZjwUv09kdCPoJ7u1L9ZSQhFuIwuLphfnYSYhOGT+ooTbbe7IqEH2d2ybMspz24NB40/ybraF0BCCMLKqoZ2t17iaYUtSEJ8Qm+BgYQkpKhZVRhRAGd/SYhIWJOyJKJOy7ZASWx4HFOSGJEQlND8EaoqapnEJqEPWS7JFsG35fGLxklIeGVCkV6B4eYwJrb+uOKYgSIJuxMmLHh+XtdKiVmFVwztP3wGFRLiEypdQyrroWNBik9CMMJXsqIZYTztWiQhPmFUBRWEBr18ftsofR6oRkJ8wpvq6xoo02AkxCesUjBUWLjWsGdYkrArYTbJLsrCje4+ebehMnEnIT7ht3JZ8th+/9xq5cNXEuITirVWvfUtxQJxeB1t7umVJJyHEGF+q00kpChKX5tsxp3v1deU38NnISEooRP9/tPA436lGgnnIJTr2RAQs3ckVCD8P5utZ8Y4/EipAAAAJXRFWHRkYXRlOmNyZWF0ZQAyMDE5LTExLTEwVDE2OjM3OjI4LTA4OjAwxcKsaQAAACV0RVh0ZGF0ZTptb2RpZnkAMjAxOS0xMS0xMFQxNjozNzoyOC0wODowMLSfFNUAAAAASUVORK5CYII=