Sistema Automático de Planificación de Trayectorias Multi-objetivo para Tareas de Recojida o Entrega en Robótica Móvil
(Multi-goal Path Planning Autonomous System for Picking up and Delivery Tasks in Mobile Robotics)
Kevin Hernandez (firstname.lastname@example.org)1, Bladimir Bacca (email@example.com)1, Breyner Posso (firstname.lastname@example.org)1
1Universidad del Valle
This paper appears in: Revista IEEE América Latina
Publication Date: Feb. 2017
Volume: 15, Issue: 2
Intelligent service robots are needed in office-like environments to perform common tasks of picking up, and delivering things such as mail, goods, trash recycled paper, etc. These tasks are challenging since robots must avoid static and dynamic obstacles, and mainly robots have to perform path planning considering multiple goals as saving energy. This work proposes an autonomous multi-goal path planning system for picking up or delivering tasks in mobile robotics. The multi-goal path planning method is based on the Lin-Kernighan Heuristics (LKH) algorithm , which was modified in order to implement an autonomous system for picking up/delivering tasks using non-Euclidean distances, Hamiltonian paths, and a Pioneer 3DX mobile robot. This work proposes a client ‑ robot system ARMM  where many clients request pickup / delivery services, then the robot continuously plan a Hamiltonian path to visit each one of the requested pickup / delivery goals, and return to its base station. To validate the results of this work two well-known metrics were performed : distance traveled and time elapsed. A comparison between the nearest goal, random selection, the LKH with Euclidean distances, and the LKH with non-Euclidean distances algorithms were performed.
Multi-goal planner, traveling salesman problem, pickup or delivery tasks, service robotics
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (649)]