An Improved Dijkstras Algorithm Based on Search Strategy

2013 ◽  
Vol 380-384 ◽  
pp. 1625-1628
Author(s):  
Yi Zhen Huang ◽  
Qing Ming Yi ◽  
Min Shi
Keyword(s):  
State Space ◽  
Shortest Path ◽  
Search Strategy ◽  
Computation Time ◽  
The State ◽  
Experimental Result ◽  
Search Efficiency ◽  
Shortest Path Algorithm ◽  
Constraint Function ◽  
Conventional Algorithm

An improved Dijkstras shortest path algorithm based on search strategy is proposed in this paper. In order to solve the defects of the conventional algorithm, such as large redundancy of space and time, the proposed algorithm introduces a constraint function with weighted valueωfor searching each position in the state space to guide the search forward to expected direction. Meanwhile, according to different complexity of map information, the weighted valueωcan be flexibly changed to make the constraint function more reasonable to effectively improve the search efficiency. Experimental result shows that the number of nodes on search path and computation time is obviously reduced, and the improved algorithm can be fast to search out the goal nodes.

Dynamic Exploration of Multi-agent Systems with Periodic Timed Tasks

2020 ◽  
Author(s):  
Johan Arcile ◽  
Raymond Devillers ◽  
Hanna Klaudel
Keyword(s):  
State Space ◽  
Petri Net ◽  
Timed Automata ◽  
Autonomous Vehicle ◽  
Computation Time ◽  
The State ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Vehicle Systems ◽  
Multi Agent

We formalise and study multi-agent timed models MAPTs (Multi-Agent with Periodic timed Tasks), where each agent is associated with a regular timed schema upon which all possible actions of the agent rely. MAPTs allow for an accelerated semantics and a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We use an available tool for the Petri net implementation of MAPTs, to explore the state space of autonomous vehicle systems. Then, we compare this exploration with timed automata-based approaches in terms of expressiveness of available queries and computation time.

Dynamic Exploration of Multi-agent Systems with Periodic Timed Tasks

2020 ◽  
Vol 175 (1-4) ◽  
pp. 59-95
Author(s):  
Johan Arcile ◽  
Raymond Devillers ◽  
Hanna Klaudel
Keyword(s):  
State Space ◽  
Petri Net ◽  
Timed Automata ◽  
Autonomous Vehicle ◽  
Computation Time ◽  
The State ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Vehicle Systems ◽  
Multi Agent

We formalise and study multi-agent timed models MAPTs (Multi-Agent with Periodic timed Tasks), where each agent is associated with a regular timed schema upon which all possible actions of the agent rely. MAPTs allow for an accelerated semantics and a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We use an available tool for the Petri net implementation of MAPTs, to explore the state space of autonomous vehicle systems. Then, we compare this exploration with timed automata-based approaches in terms of expressiveness of available queries and computation time.

Modeling of CCLP in koryo extract production

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Ji Chol ◽  
Ri Jun Il
Keyword(s):  
Process Control ◽  
Medical Care ◽  
State Space ◽  
State Space Model ◽  
The State ◽  
Space Model ◽  
Effective Components ◽  
Counter Current

Abstract The modeling of counter-current leaching plant (CCLP) in Koryo Extract Production is presented in this paper. Koryo medicine is a natural physic to be used for a diet and the medical care. The counter-current leaching method is mainly used for producing Koryo medicine. The purpose of the modeling in the previous works is to indicate the concentration distributions, and not to describe the model for the process control. In literature, there are no nearly the papers for modeling CCLP and especially not the presence of papers that have described the issue for extracting the effective components from the Koryo medicinal materials. First, this paper presents that CCLP can be shown like the equivalent process consisting of two tanks, where there is a shaking apparatus, respectively. It allows leachate to flow between two tanks. Then, this paper presents the principle model for CCLP and the state space model on based it. The accuracy of the model has been verified from experiments made at CCLP in the Koryo Extract Production at the Gang Gyi Koryo Manufacture Factory.

Cylindrically Anisotropic Tubes Containing a Line Dislocation

2006 ◽  
Author(s):  
Chung-Hao Wang
Keyword(s):  
State Space ◽  
Dislocation Line ◽  
Longitudinal Axis ◽  
The State ◽  
Fourier Series Expansion ◽  
General Solutions ◽  
Mixed Dislocation ◽  
Line Dislocation ◽  
Space Formulation ◽  
Cylindrically Anisotropic

An analytical solution of the problem of a cylindrically anisotropic tube which contains a line dislocation is presented in this study. The state space formulation in conjunction with the eigenstrain theory is proved to be a feasible and systematic methodology to analyze a tube with the existence of dislocations. The state space formulation which expediently groups the displacements and the cylindrical surface traction can construct a governing differential matrix equation. By using Fourier series expansion and the well developed theory of matrix algebra, the asymmetrical solutions are not only explicit but also compact in form. The dislocation considered in this study is a kind of mixed dislocation which is the combination of edge dislocations and a screw dislocation and the dislocation line is parallel to the longitudinal axis of the tube. The degeneracy of the eigen relation and the technique to determine the inverse of a singular matrix are thoroughly discussed, so that the general solutions can be applied to the case of isotropic tubes, which is one of the novel features of this research. The results of isotropic problems, which are belong to the general solutions, are compared with the well-established expressions in the literature. The satisfied correspondences of these comparisons indicate the validness of this study. A cylindrically orthotropic tube is also investigated as an example and the numerical results for the displacements and tangential stress on the outer surface are displayed. The effects on surface stresses due to the existence of a dislocation appear to have a characteristic of localized phenomenon.

Sign in / Sign up

Export Citation Format

Share Document