Abstract
There are many different heuristic algorithms for solving combinatorial optimization problems that are commonly described as Nature-Inspired Algorithms (NIAs). Generally, they are inspired by some natural phenomenon, and due to their inherent converging and stochastic nature, they are known to give optimal results when compared to classical approaches. There are a large number of applications of NIAs, perhaps the most popular being route planning problems in robotics—problems that require a sequence of translation and rotation steps from start to the goal in an optimised manner while avoiding obstacles in the environment. In this chapter, we will first give an overview of Nature-Inspired Algorithms followed by their classification and common examples. We will then discuss how the NIAs have applied to solve the route planning problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
T.T. Mac et al., Heuristic approaches in robot path planning: A survey. Robot. Autonom. Syst. 86, 13–28 (2016)
J. Rosell, P. Iniguez, Path planning using harmonic functions and probabilistic cell decomposition, in Proceedings of the 2005 IEEE International Conference on Robotics and Automation (IEEE, 2005)
F.A. Cosio, M.A. Padilla Castaneda, Autonomous robot navigation using adaptive potential fields. Math. Comput. Model. 40(9–10), 1141–1156 (2004)
N.N. Singh, A two-layered subgoal based mobile robot navigation algorithm with vision system and IR sensors. Measurement 44(4), 620–641 (2011)
J. Lee, O. Kwon, L. Zhang, S.E. Yoon, A selective retraction-based RRT planner for various environments. IEEE Trans. Robot. 30(4), 1002–1011 (2014)
B. Lau, C. Sprunk, W. Burgard, Efficient grid-based spatial representations for robot navigation in dynamic environments. Robot. Autonom. Syst. 61(10), 1116–1130 (2013)
B. Park, J. Choi, W.K. Chung, An efficient mobile robot path planning using hierarchical roadmap representation in indoor environment, in 2012 IEEE International Conference on Robotics and Automation (IEEE, 2012)
V.R. Desaraju, J.P. How, Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees, in 2011 IEEE International Conference on Robotics and Automation (IEEE, 2011)
A.-M. Zou et al., Neural networks for mobile robot navigation: a survey, in International Symposium on Neural Networks (Springer, Berlin, 2006)
H. Chang, T. **, Command Fusion Based Fuzzy Controller Design for Moving Obstacle Avoidance of Mobile Robot. Future Information Communication Technology and Applications (Springer, Dordrecht, 2013), pp. 905–913
N.S. Pal, S. Sharma, Robot path planning using swarm intelligence: a survey. Int. J. Comput. Appl. 83(12), 5–12 (2013)
H. Zang, S. Zhang, K. Hapeshi, A review of nature-inspired algorithms. J. Bion. Eng. 7, S232–S237 (2010)
P. Agarwal, S. Mehta, Nature-inspired algorithms: state-of-art, problems and prospects. Int. J. Comput. Appl. 100(14), 14–21 (2014)
A. Parashar, K.K. Swankar, Genetic algorithm using to the solution of unit commitment. Int. J. Eng. Trends Technol. 4(7), 2986–2990 (2013)
S. Binitha, S. Siva Sathya, A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. 2(2), 137–151 (2012)
S. Mirjalili et al., Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017)
P.A.V. Anderson, Q. Bone, Communication between individuals in salp chains. II. Physiology. Proc. R. Soc. Lond. Ser. B. Biol. Sci. 210(1181), 559–574 (1980)
M.D. Solomon, A development of a real-time hierarchical 3D path planning algorithm for unmanned aerial vehicles, https://github.com/mds1/path-planning/tree/master/paper
P. Pandey, A. Shukla, R. Tiwari, Three-dimensional path planning for unmanned aerial vehicles using glowworm swarm optimization algorithm. Int. J. Syst. Assuran. Eng. Manag. 9(4), 836–852 (2018)
R.K. Dewangan, A. Shukla, W. Wilfred Godfrey, Three Dimensional path planning using Grey wolf optimizer for UAVs. Appl. Intell. 49(6), 2201–2221 (2019)
H.I. Kang, B. Lee, K. Kim, Path planning algorithm using the particle swarm optimization and the improved Dijkstra algorithm, in 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application, vol. 2 (IEEE, 2008)
X.-S. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, 2010)
D.I. Esa, A. Yousif, Scheduling jobs on cloud computing using firefly algorithm. Int. J. Grid Distrib. Comput. 9(7), 149–158 (2016)
K.C.B. Steer, A. Wirth, S.K. Halgamuge, The rationale behind seeking inspiration from nature, in Nature-Inspired Algorithms for Optimisation (Springer, Berlin, 2009), pp. 51–76
D.N. Perkins, Archimedes’ Bathtub: The Art and Logic of Breakthrough Thinking (W.W. Norton, 2000). ISBN 10.9780393047950
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Saxena, P., Gupta, R., Maheshwari, A. (2020). Route Planning Using Nature-Inspired Algorithms. In: Nanda, A., Chaurasia, N. (eds) High Performance Vision Intelligence. Studies in Computational Intelligence, vol 913. Springer, Singapore. https://doi.org/10.1007/978-981-15-6844-2_15
Download citation
DOI: https://doi.org/10.1007/978-981-15-6844-2_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6843-5
Online ISBN: 978-981-15-6844-2
eBook Packages: EngineeringEngineering (R0)