Code to generate and manipulate dubins curves
Project description
This software finds the shortest paths between configurations for the Dubin's car, the forward only car-like vehicle with a constrained turning radius.
A good description of the equations and basic strategies for doing this are described in LaValle's book "Planning Algorithms" http://planning.cs.uiuc.edu/node821.html
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"
}
A good description of the equations and basic strategies for doing this are described in LaValle's book "Planning Algorithms" http://planning.cs.uiuc.edu/node821.html
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
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
dubins-0.8.tar.gz
(28.3 kB
view hashes)