On the basis of analyzing static routing algorithm and dynamic routing algorithms, this paper focus on the link state routing of the dynamic routing algorithm, puts forward a more concise routing way in the link state...
详细信息
ISBN:
(纸本)9781424447053
On the basis of analyzing static routing algorithm and dynamic routing algorithms, this paper focus on the link state routing of the dynamic routing algorithm, puts forward a more concise routing way in the link state routing. dijkstra routing algorithm is suitable for calculating the shortest path from one router to other routers, but there are more point-to-point links in the computer network, Floyd routing algorithm is more suitable for calculating the shortest distance between two router, and it is more practical in the computer network.
Perception and navigation control is core key technology for the legged robot to adapt to complex terrain and achieve autonomous walking. It is the key to distinguish the legged robot from manned equipment and become ...
详细信息
ISBN:
(纸本)9781728180250
Perception and navigation control is core key technology for the legged robot to adapt to complex terrain and achieve autonomous walking. It is the key to distinguish the legged robot from manned equipment and become a ground unmanned system. In this paper, the SLAM globally localization system based on the lidar point cloud is established, and a localization framework based on the combination of topological measurements is proposed to realize the map reconstruction and localization of the wild environment. Path planning based on dijkstra algorithm is proposed to implement the globally terrain autonomous navigation task of the quadruped robot, and autonomous obstacle avoidance strategy of the local map for quadruped robot based on the artificial potential field theory is applied considering the motion and vibration of legged robot. The experimental results show that the globally path navigation can accurately plan the optimal path and complete the autonomous obstacle avoidance of the local map. The results have demonstrated the effectiveness of the proposed method and realize the globally field autonomous walking of the quadruped robot.
For the existing certification that ignores trust relationship between inter-domains will lead to the certification failure phenomenon, in the consideration of trust relationship circumstances this paper presents an a...
详细信息
ISBN:
(纸本)9783037850978
For the existing certification that ignores trust relationship between inter-domains will lead to the certification failure phenomenon, in the consideration of trust relationship circumstances this paper presents an alliance certification scheme based on the lattice combining dijkstra path search algorithm between the domains. Theoretical analysis shows that dual-traction certification mechanism greatly increases system security, also avoids the single point collapse. According to calculating the path weight by dijkstra algorithm to find the shortest path in the weighted graph, the scheme can improve the certification efficiency.
The selection of optimal path is one of the classic problems in graph theory. Its utilization have various practical uses ranging from the transportation, civil engineering and other applications. Rarely those applica...
详细信息
ISBN:
(纸本)9783319114637;9783319114620
The selection of optimal path is one of the classic problems in graph theory. Its utilization have various practical uses ranging from the transportation, civil engineering and other applications. Rarely those applications take into account the uncertainty of the weights of the graph. However this uncertainty can have high impact on the results. Several studies offer solution by implementing the fuzzy arithmetic for calculation of the optimal path but even in those cases neither of those studies proposed complete solution to the problem of ranking of the fuzzy numbers. In the study the ranking system based on the Theory of Possibility is used. The biggest advantage of this approach is that it very well addresses the indistinguishability of fuzzy numbers. Lengths of the paths are compared based on the possibility and the necessity of being smaller than the alternative. The algorithm offers the user more information than only the optimal path, instead the list of possible solutions is calculated and the alternatives can be ranked using the possibility and the necessity to identify the possibly best variant.
The electricity system in Germany is increasingly dominated by renewable decentralised power plants. This contribution focuses on the role of the high voltage level in Germany's current and future electricity syst...
详细信息
ISBN:
(纸本)9781538653265
The electricity system in Germany is increasingly dominated by renewable decentralised power plants. This contribution focuses on the role of the high voltage level in Germany's current and future electricity system. Two approaches have been developed in order to compare the consideration of the high voltage (110 kV) level to the disregard of it. This disregard was accomplished by applying a dijkstra algorithm to the high voltage level allocating the decentralised power plants to the nearest extra high voltage buses. In general a k-means network clustering algorithm was applied to reduce computational effort while still allowing the consideration of the grid topology and its restrictions in an abstract way. The comparison of the two alternative modelling approaches showed that with increasing shares of renewable energy connected to the distribution grid, the relevance of the high voltage level rises. Neglecting this voltage level led to an overestimation of the economic system efficiency by 5 to 7 %. The consideration of the high voltage level introduced additional grid restrictions, which exceeded the effect of increased transmission capacities (enabling transit flows). Consequently an economically less optimal power dispatch was discovered, which is characterised by higher shares of conventional generation. When storage expansion was optimised, it became evident that the application of high voltage grid restrictions led to lower storage investments.
The four-chamber view of heart plays an important role in clinical diagnosis of cardiac disease. According to the geometric structure of heart, we propose a method to automatic acquisition of the four-chamber view in ...
详细信息
ISBN:
(纸本)9783037852699
The four-chamber view of heart plays an important role in clinical diagnosis of cardiac disease. According to the geometric structure of heart, we propose a method to automatic acquisition of the four-chamber view in volume data. First, the contrast-medium enhanced part of dual source CT data is segmented and morphological operations are applied. Second, the dijkstra algorithm considering 3D Euler Distance as weighting factor is introduced to extract the center line of atrium and ventricle. Finally, the four-chamber view of heart is estimated based on the 3D Euclidean Distance and the geometric characteristics of the center line. In this paper, 40 patients (age from 49 to 81) are examined, and the recognition rate is 91.25%.
Emergency command for urban road lighting fault diagnosis and maintenance is an integral part of the field of smart city. The main contributions of this research are to design an emergency command system that can accu...
详细信息
ISBN:
(纸本)9781728163130;9781728163123
Emergency command for urban road lighting fault diagnosis and maintenance is an integral part of the field of smart city. The main contributions of this research are to design an emergency command system that can accurately detect the road lamp failure and plan the optimal path for the maintenance engineer to the fault road lamp node. Firstly, the fault diagnosis model is established for road lamp based on Rough Set theory. Then, the optimal path is planned from maintenance station to failure lamp location by the dijkstra algorithm. Finally, the software of fault detection and emergency command system is developed for urban road lighting. The experimental results show the effectiveness and feasibility of the proposed system.
Personal human exposure to air pollution in urban areas and route planning to minimize it is a subject that has attracted much research interest in the last decades. Increase in vehicle density and greedy route planni...
详细信息
ISBN:
(纸本)9781467399449
Personal human exposure to air pollution in urban areas and route planning to minimize it is a subject that has attracted much research interest in the last decades. Increase in vehicle density and greedy route planning algorithms considering only shortest distance might result in dense traffic junctions in an urban scenario. Increasing exposure of air pollution at these congested traffic junctions to the commuters is an essential factor of consideration for developing next-generation routing algorithms. In this paper, a dynamic route planning algorithm for an urban scenario is proposed to distribute the traffic density in real time to other low dense traffic junctions. The proposed framework tries to minimize the number of congested traffic junctions by uniformly distributing the real time traffic using diversion suggestions and thereby reducing dense air pollution at traffic junctions. Proposed integrated suggestion framework rely on Internet of Things (IoT) architecture for the real time data information and geographical datasets to reduce the amount of air pollution and time of exposure to the commuters passing through that junctions. The cost function based approach is proposed with pollution levels, junction connectivity and road type as the key parameters without neglecting the possible shortest distance metric. This framework provides alternate routes as suggestions with a trade-off of additional distance but less pollution to the commuters thereby minimizing the overall cost function of time, distance and pollution.
This article deals with an experimental version of the software used to visualize the network, provide the possibility to simulate topological and configuration changes, analyze and redesign the network. This tool was...
详细信息
ISBN:
(纸本)9789537138240;9781467316293
This article deals with an experimental version of the software used to visualize the network, provide the possibility to simulate topological and configuration changes, analyze and redesign the network. This tool was successfully deployed in the HKFree community wireless network, consisting of a large number of routers that use the OSPF routing protocol. Its primary purpose is to assist the network administrators in solving problems, creating and maintaining documentation and designing future changes.
This paper designs a parking guidance system based on parking sensor network. The system consists of parking lot sensors and sink node and parking manager. The system builds the parking sensor network by ZigBee commun...
详细信息
ISBN:
(纸本)9781467370059
This paper designs a parking guidance system based on parking sensor network. The system consists of parking lot sensors and sink node and parking manager. The system builds the parking sensor network by ZigBee communication protocol, where the real-time parking information of all parking sensors is transmitted to the sink node. The sink node sends information of all parking lots to the parking manager by manner. In the parking manager, there will display the information and position of the parking spaces. Moreover, this paper uses dijkstra optimization algorithm to obtain the optimal parking router.
暂无评论