Path Planning Algorithm to minimize number of steps

• path_planner

  1 1,449 3.2 C++

  Hybrid A* Path Planner for the KTH Research Concept Vehicle

Hello y'all! I have a RC car that can be moved to either go straight or go on a defined constant curvature path . I am trying to navigate a maze that has some obstacles in it (map is known), and I want to know if there's a path planning algorithm that can minimize the number of steps it takes (i.e. go straight or turn in a constant curvature path).. I know there is Hybrid A* algorithm( kinda like https://github.com/karlkurzer/path_planner) that can take only Straight and circular arc paths, but do y'all know if there's a cost function or something that minimizes the number of steps it takes?

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project