Vessels conducting dynamic positioning (DP) operations are usually equipped with thruster configurations that enable generation of resultant force and moment in any direction. These configurations are deliberately redundant in order to reduce the consequences of thruster failures and increase the safety. On such vessels a thrust allocation system must be used to distribute the control actions d...

In this paper we introduce the concept of generalized d-graph (admitting cycles) as special dependency-graphs for modelling dynamic programming (DP) problems. We describe the d-graph versions of three famous single-source shortest algorithms (The algorithm based on the topological order of the vertices, Dijkstra algorithm and Bellman-Ford algorithm), which can be viewed as general DP strategies...

Abstract To improve the efficiency of dim point target detection based on dynamic programming (DP), this paper proposes a multi-frame method DP ring network (DPRN). In proposed method, first, trajectory is approximated using piecewise linear function. The velocity space partition (VSP-DP) used to accumulate merit functions each segment avoid function diffusion in different spaces. addition, mat...

We present the first dynamic programming (DP) algorithm for shift-reduce constituency parsing, which extends the DP idea of Huang and Sagae (2010) to context-free grammars. To alleviate the propagation of errors from part-of-speech tagging, we also extend the parser to take a tag lattice instead of a fixed tag sequence. Experiments on both English and Chinese treebanks show that our DP parser s...

Spherical mobile robot has good static and dynamic stability, which allows the robot to face different kinds of obstacles and moving surfaces, but the lack of effective control methods has hindered its application and development. In this paper, we propose a direct approach to path planning of a 2DOFs (Degrees of Freedom) spherical robot based on Bellman’s “Dynamic Programming” (DP). While othe...

Planning for supply water demands (drinkable and irrigation water demands) is a necessary problem. For this purpose, three subjects must be considered (optimization of water supply systems such as volume of reservoir dams, optimization of released water from reservoir and prediction of next droughts). For optimization of volume of reservoir dams, yield model is applied. Reliability of yield mod...

Environmental crisis and shortage of fossil fuels make Electric Vehicles (EVs) alternatives for conventional vehicles. With growing numbers of EVs, the coordinated charging is necessary to prevent problems such as large peaks and power losses for grid and to minimize charging costs of EVs for EV owners. Therefore, this paper proposes an optimal charging schedule based on Dynamic Programming (DP...

With their paper ”Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints” [Discrete Optimization 3, 2006, pp. 255–273] Righini and Salani introduced bounded bidirectional dynamic programming (DP) as an acceleration technique for solving variants of the shortest path problem with resource constraints (SPPRC). SPPRCs must be s...

In open-pit mine planning, the design of the most profitable ultimate pit limit is a prerequisite to developing a feasible mining sequence. Currently, the design of an ultimate pit is achieved through a computer program in most mining companies. The extraction of minerals in open mining methods needs a lot of capital investment, which may take several decades. Before the extraction, the p...

We investigated dynamic programming (DP) and statemodel (SM) approaches for estimating gestural scores from speech acoustics. We performed a word-identification task using the gestural pattern vector sequences estimated by each approach. For a set of 75 randomly chosen words, we obtained the best word-identification accuracy (66.67%) using the DP approach. This result implies that considerable ...