In recent years, group security in public places has become more and more concerned. Therefore, there is a need for a system that can detect the concentration of people quickly and evacuate crowds efficiently in publi...
详细信息
ISBN:
(纸本)9781538630228
In recent years, group security in public places has become more and more concerned. Therefore, there is a need for a system that can detect the concentration of people quickly and evacuate crowds efficiently in public places. In this paper, firstly, network dome was used to monitor public places. Secondly, Visual Background Extractor (ViBe) was used to extract moving objects. Then a density detection algorithm was proposed to detect the density of moving objects. The evacuation plan was established for the dense population, the shortest evacuation path was planned by using the A* algorithm, and a time-optimized crowd shunt algorithm was designed to complete the multi-export evacuation of the crowded population. Through the test of different scenes, the system can quickly complete the detection and evacuation of dense population. At the same time, compared with the traditional shortest path population shunting algorithm, the time-optimized crowd shunt algorithm proposed in this paper takes into account the problem of export flow and crowding between crowds, which meets the practical requirements and takes less time.
Energy consumption is the most crucial issue in Wireless Sensor Network (WSN). Mobile relay is one of the techniques for saving the energy in WSN. In mobile relay, initial route construction determines the sequence of...
详细信息
ISBN:
(纸本)9781479959556
Energy consumption is the most crucial issue in Wireless Sensor Network (WSN). Mobile relay is one of the techniques for saving the energy in WSN. In mobile relay, initial route construction determines the sequence of relaying nodes, which is provided to mobile relay algorithms. Several methods have been proposed for determining the initial route for mobile relay in WSN. We have proposed Battery-Aware Initial Route construction by Dijkstra's algorithm (BAIR-D). BAIR-D employs Dijkstra's algorithm to find the initial route. It takes into account node's battery level into the cost function, such that this algorithm avoids using node with low battery levels. We have implemented this method in a centralized fashion. However, from a scalability point of view, the initial route construction should be performed distributedly. In this paper, we present a new initial route construction based on A-staralgorithm, which is referred as BAIR-A*. Unlike BAIR-D, BAIR-A* is suitable for distributed implementation, because the method can significantly reduce the communication needed for initial route construction. We also present the distributed algorithm of BAIR-A*. We demonstrate the effectiveness of BAIR-A by using numerical simulations.
Routing algorithm mainly focuses on routing method to ensure the connection between the sender and the receiver during each session is optimal and effective. It is very useful in packet transmission, especially in mee...
详细信息
ISBN:
(纸本)9780769539423
Routing algorithm mainly focuses on routing method to ensure the connection between the sender and the receiver during each session is optimal and effective. It is very useful in packet transmission, especially in meeting the quality of service. Some traditional shortest path search algorithm (Width preferred search algorithm, Dijkstra algorithm) can solve the shortest path problem well within polynomial time when the wireless and cable network have infrastructure. But in the real-time communication environment, high dynamic topology of network structure and the QoS under network structure, we usually need to find out a group of the shortest or the second shortest path as the basis of scheme evaluation and selection. Usually, the heuristic search algorithm can solve the problem well, the heuristic function of the heuristic search algorithm equals sum of the actual passed path cost and the estimated cost of current node to target node. According to the feature of heuristic function, this paper dynamically adjusts the proportion in the searching process, and uses it in the search of the shortest path of network node. The result of this experiment shows that the efficiency of the improved algorithm is about 12.5% higher than that of the original algorithm.
This paper presents a new approach to the pathfinding in video games. Path-finding algorithms, are used to find a path between two positions of a map. The standard way consists to search for a specific path. However i...
详细信息
ISBN:
(纸本)9781479959556
This paper presents a new approach to the pathfinding in video games. Path-finding algorithms, are used to find a path between two positions of a map. The standard way consists to search for a specific path. However it appears that in actual games, where the allowed computation time becomes smaller and the game-plays and maps are more complex, it should not be the best way to proceed. Therefore, this new approach to the pathfinding considers the global possibilities of movement instead of searching for a specific path. This paper describes the concept of possibility and details the procedure used to search them. The appreciable experiments results prove the validity and efficiency of this approach.
Nowadays, people are busy with works, studies, or tasks, as well as the disabled people, are getting some problem in daily life. Therefore, all of them are pursuing convenience and efficiency in their daily life. This...
详细信息
ISBN:
(纸本)9781665408882
Nowadays, people are busy with works, studies, or tasks, as well as the disabled people, are getting some problem in daily life. Therefore, all of them are pursuing convenience and efficiency in their daily life. This research is to discuss about a proposed system called as VRunner, which is a mobile application that provides the on-demand runner booking service to the user from the available runner or rider in order to offer delivery service, queue assistant, errand runners, and personal shopper. The VRunner application provides errand services for personal shoppers or riders, which can purchase items from groceries to costume, jewelry and bag for customers and deliver them to the customer's doorstep. The on-demand runner service able to offer delivery everywhere based on the customer's request. The aim of the VRunner is to provide the runner service in an urban community and provide revenue-generating opportunities for the riders and provide solutions for customers who need runner services such as food delivery, personal shoppers, queue assistants, and errand runners. It also assists companies in increasing productivity by offering advertising space and delivering Business to Customers (B2C) business.
This paper presents a comprehensive review and analysis of the A-star(A) pathfinding algorithm and its variations. A-staralgorithm's core principles, practical representations, and diverse applications are exam...
详细信息
This paper presents a comprehensive review and analysis of the A-star(A) pathfinding algorithm and its variations. A-staralgorithm's core principles, practical representations, and diverse applications are examined. The study extends to various A derivatives, including Weighted A, IDA(Iterative Deepening A), ARA(Anytime Repairing A), D(Dynamic A),LPA(Lifelong Planning A), D Lite, and AD(Anytime Dynamic D). Each variant's unique adaptations and efficiencies are explored, highlighting their suitability for specific challenges in pathfinding tasks. This work aims to elucidate the intricacies of these algorithms, demonstrating their significance and versatility in solving complex navigational problems,thus offering valuable insights for future research and application development in the field of artificial intelligence and game industry.
In this paper, MASA (Modified A* algorithm) method is introduced which can merge numerous factors with different weights into a multi-weighted graph to offer the most optimal route for a pedestrian tourist. Several mo...
详细信息
In this paper, MASA (Modified A* algorithm) method is introduced which can merge numerous factors with different weights into a multi-weighted graph to offer the most optimal route for a pedestrian tourist. Several mobile applications support personalized tour recommendations in making feasible plans, however, tours should not only make visiting attractions possible via the shorter route but also satisfy the unique needs of individuals with different preferences. MASA integrates the Ant Colony Optimization algorithm for arranging points of interest (POI), with a modified A* algorithm for generating multi-weighted graphs through pairs of POIs to propose the most suitable tour and facilitate traversal for a tourist who does not get involved with riding vehicles. Our contribution in this research is to consider multiple factors simultaneously or customize the route based on the user's choice, and introduce pareto front chart for selecting optimal links, which has not been solved yet for being a challenging as well as complicated case. The user in this paper is authorized to choose preferred POIs, defined the importance of each parameter to affect route finding. A historical region in Yazd is selected as the case study due to its winding streets to show the solidity of our approach, with four main factors including Length, Communion, Relaxation, and Isovist, and then three routes have been generated considering customized selections along with an overall route considering all objectives. The computational results have shown the capability of the new proposed algorithm in route finding. (C) 2021 Elsevier B.V. All rights reserved.
The use of unmanned aerial vehicle(UAV)for timely and efficient disaster inspection is an important measure to reduce earthquake *** at the problem that complicated terrain of the disaster area and the urgent time of ...
详细信息
The use of unmanned aerial vehicle(UAV)for timely and efficient disaster inspection is an important measure to reduce earthquake *** at the problem that complicated terrain of the disaster area and the urgent time of disaster relief,this paper puts forward a multi-UAV collaborative disaster inspection search method,gets the optimal scheme of inspection under the primary disaster and secondary *** such as terrain,inspection time,search area coverage and number of drones are fully taken into account,and the multi-machine cooperative flight model under primary disaster and secondary disaster is established *** with the fastest descent method and the a star algorithm.,a route plan is obtained to complete the maximum coverage search in a specified time with *** whole area search route under secondary disaster is obtained by using taboo search *** simulation results show that the route is reasonable and the maneuverability is strong.
暂无评论