Two-step procedure of optimisation for flight planning problem for airborne LiDAR data acquisition

Flight planning for airborne LiDAR data collection determines flight parameters, which in turn control the flight duration. While the former ensures desired quality of captured data the cost of the project is directly affected by the latter. This paper attempts to optimise flight planning problem. The flight duration is expressed as an objective function and the associated data requirements, preferences and limitations of flight planning problem are considered as constraints. Due to the typical characteristics of flight duration and flight parameters, a two-step procedure of optimisation that consists of genetic algorithms (GA) and Hooke and Jeeve’s (HJ) method of optimisation are adopted. The two-step procedure alleviates the pitfalls of both GA and HJ method and successfully determines the optimal flight planning parameters for a fairly complicated problem. Results obtained in this paper demonstrate that the proposed two-step procedure can be used for solving complex engineering problems like flight pla...

[1]  C. Glennie Rigorous 3D error analysis of kinematic scanning LIDAR systems , 2007 .

[2]  Kutalmis Saylam QUALITY ASSURANCE OF LIDAR SYSTEMS - MISSION PLANNING , 2009 .

[3]  Ana Maria Rodrigues,et al.  Cutting path as a Rural Postman Problem: solutions by Memetic Algorithms , 2012, Int. J. Comb. Optim. Probl. Informatics.

[4]  Peter Tian-Yuan Shih,et al.  The building shadow problem of airborne lidar , 2009 .

[5]  Lino A. Costa,et al.  A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization , 2012, Appl. Math. Comput..

[6]  Ron Graham,et al.  Manual of Aerial Survey: Primary Data Acquisition , 2001 .

[7]  Ángel Corberán,et al.  New heuristic algorithms for the windy rural postman problem , 2005, Comput. Oper. Res..

[8]  J. L. Bufton,et al.  An airborne scanning laser altimetry survey of Long Valley, California , 2000 .

[9]  Aloysius Wehr,et al.  Airborne laser scanning—an introduction and overview , 1999 .

[10]  Kalyanmoy Deb,et al.  Solving Flight Planning Problem for Airborne LiDAR Data Acquisition Using Single and Multi-Objective Genetic Algorithms , .

[11]  G. Grenzdörffer MEDIUM FORMAT DIGITAL CAMERAS-A EUROSDR PROJECT , 2008 .

[12]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[13]  Bharat Lohani,et al.  Turning mechanisms for airborne LiDAR and photographic data acquisition , 2013 .

[14]  David A. Holland Vertical Aerial Photography and Digital Imagery: Rics Guidance Note (Fifth Edition) , 2012 .

[15]  Daniel G. Cole Manual of Aerial Survey: Primary Data Acquisition , 2004 .

[16]  C. Deutsch,et al.  Latin hypercube sampling with multidimensional uniformity , 2012 .

[17]  M. Fernanda P. Costa,et al.  Assessment of a hybrid approach for nonconvex constrained MINLP problems , 2011 .

[18]  Ana Paula Kersting,et al.  LIDAR SYSTEM CALIBRATION USING POINT CLOUD COORDINATES IN OVERLAPPING STRIPS , 2009 .