An online virtual maintenance path search method based on A* algorithm

2020 ◽  
Author(s):  
Jun Li ◽  
Haolong Feng ◽  
Wenbin Bai ◽  
Wei Wu ◽  
Tianhao Xu ◽  
...  
Keyword(s):  
Search Method ◽  
A Algorithm ◽  
Path Search ◽  
Virtual Maintenance

Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks

1998 ◽  
Vol 1651 (1) ◽  
pp. 48-52 ◽  
Author(s):  
Jeffrey L. Adler
Keyword(s):  
Heuristic Search ◽  
Transportation Networks ◽  
Transportation Network ◽  
Search Problems ◽  
A Algorithm ◽  
Running Time ◽  
Search Effort ◽  
Wide Range ◽  
Path Search ◽  
Sparse Networks

For a wide range of transportation network path search problems, the A* heuristic significantly reduces both search effort and running time when compared to basic label-setting algorithms. The motivation for this research was to determine if additional savings could be attained by further experimenting with refinements to the A* approach. We propose a best neighbor heuristic improvement to the A* algorithm that yields additional benefits by significantly reducing the search effort on sparse networks. The level of reduction in running time improves as the average outdegree of the network decreases and the number of paths sought increases.

scholarly journals Trajectory optimization of UAV based on Hp-adaptive Radau pseudospectral method

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Yi Cui ◽  
Xintong Fang ◽  
Gaoqi Liu ◽  
Bin Li
Keyword(s):  
Trajectory Planning ◽  
Trajectory Optimization ◽  
Optimization Problem ◽  
Tracking Error ◽  
Pseudospectral Method ◽  
Planning Problem ◽  
A Algorithm ◽  
Planning Scheme ◽  
Path Search ◽  
Simulation Results

<p style='text-indent:20px;'>Unmanned Aerial Vehicles (UAVs) have been extensively studied to complete the missions in recent years. The UAV trajectory planning is an important area. Different from the commonly used methods based on path search, which are difficult to consider the UAV state and dynamics constraints, so that the planned trajectory cannot be tracked completely. The UAV trajectory planning problem is considered as an optimization problem for research, considering the dynamics constraints of the UAV and the terrain obstacle constraints during flight. An hp-adaptive Radau pseudospectral method based UAV trajectory planning scheme is proposed by taking the UAV dynamics into account. Numerical experiments are carried out to show the effectiveness and superior of the proposed method. Simulation results show that the proposed method outperform the well-known RRT* and A* algorithm in terms of tracking error.</p>

scholarly journals Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
De-Xin Yu ◽  
Zhao-Sheng Yang ◽  
Yao Yu ◽  
Xiu-Rong Jiang
Keyword(s):  
Data Storage ◽  
Road Network ◽  
Large Scale ◽  
Search Algorithm ◽  
Optimal Path ◽  
Search Method ◽  
Urban Road Network ◽  
Urban Road ◽  
Path Search ◽  
Route Search

Combined with improved Pallottino parallel algorithm, this paper proposes a large-scale route search method, which considers travelers’ route choice preferences. And urban road network is decomposed into multilayers effectively. Utilizing generalized travel time as road impedance function, the method builds a new multilayer and multitasking road network data storage structure with object-oriented class definition. Then, the proposed path search algorithm is verified by using the real road network of Guangzhou city as an example. By the sensitive experiments, we make a comparative analysis of the proposed path search method with the current advanced optimal path algorithms. The results demonstrate that the proposed method can increase the road network search efficiency by more than 16% under different search proportion requests, node numbers, and computing process numbers, respectively. Therefore, this method is a great breakthrough in the guidance field of urban road network.

Research on Passenger Path Search Method Based on the Service Network of Urban Rail Transit

2013 ◽  
Vol 475-476 ◽  
pp. 737-742
Author(s):  
Zi Qing Li ◽  
Rui Song ◽  
Zhi Jie Li
Keyword(s):  
Shortest Paths ◽  
Search Method ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Service Network ◽  
Route Choice Behavior ◽  
Urban Rail ◽  
Path Search ◽  
Passenger Flow Assignment ◽  
Major Factors

This study focuses on the major factors influencing the passenger flow assignment in the service network of Urban Rail Transit (URT). A passenger path search method was modeled. It also took full consideration of travelers’ route choice behavior in the service network of URT. Then the figure of service network was built, and assignment indicators of arc segments were set up and quantized. Finally, the traditional K-shortest paths algorithm had been improved based on the case study of calculating and analyzing line A. The results confirm passengers’ traveling behavior can be reflected better by service network.

Cylinder Insertion into Hole of Flexible Rubber Plate - Path Search for Local Minimum Insertion Force by Shifting Fitted Zone Regression -

1998 ◽  
Vol 10 (3) ◽  
pp. 197-202
Author(s):  
Keiji Sasaki ◽  
◽  
Akas Sureng Brata ◽  
Shigeyuki Shimachi
Keyword(s):  
Local Minimum ◽  
Dimensional Space ◽  
Three Dimensional ◽  
Search Method ◽  
Insertion Force ◽  
Simple Regression Model ◽  
Flexible Parts ◽  
Path Search ◽  
Three Dimensional Space ◽  
Rubber Plate

We discuss cylinder insertion into a hole of a flexible rubber plate, which is an example of research the robot assembly industry requires for dealing with flexible parts using human-like skills. We show that the magnitude of insertion force expresses a hyperbolic field in three-dimensional space composed of position and posture of a cylinder. The hyperbolic field has a tunneling path from which can obtain local minimum insertion force. This path appears to correspond to the position and posture of cylinder insertion using human skill. We propose a search for the tunneling path that uses a simple regression model that fits the hyperbolic field to a narrow zone. The fitting zone shifts as cylinder insertion advances. Results show that regression is a possible search method for the tunneling path.

scholarly journals Nonlinear multi-agent path search method based on OFDM communication

2012 ◽  
Vol 3 (3) ◽  
pp. 417-425
Author(s):  
Masatoshi Sato ◽  
Yusuke Igarashi ◽  
Mamoru Tanaka
Keyword(s):  
Search Method ◽  
Path Search ◽  
Multi Agent
Sign in / Sign up

Export Citation Format

Share Document