DocumentCode
618074
Title
Adaptive Firefly Algorithm for nonholonomic motion planning of car-like system
Author
Roy, A.G. ; Rakshit, Pratyusha ; Konar, Amit ; Bhattacharya, Surya ; Eunjin Kim ; Nagar, Atulya K.
Author_Institution
Electr. Eng. Dept., Jadavpur Univ., Kolkata, India
fYear
2013
fDate
20-23 June 2013
Firstpage
2162
Lastpage
2169
Abstract
This paper provides a novel approach to design an Adaptive Firefly Algorithm using self-adaptation of the algorithm control parameter values by learning from their previous experiences in generating quality solutions. Computer simulations undertaken on a well-known set of 25 benchmark functions reveals that incorporation of Q-learning in Firefly Algorithm makes the corresponding algorithm more efficient in both runtime and accuracy. The performance of the proposed adaptive firefly algorithm has been studied on an automatic motion planing problem of nonholonomic car-like system. Experimental results obtained indicate that the proposed algorithm based parking scheme outperforms classical Firefly Algorithm and Particle Swarm Optimization with respect to two standard metrics defined in the literature.
Keywords
learning (artificial intelligence); mobile robots; path planning; search problems; Q-learning; adaptive firefly algorithm; algorithm control parameter values; automatic motion planing problem; computer simulation; nonholonomic car-like system; nonholonomic motion planning; parking scheme; standard metrics; Absorption; Algorithm design and analysis; Robots; Sociology; Statistics; Vehicles; Wheels; Ackerman steering constraint; car parking; firefly algorithm; nonholonomic motion planing; success and failure memory; temporal difference q-learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location
Cancun
Print_ISBN
978-1-4799-0453-2
Electronic_ISBN
978-1-4799-0452-5
Type
conf
DOI
10.1109/CEC.2013.6557825
Filename
6557825
Link To Document