Task scheduling system for UAV operations in indoor environment
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.
Code (0)
등록된 구현이 없습니다.
Tasks
SchedulingSimilar Papers 제목 키워드 기반
Indoor UAV scheduling with Restful Task Assignment Algorithm
Research in UAV scheduling has obtained an emerging interest from scientists in the optimization field. When the scheduling itself has established a strong root since the 19th century, works on UAV scheduling in indoor e…
SchedulingEnvironment-Aware Scheduling of URLLC and Sensing Services for Smart Industries
In this paper, we address the problem of scheduling sensing and communication functionality in an integrated sensing and communication (ISAC) enabled base station (BS) operating in an indoor factory (InF) environment. Th…
Integrated sensing and communicationISACSchedulingRosella: A Self-Driving Distributed Scheduler for Heterogeneous Clusters
Large-scale interactive web services and advanced AI applications make sophisticated decisions in real-time, based on executing a massive amount of computation tasks on thousands of servers. Task schedulers, which often …
SchedulingA Novel Indoor Positioning System for unprepared firefighting scenarios
Situational awareness and Indoor location tracking for firefighters is one of the tasks with paramount importance in search and rescue operations. For Indoor Positioning systems (IPS), GPS is not the best possible soluti…
Activity RecognitionOptical Flow EstimationRenderNet: Visual Relocalization Using Virtual Viewpoints in Large-Scale Indoor Environments
Visual relocalization has been a widely discussed problem in 3D vision: given a pre-constructed 3D visual map, the 6 DoF (Degrees-of-Freedom) pose of a query image is estimated. Relocalization in large-scale indoor envir…
Image RetrievalRetrievalRobot Navigation