On the time-optimal 2D-trajectories in non-uniform mediums
AbstractThis paper addresses two-dimensional trajectory optimization problems, where the mover''s speed monotonically decreases/increases in one of the space''s coordinates. For instance, it is well-known that the absolute value of the helicopter speed decreases in altitude because air pressure drops. Then, it is not trivial to find a time-minimal helicopter trajectory from one given point to another. We address such problems in different settings for the medium (atmosphere) and in the presence of obstacles. First, we consider the basic problem without any obstacles, where the mover''s speed decreases linearly in altitude. We show that the problem is reducible to the L''Hopital problem, one of the well-studied problems in geometrical optics. In this case, the time-optimal trajectory is a circular segment, and therefore can be expressed in a closed analytic form. Next, we adress the problem with linear speed decrease in presence of rectilinear obstacles. We show that this problem can be solved in polynomial time. Finally, we consider the case without obstacles, where the medium is non-uniform and the mover''s velocity is a piece-wise linear concave monotonically decreasing function. This is a widely accepted model in our motivating application of helicopter flights. In this case, we reduce the problem to the solution of a system of polynomial equations of fixed degree. Here, if the number of breakpoints of the velocity function is a constant, the algebraic elimination theory allows us to solve the problem in constant time with any given level of precision.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 031.
Date of creation: 2011
Date of revision:
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
operations research and management science;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-05-24 (All new papers)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If references are entirely missing, you can add them using this form.