Scholarlink

<p>A Team Orienteering Problem (TOP) that seeks the most profitable routes for multiple players given limited travel time or length is one of the most relevant routing problems for service delivery by Unmanned Aerial Vehicles (UAVs) with limited battery or energy capacity. In this study, we propose a variant of the TOP, where an operational area for multiple UAVs is divided into non-overlapping zones and routes for UAVs are derived within the zones. Importantly, by allocating designated zones to each UAV, any update on a UAV’s route within its zone does not interfere with other UAVs’ routes. This aspect is critical for a service or a mission to be executed under a highly dynamic environment especially with limited communication between UAVs. The operational and practical benefits of applying the proposed solution approach are demonstrated by comparing it to a classic TOP solution in a simulation environment where a profit of visiting a location is uncertain.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Team Orienteering Problem with Zoning for Safe and Flexible Operations of UAVs in a Dynamic Environment

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年5月21日

查看全文
  • Casper Bak Pedersen,
  • Inkyung Sung,
  • Peter Nielsen

摘要

A Team Orienteering Problem (TOP) that seeks the most profitable routes for multiple players given limited travel time or length is one of the most relevant routing problems for service delivery by Unmanned Aerial Vehicles (UAVs) with limited battery or energy capacity. In this study, we propose a variant of the TOP, where an operational area for multiple UAVs is divided into non-overlapping zones and routes for UAVs are derived within the zones. Importantly, by allocating designated zones to each UAV, any update on a UAV’s route within its zone does not interfere with other UAVs’ routes. This aspect is critical for a service or a mission to be executed under a highly dynamic environment especially with limited communication between UAVs. The operational and practical benefits of applying the proposed solution approach are demonstrated by comparing it to a classic TOP solution in a simulation environment where a profit of visiting a location is uncertain.