Dynamic region visit routing problem for vehicles with minimum turning radius

Página do item simplificado
dc.creatorDouglas Guimarães Macharet
dc.creatorArmando Alves Neto
dc.creatorVilar Fiuza da Câmara Neto
dc.creatorMário Fernando Montenegro Campos
dc.date.accessioned2025-04-24T18:23:58Z
dc.date.accessioned2025-09-09T00:40:07Z
dc.date.available2025-04-24T18:23:58Z
dc.date.issued2018
dc.identifier.doihttps:doi.org/10.1007/s10732-017-9359-4
dc.identifier.issn1572-9397
dc.identifier.urihttps://hdl.handle.net/1843/81822
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofJournal of heuristics
dc.rightsAcesso Restrito
dc.subjectVeículos autônomos
dc.subjectTeoria do controle
dc.subject.otherDynamic vehicle routing problem
dc.subject.otherDubins vehicle
dc.subject.otherTraveling salesman problem with neighborhoods
dc.titleDynamic region visit routing problem for vehicles with minimum turning radius
dc.typeArtigo de periódico
local.citation.epage109
local.citation.issue1
local.citation.spage83
local.citation.volume24
local.description.resumoIn this paper we address the problem of planning optimized routes among dynamically selected target regions for vehicles with a turning radius motion constraint, hereinafter called dynamic Dubins traveling salesman problem with neighborhoods (DDTSPN). Initially, we present a heuristic to solve a simpler version of this problem, called off-line step, where only previously given targets are concerned. We further extend this approach for the more complex case of dynamic scenarios, called on-line step, addressing the inclusion of new targets during the execution of the initial route, whilst minimizing the impact on the total traveled distance. Formal analyzes of our techniques are provided, presenting upper bounds for the total length of the final tour. Results with statistical investigation over a large number of trials in a simulated environment are also provided. Finally, to demonstrate the applicability of our technique in solving the DDTSPN at real-world scenarios, we also report on results of an experiment performed with a real car-like robot.
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.url.externahttps://link.springer.com/article/10.1007/s10732-017-9359-4

Arquivos

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Periódico

Logo UFMG