Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T11:07:25.064Z Has data issue: false hasContentIssue false

Speeding Up On-Line Route Scheduling for an Autonomous Robot Through Pre-Built Paths

Published online by Cambridge University Press:  14 July 2020

Raul Alves*
Affiliation:
Faculty of Electrical Engineering, Federal University of Uberlândia, Uberlândia, Brazil E-mails: josue@ufu.br, keiji@ufu.br
Josué Silva de Morais
Affiliation:
Faculty of Electrical Engineering, Federal University of Uberlândia, Uberlândia, Brazil E-mails: josue@ufu.br, keiji@ufu.br
Keiji Yamanaka
Affiliation:
Faculty of Electrical Engineering, Federal University of Uberlândia, Uberlândia, Brazil E-mails: josue@ufu.br, keiji@ufu.br
*
*Corresponding author. E-mail: raul@ufu.br
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© The Author(s), 2020. Published by Cambridge University Press