Skip to main content

Code to generate and manipulate dubins curves

Project description

About

This software finds the shortest paths between configurations for the Dubin’s car, the forward only car-like vehicle with a constrained turning radius.

Installing

You can install the latest stable version from PyPI

$ pip install dubins

Or, you can install the latest development version from GitHub

$ pip install git+git://github.com/AndrewWalker/pydubins.git

Example

Sampling of a Dubin’s path at finite size sizes

import dubins

q0 = (x0, y0, theta0)
q1 = (x1, y1, theta1)
r = turning_radius
step_size = 0.5

qs, _ = dubins.sample_dubins_path(q0, q1, r, step_size)

Method

A good description of the equations and basic strategies for doing this are described in the book Planning Algorithms, by Steven LaValle

The approach adopted here is based on the algebraic solutions to the equations published by Shkel and Lumelsky “Classification of the Dubins set”, however, rather than using the symmetry approach described in that work, a less efficient generate and test approach is used.

Various revisions of this code have been used in:

@phdthesis{ Walker:2011,
    title  = "Hard Real-Time Motion Planning for Autonomous Vehicles",
    author = "Andrew Walker",
    school = "Swinburne University of Technology",
    year   = "2011"
}

and in

@phdthesis{ Smart:2008,
    title  = "Evolutionary Control of Autonomous Underwater Vehicles",
    author = "Royce Smart",
    school = "RMIT",
    year   = "2008"
}

Project details


Release history Release notifications

History Node

1.0.1

History Node

1.0.0

History Node

0.9.2

History Node

0.9.1

This version
History Node

0.8.1

History Node

0.8

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
dubins-0.8.1.tar.gz (28.4 kB) Copy SHA256 hash SHA256 Source None Feb 19, 2014

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page