The first Dynamic Positioning (DP) systems emerged in the 1960’s from the need for deep water drilling by the offshore oil and gas industry, as conventional mooring systems, like a jack-up barge or an anchored rig, can only be used in shallow waters. GustoMSC has been developing DP drill ships since the early 1970’s and it is still one of their core businesses. DP systems automatically control ...

The organization of this project report is as following: Section 2 is a literature review on various approaches of pricing options (mostly American options) with transactions costs; Section 3 describes the dynamic programming model developed by Dr. Edirisinghe as an efficient approach to study the option-pricing problem and discusses several extensions to the basic DP model; In Section 4, compu...

This paper considers the decentralized dynamic programming path planning decision processes of multiple cooperating autonomous aerial vehicles (UAVs) engaged in a search of an uncertain environment. However, what sets this paper apart from previous work is that a functional approximation is used for the dynamic programming (DP) cost-to-go function, resulting in improved quality of the decisions...

In this paper Neuro-dynamic programming (NDP) is proposed as an alternative to alleviate the “curse of dimensionality” of the Dynamic programming (DP) for optimal control of a fed-batch fermentation process in the L-lysine production. The most effective and cheapest method for the Llysine biosynthesis (in biological active form) is the microbiological method via a direct fermentation. In this p...

The performance of the all-wheel-drive electric vehicle is inseparable from energy management strategy (EMS). An outstanding EMS could extend cycling mileage, coordinating power output battery and exerts advantage motor comprehensively. However, current has poor in real-time, this paper proposes dynamic programming coordination (DPCS) to solve problem. Firstly, based on a rule-based control (RB...

In this paper, we study representation formulas for finite-horizon optimal control problems with or without state constraints, unifying two different viewpoints: the Lagrangian and dynamic programming (DP) frameworks. a recent work [1], generalized Lax formula is obtained via DP constraints nonlinear systems. We revisit from perspective to provide unified framework understanding implementing no...

Coalition formation in characteristic function games entails agents partitioning themselves into a coalition structure and assigning the numeric rewards of each coalition via a payoff vector. Various coalition structure generation algorithms have been proposed that guarantee that an optimal coalition structure is found. We present the Synergy Coalition Group-based Dynamic Programming (SCGDP) al...

Segmentation of carotid artery intima-media in longitudinal ultrasound images for measuring its thickness to predict cardiovascular diseases can be simplified as detecting two nearly parallel boundaries within a certain distance range, when plaque with irregular shapes is not considered. In this paper, we improve the implementation of two dynamic programming (DP) based approaches to parallel bo...

Dynamic Programming (DP) is a popular and efficient method for calculating disparity maps from stereo images. It allows for meeting real-time constraints even on low-cost hardware. Therefore, it is frequently used in real-world applications, although more accurate algorithms exist. We present a refined DP stereo processing algorithm which is based on a standard implementation. However it is mor...

This paper presents a series of efficient dynamic-programming (DP) based algorithms for phrase-based decoding and alignment computation in statistical machine translation (SMT). The DP-based decoding algorithms are analyzed in terms of shortest path-finding algorithms, where the similarity to DP-based decoding algorithms in speech recognition is demonstrated. The paper contains the following or...