Path Planning for Suppressing Forest Fire Using Genetic Algorithm

Forest fire has to be extinguished as early as possible because it not only destroys many resources available in the forest but also affects the environmental and climatic conditions. In order to extinguish fires two actions must be performed (1) an optimized path that avoids collision with obstacles must be identified and (2) fire must be extinguished by suitable means i.e. either using water or fire extinguishing chemical agents. In this paper we have proposed a path planning of a mobile actor to extinguish fires based on genetic algorithm. The method is more powerful robust search technique which gives optimal results when compared to the traditional or conventional methods. A Genetic Algorithm Path Planner (GAPP) based on fixed length chromosome and a generic fitness function combining all the objectives of the problem is also proposed. The proposed algorithm is suitable for static environment with static obstacles.