Abstract
The best strategy for collision avoidance under emergency conditions is to maximize wrt the controls the timewise minimum distance between the host ship and the intruder ship. In a restricted waterway area, two main constraints must be satisfied: the lateral deviation of the host ship from the original course is to be contained within certain limits; the longitudinal distance covered by the host ship is to be subject to a prescribed bound. At the maximin point of the encounter, the time derivative of the relative distance vanishes; this yields an inner boundary condition (orthogonality between the relative position vector and the relative velocity vector) separating the main phases of the maneuver: the avoidance and recovery phases. In this way, the optimal trajectory problem (a Chebyshev problem) can be converted into a Bolza problem with an inner boundary condition. Numerical solutions are obtained via the multiple-subarc sequential gradient-restoration algorithm (SGRA).
Because the optimal trajectory is not suitable for real-time implementation, a guidance scheme approximating the optimal trajectory in real time is to be developed. For ship collision avoidance, the optimal trajectory results show that the rudder angle time history has a bang-bang form characterized by the alternation of saturated control subarcs of opposite signs joined by rapid transitions. Just as the optimal trajectory can be partitioned into three phases (avoidance phase, recovery phase, steady phase), a guidance trajectory can be constructed in the same way. For the avoidance and recovery phases, use of decomposition techniques leads to an algorithm computing the time lengths of these phases in real time. For the steady phase, a feedback control scheme is used to maneuver the ship steadily. Numerical results are presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Miele, A., Wang, T., Chao, C. S., and Dabney, J. B., Optimal Course Change and Sidestep Maneuvers for a Ship, Journal of Optimization Theory and Applications, Vol. 103, No. 2, pp. 259–282, 1999.
Miele, A., Wang, T., Chao, C. S., and DABNEY, J. B., Optimal Control of a Ship for Collision Avoidance Maneuvers, Journal of Optimization Theory and Applications, Vol. 103, No. 3, pp. 495–519, 1999.
Miele, A., and WANG, T., New Approach to the Collision Avoidance Problem for a Ship, International Game Theory Review, Vol. 6, No. 1, pp. 137–155, 2004.
Asinovsky, V., Features of Maneuverability of Ships with Steering Nozzles, Marine Technology, Vol. 23, No. 1, pp. 23–34, 1986.
Yavin, Y., and Miloh, T., On the Control and Guidance of the Motion of an Immersed Body: Some Problems in Stochastic Control, Journal of Optimization Theory and Applications, Vol. 77, No. 3, pp. 613–641, 1993.
Kring, D., and Sclavounos, P. D., Numerical Stability Analysis for Time-Domain Ship Motion Simulation, Journal of Ship Research, Vol. 39, No. 4, pp. 313–320, 1995.
Barr, R. A., A Review and Comparison of Ship Maneuvering Simulation Methods, Society of Naval Architecture and Marine Engineering, Transactions, Vol. 101, pp. 609–635, 1993.
Fossen, T. I., Guidance and Control of Ocean Vehicles, John Wiley and Sons, Chichester, England, 1994.
Amerongen, J. V., and Lemke, H. R.V.N., Criteria for Optimum Steering of Ships, Report, Department of Electrical Engineering, Delft University of Technology, Delft, Netherlands, 1980.
Miloh, T., and Pachter, M., Ship Collision Avoidance and Pursuit-Evasion Differential Games with Speed Loss, Computers and Mathematics with Applications, Vol. 18, Nos. 1–3, pp. 77–100, 1989.
Teo, K. L., and Lim, C. C., Time-Optimal Control Computation with Application to Ship Steering, Journal of Optimization Theory and Applications, Vol. 56, No. 1, pp. 145–156, 1988.
Tzeng, C. Y., Optimal Control of a Ship for a Course-Changing Maneuver, Journal of Optimization Theory and Applications, Vol. 97, No. 2, pp. 281–297, 1998.
Yavin, Y., Frangos, C., Miloh, T., and Zilman, G., Collision Avoidance by a Ship with a Moving Obstacle: Computation of Feasible Command Strategies, Journal of Optimization Theory and Applications, Vol. 93, No. 1, pp. 53–66, 1997.
Yavin, Y., Frangos, C., and Miloh, T., Computation of Feasible Control Trajectories for the Navigation of a Ship Around an Obstacle in the Presence of a Sea Current, Mathematical and Computer Modeling, Vol. 21, No. 3, pp. 99–117, 1995.
Miele, A., and Wang, T., Multiple-Subarc Sequential Gradient-Restoration Algorithm, Part 1: Algorithm Structure, Journal of Optimization Theory and Applications, Vol. 116, No. 1, pp. 1–17, 2003.
Miele, A., and Wang, T., Multiple-Subarc Sequential Gradient-Restoration Algorithm, Part 2: Application to a Multistage Launch Vehicle Design, Journal of Optimization Theory and Applications, Vol. 116, No. 1, pp. 19–39, 2003.
Miele, A., and Wang, T., Maximin Approach to the Ship Collision Avoidance Problem via Multiple-Subarc Sequential Gradient-Restoration Algorithm, Journal of Optimization Theory and Applications, Vol. 124, No. 1, pp. 29–53, 2005.
Miele, A. and Wang, T., Analysis of Optimal Trajectories for Ship Collision Avoidance, Aero-Astronautics Report 341, Rice University, 2004.
Author information
Authors and Affiliations
Additional information
Portions of this paper were presented by the senior author at the 13th International Workshop on Dynamics and Control, Wiesensteig, Germany, 22-26 May 2005, in honor of George Leitmann.
This research was supported by NSF Grant CMS-02-18878.
Rights and permissions
About this article
Cite this article
Miele, A., Wang, T. Optimal Trajectories and Guidance Schemes for Ship Collision Avoidance. J Optim Theory Appl 129, 1–21 (2006). https://doi.org/10.1007/s10957-006-9051-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-006-9051-6