A vehicle conflict detection and resolution method is proposed based on the concept of vehicle infrastructure integration （VII） system to prevent vehicle accident beforehand at blind cross- ing. After analyzing traf...A vehicle conflict detection and resolution method is proposed based on the concept of vehicle infrastructure integration （VII） system to prevent vehicle accident beforehand at blind cross- ing. After analyzing traffic conflict characteristics and vehicle collision scenarios at intersection, a vehicle dynamics model and an inter-vehicle communication method are discussed. In the inter-vehi- cle communication environment, the relative relationship between two encountered vehicles are de- signed. Then vehicle conflict detection and resolution algorithms under two conflict scenarios are put forward to represent the conflict-free movements of vehicles with adjusting vehicle velocity at cross- ing. Finally, simulation studies are carried out and the results prove that the proposed algorithms are effective for vehicle conflict resolution at blind crossing.展开更多
Based on the two-list algorithm and the parallel three-list algorithm, an improved parallel three-list algorithm for knapsack problem is proposed, in which the method of divide and conquer, and parallel merging withou...Based on the two-list algorithm and the parallel three-list algorithm, an improved parallel three-list algorithm for knapsack problem is proposed, in which the method of divide and conquer, and parallel merging without memory conflicts are adopted. To find a solution for the n-element knapsack problem, the proposed algorithm needs O（2^3n/8） time when O（2^3n/8） shared memory units and O（2^n/4） processors are available. The comparisons between the proposed algorithm and 10 existing algorithms show that the improved parallel three-fist algorithm is the first exclusive-read exclusive-write （EREW） parallel algorithm that can solve the knapsack instances in less than O（2^n/2） time when the available hardware resource is smaller than O（2^n/2） , and hence is an improved result over the past researches.展开更多
Overhead-hoist-transporters (OHTs) have become the most appropriate tools to transport wafer lots between inter-bay and intra-bay in united layouts of automated material handling systems (AMHSs) in 300 mm semiconducto...Overhead-hoist-transporters (OHTs) have become the most appropriate tools to transport wafer lots between inter-bay and intra-bay in united layouts of automated material handling systems (AMHSs) in 300 mm semiconductor wafer fabrications. To obtain a conflict-free scheduling solution, an intelligent multi-agent-based control system framework was built to support the AMHSs. And corresponding algorithms and rules were proposed to implement cooperation among agents. On the basis of the mentioned above, a time-constraint-based heuristic scheduling algorithm was presented to support the routing decision agent in searching the conflict-free shortest path. In the construction of the algorithm, the conflicted intervals of the k-shortest-route were identified with the time window theory. The most available path was chosen with an objective of the minimum completion time. The back tracking method was combined to finish the routing scheduling. Finally, experiments of the proposed method were simulated. The results show that the multi-agent framework is suitable and the proposed scheduling algorithm is feasible and valid.展开更多
Road intersections are important nodes for the convergence,turning,and diversion of traffic flows in the urban road network,but at the same time,due to the large traffic volume and conflict points at the intersection,...Road intersections are important nodes for the convergence,turning,and diversion of traffic flows in the urban road network,but at the same time,due to the large traffic volume and conflict points at the intersection,it has become a traffic congestion and accident-prone area,which seriously affects road traffic safety and vehicle traffic efficiency.Therefore,it is of great significance to study the collaborative control strategy of urban intersections.This paper analyzes and summarizes the methods of intersection cooperative control based on intelligent connected vehicles in recent years,and looks forward to the future development trend and prospects of the combination of intersection cooperative control and Vehicle-Infrastructure Cooperation System.展开更多
To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of t...To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of the case library is discussed, previous land conflict cases are archived in a structural representation format for retrieval, and the similarity algorithm is adopted to compare the case features. Group tests show a good classification performance, which reveals that the system is feasible.展开更多
基金Supported by the National High Technology Research and Development Program of China("863"Program) (2011AA1104032011AA110402)
文摘A vehicle conflict detection and resolution method is proposed based on the concept of vehicle infrastructure integration （VII） system to prevent vehicle accident beforehand at blind cross- ing. After analyzing traffic conflict characteristics and vehicle collision scenarios at intersection, a vehicle dynamics model and an inter-vehicle communication method are discussed. In the inter-vehi- cle communication environment, the relative relationship between two encountered vehicles are de- signed. Then vehicle conflict detection and resolution algorithms under two conflict scenarios are put forward to represent the conflict-free movements of vehicles with adjusting vehicle velocity at cross- ing. Finally, simulation studies are carried out and the results prove that the proposed algorithms are effective for vehicle conflict resolution at blind crossing.
文摘Based on the two-list algorithm and the parallel three-list algorithm, an improved parallel three-list algorithm for knapsack problem is proposed, in which the method of divide and conquer, and parallel merging without memory conflicts are adopted. To find a solution for the n-element knapsack problem, the proposed algorithm needs O（2^3n/8） time when O（2^3n/8） shared memory units and O（2^n/4） processors are available. The comparisons between the proposed algorithm and 10 existing algorithms show that the improved parallel three-fist algorithm is the first exclusive-read exclusive-write （EREW） parallel algorithm that can solve the knapsack instances in less than O（2^n/2） time when the available hardware resource is smaller than O（2^n/2） , and hence is an improved result over the past researches.
基金National Natural Science Foundations of China(No. 61273035,No. 71071115)National High-Tech R&D Program for CIMS,China(No. 2009AA043000)
文摘Overhead-hoist-transporters (OHTs) have become the most appropriate tools to transport wafer lots between inter-bay and intra-bay in united layouts of automated material handling systems (AMHSs) in 300 mm semiconductor wafer fabrications. To obtain a conflict-free scheduling solution, an intelligent multi-agent-based control system framework was built to support the AMHSs. And corresponding algorithms and rules were proposed to implement cooperation among agents. On the basis of the mentioned above, a time-constraint-based heuristic scheduling algorithm was presented to support the routing decision agent in searching the conflict-free shortest path. In the construction of the algorithm, the conflicted intervals of the k-shortest-route were identified with the time window theory. The most available path was chosen with an objective of the minimum completion time. The back tracking method was combined to finish the routing scheduling. Finally, experiments of the proposed method were simulated. The results show that the multi-agent framework is suitable and the proposed scheduling algorithm is feasible and valid.
基金Tinajin Research Tnnovation Project for Postgraduate Students:Research on multi-sensor fusion vehicle detection algorithm in complex weather conditions(2020YJSS086).
文摘Road intersections are important nodes for the convergence,turning,and diversion of traffic flows in the urban road network,but at the same time,due to the large traffic volume and conflict points at the intersection,it has become a traffic congestion and accident-prone area,which seriously affects road traffic safety and vehicle traffic efficiency.Therefore,it is of great significance to study the collaborative control strategy of urban intersections.This paper analyzes and summarizes the methods of intersection cooperative control based on intelligent connected vehicles in recent years,and looks forward to the future development trend and prospects of the combination of intersection cooperative control and Vehicle-Infrastructure Cooperation System.
基金The National Natural Science Foundationof China (No70573036)
文摘To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of the case library is discussed, previous land conflict cases are archived in a structural representation format for retrieval, and the similarity algorithm is adopted to compare the case features. Group tests show a good classification performance, which reveals that the system is feasible.
