Solvers

This module contains actual solvers.

This is inheritance graph of the main solvers is:

(yellow - abstract class, blue - concrete solver)

• RRT Variants
  • RRT
    • RRT
  • RRT*
    • RRT_star
  • BiRRT
    • BiRRT
  • dRRT
    • dRRT
  • dRRT*
    • dRRT_star
  • ao-dRRT
    • ao_dRRT
  • LBT-rrt
    • LBT_RRT
• PRM Variants
  • PRM
    • PRM
  • Basic PRM For Rod
    • BasicRodPRM
• Exact Variants
  • ExactSingleDisc
    • ExactSingle
• Staggered Grid Variants
  • Base Staggered Grid
    • StaggeredGridBase
  • Staggered Grid
    • G_SCORE
    • StaggeredGrid
    • StaggeredGridMinPath
  • dRRT Staggered Grid
    • dRRTStaggeredGrid
    • dRRTStarStaggeredGrid
• Revolving Areas
  • RevolvingAreas
    • RevolvingAreas.collision_free()
    • RevolvingAreas.from_arguments()
    • RevolvingAreas.get_arguments()
    • RevolvingAreas.get_graph()
    • RevolvingAreas.load_scene()
• HGraph Solver
  • HGraph
    • HGraph.build_roadmap()
    • HGraph.get_arguments()
    • HGraph.get_potential_bridges()
    • HGraph.local_connector()
  • HGraph_PRM
    • HGraph_PRM.solver_class
  • HGraph_RRT
    • HGraph_RRT.solver_class
  • MetaHGraphSolver
    • MetaHGraphSolver.get_arguments()
    • MetaHGraphSolver.make_hgraph_solver_class()
  • Currently specific HGraph solvers
• Bottleneck Tree Solvers
  • BottleneckTree
    • BottleneckTree.build_roadmap()
    • BottleneckTree.get_arguments()
    • BottleneckTree.sample_point_in_parameter_space()
    • BottleneckTree.search_path_on_roadmap()
  • Frechet Matching Solver
    • FrechetMatching
    • solve_frechet_problem()
  • Three Curve Frechet Solver
    • ThreeCurveFrechet
  • Exact Three Curve Frechet Solver
    • ExactThreeCurveFrechet
    • FaceDirection