https://github.com/evscott/distributed-ana

An implementation of Michel Raynal's definition of a distributed adaptive navigational algorithm.
https://github.com/evscott/distributed-ana

Last synced: 14 days ago
JSON representation

An implementation of Michel Raynal's definition of a distributed adaptive navigational algorithm.

• Host: GitHub
• URL: https://github.com/evscott/distributed-ana
• Owner: evscott
• Created: 2019-11-07T15:22:52.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2019-11-07T20:10:52.000Z (about 5 years ago)
• Last Synced: 2024-03-20T13:52:10.891Z (9 months ago)
• Language: Go
• Size: 187 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Distributed Adaptive Navigational Algorithm

An implementation of an adaptive navigational algorithm for mobile objects based on a distributed queue and underlying spanning tree following the definition put forward by Michel Raynal in _Distributed Algorithm's for Message Passing Systems._

### Example graph:

![example](./assets/example.png)

### Raynal's psuedocode:

![async](./assets/psuedocode.png)