The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Safety and efficiency of carrier flight deck are two important factors that have great effects on the comprehensive performance of carrier. This paper studies on path planning algorithms for carrier aircraft on the deck in consideration of safety and efficiency requirements. Firstly, a kinematic model of the carrier aircraft, obstacle avoidance models and boundary constraints are proposed. Subsequently,...
A Wireless Sensor Network (WSN) plays a very important role within the future wireless communication domain due to its intelligence, low cost and small size. With the wireless interfaces, these will communicate with one another just in case of cooperative communication in single or multiple hops. Multiple nodes are required for co-operative communication where the Stable Enable Protocol (SEP) and...
Designing a smart system for delivering goods to various fairprice shops effectively is one of the major goals in the mission of smart city development. In this paper, the smart city environment is treated as a distributed environment for carrying goods across different parts of the city. Hence the widely used Dijkstra's algorithm is implemented as MapReduce model using Hadoop environment to compute...
Software Defined Network has a centralized controller that regulates packet forwarding by updating flow tables of switches. The sole responsibility of these OpenFlow-enabled switches is to forward packets according to rules in their flow tables. The function of Software Defined Network is similar to the traditional IPTV protocol that there are Rendezvous Point be the intermediate node. Rendezvous...
This article aims to highlight the usefulness of improving classical algorithms by generating new approaches, efficiency or parallel execution time optimization at all costs. The reconsideration of classical algorithms, but in different testing conditions can help all products that rely on them. Based on the different uses of Dijkstra's algorithm and the new approaches based on the use, it can be...
Wireless sensor networks consist of nodes among which beaconing of data occurs through routing. There are a number of routing protocols and algorithms existing based on different criteria. There are a number of shortest path algorithms available, some of which are applicable in case of shortest path routing in wireless sensor networks. Shortest path routing algorithms aim at consumption of minimum...
In this paper compared the algorithms proposed in the method in wireless sensor network. Energy consumption is very important for self-powered radio nodes. But in some applications energy balancing is more important. Wireless sensor networks used in large areas like farmland or warehouses consist of hundreds of nodes. In classic method routing is directed to short time of transmission or low energy...
This study proposes a Software-Defined Networking (SDN) architecture to help cloud customers receive highly efficient services in a heterogeneous cloud serving system. An application called SDNBroker is designed herein and superposed on the SDN controller by Northbound Application Programmatic Interfaces (Northbound API). When a cloud customer requests a service, the proposed SDNBroker schedules heterogeneous...
This paper proposes a novel approach in finding an optimal solution for vehicle routing. The intention here is to find the shortest time path between different points. Dijkstra's algorithm is a very popular technique used in communication networks for data routing and in path planning of robots. Normally the implementation of Dijkstra's algorithm involves initialization of weights depending upon a...
As to the major building in the city currently, the traditional fixed signs of the fire evacuation system can't meet people's security needs any longer and the intelligent fire evacuation system has been the current development direction. This article combined the Dijkstra's algorithm with intelligent fire evacuation system self-developed which identified the fires by analyzing the fire linkage signal...
This paper is concerned with how to accurately position and find an optimal path through Vehicle Navigation System. This article designed a vehicle dynamic navigation system based on Internet of Things, by using the improved Ant Colony Algorithm. Through computer simulation, we obtained two simulation figures of static navigation route and dynamic navigation route. Besides, the driving directions...
Path-planning problems are fundamental in many applications, such as transportation, artificial intelligence, control of autonomous vehicles, and many more. In this paper, we consider the deterministic path-planning problem, equivalently, the single-pair shortest path problem on a given grid-like graph structure. Current commonly used algorithms in this area include the algorithm, Dijkstra's...
Skeleton is a fundamental shape feature of 3D mesh, and it can be used in many areas, such as model search, shape analysis, and mesh deformation. This paper presents a novel skeleton extraction method based on mesh segmentation. Firstly, the mesh is cut off by Dijkstras Algorithm and the number of segments N, then the relevant sub-meshes centers are connected to constitute the skeleton. At last, the...
This paper proposed an improved algorithm that we call “D++” which can be applied to real-time and collision-free path -planning to solve some problems of common methods at present. D++ algorithm combines the Dijkstra's algorithm with sensor-based method so that D++ algorithm can deal with problems of unknown, large, complex, or dynamic environment, and need only local environmental information initially...
In order to improve the efficiency of road network route planning,many experts and scholars have conducted some studies, Dijkstra's algorithm is a research hotspot. The Dijkstra's algorithm has its own shortcomings when seeking an optimal path between two points, but it has irreplaceable advantages. Through the analysis of strengths and weaknesses of the classic Dijkstra's algorithm, we can find that...
An efficient solution for a single-source problem called Thorup's algorithm has been proposed, whose computational complexity, O(N), is smaller than that of Dijkstra's algorithm, O(N log N). In this paper, we compare the performance of Dijkstra's algorithm and Thorup's algorithm for large-scale network simulation. Through extensive experiments, we show that Thorup's algorithm is slightly faster with...
This paper presents reports a design and development of the interactive map using Scalable Vector Graphics (SVG) that can be used to find the shortest path. Using our interactive map, the user will be able to set the route or path to the desired location. If that path is congested, the map will find the second shortest path to the user. In the usability study, we have tested the map with the mean...
The computation of shortest path for a mobile automaton between two points in the plane is considered in this paper. An architecturally-efficient solution based on Dijkstra's algorithm is presented for this problem. Results of implementation in Xilinx FPGA are encouraging: the solution operates at approximately 46 MHz and the implementation for a graph with 64 nodes and 88 edges fits in one XCV3200E-FG1156...
The pathfinding analysis has importance for various working such as logistics, transportation, operation management, system analysis and design, project management, network and production line. Especially, game programming technology has effect to economic and dominates culture, increasingly. The shortest path analysis is artificial intelligent which developed capability about think cause and effect,...
The path length and number of turns are the major factors in path planning of transportation and navigation systems. Shortest path planning has been widely studied in the literatures. Most researches only take the issue of shortest distance into account, and the impact of turns are rarely mentioned, that is, the shortest path may not be the fastest. Considering both two factors in a path-searching...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.