Title | ||
---|---|---|
Analytical Hierarchy Process based Multi-objective Multiple Traveling Salesman Problem |
Abstract | ||
---|---|---|
The paper addresses the problem of assigning robots to target locations in the context of a disaster management scenario, while minimizing a set of pre-defined objectives. The problem is formulated as a Multi-objective Multiple Traveling Salesman Problem. A three-phase mechanism based on Analytical Hierarchy Process (AHP) is proposed. In the first phase, AHP is used to systematically define weights for each objective. In the second phase, the robots contend for the allocation of available targets using three different approaches. In the third phase, an improvement phase is carried out to refine the targets' allocation. A Matlab simulation studies is used to examine the performance of the proposed solutions with three objective functions namely the total traveled distance, the maximum tour and the deviation rate. The comparison between the three proposed approaches shows that, for large scenario, the marketbased approach gives the best solution over the RTMA and the Balanced approach. Moreover, the comparison of the proposed multi-objective approach with the mono-objective one shows that our proposed approach outperforms the mono-objective one in the global cost when considering the three objectives. A slightly additional cost in the specific objective is considered in the monoobjective approach. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/ICARSC.2016.26 | 2016 International Conference on Autonomous Robot Systems and Competitions (ICARSC) |
Keywords | Field | DocType |
RTMA,Matlab simulation,AHP,disaster management scenario,robots,multiobjective multiple traveling salesman problem,analytical hierarchy process | Bottleneck traveling salesman problem,Traveling purchaser problem,Mathematical optimization,Emergency management,Travelling salesman problem,Linear programming,2-opt,Robot,Mathematics,Analytic hierarchy process | Conference |
ISSN | ISBN | Citations |
2573-9360 | 978-1-5090-2256-4 | 1 |
PageRank | References | Authors |
0.38 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Omar Cheikhrouhou | 1 | 66 | 11.71 |
Anis Koubaa | 2 | 608 | 60.30 |
Anis Zaard | 3 | 1 | 0.38 |