PythonRobotics: a star

Official PythonRobotics python main example for a star. Inspect the pinned source and upstream setup before use.

pythonrobotics-pathplanning-astar-a-star-py | Record version: source-387293061a8509557bb80a02a0f279b0b2b4629c0189db661a93fee5d9e0b74a

Record JSON | Markdown | Pinned upstream source

Access

Fetch the pinned repository, verify this source checksum, and use upstream installation and invocation. This record does not install or execute code.

For one verified inert file, use the installed CLI's inspect response fetch_source_args and append --project DIR --json. Source-file retrieval creates no environment and does not install or run the source.

Hub preparation adapter: false. Follow the upstream setup and invocation contract.

Source and license

Repository: https://github.com/AtsushiSakai/PythonRobotics
Revision: cdd0cc888802b584c2d654ca85e3c5460973487d
Path: PathPlanning/AStar/a_star.py
Source SHA256: 387293061a8509557bb80a02a0f279b0b2b4629c0189db661a93fee5d9e0b74a
Source bytes: 8717
Original authors: Atsushi Sakai, Nikos Kanargias
License: MIT
License scope: Selected PythonRobotics algorithm demonstration source under the pinned MIT license text, Copyright (c) 2016 - now Atsushi Sakai and other contributors. Preserve repository license and each selected file's author notices. This is source-text scope only; dependencies, mathematical references, generated plots and any external assets retain separate terms. GitHub's automated classifier reports NOASSERTION; the MIT identity here comes from the exact reviewed LICENSE bytes, not that classifier.
License SHA256: ca6f10832a25c1cd07fa62872458ca336a6ea83ee2f2236216086bd7a5bbf264
Hub commit: bee2df6672c145beeff064d2a203cebdbd3c5bf3

Requirements

{
  "python": "Upstream README and requirements/environment.yml declare Python 3.13.x; no interpreter/package combination was installed or tested.",
  "packages": [
    "matplotlib==3.11.2 (repository requirements declaration; all five scripts import pyplot)",
    "numpy==2.5.3 (repository requirements declaration; four selected entrypoints import numpy)",
    "scipy==1.18.1 (repository requirements declaration; Hybrid A* imports scipy.spatial)",
    "cvxpy==1.9.3 (repository requirements declaration; selected MPC source only, which calls solver=cvxpy.CLARABEL)",
    "ecos==2.0.14 (repository requirements declaration; not substituted for the selected MPC source's CLARABEL solver)",
    "Matching pinned in-repository helpers for Hybrid A* and MPC; this individual source-file reference is not a full runnable bundle"
  ],
  "display": "Mathematical planning/tracking demonstrations with hard-coded maps, goals and simulated dynamics; no hardware controller or exact robot model is identified. Matplotlib animation is enabled in source and requires suitable display/backend configuration. A*/D* Lite/DWA imports are stdlib/Matplotlib/NumPy; Hybrid A* also imports local dynamic_programming_heuristic, car, ReedsSheppPath.reeds_shepp_path_planning and SciPy; MPC imports utils.angle, PathPlanning.CubicSpline.cubic_spline_planner and cvxpy/CLARABEL. Use the exact upstream checkout/layout and read its setup. Dependency versions and optional GUI/solver support are declarations, not verified runtime compatibility.",
  "execution_domain": "computation-or-algorithm-simulation",
  "source_imports": [
    "math",
    "matplotlib.pyplot"
  ]
}

Invocation

{
  "entrypoint": "python PathPlanning/AStar/a_star.py",
  "notes": "Run the selected Python main only after independent upstream dependency, GUI/backend and local-helper setup review. These are numerical algorithm demonstrations, not commands for physical robots or ready deployment policies. The repository recommends pip requirements/requirements.txt or conda requirements/environment.yml; those are upstream declarations and were not executed. Keep the exact checkout layout for local imports. Five sources were only read, hashed and parsed; no Hub adapter, installation, simulation result, robot-model support or compatible runtime combination is asserted."
}

Explicit compatibility

[]

Missing environment fields remain unknown. Discovery labels do not establish robot compatibility.

Evidence

Level: source_reviewed; runtime verification: not_run.

Fetched and SHA-256 checked this immutable source; statically parsed Python or located native main; verified pinned license bytes and checked explicit per-file license identifiers. No upstream code executed.

Source review and contributor reports do not establish task completion. Preserve upstream attribution and licenses.