scholarly journals The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector

Sensors ◽  
2021 ◽  
Vol 21 (16) ◽  
pp. 5332
Author(s):  
Piotr Borkowski ◽  
Zbigniew Pietrzykowski ◽  
Janusz Magaj

The determination of a ship’s safe trajectory in collision situations at sea is one of the basic functions in autonomous navigation of ships. While planning a collision avoiding manoeuvre in open waters, the navigator has to take into account the ships manoeuvrability and hydrometeorological conditions. To this end, the ship’s state vector is predicted—position coordinates, speed, heading, and other movement parameters—at fixed time intervals for different steering scenarios. One possible way to solve this problem is a method using the interpolation of the ship’s state vector based on the data from measurements conducted during the sea trials of the ship. This article presents the interpolating function within any convex quadrilateral with the nodes being its vertices. The proposed function interpolates the parameters of the ship’s state vector for the specified point of a plane, where the values in the interpolation nodes are data obtained from measurements performed during a series of turning circle tests, conducted for different starting conditions and various rudder settings. The proposed method of interpolation was used in the process of determining the anti-collision manoeuvre trajectory. The mechanism is based on the principles of a modified Dijkstra algorithm, in which the graph takes the form of a regular network of points. The transition between the graph vertices depends on the safe passing level of other objects and the degree of departure from the planned route. The determined shortest path between the starting vertex and the target vertex is the optimal solution for the discrete space of solutions. The algorithm for determining the trajectory of the anti-collision manoeuvre was implemented in autonomous sea-going vessel technology. This article presents the results of laboratory tests and tests conducted under quasi-real conditions using physical ship models. The experiments confirmed the effective operation of the developed algorithm of the determination of the anti-collision manoeuvre trajectory in the technological framework of autonomous ship navigation.

2020 ◽  
Vol 23 (6) ◽  
pp. 1647-1662
Author(s):  
Ravshan Ashurov ◽  
Sabir Umarov

Abstract The identification of the right order of the equation in applied fractional modeling plays an important role. In this paper we consider an inverse problem for determining the order of time fractional derivative in a subdiffusion equation with an arbitrary second order elliptic differential operator. We prove that the additional information about the solution at a fixed time instant at a monitoring location, as “the observation data”, identifies uniquely the order of the fractional derivative.


Author(s):  
Andreas Brandsæter ◽  
Ottar L Osen

The advent of artificial intelligence and deep learning has provided sophisticated functionality for sensor fusion and object detection and classification which have accelerated the development of highly automated and autonomous ships as well as decision support systems for maritime navigation. It is, however, challenging to assess how the implementation of these systems affects the safety of ship operation. We propose to utilize marine training simulators to conduct controlled, repeated experiments allowing us to compare and assess how functionality for autonomous navigation and decision support affects navigation performance and safety. However, although marine training simulators are realistic to human navigators, it cannot be assumed that the simulators are sufficiently realistic for testing the object detection and classification functionality, and hence this functionality cannot be directly implemented in the simulators. We propose to overcome this challenge by utilizing Cycle-Consistent Adversarial Networks (Cycle-GANs) to transform the simulator data before object detection and classification is performed. Once object detection and classification are completed, the result is transferred back to the simulator environment. Based on this result, decision support functionality with realistic accuracy and robustness can be presented and autonomous ships can make decisions and navigate in the simulator environment.


Author(s):  
Mouhammed Khateeb ◽  
Basheer Elias ◽  
Fatema Al Rahal

A simple and sensitive kinetic spectrophotometric method has been developed for the determination of folic acid (FA) in bulk and pharmaceutical Formulations. The method is based on the oxidation of FA by Fe (III) in sulfuric acid medium. Fe (III) subsequently reduces to Fe (II) which is coupled with potassium ferricyanide to form Prussian blue. The reaction is followed spectrophotometrically by measuring the increase in absorbance at λmax 725 nm. The rate data and fixed time methods were adopted for constructing the calibration curves. The linearity range was found to be 1–20 μg mL-1 for each method. The correlation coefficient was 0.9978 and 0.9993, and LOD was found to be 0.91 and 0.09 μg mL-1 for rate data and fixed time methods, respectively. The proposed method has been successfully applied to the determination of FA in formulations with no interference from the excipients. Statical comparison of the results shows that there is no significant difference between the proposed and pharmacopoeial methods


1987 ◽  
Vol 24 (1) ◽  
pp. 108-114 ◽  
Author(s):  
L. de Galan ◽  
D. P. Herman ◽  
H. A. H. Billiet

2010 ◽  
Vol 7 (4) ◽  
pp. 1612-1620 ◽  
Author(s):  
M. Keyvanfard ◽  
N. Abedi

A new, simple, sensitive and selective kinetic spectrophotometric method was developed for the determination of ultra trace amounts of vanadium(V). The method is based on the catalytic effect of vanadium(V) on the oxidation of malachite green oxalate (MG) by bromate in acidic and micellar medium. The reaction was monitored spectrophotometrically by measuring the decrease in the absorbance of malachite green oxalate (MG) at 625 nm with a fixed-time method. The decrease in the absorbance of MG is proportional to the concentration of vanadium(V) in the range of 1-100 ng/mL with a fixed time of 0.5-2 min from the initiation of the reaction. The limit of detection is 0.71 ng/mL of vanadium(V). The relative standard deviation for the determination of 5, 30, 50 ng/mL of vanadium(V) was2.5% 2.6%, 2.4% and respectively. The method was applied to the determination of vanadium(V) in water samples.


Manufacturing ◽  
2003 ◽  
Author(s):  
L. Shelley Xie ◽  
Agus Sudjianto

A new FEA based design approach of optimal robust fixture configuration is proposed in this paper, which employs a surrogate model through computer experiment to significantly reduce the intensive computing effort involving numerous FEA system response evaluations. The effects of the fixture variability to the workpiece performance variability are assessed through an efficient robustness evaluation method, First Order Reliability Method (FORM), based on the surrogate computer model. Not restricted to primary datum surface, this new approach enables simultaneous determination of robust locator/clamp locations and clamping forces for a deformable workpiece and thus captures interaction between locating and clamping. The effectiveness of this approach is illustrated though an application example. The results of robustness analysis reveal new information and suggest that the optimal solution resulted from deterministic optimization may not be the best solution when the design is subjected to variability.


Author(s):  
Akram M. El-didamony ◽  
Moftah A. Moustafa

Objective: Direct and sensitive spectrophotometric method is described for the quantitative determination of some anti-hypertensive drugs such as atenolol (ATN) and timolol (TIM) in pure forms as well as in their dosage forms.Methods: The proposed method is based on the redox reaction between the selected drugs and KMnO4 in alkaline medium. The method involves treating the aqueous solution of the selected drugs with KMnO4 in alkaline medium and measuring the bluish-green product at 610 nm. The different experimental parameters affecting the development and stability of the color were carefully studied and optimized.Results: The fixed-time method is adopted for constructing the calibration curves, which were found to be linear over the concentration ranges of 2.0–14 mg/ml and 2.0–28 mg/ml for ATN and TIM, respectively. The determination of the studied drugs by initial rate, variable time and rate constant method was workable with the calibration equations obtained but the fixed time method has been found to be more applicable.Conclusion: The applicability of the proposed method was demonstrated by the determination of the selected drugs in both pure and in commercial dosage forms and has met the validation requirements.


2012 ◽  
Vol Vol. 14 no. 2 (Graph Theory) ◽  
Author(s):  
Laurent Gourvès ◽  
Adria Lyra ◽  
Carlos A. Martinhon ◽  
Jérôme Monnot

Graph Theory International audience In this paper we deal from an algorithmic perspective with different questions regarding properly edge-colored (or PEC) paths, trails and closed trails. Given a c-edge-colored graph G(c), we show how to polynomially determine, if any, a PEC closed trail subgraph whose number of visits at each vertex is specified before hand. As a consequence, we solve a number of interesting related problems. For instance, given subset S of vertices in G(c), we show how to maximize in polynomial time the number of S-restricted vertex (resp., edge) disjoint PEC paths (resp., trails) in G(c) with endpoints in S. Further, if G(c) contains no PEC closed trails, we show that the problem of finding a PEC s-t trail visiting a given subset of vertices can be solved in polynomial time and prove that it becomes NP-complete if we are restricted to graphs with no PEC cycles. We also deal with graphs G(c) containing no (almost) PEC cycles or closed trails through s or t. We prove that finding 2 PEC s-t paths (resp., trails) with length at most L > 0 is NP-complete in the strong sense even for graphs with maximum degree equal to 3 and present an approximation algorithm for computing k vertex (resp., edge) disjoint PEC s-t paths (resp., trails) so that the maximum path (resp., trail) length is no more than k times the PEC path (resp., trail) length in an optimal solution. Further, we prove that finding 2 vertex disjoint s-t paths with exactly one PEC s-t path is NP-complete. This result is interesting since as proved in Abouelaoualim et. al.(2008), the determination of two or more vertex disjoint PEC s-t paths can be done in polynomial time. Finally, if G(c) is an arbitrary c-edge-colored graph with maximum vertex degree equal to four, we prove that finding two monochromatic vertex disjoint s-t paths with different colors is NP-complete. We also propose some related problems.


2009 ◽  
Vol 2009 ◽  
pp. 1-11 ◽  
Author(s):  
Ashraf M. Mahmoud

New rapid, sensitive, and accurate kinetic spectrophotometric methods were developed, for the first time, to determine omeprazole (OMZ) in its dosage forms. The methods were based on the formation of charge-transfer complexes with both iodine and 2,3-dichloro-5,6-dicyano-1,4-benzoquinone (DDQ). The variables that affected the reactions were carefully studied and optimized. The formed complexes and the site of interaction were examined by UV/VIS, IR, and1H-NMR techniques, and computational molecular modeling. Under optimum conditions, the stoichiometry of the reactions between OMZ and the acceptors was found to be 1 : 1. The order of the reactions and the specific rate constants were determined. The thermodynamics of the complexes were computed and the mechanism of the reactions was postulated. The initial rate and fixed time methods were utilized for the determination of OMZ concentrations. The linear ranges for the proposed methods were 0.10–3.00 and 0.50–25.00   with the lowest LOD of 0.03 and 0.14   for iodine and DDQ, respectively. Analytical performance of the methods was statistically validated; RSD was <1.25% for the precision and <1.95% for the accuracy. The proposed methods were successfully applied to the analysis of OMZ in its dosage forms; the recovery was 98.91–100.32%  0.94–1.84, and was found to be comparable with that of reference method.


2006 ◽  
Vol 15 (05) ◽  
pp. 803-821 ◽  
Author(s):  
PING YAN ◽  
MINGYUE DING ◽  
CHANGWEN ZHENG

In this paper, the route-planning problems of Unmanned Aerial Vehicle (UAV) in uncertain and adversarial environment are addressed, including not only single-mission route planning in known a priori environment, but also the route replanning in partially known and mission-changeable environments. A mission-adaptable hybrid route-planning algorithm based on flight roadmap is proposed, which combines existing global and local methods (Dijkstra algorithm, SAS and D*) into a two-level framework. The environment information and constraints for UAV are integrated into the procedure of building flight roadmap and searching for routes. The route-planning algorithm utilizes domain-specific knowledge and operates in real time with near-optimal solution quality, which is important to uncertain and adversarial environment. Other planners do not provide all of the functionality, namely real-time planning and replanning, near-optimal solution quality, and the ability to model complex 3D constraints.


Sign in / Sign up

Export Citation Format

Share Document