Abstract
In this article, we obtain controls that give the time-optimal trajectories for a Dubins airplane in the presence of fixed and moving obstacles. Using an exact penalty function method, we show the existence of the control variable for a Dubins airplane with given initial and final positions so that the airplane could reach its destination in the shortest time while avoiding fixed and moving obstacles. We demonstrate the effectiveness of our method by three examples.
Similar content being viewed by others
References
Bidabad, B., Rafie-Rad, M.: Pure pursuit navigation on Riemannian manifolds. Nonlinear Anal. Real World Appl. 10, 1265–1269 (2010)
Bidabad, B., Sedaghat, M.: Geometric modeling of Dubins airplane movement and its metric. Electr. Electron. Eng. 42, 9–16 (2010)
Buskens, C., Maurer, H.: SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real time control. J. Comput. Appl. Math. 120(12), 85–108 (2000)
Chen, T.W.C., Vassiliadis, V.S.: Inequality path constraints in optimal control: a finite iteration \( \varepsilon \)-convergent scheme based on pointwise discretization. J. Process Control 15(3), 353–362 (2005)
Chitsaz, H., LaValle, S.M.: Time-optimal paths for a Dubins airplane. In: Proceedings of the IEEE Conference on Decision and Control, pp. 2379–2384 (2007)
Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497–516 (1957)
Evans, L.C.: An Introduction to Mathematical Optimal Control Theory. Pub University of California, Berkeley (2006)
Gerdts, M., Kunkel, M.: A non-smooth Newton’s method for discretized optimal control problems with state and control constraints. J. Ind. Manag. Optim. 4(2), 247–270 (2008)
Jiang, C., Lin, Q., Yu, C., Teo, K.L., Duan, G.R.: An exact penalty method for free terminal time optimal control problem with continuous in- equality constraints. J. Optim. Theory Appl. 154, 30–53 (2012)
Johnson, H.H.: An application of the maximum principle to the geometry of plane curves. Proc. Am. Math. Soc. 44(2), 432–435 (1974)
Li, B., Teo, K.L., Lim, C.C., Duan, G.R.: An optimal PID controller design for nonlinear optimal constrained control problems. Discrete Continuous Dyn. Syst. Ser. B 16(4), 1101–1117 (2011)
Li, B., Teo, K.L., Zhao, G.H., Duan, G.R.: An efficient computational approach to a class of minmax optimal control problems with applications. Aust. New Zealand Ind. Appl. Math. J. 51(2), 162–177 (2009)
Li, B., Xu, Ch., Teo, K.L., Chu, J.: Time optimal Zermelo’s navigation problem with moving and fixed obstacles. Appl Math. Comput. 866–875 (2013)
Li, B., Yu, C.J., Teo, K.L., Duan, G.R.: An exact penalty function method for continuous inequality constrained optimal control problem. J. Optim. Theory Appl. 151, 260–291 (2011)
Lin, Q., Loxton, R.C., Teo, K.L., Wu, Y.H.: Optimal control computation for nonlinear systems with state-dependent stopping criteria. Automatica 48, 2116–2129 (2012)
Lin, Q., Loxton, R.C., Teo, K.L., Wu, Y.H.: A new exact penalty method for semi-infinite programming problems. J. Comput. Appl. Math. 261, 271–286 (2014)
Loxton, R.C., Teo, K.L., Rehbock, V.: Optimal control problems with multiple characteristic time points in the objective and constraints. Automatica 44, 2923–2929 (2008)
McLain, T., Beard, R.W.: Implementing Dubins airplane paths on fixed-wing UAVs. In: Contributed Chapter to the Handbook of Unmanned Aerial Vehicles, vol 68, pp. 1677–1701 (2014)
Teo, K.L., Goh, C.J., Wong, K.H.: A Unified Computational Approach for Optimal Control Problems. Longman Scientific and Technical, New York (1991)
Teo, K.L., Jennings, L.S., Lee, H.W.J., Rehbock, V.L.: The control parameterization enhancing transformation for constrained optimal control problem. J. Aust. Math. Soc. Ser. B Appl. Math. 40, 314–335 (1999)
Yang, F., Teo, K.L., Loxton, R., Rehbock, V., Li, B., Yu, C., Jen-nings, L.: VISUAL MISER: an efficient user-friendly visual program for solving optimal control problems. J. Ind. Manag. Optim. 12(2), 781–810 (2016)
Yu, C., Teo, K.L., Zhang, L., Bai, Y.: A new exact penalty function method for continuous inequality constrained optimization problems. J. Ind. Manag. Optim. 895–910 (2010)
Yu, C., Teo, K.L., Zhang, L., Bai, Y.: On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem. J. Ind. Manag. Optim. 485–491 (2012)
Acknowledgements
The authors would like to thank the anonymous referees whose comments helped improving our presentation. The second author would like to express his gratitude to the Institut de Mathématiques de Toulouse (IMT) where this article was partially written.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fathi, Z., Bidabad, B. & Najafpour, M. An exact penalty function method for optimal control of a dubins airplane in the presence of moving obstacles. Optim Lett 16, 1197–1213 (2022). https://doi.org/10.1007/s11590-021-01773-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-021-01773-6