| With the continuous acceleration of urbanization and the continuous improvement of intelligence,people’s demand for smart devices for indoor navigation is increasing.Therefore,how to improve the positioning accuracy of smart devices in limited space and complex working conditions,To reduce costs and improve efficiency,has become a current research hotspot.Different from the mature outdoor positioning,due to the variability of the indoor space environment and higher accuracy requirements,various indoor positioning methods have greater limitations.Compared with other positioning technologies,ultrasound has the advantages of good directivity,strong directivity,and easy real-time control.Therefore,this topic selects the ultrasonic ranging module for positioning research.In terms of path planning,because the A* algorithm has direct and efficient characteristics in solving the shortest path planning problem,this topic uses the A*algorithm in the path planning algorithm and addresses the low search efficiency and route inflection points exposed by the A* algorithm.Many other issues were improved to finally realize autonomous navigation in a complex environment.First of all,a web version of the smart car software system is written using the python language Django framework and My SQL database.The system uses the WIFI module to control the smart car in real time,and can edit,modify,store,and store information about the robot,destination,and route.transfer.The software system does not need to download an additional APP after connecting to the local area network.It can enter the operation interface only by entering the web address in the browser.It can be operated on the PC or mobile phone,which has a good application prospect.Secondly,through the analysis and research of the characteristics of the ultrasonic sensor and CC1101 radio frequency module,this subject proposes a set of ultrasonic positioning system scheme based on the trilateral positioning algorithm,including ultrasonic ranging module,wireless radio frequency module communication module,ultrasonic positioning module,etc.The hardware facilities were set up,and software aspects such as ranging function,communication function,data processing part,and upper computer display interface were designed and debugged.Through many experiments,it was verified that the ultrasonic positioning system can meet the requirements of indoor positioning.Finally,this topic improved the A* algorithm,set the safe distance between the planned path and the obstacle,smoothed the path through the Floyd algorithm,and improved the heuristic function of the A* algorithm,which was verified by MATLAB simulation The final improved A* algorithm has been significantly improved in terms of path safety and smoothness of the trajectory.It has also made significant progress in the time taken to plan the path,the length of the path,and the number of nodes traversed. |