Abstract
Drones are becoming indispensable in many application domains. In data-driven missions, besides sensing, the drone must process the collected data at runtime to decide whether additional action must be taken on the spot, before moving to the next point of interest. If processing does not reveal an event or situation that requires such an action, the drone has waited in vain instead of moving to the next point. If, however, the drone starts moving to the next point and it turns out that a follow-up action is needed at the previous point, it must spend time to fly-back. To take this decision, we propose different machine-learning methods based on branch prediction and reinforcement learning. We evaluate these methods for a wide range of scenarios where the probability of event occurrence changes with time. Our results show that the proposed methods consistently outperform the regression-based method proposed in the literature and can significantly improve the worst-case mission time by up to 4.1x. Also, the achieved median mission time is very close, merely up to 2.7% higher, to that of a method with perfect knowledge of the current underlying event probability at each point of interest.
Abstract (translated)
无人机在许多应用领域中变得不可或缺。在数据驱动的任务中,除了收集传感器数据外,无人机还必须在运行时处理这些数据以决定是否需要在现场采取进一步行动,然后再前往下一个兴趣点。如果处理结果没有发现需要此类操作的事件或情况,则无人机本可以继续前往下一个兴趣点,却在此处浪费了时间等待。然而,若无人机开始前往下一个兴趣点后才发现需要返回上一个兴趣点进行后续操作,则必须花费更多的时间飞回原地。 为了做出这种决策,我们提出了基于分支预测和强化学习的多种机器学习方法,并在一系列广泛场景中对其进行了评估——这些场景中的事件发生概率会随时间发生变化。我们的研究结果表明,所提出的方法在各种情况下始终优于文献中提出的回归法,并且可以显著减少最糟糕的任务执行时间(最多提高4.1倍)。此外,达成的中位任务执行时间也非常接近于一种假想情况下的方法——即无人机能够在每个兴趣点都准确知道当前事件发生的概率。
URL
https://arxiv.org/abs/2512.04773