Abstract
We consider a ship subject to kinematic, dynamic, and moment equations and steered via rudder under the assumptions that the rudder angle and rudder angle time rate are subject to upper and lower bounds. We formulate and solve four Chebyshev problems of optimal control, the optimization criterion being the maximization with respect to the state and control history of the minimum value with respect to time of the distance between two identical ships, one maneuvering and one moving in a predetermined way.
Problems P1 and P2 deal with collision avoidance maneuvers without cooperation, while Problems P3 and P4 deal with collision avoidance maneuvers with cooperation. In Problems P1 and P3, the maneuvering ship must reach the final point with a given lateral distance, zero yaw angle, and zero yaw angle time rate. In Problems P2 and P4, the additional requirement of quasi-steady state is imposed at the final point.
The above Chebyshev problems, transformed into Bolza problems via suitable transformations, are solved via the sequential gradient-restoration algorithm in conjunction with a new singularity avoiding transformation which accounts automatically for the bounds on rudder angle and rudder angle time rate.
The optimal control histories involve multiple subarcs along which either the rudder angle is kept at one of the extreme positions or the rudder angle time rate is held at one of the extreme values. In problems where quasi-steady state is imposed at the final point, there is a higher number of subarcs than in problems where quasi-steady state is not imposed; the higher number of subarcs is due to the additional requirement that the lateral velocity and rudder angle vanish at the final point.
Similar content being viewed by others
References
Miele, A., Wang, T., and Chao, C. S., Equations of Motion of a Ship: Introduction, Aero-Astronautics Report 285, Rice University, 1998.
Miele, A., Wang, T., and Chao, C. S., Equations of Motion of a Ship: Extensions, Aero-Astronautics Report 286, Rice University, 1998.
Miele, A., and Chao, C. S., Optimal Ship Maneuvers: Algorithm, Aero-Astronautics Report 288, Rice University, 1998.
Miele, A., Wang, T., Chao, C. S., and Dabney, J. B., Optimal Collision Avoidance Maneuvers for a Ship, Aero-Astronautics Report 291, Rice University, 1998.
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.
Chen, H. H., Some Aspects of Ship Maneuverability, Journal of Ship Research, Vol. 13,No. 2, pp. 111–128, 1969.
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.
Inoue, S., Hirano, M., Kijima, K., and Takashina, J., A Practical Calculation Method of Ship Maneuvering Motion, International Shipbuilding Progress, Vol. 28,No. 325, pp. 207–222, 1981.
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.
Mandel, P., Ship Maneuvering and Control, Principles of Naval Architecture, Edited by J. P. Comstock, Society of Naval Architecture and Marine Engineering, New York, New York, pp. 463–606, 1967.
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., Pritchard, R. E., and Damoulakis, J. N., Sequential Gradient-Restoration Algorithm for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 5,No. 4, pp. 235–282, 1970.
Miele, A., Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17,Nos. 5–6, pp. 361–430, 1975.
Gonzalez, S., and Miele, A., Sequential Gradient-Restoration Algorithm for Optimal Control Problems with General Boundary Conditions, Journal of Optimization Theory and Applications, Vol. 26,No. 3, pp. 395–425, 1978.
Miele, A., and Wang, T., Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 1: Basic Problem, Integral Methods in Science and Engineering, Edited by F. R. Payne et al., Hemisphere Publishing Corporation, Washington, DC, pp. 577–607, 1986.
Miele, A., and Wang, T., Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 2: General Problem, Journal of Mathematical Analysis and Applications, Vol. 119,Nos. 1–2, pp. 21–54, 1986.
Miele, A., Optimal Trajectories of Aircraft and Spacecraft, Aircraft Trajectories: Computation, Prediction, and Control, Edited by A. Benoit, Agardograph No. AG-301, AGARD/NATO, Paris, France, Vol. 1, Chapter 2, pp. 1–56, 1990.
Miele, A., Wang, T., and Melvin, W. W., Optimal Take-Off Trajectories in the Presence of Windshear, Journal of Optimization Theory and Applications, Vol. 49,No. 1, pp. 1–45, 1986.
Miele, A., Lee, W. Y., and Wu, G. D., Ascent Performance Feasibility of the National Aerospace Plane, Atti della Accademia delle Scienze di Torino, Vol. 131, pp. 91–108, 1997.
Miele, A., Wang, T., Lee, W. Y., and Zhao, Z. G., Optimal Trajectories for the Aeroassisted Flight Experiment, Acta Astronautica, Vol. 21,Nos. 11–12, pp. 735–747, 1990.
Rishikof, B. H., McCormick, B. R., Pritchard, R. E., and Sponaugle, S. J., SEGRAM: A Practical and Versatile Tool for Spacecraft Trajectory Optimization, Acta Astronautica, Vol. 26,Nos. 8–10, pp. 599–609, 1992.
Miele, A., and Wang, T., Optimal Transfers from an Earth Orbit to a Mars Orbit, Paper No. IAF-97–A.6.05, 48th IAF Congress, Turin, Italy, 1997.
Miele, A., and Mancuso, S., Optimal Ascent Trajectories and Feasibility of Next-Generation Orbital Spacecraft, Journal of Optimization Theory and Applications, Vol. 97,No. 3, pp. 519–550, 1998.
Nowinski, J. L., Application of Functional Analysis in Engineering, Plenum Press, New York, New York, 1981.
Miele, A., and Wang, T., An Elementary Proof of a Functional Analysis Result Having Interest for Minimax Optimal Control of Aeroassisted Orbital Transfer Vehicles, Aero-Astronautics Report 182, Rice University, 1985.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Miele, A., Wang, T., Chao, C.S. et al. Optimal Control of a Ship for Collision Avoidance Maneuvers. Journal of Optimization Theory and Applications 103, 495–519 (1999). https://doi.org/10.1023/A:1021775722287
Issue Date:
DOI: https://doi.org/10.1023/A:1021775722287