The Research Of Unmanned Intelligent Car Navigation System

With development and progress of China's auto industry, urban traffic suffered an unprecedented crowded. And the car's navigation system which is widely used improves the problem. Path planning as an important part of navigation system is guiding the safest, most quick path running, it saves the car on the road linger time, and improves the efficiency of driving. Unmanned intelligent car collects all kinds of positive information data from itself and environment through their own sensors, passes the data into the central computer to analyze, and produces the corresponding control strategy, manipulates unmanned intelligence car running though the optimal path which is produced by the central computer.Firstly it explains the purpose and significance of research unmanned intelligent car, and introduces the technology situation of the unmanned intelligent car at home and abroad. And it puts forward relevant technical requirements to the navigation system through the study of the basic composition and the commonly used navigate mode of the navigation system. Then it expounds the basic composition and the commonly used navigate mode of the navigation system, and puts forward to the relevant technology requirements of the navigation system. Then it discusses the road network of the expression and the knowledge of graph theory, and sets up the mathematical model of road network traffic. And in based on the mathematical model of traffic network, the paper chooses appropriate search strategy by comparing the advantages and disadvantages of various algorithm, and builds a reasonable appraisal function and critical condition, looking for the optimal path which online the starting point to target, and simulates in the Matlab environment, validates the optimum of the strategies.Through the Matlab simulation experiments, it compares the improvement of the A* after bidirectional search algorithm and the A* algorithms. The experimental results show that the improved algorithm in search of time and search the path of the distance to get significantly better than A* algorithm, explain the improved real-time better, more likely can search for the optimal path. This search strategy is applied to the car's navigation system of path planning, reduce the search time and storage space and improve efficiency.