Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Feature] Add Grid-based pathfinding #11

Open
chrehall68 opened this issue Sep 7, 2024 · 1 comment
Open

[Feature] Add Grid-based pathfinding #11

chrehall68 opened this issue Sep 7, 2024 · 1 comment
Assignees
Labels
feature New feature or request

Comments

@chrehall68
Copy link
Collaborator

chrehall68 commented Sep 7, 2024

  • Should create a pathfinder to pathfind from current position to goal given that both are Point objects.
  • Should listen to the map (occupancy grid) and output a Path message
  • Assume that the grid contains both the current point and the target point
  • Implementation should be fast enough to deal with a 4000x4000 grid in < 1s, preferable <.25s. This may require making this package in c++
  • This should be its own package
@chrehall68 chrehall68 added the feature New feature or request label Sep 28, 2024
@chrehall68 chrehall68 changed the title Add Grid-based pathfinding [Feature] Add Grid-based pathfinding Sep 28, 2024
@RK22000
Copy link
Contributor

RK22000 commented Oct 19, 2024

Relevent message descriptions

The map (on topic "\map") will be an Occupancy grid

Occupancy grid

std_msgs/Header header
nav_msgs/MapMetaData info
int8[] data

Header

# Standard metadata for higher-level stamped data types.
# This is generally used to communicate timestamped data 
# in a particular coordinate frame.
# 
# sequence ID: consecutively increasing ID 
uint32 seq
#Two-integer timestamp that is expressed as:
# * stamp.sec: seconds (stamp_secs) since epoch (in Python the variable is called 'secs')
# * stamp.nsec: nanoseconds since stamp_secs (in Python the variable is called 'nsecs')
# time-handling sugar is provided by the client library
time stamp
#Frame this data is associated with
string frame_id

MapMetaData

time map_load_time
float32 resolution #meters/cell
uint32 width
uint32 height
geometry_msgs/Pose origin

Pose

geometry_msgs/Point position
geometry_msgs/Quaternion orientation

Point

float64 x
float64 y
float64 z

Quaternion

float64 x
float64 y
float64 z
float64 w

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants