All Projects → lh9171338 → Astar

lh9171338 / Astar

Licence: other
ROS package of A star algorithm

Programming Languages

C++
36643 projects - #6 most used programming language
CMake
9771 projects

Labels

Projects that are alternatives of or similar to Astar

TrajectoryPlanner
ROS - based trajectory planning for a robot on OccupancyGrid
Stars: ✭ 26 (-38.1%)
Mutual labels:  astar
LightOSM.jl
A Julia package for downloading and analysing geospatial data from OpenStreetMap APIs.
Stars: ✭ 32 (-23.81%)
Mutual labels:  astar
psycopgr
A Python wrapper of pgRouting for routing from nodes to nodes on real map.
Stars: ✭ 24 (-42.86%)
Mutual labels:  astar
Artificial-Intelligence-State-Space-Search
Different Searching algorithms (DFS, BFS, IDS, Greedy, A*) opting to find optimal path from source to destination
Stars: ✭ 24 (-42.86%)
Mutual labels:  astar
pathfinding-visualizer
Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.
Stars: ✭ 33 (-21.43%)
Mutual labels:  astar
godot-hexgrid
a godot based framework to build hex map boardgames.
Stars: ✭ 48 (+14.29%)
Mutual labels:  astar
Easystarjs
An asynchronous A* pathfinding API written in Javascript.
Stars: ✭ 1,743 (+4050%)
Mutual labels:  astar
Pathplanning
Common used path planning algorithms with animations.
Stars: ✭ 3,418 (+8038.1%)
Mutual labels:  astar
Valhalla
Open Source Routing Engine for OpenStreetMap
Stars: ✭ 1,794 (+4171.43%)
Mutual labels:  astar
Graphhopper
Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
Stars: ✭ 3,457 (+8130.95%)
Mutual labels:  astar
Baritone
google maps for block game
Stars: ✭ 3,868 (+9109.52%)
Mutual labels:  astar
unity-pathfinding
Find paths in Unity Tilemaps with A* Search
Stars: ✭ 70 (+66.67%)
Mutual labels:  astar
maze solver
This project solves self-made maze in a variety of ways: A-star, Q-learning and Deep Q-network.
Stars: ✭ 24 (-42.86%)
Mutual labels:  astar
astar-typescript
A* search algorithm in TypeScript
Stars: ✭ 37 (-11.9%)
Mutual labels:  astar
NavMeshDemo
Unity client navmesh export to server for pathfinding
Stars: ✭ 31 (-26.19%)
Mutual labels:  astar
path demo
An experimental set of pathfinding algorithms for video games
Stars: ✭ 16 (-61.9%)
Mutual labels:  astar
tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (+23.81%)
Mutual labels:  astar
Pathfinding
A pmmp virion (library) for pathfinding using A*
Stars: ✭ 36 (-14.29%)
Mutual labels:  astar
astar-gridmap-2d
A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong
Stars: ✭ 43 (+2.38%)
Mutual labels:  astar

Astar

1. Introduction

This repository is a ROS package of A star algorithm.

2. Usage

2.1 Subscribed Topics

map(nav_msgs/OccupancyGrid)

Receive the map via this topic.

initialpose(geometry_msgs/PoseWithCovarianceStamped)

Receive the start point via this topic.

move_base_simple/goal(geometry_msgs/PoseStamped)

Receive the target point via this topic.

2.2 Published Topics

mask(nav_msgs/OccupancyGrid)

Publish the inflation map(mask) via this topic.

nav_path(nav_msgs/Path)

Publish the navigation path via this topic.

2.3 Parameters

~Euclidean(bool; default: "true")

Using Euclidean distance or Manhattan distance When calculating the H value.

~OccupyThresh(int; default: -1)

Threshold of the image binarization. When OccupyThresh is less than zero(OccupyThresh < 0), using Otsu method to generate threshold.

~InflateRadius(double; defalut: -1)

InflateRadius is the inflation radius(unit: m). When InflateRadius is less than or equal to zero(InflateRadius <= 0), no inflation operation is taken.

~rate(int; default: 10)

The rate of publishing mask topic.

2.4 Example

roslaunch astar astar.launch

3. Result

image

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].