Speeding Up On-Line Route Scheduling for an Autonomous Robot Through Pre-Built Paths
Keyword(s):
On Line
◽
SUMMARY Today, robots can be found helping humans with their daily tasks. Some tasks require the robot to visit a set of locations in the environment efficiently, like in the Traveling Salesman Problem. As indoor environments are maze-like areas, feasible paths connecting locations must be computed beforehand, so they can be combined during the scheduling, which can be impracticable for real-time applications. This work presents an on-line Route Scheduling supported by a Fast Path Planning Method able to adjust pre-built paths. Experiments were carried out with virtual and real robots to evaluate time and quality of tours.
2013 ◽
Vol 2
(3-4)
◽
2015 ◽
Vol 6
(2)
◽
pp. 33-44
◽
2021 ◽
Vol Volume 34 - 2020 - Special...
◽