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 :
بازگشت