Improved Voronoi algorithm applied in six-rotor aircraft route planning
Liu Lia · Information technology newsletter · 2014
Six-rotor aircraft is a new style rotor aircraft,this paper uses improved Voronoi algorithm as route planning algorithm mainly for this aircraft. When using the grove before school of electronic information and electrical engineering as obstacles,the aircraft passed through the grove and arrived at the opening place as the route planning plan. It creates mathematic models for that environment,and finds that used the traditional Voronoi algorithm,the distance of the planned route is 169. 113 m,used improved Voroni algorithm,the distance of the planned route is 152. 8753 m,has shortened 10. 6%compared with the traditional Voronoi algorithm.