arrow
返回

Energy-Efficient Drone Coverage Path Planning using Genetic Algorithm

delete2020-05-01
delete75
PRE
AI
R
Rutuja Shivgan *
Z
Ziqian Dong
DOI:10.1109/hpsr48589.2020.9098989delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Unmanned Aerial Vehicles (UAVs) have been increasingly used in environmental sensing and surveying applications. Coverage path planning to survey an area while following a set of waypoints is required to complete a task. Due to the battery capacity, the UAV flight time is often limited. In this paper, we formulate the UAV path planning problem as a traveling salesman problem in order to optimize UAV energy. We propose a genetic algorithm to solve the optimization problem i.e. to minimize the energy consumption for the UAV to complete a task. We also consider reducing the number of turns to allow the UAV to optimize the flight path and to minimize its energy consumption. We compare the energy consumption of the proposed genetic algorithm to the greedy algorithm with different number of waypoints. Results show that our proposed algorithm consumes 2-5 times less energy than that of the greedy algorithm by reducing the number of turns while covering all the waypoints.
Keyword:
Unmanned Aerial Vehicles
Energy model
Path planning
traveling salesman problem
Optimization
Genetic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE International Conference on High Performance Switching and Routing
IF:
0
论文数:
5
被引数:
0

机构

N
New York Institute Technology
学者数:
1.1K
论文数: 844
被引数: 12
引用论文

引用论文

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
How task format affects cognitive performance: a memory test with two species of New World monkeys
err2016-11-01
err0
errOAAI
errMichèle N. Schubiger; Alexandra Kissling; Judith M. Burkart
err分享
err收藏
Neuroimaging, cognition, light and circadian rhythms
err2014-07-08
err0
errOAAI
errGiulia Gaggioni; Pierre Maquet; Christina Schmidt; Derk-Jan Dijk; Gilles Vandewalle
err分享
err收藏
Step changes in the flood frequency curve: Process controls
err2012-05-24
err0
errOAAI
errM. Rogger; H. Pirkl; A. Viglione; J. Komma; B. Kohl; R. Kirnbauer; R. Merz; G. Blöschl
err分享
err收藏
没有更多内容