Coordinated Optimization Algorithm Combining GA with Cluster for Multi-UAVs to Multi-tasks Task Assignment and Path Planning

Ma, Yunhong; Zhang, Heng; Yao-zhong, Zhang; Rui-zhou, Gao; Zhao, Xu; Yang, Jie

doi:10.1109/icca.2019.8899987

Cited by 29 publications

(20 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The final version of this paper is published in Computer Science Review, https://doi.org/10.1016/j.cosrev.2021.100369 dow constraint in [15,23,85,86]. This is justified by the fact that UAVs have more constrained resources (i.e.…”

Section: Analysis Of Reviewed Mtsp's Solutionsmentioning

confidence: 99%

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

Cheikhrouhou

Khoufi

2021

Computer Science Review

172

View full text Add to dashboard Cite

Section: Analysis Of Reviewed Mtsp's Solutionsmentioning

confidence: 99%

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

Cheikhrouhou

Khoufi

2021

Computer Science Review

172

View full text Add to dashboard Cite

“…UAV solutions [18] 2015 [32] 2016 f [26] 2017 [15] 2018 [23] 2018 g [24] 2018 [33] 2018 e [85] 2018 j [88] 2018 [86] 2019 [87] In what follows, we present a detailed analysis of these classified solutions.…”

Section: Classification Of Reviewed Mtsp's Solutionsmentioning

confidence: 99%

“…The final version of this paper is published in Computer Science Review, https://doi.org/10.1016/j.cosrev.2021.100369 the GA approach is widely used with the clustering technique such as in [18,23,24,86,14]. In addition, we note from Table 3 that MTSP solutions proposed for the UAVs context are more complex and are based on the integration of several approaches.…”

Section: Analysis Of Reviewed Mtsp's Solutionsmentioning

confidence: 99%

A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy

Cheikhrouhou¹

2021

Preprint

View full text Add to dashboard Cite

The Multiple Travelling Salesman Problem (MTSP) is among the most interesting combinatorial optimization problems because it is widely adopted in real-life applications, including robotics, transportation, networking, etc.Although the importance of this optimization problem, there is no survey dedicated to reviewing recent MTSP contributions. In this paper, we aim to fill this gap by providing a comprehensive review of existing studies on MTSP. In this survey, we focus on MTSP’s recent contributions to both classical vehicles/robots and unmanned aerial vehicles. We highlight the approaches applied to solve the MTSP as well as its application domains. We analyze the MTSP variants and propose a taxonomy and a classification of recent studies.

show abstract

“…Em (MA et al, 2019) é proposto um algoritmo de otimização coordenada que combina um GA com K-means aplicado ao problema de atribuição e escalonamento da ordem de execução de tarefas para múltiplos Veículos Aéreos Não Tripulados (VANTs). O objetivo principal é determinar de forma efetiva a quantidade de VANTs que satisfazem uma restrição de tempo de missão, e encontrar a melhor ordem de voo para as tarefas de cada VANT, simultaneamente.…”

Section: Algoritmos Modiącados Para O Mtspunclassified

“…No trabalho, também é apresentada uma função de aptidão que realiza a minimização da distância total viajada pelos robôs e equilíbrio dessas distâncias. Já nos trabalhos de (LATAH, 2016)(XU et al, 2018SZETO, 2019) (MA et al, 2019, o mTSP é resolvido com a aplicação de um método de transformação, o qual objetiva simpliĄcar o mTSP em vários TSP com a dinâmica de dividir para conquistar, e para cada TSP aplicar um algoritmo de otimização.…”

unclassified

Coordenação de Múltiplos Veículos Autônomos de Entrega Usando K-Means e Algoritmos Bio-Inspirados

Silva¹

View full text Add to dashboard Cite

Primeiramente, agradeço a Deus pelo dom da vida e por todas as oportunidades a mim concedidas. Creio que o Senhor vem me acompanhando e guiando cada passo de minha trajetória. Agradeço a mãe de Jesus Cristo que vêm me cobrindo com seu manto sagrado e intercedendo por mim. Agradeço aos meus pais e irmãos por serem fundamentais em toda minha vida e torcerem por mim em todos os momentos. Gostaria de agradecer à minha namorada Taís por compreender a importância do meu sonho em cursar um mestrado e, principalmente, por estar ao meu lado e torcendo por mim. Agradeço também à sua mãe Geralda por todo carinho e orações. Ao Pessoal do Laboratório de Robótica Móvel do ICMC/USP, Tiago, Iago, Júnior que colaboraram no experimento com o veículo CaRINA II. Agradeço também ao Lucas que ofereceu estadia nos dias em que estive em São Carlos. Ao Professor Jefferson pela orientação, gentileza e compreensão durante o desenvolvimento desse trabalho. Obrigado! Ao Professor Raul pela coorientação, por me atender prontamente, mesmo em seu horário de trabalho, nas vezes em que fui no CTI-UFU para esclarecimento de dúvidas, por acreditar em mim para continuação dessa pesquisa. Meu muito obrigado! Aos Professores da Pós Graduação da FACOM/UFU pelos ensinamentos e conhecimentos compartilhados. Aos secretários de pós-graduação, Sônia e Erisvaldo, pela prestatividade e boa vontade que sempre me auxiliaram. Aos Professores da Graduação do IFTM Campus Patrocínio pelos ensinamentos e conhecimentos compartilhados e por terem me iniciado no campo da pesquisa cientíĄca. Aos meus amigos do apartamento, Douglas, Leonard e Raphael, os quais Ązeram o início desse período de adaptação em Uberlândia mais fácil me proporcionando momentos de distração e parceria. Aos meus amigos da graduação e equipe das maratonas de programação. Aos meus amigos da pós-graduação, que tive a oportunidade de troca de conhecimento e pensamentos. Aos amigos do trabalho, onde pude aprender muito e aplicar um pouco do conhecimento que adquiri no decorrer de minha vida acadêmica. As crianças do CRAS Geraldo Tuniquinho por entenderem a minha saída em prol dos estudos. Desejo que todos estejam muito bem. EnĄm, agradeço a todos aqueles que sempre me apoiaram e torceram por mim.

show abstract

Coordinated Optimization Algorithm Combining GA with Cluster for Multi-UAVs to Multi-tasks Task Assignment and Path Planning

Cited by 29 publications

References 3 publications

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy

Coordenação de Múltiplos Veículos Autônomos de Entrega Usando K-Means e Algoritmos Bio-Inspirados

Contact Info

Product

Resources

About