{"id":30272072,"url":"https://github.com/cartesianxr7/scout-navigator","last_synced_at":"2025-08-16T05:13:10.079Z","repository":{"id":298456605,"uuid":"999512546","full_name":"CartesianXR7/scout-navigator","owner":"CartesianXR7","description":"Waypoint pathfinding and navigational re-routing system with a virtual Rust \u0026 WASM / Yew interface demonstrating functionality using D*-Lite, A*, and Field D* as optional pathfinding algorithms.","archived":false,"fork":false,"pushed_at":"2025-08-15T10:00:16.000Z","size":101,"stargazers_count":5,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-08-15T12:04:33.902Z","etag":null,"topics":["astar","dstar-lite","pathfinder","pathfinding-algorithms","pathfinding-visualizer","reroute-system","rust","wasm-bindgen","yew-framework"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/CartesianXR7.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":"CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-06-10T11:13:21.000Z","updated_at":"2025-08-15T10:50:46.000Z","dependencies_parsed_at":null,"dependency_job_id":"71f3cdab-6e49-4a6b-a855-da5d894be5e6","html_url":"https://github.com/CartesianXR7/scout-navigator","commit_stats":null,"previous_names":["cartesianxr7/scoutnav"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/CartesianXR7/scout-navigator","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CartesianXR7%2Fscout-navigator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CartesianXR7%2Fscout-navigator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CartesianXR7%2Fscout-navigator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CartesianXR7%2Fscout-navigator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/CartesianXR7","download_url":"https://codeload.github.com/CartesianXR7/scout-navigator/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CartesianXR7%2Fscout-navigator/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":270670063,"owners_count":24625444,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-16T02:00:11.002Z","response_time":91,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["astar","dstar-lite","pathfinder","pathfinding-algorithms","pathfinding-visualizer","reroute-system","rust","wasm-bindgen","yew-framework"],"created_at":"2025-08-16T05:13:09.455Z","updated_at":"2025-08-16T05:13:10.069Z","avatar_url":"https://github.com/CartesianXR7.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# scout-navigator\n*A live-rerouting path-finding visualiser in Rust + WASM*\n\n[![CI](https://github.com/CartesianXR7/ScoutNav/actions/workflows/ci.yml/badge.svg)](https://github.com/CartesianXR7/ScoutNav/actions/workflows/ci.yml)\n[![License: GPL-3.0-or-later](https://img.shields.io/badge/License-GPLv3%2B-blue.svg)](LICENSE) \n\n\u003e **Scout** shows how **A\\***, **D\\*-Lite**, and **Field-D\\*** continually (re)compute optimal routes while new obstacles appear mid-journey.\n\n---\n\n## Features\n\n| Area | Highlights |\n|------|------------|\n| Algorithms | A\\*, D\\*-Lite (default), Field-D\\* |\n| Dynamic obstacles | User-placed **DOBs** autoconvert to static blocks when the rover is ≤ 2 cells away (Chebyshev) |\n| UI | Canvas grid with pan/zoom, dark mode, FPS limiter |\n| Build | Pure Rust → `wasm-bindgen` → tiny JS wrapper |\n| Dev server | `src/bin/serve.rs` (≈ 80 LOC) – no Node required |\n\n---\n\n## Quick start\n\n    # once per machine\n    rustup target add wasm32-unknown-unknown\n    cargo install wasm-pack\n\n    # development (watch mode)\n    wasm-pack build --target web --out-dir pkg --dev --watch \u0026\n    cargo run --bin serve        # → http://localhost:8000\n\n### Production build\n\n    wasm-pack build --target web --out-dir pkg --release\n\n---\n\n## High-level architecture\n```bash\nGrid Map 4-Layer Architecture\n┌─────────────────┐\n│ Layer 1 · DOB   │  Dynamic Obstacle Map (amber → blue)\n└────┬────────────┘\n     ↓\n┌─────────────────┐\n│ Layer 2 · UI    │  Grid visualisation / user input\n└────┬────────────┘\n     ↓\n┌─────────────────┐\n│ Layer 3 · Rover │  Rover state + path planner\n└────┬────────────┘\n     ↓\n┌─────────────────┐\n│ Layer 4 · FOM   │  Fixed Obstacle Map (authoritative)\n└─────────────────┘\n```\n\n*(A deep dive lives in [docs/ARCHITECTURE.md](https://github.com/CartesianXR7/scout-navigator/blob/main/docs/ARCHITECTURE.md))*\n\n---\n\n## Directory layout\n```bash\nDirectory Overview:\nScoutNav/\n├── src/\n│   ├── bin/serve.rs            # dev HTTP server (localhost:8000)\n│   ├── components/             # Yew UI widgets\n│   │   ├── canvas.rs           # WebGL/2-D drawing surface\n│   │   ├── controls.rs         # play/pause/algorithm selectors\n│   │   ├── help_bubble.rs      # inline docs\n│   │   └── main_app.rs         # root \u003cApp/\u003e\n│   ├── pathfinding/\n│   │   ├── astar.rs\n│   │   ├── dstar_lite.rs\n│   │   ├── field_dstar.rs\n│   │   └── pathfinder_trait.rs # common interface\n│   ├── rover.rs                # agent FSM: move → scan → update map\n│   └── lib.rs                  # wasm-bindgen glue\n├── index.html / styles.css     # SPA shell + theming\n├── Cargo.toml / Cargo.lock\n├── package.json / package-lock.json\n├── docs/                       # (demo.gif, architecture.svg etc.)\n└── .github/workflows/ci.yml    # GitHub Actions\n```\n---\n\n## Tests \u0026 CI\n\n* Run `cargo test` locally.  \n* GitHub Actions: check → test → `wasm-pack build`.\n\n---\n\n## Contributing\n\n1. `git switch -c feat/my-change`  \n2. `cargo fmt \u0026\u0026 cargo clippy -- -D warnings`  \n3. Conventional-commit message (e.g. `feat: add theta*`)  \n4. Open a PR – details in **CONTRIBUTING.md**.\n\n---\n\n## License\n\nGPL-3.0-or-later – see **[LICENSE](https://github.com/CartesianXR7/scout-navigator/blob/main/LICENSE)**.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcartesianxr7%2Fscout-navigator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcartesianxr7%2Fscout-navigator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcartesianxr7%2Fscout-navigator/lists"}