arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.06223cs.AI
收藏

用于室内环境中UAV操作的任务调度系统

Task scheduling system for UAV operations in indoor environment

Aalborg University(奥尔堡大学);Seoul National University(首尔国立大学)

Yohanes Khosiawan, Young Soo Park, Ilkyeong Moon, Janardhanan Mukund Nilakantan, Izabela Nielsen

摘要:

随着技术的进步,无人机在室内环境中的应用越来越多。无人机在有人居住或难以进入的室内环境中带来了更大的空间灵活性,例如,制造业车间、温室、核电站。无人机有助于创建一个自主制造系统,以更少的人为干预,以时间效率的方式执行任务。因此,调度程序是一个重要的组成部分,以集中在;然而,无人机调度的研究报告的数量一直是最少的。这项工作提出了一种方法与启发式(最早可用时间算法的基础上),分配任务的无人机的目标是最大限度地减少完工时间。此外,对不确定事件的快速反应和快速创建新的高质量的可行计划是必要的。因此,建议的启发式与粒子群优化(PSO)算法,以找到一个快速接近最优的时间表。该方法被实现到一个调度程序中,并在基于真实飞行演示生成的几个尺度的数据集上进行测试。详细讨论了调度器的性能评估,并报告了从一组选定的参数中获得的最佳解决方案。

英文摘要:

Application of UAV in indoor environment is emerging nowadays due to the advancements in technology. UAV brings more space-flexibility in an occupied or hardly-accessible indoor environment, e.g., shop floor of manufacturing industry, greenhouse, nuclear powerplant. UAV helps in creating an autonomous manufacturing system by executing tasks with less human intervention in time-efficient manner. Consequently, a scheduler is one essential component to be focused on; yet the number of reported studies on UAV scheduling has been minimal. This work proposes a methodology with a heuristic (based on Earliest Available Time algorithm) which assigns tasks to UAVs with an objective of minimizing the makespan. In addition, a quick response towards uncertain events and a quick creation of new high-quality feasible schedule are needed. Hence, the proposed heuristic is incorporated with Particle Swarm Optimization (PSO) algorithm to find a quick near optimal schedule. This proposed methodology is implemented into a scheduler and tested on a few scales of datasets generated based on a real flight demonstration. Performance evaluation of scheduler is discussed in detail and the best solution obtained from a selected set of parameters is reported.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑