Abstract
Currently there are lots of Swarm Intelligence algorithms available that can be used in optimization problems. The modified Multi-objective Firefly algorithm proposed in the present work is used to find an optimal path for mobile robots in a static environment. The algorithm is based on the flashing behavior of the fireflies in nature, hence called the Firefly Algorithm (FA). The proposed approach takes into account three objectives to obtain efficient and optimal solutions and is used to plan a path for mobile robots in a static environment. The three objectives are as follows: path length, path safety and path smoothness. The results were obtained after optimizing for all three parameter values over several Iterations (generations) for different population sizes and different sets of obstacles. The performance of the proposed multi-objective Firefly algorithm was compared to the results obtained using the classical NSGA-II approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Patle BK, Pandey A, Jagadeesh A, Parhi DR (2018) Path planning in uncertain environment by using firefly algorithm. Defence Technol
Zhou J, Chen P, Liu H, Gu J, Zhang H, Chen H, Zhou H (2019) Improved path planning for mobile robot based on firefly algorithm. In: Proceeding of the IEEE international conference on robotics and biomimetics dali, China
Brand M, Yu X (2013) Autonomous robot path optimization using firefly algorithm. In: Proceedings of the 2013 international conference on machine learning and cybernetics. Tianjin. https://doi.org/10.1109/ICMLC.2013.6890747
Brand M, Yu XH (2013) Autonomous robot path optimization using firefly algorithm. In: Proceedings of the 2013 International conference on machine learning and cybernetics, Tianjin
Castillo O, Trujillo L (2005) Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots. Int J Comput Syst Signals 6(1):48–63
Davoodi M, Panahi F, Mohades A, Hashemi SN (2013) Multi-objective path planning in discrete space. Appl Soft Comput 13(1):709–720
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2)
Fister I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46
Duan P, Li J, Sang H, Han Y, Sun Q (2018) A developed firefly algorithm for multi-objective path planning optimization problem. In: Proceedings of 2018 IEEE 8th annual international conference on cyber technology in automation, control, and intelligent systems
Hidalgo-Paniagua A, Vega-Rodríguez MA, Ferruz J, Pavón N (2015) Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach. Methodol Appl
Liu C, Zhao Y, Gao F, Liu L (2015) Three-dimensional path planning method for autonomous underwater vehicle based on modified firefly algorithm. Math Probl Eng. https://doi.org/10.1155/2015/561394
Hliwa H, Daoud M, Abdulrahman N, Atieh B (2018) Optimal path planning of mobile robot using hybrid tabu search- firefly algorithm. Int J Comput Sci Trends Technol (IJCST) 6(6)
Tighzert L, Fonlupt C, Mendil B (2018) A set of new compact firefly algorithms. Swarm Evol Comput Base Data. https://doi.org/10.1016/j.swevo.2017.12.006
Zhang TW, Xu GH, Zhan XS, Han T (2021) A new hybrid algorithm for path planning of mobile robot. J Supercomput
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2:78–84
Yang XS (2014) Nature-inspired optimization algorithms, 1st edn. Elsevier
Sadhu AK, Konar A, Bhattacharjee T, Das S (2018) Synergism of firefly algorithm and Q-learning for robot arm path planning. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2018.03.014
Jeddisaravi K, Alitappeh RJ, Guimarães FG (2016) Multi-objective mobile robot path planning based on A* search. In: Proceedings of the 2016 6th International conference on computer and knowledge engineering (ICCKE), Iran, pp 7–12
Duan YQ, Zhang Y, Zhang B, Wang Y (2020) Path planning based on improved multi-objective particle swarm algorithm. In: IEEE 5th Information technology and mechatronics engineering conference
Kim H, Kim J, Ji Y, Park J (2013) Path planning of swarm mobile robots using firefly algorithm. J Instit Contr Robot Syst 19(5):435e41. https://doi.org/10.5302/J.ICROS.2013.13.9008
Masehian E, Sedighizadeh D (2010) Multi-objective PSO-and NPSO-based algorithms for robotpath planning. Adv Electr Comput Eng 10:69–76
Patle BK, Parhi DRK, Jagadeesh A, Kashyap SK (2017) On firefly algorithm: optimization and application in mobile robot navigation. World J Econ Eng 14(1):65e76
Lucas C, Hernandez-Sosa D, Caldeira R (2018) Multi-objective four-dimensional glider path planning using NSGA-II. In: Proceedings of the 2018 IEEE/OES autonomous underwater vehicle workshop (AUV), pp 1–5, Porto, Portugal
Zhou L, Ding L, Qiang X et al (2015) An improved discrete firefly algorithm for the traveling salesman problem. J Comput Theor Nanosci 12(7):1184–1189
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhanaria, P., Maneesha, Pandey, P.K. (2023). A Multi-objective Path–Planning Based on Firefly Algorithm for Mobile Robots. In: Mishra, A., Gupta, D., Chetty, G. (eds) Advances in IoT and Security with Computational Intelligence. ICAISA 2023. Lecture Notes in Networks and Systems, vol 755. Springer, Singapore. https://doi.org/10.1007/978-981-99-5085-0_14
Download citation
DOI: https://doi.org/10.1007/978-981-99-5085-0_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-5084-3
Online ISBN: 978-981-99-5085-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)