Aerospace energy conservation utilizing optimum methods

In general, the minimum path problem is concerned with finding shortest paths between a start to an end node in the minimum distance sense. There are many interesting algorithms which may be utilized for that purpose, that fall under the category of the Euclidian travelling salesman problem [1] and [2]. Although these methodologies determine the optimum waypoint guidance to be traversed by an aerial vehicle, to reach a destination, there is need for the inclusion of dynamical and functional constraints in order to describe the means to reach the goal. While the resulting path(s) are of minimum-distance sense they do not take into account the energy requirements. Consequently wasting fuel the path may not be feasible or reachable. In the included work the arbitrary energy requirements for the mission are described with a focus on optimum-energy demand for a waypoint based sequence of elementary walks. The later is illustrated through a simulation of an aircraft which needs to reach a goal from a source point passing via intermediate waypoints of interest. In addition wind disturbances are included in the formulation and analysis.

[1]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[2]  L. R. Ford,et al.  NETWORK FLOW THEORY , 1956 .

[3]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[4]  A. Tsourdos,et al.  Optimality and Reachability - Pseudo Boolean Power Flows for multi-sourced Vehicle Topologies , 2007, 2007 IEEE Vehicle Power and Propulsion Conference.

[5]  B. A. White,et al.  UAV optimum energy assignment using Dijkstra's Algorithm , 2007, 2007 European Control Conference (ECC).

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[9]  R. Sengupta,et al.  A safe flight algorithm for unmanned aerial vehicles , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[10]  Wen Lea Pearn,et al.  Algorithms for the Windy Postman Problem , 1994, Comput. Oper. Res..

[11]  Ron E. Colyer,et al.  Soft modelling and fuzzy logic control of wheeled skid-steer electric vehicles with steering prioritisation , 1999, Int. J. Approx. Reason..

[12]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[13]  A. Tsourdos,et al.  A solution to simultaneous arrival of multiple UAVs using Pythagorean hodograph curves , 2006, 2006 American Control Conference.

[14]  Meigu Guan,et al.  On the windy postman problem , 1984, Discret. Appl. Math..

[15]  E. Minieka The Chinese Postman Problem for Mixed Networks , 1979 .

[16]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[17]  A. Gibbons Algorithmic Graph Theory , 1985 .

[18]  Zaw Win,et al.  On the Windy Postman Problem on eulerian graphs , 1989, Math. Program..

[19]  Madhavan Shanmugavel,et al.  Path planning of multiple autonomous vehicles , 2007 .

[20]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[21]  G. Reinelt The Traveling Salesman Problem: Computational Solutions for TSP Applications, Lecture Notes , 1994 .

[22]  Antonios Tsourdos,et al.  A node-to-node composite graph and pseudo-Boolean modelling: An unmanned aerial vehicle energy application , 2007 .

[23]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).