UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections

Daşdemir, Erdi; Batta, Rajan; Köksalan, Murat; Öztürk, Diclehan Tezcaner

doi:10.1016/j.cor.2022.105882

Cited by 20 publications

(4 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To address this problem, a VNS metaheuristic was proposed. Similar to the previous study, Dasdemir et al [57] discussed route planning for a reconnaissance mission involving a UAV in a radar-monitored region. The UAV had to visit several targets, each with data that could be collected in a certain amount of time.…”

Section: Review Of the Electric Team Orienteering Problemmentioning

confidence: 68%

“…Lee and Park [53] SV, HoF, DP MH Wang et al [54] SV, HoF, DP, TW EM, H Juan et al [55] SV, HoF, DyP H Pěnička et al [56] SV, HoF, DP MH Dasdemir et al [57] SV, HoF, DP EM, H Mufalli et al [58] MV, HeF, DP, TW EM, H Reyes-Rubiano et al [52] MV, HoF, SP MH Saeedvand et al [59] MV, HeF, DP, TW MH Xu et al [60] MV, HeF, DP AM Sundar et al [61] MV, HoF, DP EM Note: SV = single vehicle, MV = multi vehicle, HoF = homogeneous fleet, HeF = heterogeneous fleet, DP = deterministic problem, SP = stochastic problem, DyP = dynamic problem, TW = time windows, EM = exact method, AM = approximate method, H = heuristic, MH = metaheuristic.…”

Section: Paper Problem Characteristics Solution Approachmentioning

confidence: 99%

See 1 more Smart Citation

Battery Management in Electric Vehicle Routing Problems: A Review

Martin,

Escoto,

Guerrero

et al. 2024

Energies

View full text Add to dashboard Cite

The adoption of electric vehicles (EVs) has gained significant momentum in recent years as a sustainable alternative to traditional internal combustion engine vehicles. However, the efficient utilization of batteries in EVs, coupled with the growing demand for sustainable transportation, has posed complex challenges for battery management in the context of electric vehicle routing problems in a broad sense, which includes vehicle routing problems, team orienteering problems, and arc routing problems, all of them using EVs. This paper presents a comprehensive review of the state-of-the-art approaches, methodologies, and strategies for battery management in each of the aforementioned optimization problems. We explore the relevant factors influencing battery performance and the interplay between routing, charging, and energy management in the context of EVs. The paper also discusses the advances in optimization algorithms, vehicle-to-grid integration, and intelligent decision-making techniques aimed at enhancing the range, reliability, and sustainability of EV operations. Key findings indicate a paradigm shift towards addressing uncertainties, dynamic conditions, and synchronization challenges inherent in large-scale and dynamic routing problems within the context of EVs that require efficient battery management.

show abstract

Section: Review Of the Electric Team Orienteering Problemmentioning

confidence: 68%

Section: Paper Problem Characteristics Solution Approachmentioning

confidence: 99%

Battery Management in Electric Vehicle Routing Problems: A Review

Martin,

Escoto,

Guerrero

et al. 2024

Energies

View full text Add to dashboard Cite

show abstract

“…Daha yeni bir çalışmada Daşdemir vd. [23], tek bir İHA'nın radar tehdidi olan bir alanda başlangıç üssünden bitiş üssüne giderken farklı noktalardan bilgi topladığı problemi ele almıştır. Her nokta için farklı olabilen bilgi miktarlarının zamana bağlı olarak değiştiği düşünülmüş, problemi çözmek için kesin ve sezgisel yaklaşımlar önerilmiştir.…”

Section: Literatür Taraması (Literature Review)unclassified

İki amaçlı İHA filosu rota planlaması: Kesin ve sezgisel yöntemler

Bişkin

Öztürk

Şakar

2023

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

İnsansız hava araçlarının (İHA’ların) askeri ve sivil amaçlarla artan kullanımı ile birlikte İHA rotalama problemi önem kazanmaktadır. İHA’ların sayısı ve özellikleri, rotalama yapılan alanın özellikleri ve kullanılan amaç fonksiyonları gibi faktörlerle değişkenlik gösteren bu problem için literatürde farklı yaklaşımlar geliştirilmiştir. Bu çalışmada, bir üsten ayrıldıktan sonra farklı önem derecelerine sahip olan hedef noktalarına uğrayarak geri dönmesi gereken özdeş bir İHA filosunun rota planlama problemi ele alınmıştır. Toplam mesafenin minimize edilmesi ve ziyaret edilen hedeflerin toplam önemlerinin maksimize edilmesi şeklinde iki amaç fonksiyonu kullanılmış, tek bir çözüm yerine alternatif etkin çözümler üretilmiştir. Problem matematiksel model ve genetik algoritma yaklaşımları ile çözülmüş, farklı sayıda İHA ve hedef noktaları ile sayısal testler yapılmıştır. İki yöntemle de karar vericilere sunmak üzere amaç uzayının farklı bölgelerinden çözümler elde edilebilmiştir. Ayrıca, genetik algoritma ile çok daha kısa sürelerde kesin çözümlere yakın çözümler bulunabildiği görülmüştür.

show abstract

“…Computationally efficient route planning to avoid UAV collisions is being developed [ 26 ]. Different route trajectories, to generate the optimal route the so-called orienteering problem of UAV routes [ 27 ], smooth trajectories [ 28 ], or action path scheme planning [ 29 ], most optimal choices are based on mathematical modeling and algorithms.…”

Section: Possibility For Determining Optimal Paths To Reach a Threat-...mentioning

confidence: 99%

Possibilities of Using UAVs in Pre-Hospital Security for Medical Emergencies

Robakowska

Ślęzak

Żuratyński

et al. 2022

IJERPH

View full text Add to dashboard Cite

The term unmanned aerial vehicle (UAV) was post-applied in the 1980s to describe remotely piloted multi-purpose, unmanned, autonomous aircraft. The terms unmanned aircraft systems with data terminal connectivity (UAS) and remotely piloted aircraft systems (RPV, RPAS—military systems) are also used. This review aims to analyze the feasibility of using UAVs to support emergency medical systems in the supply and urgent care ranges. The implementation of drones in the medical security system requires proper planning of service cooperation, division of the area into sectors, assessment of potential risks and opportunities, and legal framework for the application. A systematic literature search was conducted to assess the applicability based on published scientific papers on possible medical drone applications in the field of urgent mode. The widespread applications of UAVs in healthcare are concerned with logistics, scope, and transportability, with framework legal constraints to effectively exploit opportunities for improving population health, particularly for costly critical situations.

show abstract

UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections

Cited by 20 publications

References 43 publications

Battery Management in Electric Vehicle Routing Problems: A Review

Battery Management in Electric Vehicle Routing Problems: A Review

İki amaçlı İHA filosu rota planlaması: Kesin ve sezgisel yöntemler

Possibilities of Using UAVs in Pre-Hospital Security for Medical Emergencies

Contact Info

Product

Resources

About