Title | ||
---|---|---|
An analytical hierarchy process-based approach to solve the multi-objective multiple traveling salesman problem. |
Abstract | ||
---|---|---|
We consider the problem of assigning a team of autonomous robots to target locations in the context of a disaster management scenario while optimizing several objectives. This problem can be cast as a multiple traveling salesman problem, where several robots must visit designated locations. This paper provides an analytical hierarchy process (AHP)-based approach to this problem, while minimizing three objectives: the total traveled distance, the maximum tour, and the deviation rate. The AHP-based approach involves three phases. In the first phase, we use the AHP process to define a specific weight for each objective. The second phase consists in allocating the available targets, wherein we define and use three approaches: market-based, robot and task mean allocation-based, and balanced-based. Finally, the third phase involves the improvement in the solutions generated in the second phase. To validate the efficiency of the AHP-based approach, we used MATLAB to conduct an extensive comparative simulation study with other algorithms reported in the literature. The performance comparison of the three approaches shows a gap between the market-based approach and the other two approaches of up to 30%. Further, the results show that the AHP-based approach provides a better balance between the objectives, as compared to other state-of-the-art approaches. In particular, we observed an improvement in the total traveled distance when using the AHP-based approach in comparison with the distance traveled when using a clustering-based approach. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s11370-018-0259-8 | Intelligent Service Robotics |
Keywords | Field | DocType |
Assignment, MTSP, Multiple depots, Multi-objective problem, AHP | Mathematical optimization,MATLAB,Simulation,Computer science,Emergency management,Travelling salesman problem,Cluster analysis,Robot,Analytic hierarchy process | Journal |
Volume | Issue | ISSN |
11 | 4 | 1861-2776 |
Citations | PageRank | References |
0 | 0.34 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sahar Trigui | 1 | 5 | 0.81 |
Omar Cheikhrouhou | 2 | 66 | 11.71 |
Anis Koubaa | 3 | 608 | 60.30 |
Anis Zarrad | 4 | 46 | 7.27 |
Habib Youssef | 5 | 618 | 66.95 |