Uncertain Life Strength Rescue Path Planning Based on Particle Swarm Optimization

GENG Na,GONG Dunwei,ZHANG Yong
DOI: https://doi.org/10.11772/j.issn.1001-9081.2015.10.2828
2015-01-01
Journal of Computer Applications
Abstract:In order to solve the problem of rescuing the maximum number of trapped men in limited time after disaster,the robots were used to take place of rescue workers to rescue the survivors after disaster, and the robots rescue path planning method was studied by considering the situation that the trapped men's life strengths were uncertain. Firstly, considering that each target has life strength and the values of life strengths were different due to different factors, the value of life strength was set as interval number in general. Secondly, taking life strength constraint into account, the rescued worker number was treated as the objective function, which is an interval function related to life strength. Then the modified Particle Swarm Optimization( PSO) algorithm was used to solve the established objective function, the particle's code and decode method and the global best solution update strategy were introduced. Finally, the effectiveness of the proposed method was verified by simulations of different scenarios.
What problem does this paper attempt to address?