Skip to main content

RRTs

(What is it) A repository of Python2 implemented RRT*-based algorithms for Path (Motion) Planning of Autonomous Driving.

Currently, it includes these variants:

  1. RRT*1, for static environments (parking lots, narrow space).
  2. Bi-RRT*2, for static environments (parking lots, narrow space).

How to use

from rrts.planner import RRTStar, BiRRTStar
# see test directory for details to set arguments.
rrt_star = RRTStar()  # or rrt_star= BiRRTStar()
rrt_star.set_vehicle(check_poly, check_res, maximum_curvature)
rrt_star.preset(start, goal, grid_map, grid_res, grid_ori, obstacle, heuristic)
rrt_star.planning(times, debug)

How to install

  • PyPI
$ pip2 install rrts
  • From source
$ git clone https://github.com/liespace/pyRRTs.git
$ cd pyRRTs
$ python2 setup.py sdist
# install
$ pip2 install rrts -f dist/* --no-cache-dir
# or upload yours
# $ twine upload dist/*

Reference

  1. Karaman, Sertac, and Emilio Frazzoli. "Sampling-based algorithms for optimal motion planning." The international journal of robotics research 30.7 (2011): 846-894.

  2. Jordan, Matthew, and Alejandro Perez. "Optimal bidirectional rapidly-exploring random trees." (2013).

Release files for rrts 1.1.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for rrts 1.1.1
File Size Uploaded
rrts-1.1.1.tar.gz 11.3 kB Details

Release files / rrts-1.1.1.tar.gz

Download URL rrts-1.1.1.tar.gz
Size 11.3 kB
Tags Source
SHA-256 checksum
How to use checksums
b4e1ba357d5595ad774e34f2bfc4d7b16cf65362d07026c37ed8822a236e1262
BLAKE2b-256 checksum
How to use checksums
b58889e8f388e443db5dab04fcb537f39c1a64dc16f179a45e2ecc8d14611ef0
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.15.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/39.0.1 requests-toolbelt/0.9.1 tqdm/4.43.0 CPython/2.7.17

Release history Release notifications | RSS feed

This release

1.1.1 This release

1 release file

1.1.0

1 release file

1.0.8

1 release file

1.0.7

1 release file

1.0.5

1 release file

1.0.4

1 release file

1.0.3

1 release file

1.0.2

1 release file

1.0.1

1 release file

1.0.0

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page