Path Planning for Suppressing Forest Fire using Genetic Algorithm
Abstract
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.
Keywords
Full Text:
PDFReferences
Buniyamin N, Wan Ngah W A J, Sariff N, Mohammad Z ,“ Robot Global
path planning overview and a variation of ant colony system algorithm”,
International Journal of mathematics and computers in simulation issue
, vol.5, 2011, pp 9-16.
Buniyamin N, Wan Ngah W A J, Sariff N, Mohammad Z, “A Simple
Local Path Planning Algorithm for Autonomous Mobile robots”,
International Journal of systems applications, Engineering &
development issue 2, volume 6, pp 151-159, 2011
E.Masehian, Davoud S, “Classic and Heuristic Approaches in Robot
Motion Planning – A Chronological Review”, World Academy of
Science, Engineering and Technology 29, 2007, pp.101-106.
Asano T, Guibas L, Hershberger.J and Imai.H, “Visibility-polygon search
and Euclidean Shortest path”, 26 th Symp.Found.Comp.Science (1985)
pp.155-164
Canny J.F, “A Voronoi method for the piano-movers problem”.Proc.
IEEE ICRA (1985)
Canny J.F, “A new algebraic method for robot motion planning and real
geometry” proc. 28 th IEEE Annual Symp. On
Symp.Found.Comp.Science (1987) pp.39-48.
Faverjon B and Tournassoud P, “A local approach for path planning of
Manipulators with a high degree of freedom”,Proc.IEEE Int.Conf.on
Robotics and Automation (1987), pp.1152-1159
Keil J M and Sack J R, “Minimum decomposition of polygonal objects
“,Comp.geom. (1985), pp.197-216
Khatib O “Real –Time Obstacle Avoidance for Manipulators and Mobile
Robots”,Int. J.of Robotics research (1986), Vol.5, N0. 1, pp.90-99
Wang Y,H Liu and Q Tao,”A realistic method for real-time obstacle
Avoidance without the Calculation of Cspace Obstacles”,Journal of
Robotica 2004, pp 1-14.
T.Alfaro, M C Riff,”An on the fly Evolutionary Algorithm for Robot
Motion Planning” Informal Publication
N.Shahidi,H Esmaeilzadeh,M Abdollahi,caro Lucas , “ Memetic
Algorithm Based Path Planning for a Mobile Robot”, International
Journal of Information Technology volume 1 Number 4 2004,
pp.174-177.
A Elshamli, H Abdullah, S Areibi ,”Genetic Algorithm for Dynamic path
Planning,” In Proc.Canadian Conf. Elect and Comp, Engg., Niagara
Falls, Vol.2, pp.677-680, 2004.
O.castillo and L.Trujillo , “ Multiple objective optimization Genetic
Algorithms for path planning in Autonomous Mobile robots.”
International Journal of computers, systems and signals, Vol.6, No.1,
Du Xin,Chen Hua-Hua,Gu Wei-Kang ,“ Neural Network and Genetic
Algorithm based Global path planning in a static environment” Journal of
Zhejiang University Science, ISSN 1009-3095, pp.549-554
H Burchardt,R Solomon,” Implementation of path planning using
Genetic Algorithms on Mobile Robots” Informal Publication
S Candido,”Autonomous Robot Path Planning using a Genetic
Algorithm” pp. 1-8, Informal Publication
Ismail Al-taharwa,A sheta ,Mohammed Al weshah, “ A Mobile Robot
Path Planning using Genetic Algorithm in Static Environment,”Journal of
Computer Science 4(4):341- 344, 2008
M.Jackson Phinni,A.P.Sudheer,M,Ramakrishna,K K Jemshid “
International Conference on Advances in Mechanical Engineering,
Bangalore,India,2008.
M F Ibrahim “Genetic Algorithm based Robot path planning,” Informal
Publication
Ivan K, Nguyen Xuan H.Kyoung Mu Lee, “ A Genetic Algorithm with
Local Map for path planning in Dynamic Environments,”
Rahul Kala,Anupam shukla,ritu tiwari “ Mobile Robot Navigation
Control in Moving Obstacle Environment using Genetic
Algorithm,Artificial Neural Networks and A* Algorithm,Intelligent
Systems Engineering through Artificial Neural Networks,ASME
,publications,vol.18,pp113-120, Nov2008.
A.Hosseinzadeh,H Izadkhan,” Evolutionary Approach for mobile Robot
Path Planning in Complex environment”,International journal of
computer Science issues, vol.7, issue 4, july2010, pp 1- 9.
Gihan Nagib and w Gharieb “Path Planning for a Mobile robot using
Genetic Algorithm” Informal Publication
Liu Changan,Yan Xiahou,Liu Chunyang,Li Guodong “ Dynamic path
planning for Mobile robot based on improved Genetic Algorithm”
,Chinese Journal of Electronics, vol.19, No.2, Apr.2010 pp.245-248
C.Liu,H Liu,J Yang “ A path planning method based on adaptive genetic
algorithm for mobile robot”,Journal of Information and computational
Science, 2011, pp.808-814.
Shivanshu Rastogi,Vikas Kumar “ An Approach based on Genetic
Algorithms to solve the path planning problem of mobile robot in static
environment,” MIT International Journal of computer science and
information technology, vol.1, No.1 Jan2011,pp.32-35.
N Achour,M.Chaalal, “ Mobile Robots Path planning using Genetic
Algorithms,” ICAS 2011 the seventh international conference on
Autonomic and Autonomous systems, pp.111 – 115.
D.E.Goldberg, Genetic Algorithms in search,Optimisation and machine
Learning, 1st edition, MA:Addison Wesley,1989.
M.P.Sivaram Kumar,S.Rajasekaran “ Detection and Extinguishing of
Forest Fires using Wireless Sensor and Actor Networks”, International
Journal of Computer Applications, USA, vol.1 (24), pp.31-35.
Refbacks
- There are currently no refbacks.