By Topic

Multiple Traveling Robot Problem: A Solution Based on Dynamic Task Selection and Robust Execution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sariel-Talay, S. ; Dept. of Comput. Eng., Istanbul Tech. Univ., Istanbul ; Balch, T.R. ; Erdogan, N.

The multiple traveling robot problem (MTRP), the real-world version of the well-known NP-hard multiple traveling salesman problem (MTSP), asks for finding routes of robots to visit a set of targets. Various objectives may be defined for this problem (e.g., minimization of total path length, time, etc.). The overall solution quality is dependent on both the quality of the solution constructed by the paths of robots and the efficient allocation of the targets to robots. Unpredictability of the exact processing times of tasks, unstable cost values during execution, and inconsistencies due to uncertain information further complicate MTRP. This paper presents a multirobot cooperation framework employing a dynamic task selection scheme to solve MTRP. The proposed framework carries out an incremental task allocation method that dynamically adapts to current conditions of the environment, thus handling diverse contingencies. Globally efficient solutions are obtained through mechanisms that result in the allocation of the most suitable tasks from dynamically generated priority-based rough schedules. Since the presented approach is for real-world task execution, computational requirements are kept at a minimum, and the framework is designed to be applicable on real robots even with limited capabilities. The efficiency and the robustness of the proposed scheme is evaluated through experiments both in simulations and on real robots.

Published in:

Mechatronics, IEEE/ASME Transactions on  (Volume:14 ,  Issue: 2 )