CHANGELOG
Changelog for package lanelet2_routing
1.2.2 (2024-10-25)
1.2.1 (2023-05-10)
Update thirdparty deps, rework projected point, enable python 3.10/3.11 (#300)
Contributors: poggenhans
1.2.0 (2023-01-30)
Add CI using GitHub Actions (#256)
Use TYPED_TEST_SUITE over deprecated TYPED_TEST_CASE in unit tests
Add missing include for boost 1.69
Contributors: Fabian Poggenhans, Fabian Immel
1.1.1 (2020-09-14)
1.1.0 (2020-09-06)
Implement more flexible configuration for obtaining possible paths. Still lacking proper tests
Add parameter to left/right/adjacentLeft/adjacentRight so that they can be queried based on routing cost id
Fix routing for lane changes, add tests for it
Fix wrong route in circles
Fix unittests that rely on a non-writable root directory
Add experimental support for building with colcon on ros2 and ament_cmake
Fix the documentation about how to create a routing graph
Removing extra semicolons causing warnings with wpedantic.
Making all includes in lanelet2_routing consistent.
Updating package.xml files to format 3.
Fix use of equals in older boost versions
Arbitrary lanelet and area adjacencies in LaneletPaths
Add functionality to create the bounding polygon from a Path
Contributors: Fabian Poggenhans, Johannes Janosovits, Joshua Whitley
1.0.1 (2020-03-24)
Mention laneletSubmap in README
Make sure lanelet2 buildtool_export_depends on mrt_cmake_modules
Add changelogs
Fix clang-tidy warnings
Contributors: Fabian Poggenhans
1.0.0 (2020-03-03)
Bump version to 1.0
Routing: Add shortest path search based on areas
Fix default values for lane changes in RoutingGraph
RoutingGraph and Route now use the new LaneletSubmap to store the lanelets they are using their member functions laneletMap() and passableMap() are now deprecated and should be replaced by laneletSubmap() and passableSubmap() respectively. These functions have less overhead and are less likely to be misinterpreted as ‘maps containing only the lanelets you need’
Edges with nonfinite costs are no longer added to the graph to avoid overflows. If a cost function returns infinite costs, no edge will be added and the connection will not be available to the routing graph
Introduce proper namespacing for internal objects
Update documentation
Routing graph and route object now support queries with a custom search function Routing graph and route object now both have a function forEachSuccessor (and more) for doing more advanced queries. Added doc tests and python bindings
Update the shortest path algorithm to use the new dijktra search
Extended and simplified the reachablePath/Set functions by using boost graphs implementation of dijkstras shortest paths
Refactored the internal representation of the route. Cleaned up headers that are only supposed to be used internally
Complete rewrite of the route builder using boost graph
Removed the “diverging” and “merging” classification from the routing graph and update the doc They are now all represented with the “succeeding” relation. Information about merging or diverging can now be obtained simply by querying the number of following/preceding lanelets. As a consequence, the route object no longer caches queried “lanes”. The responsible functions are now const.
Fix compiler errors with gcc 5
Fix image paths in routing doc
Initial commit
Contributors: Fabian Poggenhans, Johannes Janosovits, Maximilian Naumann