We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Hybridizing Invasive Weed Optimization with Firefly Algorithm for Multi-Robot Motion Planning.
- Authors
Panda, Mohit Ranjan; Dutta, Shubham; Pradhan, Saroj
- Abstract
Path planning can be described as a NP-complete problem having various practical applications, as no polynomial time algorithm is capable of solving the problem available now. Autonomous mobile robot motion planning is one of these applications. In recent years, many researchers have developed algorithms inspired from the biological behaviour of different creatures. These techniques prove to be more efficient and robust. In this work, we have hybridized an evolutionary population-based algorithm invasive weed optimization technique which is derived from the invasive behaviour of weeds along with a swarm optimization algorithm, called firefly algorithm. Firefly optimization has been embedded into the existing invasive weed optimization to improve the position of the current weed population in the colony. The aim of hybridization is to avoid premature convergence in the large problem space and to maintain good balance between exploration and exploitation. The proposed hybridization IWFO maintains the efficient balance between exploration and exploitation because of adopting spatial dispersion property of IWO algorithm and movement property of the firefly, to explore new feasible region and exploits the new population of the weed colony. We have applied this hybrid algorithm for the motion planning of multi-robot in static environment. Computer simulation results prove the hybrid algorithm outperforms the traditional IWO Algorithm and firefly algorithm and overcomes the deficiencies of the individual algorithms.
- Subjects
GENETIC algorithms; POLYNOMIALS; COMPUTER simulation
- Publication
Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ), 2018, Vol 43, Issue 8, p4029
- ISSN
2193-567X
- Publication type
Article
- DOI
10.1007/s13369-017-2794-6