Papers by Keyword: Route Planning

Abstract: In multiple UAVs cooperative search tasks, the traditional environment model was based on squares, which caused the problem of different cost in each UAV’s single step. Therefore, we divide the battlefield by regular hexagons to make the UAVs’ steps more coordinate. At the same time, the cell’s encoding method was improved, which can greatly reduce the computing complexity of the coordinates. Route planning is an important part in cooperative search to decide where to go and how to search. By analyzing the method of route planning with several steps, Model Predictive Control (MPC) was proved to be an easy and effective method. However it became a complex probem to selecte a best route from so big amount of planning routes. Then the method of Discrete Particle Swarm Optimal (DPSO) was proposed to solve this problem. In order to evaluate the value of the route, an evaluate function was designed, containing the reward function of the route, the repulsion function of the no-fly zone and the force function of other UAVs. The reward function was designed based on the targets’ existence probabilities and the areas’ information uncertainty values. Then the no-fly zone was designed based on the artificial potential field method. However, due to each UAV can fly in different height, that is, collision would not happen, so the force function of other UAVs didn’t need concerned. In the end, a simulation experiment with some static targets and a no-fly zone was carried out, in which, a greed method was put forward to be a comparison to MPC. The results showed that the methodology proposed can ensure that the UAVs detected the targets safely and covered as more area as possible.

Abstract: Route planning model problem is a key point in flight route planning problem research. Whether objective function model design is reasonable or not has very important influence on the efficiency and accuracy of route planning. Continuous threat probability function model is established, route planning objective function model is constructed, and genetic algorithm is applied to route planning, and finally the effectiveness of the model is verified by simulation calculation.

Abstract: According to micro UAV is susceptible to wind environmental impact during the flight, this paper puts forward a kind of ergodicity track strategy for return path re planning. By adding coverage flight and sacrificing path to achieve safe recovery of voyage. A genetic algorithm is used to solve the problem, and introducing dynamic penalty function to improve the fitness function, effectively reduce the search space. The simulation results show that the method can generate safely track, and satisfy the path constraints.

Abstract: Lack of effective and real-time information in agricultural logistics distribution, which will cause the vehicle cannot accurately obtain the current location and cannot select the best distribution route, results in serious vehicle load and resource waste. Aiming at the problems, this paper proposes an logistics distribution vehicle scheduling system based on LBS. Using three-tier system architecture including application layer, logic layer and data layer, the system provides services of location, navigation, route planning, surrounding location query and agricultural news. Mobile clients can not only receive the latest news about agriculture, but also receive real-time vehicle location and query distribution route planning, which will help the delivery staff complete distribution tasks efficiently, consequently reduce logistics distribution costs and the waste of resources.

Abstract: Anti-ship cruise missile (ASCM) attack route meets the needs of the attack mission will determine the effect of the subsequent attacks. According to research planning of anti-ship cruise missile route based on improved ANT algorithm by elitist strategy. The first is sensitive factor analysis of route planning based on operational requirements. Second is established an objective function and constraints set of route planning, achieved anti-ship cruise missile route planning model. Finally, based on specific objectives, situation and the user's strategies, it can use improved ANT algorithm to plan anti-ship cruise route.

Abstract: To achieve the tactics mission of cooperative attack at the fixed impact time, for multiple route planning anti-ship missiles, a dynamic route planning algorithm with impact time control is proposed. First, a recursive route planning algorithm is designed to choose navigation points and come to a reference route. Then, in order to control the impact time, the reference route is re-planned on line according to the error time between the fixed impact time and the estimated time to go. If the error time is positive, the reference route from the current navigation point to the next one is extended by maneuvering fly; if the error time is negative, the reference route is shorten by adjusting the location of navigation point. The realization of controlling the impact time is transferred to dynamically increase or decrease distance of the reference route. The simulation results show the validity and effectiveness of the proposed algorithm.

Abstract: For the issues of unreasonable taxi distribution, high load rate and low dispatching efficiency etc. in the current city calling taxi services, the paper presents some key technologies of implementation of taxi driver-passenger bidirectional search system based on smart phones, including map matching, hotspot analysis, taxi route planning and bidirectional search UI. The results help achieve efficiency of urban taxi service.

Abstract: In recent years, as the UAVs route planning in the war becomes more and more important, many scholars pay much attention to its research both at home and abroad. Route planning of UAV is the key of successfully complete task and achieve the target of protection. In the route planning process, in order to obtain an optimal or suboptimal route, we needs to consider the terrain, threat, body performance and many other factors. In this paper, we talk the research background of route planning and research status at home and abroad. At last, we give a brief summary for the trend of route planning in the future.

Abstract: Algorithm of vehicle scheduling optimization could be integrated in the GIS platform. Therefore, distribution software can automatically make the delivery plan and managers also can make the optimizing choice of the optimal distribution route. Firstly, this paper introduces the necessity of introducing GIS into the logistics industry. Moreover, advantages and disadvantages of the current path planning in the logistics distribution which often used in some algorithms (genetic algorithm, mountain climbing algorithm, ant colony algorithm, etc.) will be listed. Finally, a more practical hybrid algorithm will be used to the GIS so that managers can optimize the logistics distribution path selection.

Abstract: In geomagnetic aided navigation (GAN), the vehicle is expected to traverse the areas with excellent matching suitability in order to obtain high matching precision. The route planning problem under matching suitability constraints is studied based on particle swarm optimization (PSO) algorithm in this article. Firstly, the PSO algorithm is briefly introduced and the expanding space of route nodes is determined with the maneuverability constraints of the vehicle. Then the minimum movement distance, the ability of avoiding threats and the proximity to suitable-matching areas are considered to construct the fitness function of PSO algorithm. Further the route planning method under matching suitability constraints is proposed. Experimental results show that the proposed method is effective, and the vehicle can successfully avoid the threats and can traverse the suitable-matching areas.