multi-robot-rrt-exploration-melodic icon indicating copy to clipboard operation
multi-robot-rrt-exploration-melodic copied to clipboard

Robot Assignment is Sub-optimal / non-optimal

Open hikashi opened this issue 3 years ago • 2 comments

Optimization of the task assignment for each robot requires improvement. The greedy nature of the tasks assignment often leads to less-ideal coverage for the exploration.

hikashi avatar Nov 03 '21 06:11 hikashi

Hi,excuse me for a moment,I would like to ask you for something about the time complexity analysis of the algorithm. What is the size of the room in the demo video? What is the relationship between the time spent and the size of the room, the number of robots, etc. I wonder if the time cost of applying this package to a large-scale area is unberable? I would greatly appreciate it if you can give me some ideas about it.

yufengsjtu avatar Apr 13 '23 00:04 yufengsjtu

I mean will this method cause a high repeated rate of the area? Maybe a high regional coveratge repetition rate will cause a waste of time in exploration.

yufengsjtu avatar Apr 13 '23 00:04 yufengsjtu