lesunb / HMRSsim

Simulator for research in Heterogeneous Multi-Robots Environment. The intention is to provide extensible, lightweight, portable, low fidelity, visualizable simulations for testing task allocation approaches in a heterogeneous, multi-robot environment. The priority is to provide the researcher with the capability to easily implement new maps by importing 2D draws from draw.io.
GNU General Public License v3.0
14 stars 8 forks source link

Automatically map the shortest distance between points of interest #4

Open gabrielsr opened 4 years ago

gabrielsr commented 4 years ago

In a multi-robot scenario, before delegating a task for a robot we frequently need to consider the distance between the actual position of a candidate robot and the position where the action should be executed.

Although this distance can be calculated when necessary, this on-the-fly calculation may not be very efficient if we need to calculate it frequently.

While implementing a planner, a nice to have feature would be a service accessible at the beginning of the simulation that could be used to get the distance between two points of interest (poi). Ex: distance = map_resource.shortest_path_distance(poi1, poi2)

The idea is to map the shortest routes between two points before starting the simulation. The points of interest should be created as part of the map.

The routes could be part of the map or automatically discovered before initing the 'map_resource'.