Turning time estimation model for region coverage

Author

Doan, V.K. ; Lim, M.H. ; Ong, Y.S. ; Jang, Jung Soon ; Vavrina, Matthew A. ; Vian, John L. ; Barhorst, James

Author_Institution

Intell. Syst. Center, Nanyang Technol. Univ., Singapore, Singapore

fYear

2010

fDate

3-5 Dec. 2010

Firstpage

203

Lastpage

208

Abstract

In region coverage, UAVs typically follow a certain pattern of combing through a region. In this paper, we present a turning time model for estimating the time cost for UAV. Based on this, we explore two strategies of scanning as a basis for a memetic computing search: the raster and circular scanning strategies. To our knowledge, there has been no attempt to quantitatively model the turning time cost for UAV scanning. The objective is to ultimately achieve polygon decomposition as a form of task division between UAVs using a memetic computing approach. Some results of simulation and validation based on known UAV dynamics are presented.

Keywords

aircraft; evolutionary computation; geometry; remotely operated vehicles; UAV; memetic computing search; polygon decomposition; region coverage; time cost; turning time estimation model; Base stations; Computational modeling; Equations; Mathematical model; Memetics; Turning; Unmanned aerial vehicles; circular scanning; memetic computation; polygon decomposition; raster scanning; turning time model;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Problem-Solving (ICCP), 2010 International Conference on

Conference_Location

Lijiang

Print_ISBN

978-1-4244-8654-0

Type

conf

Filename

5696024