Paper Info
Title
FL-MTSP: a fuzzy logic approach to solve the multi-objective multiple traveling salesman problem for multi-robot systems.
Abstract
This paper considers the problem of assigning target locations to be visited by mobile robots. We formulate the problem as a multiple-depot multiple traveling salesman problem (MD-MTSP), an NP-Hard problem instance of the MTSP. In contrast to most previous works, we seek to optimize multiple performance criteria, namely the maximum traveled distance and the total traveled distance, simultaneously. To address this problem, we propose, FL-MTSP, a new fuzzy logic approach that combines both metrics into a single fuzzy metric, reducing the problem to a single-objective optimization problem. Extensive simulations show that the proposed fuzzy logic approach outperforms an existing centralized Genetic Algorithm (MDMTSP_GA) in terms of providing a good trade-off of the two performance metrics of interest. In addition, the execution time of FL-MTSP was shown to be always faster than that of the MDMTSP_GA approach, with a ratio of 89 %.
Year
DOI
Venue
2017
10.1007/s00500-016-2279-7
Soft Comput.
Keywords
Field
DocType
MD-MTSP, Fuzzy logic, Optimization problem, Multi-objective
Bottleneck traveling salesman problem,Robotic systems,Mathematical optimization,Computer science,Fuzzy logic,Travelling salesman problem,Artificial intelligence,2-opt,Optimization problem,Machine learning,Genetic algorithm,Mobile robot
Journal
Volume
Issue
ISSN
21
24
1433-7479
Citations 
PageRank 
References 
5
0.47
15
Authors
5
Name
Order
Citations
PageRank
Sahar Trigui150.81
Omar Cheikhrouhou26611.71
Anis Koubaa360860.30
Uthman Baroudi411822.70
Habib Youssef561866.95