Study on Path Planning for UAV Based on Probabilistic Roadmap Method

Some ubiquity problems in path planning Algorithm for UAV were discussed, then a fast and effective path planning Algorithm for UAV, the Probabilistic Roadmap Method, was introduced. The realization steps of Probabilistic Roadmap Method were described elaborately. Some modification have made to the process of Probabilistic Roadmap Method. The time characteristic of the modified algorithm has obviously advanced. The advantages and disadvantages that between improved Probabilistic Roadmap Method and conventional Probabilistic Roadmap Method practiced in path planning for UAV were discussed, and the simulation result is represented. Some way, the Probabilistic Roadmap Method applied in projects need improve, was summarized.