Multi-Objective Route Planning Based on Physical Programming
YU Cheng-lon · Electronics Optics & Control · 2014
Route planning is a typical multi-objective optimization problem. Traditional linear weighted sum method needs repeated iteration to get a set of the objective weight coefficients for satisfying the requirement of engineering characters. Physical programming can reflect the requirement of the route planning objectives intuitively by constructing preference functions,avoiding computation burden caused by repeated iteration to acquire the weight coefficients of all objectives. Therefore,physical programming was used together with particle swarm optimization for multi-objective route planning of unmanned aerial vehicle( UAV).Simulation results show that the proposed method is able to acquire a compromise solution under the special preference structure of the route planning objectives.