Abstract
With the development of many autonomous systems, the need for efficient and robust path planners are increasing every day. Inspired by the intelligence of the heuristic, a normalized rank-based A* algorithm has been proposed in this paper to find the optimal path between a start and destination point on a classified image. The input image is classified and a normalized rank value based on the priority of traversal on each class is associated with each point on the image. Using the modified A* algorithm, the final optimal path is obtained. The obtained results are compared with the traditional method and results are found to be far better than existing method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lavalle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Canny, J.F.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1998)
Foskey, M., Garber, M., Lin, M.C., Manocha, D.: A Voronoi-based hybrid motion planner. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 55–60 (2001)
Lopez, A.S., Zapata, R., Lama, M.O.: Sampling-based motion planning: a survey. Comput. Sist. 12(1), 5–24 (2008)
Tozour, P.: Building a near-optimal navigation mesh. In: AI Game Programming Wisdom, pp. 171–185. Charles River Media, America (2002)
Rabin, S.: A* speed optimizations. In: Game Programming GEMS, pp. 264–271. Charles River Media, America (2000)
Zeng, C., Zhang, Q., Wei, X.: GA-based global path planning for mobile robot employing A* algorithm. J. Comput. 72, 470–474 (2012)
Sadrpour, A., Jin, J., Ulsoy, A.G.: Mission energy prediction for unmanned ground vehicles using real-time measurements and prior knowledge. J. Field Robot. 30(3), 399–414 (2013)
Hoang, V.-D., Hernández, D.C., Hariyono, J., Jo, K.-H.: Global path planning for unmanned ground vehicle based on road map images. In: 2014 7th International Conference on Human System Interactions (HSI) (2014)
Opoku, D., Homaifar, A., Tunstel, E.: The A-r-Star (Ar*) pathfinder. Int. J. Comput. Appl. 67(8), 0975–8887
Otte, M.W., Richardson, S.G., Mulligan, J., Grudic, G.: Local path planning in image space for autonomous robot navigation in unstructured environments. In: Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems San Diego, CA, USA (2007)
Angus, D.: Solving a unique shortest path problem using ant colony optimization. Commun. T. Baeck (January), 1–26 (2005). https://pdfs.semanticscholar.org/665d/535400bd21077c0756d3a4e151a7d64ead07.pdf
Ebendt, R., Drechsler, R.: Weighted A* search-unifying view and application. Artif. Intell. 173(14), 1310–1342 (2009)
Xue, Q., Chien, Y.-P.: Determining the path search graph and finding a collision-free path by the modified A* algorithm for a 5-link closed chain. Appl. Artif. Intell. 92, 235–255 (1995)
Plagemann, C., Mischke, S., Prentice, S., Kersting, K., Roy, N., Burgard, W.: Learning predictive terrain models for legged robot locomotion. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice, France (2008)
Shair, S., Chandler, J., Gonzalez-Villela, V., Parkin, R., Jackson, M.: The use of aerial images and GPS for mobile robot waypoint navigation. IEEE/ASME Trans. Mechatron. 13(6), 692–699 (2008)
Brenner, C., Elias, B.: Extracting landmarks for car navigation systems using existing GIS databases and laser scanning. Int. Arch. Photogram. Remote Sens. Spatial Inf. Sci. 34(3/W8), 131–138 (2003)
Sun, W., Messinger, D.W.: An automated approach for constructing road network graph from multispectral images. In: Proceeding of SPIE 8390, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery, p. 83901W-1 (2012)
MATLAB version 9.3.0. Natick, Massachusetts: The MathWorks Inc., r2017b
Acknowledgement
The authors would like to thank DRDO-ERIPR for their funding under research grant no: ERIP/ER/1203080/M/01/1569. The first author and second author would like to thank CSIR for their funding under grant no: 09/1095(0026)18-EMR-I, 09/1095(0033)18-EMR-I.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sangeetha, V., Sivagami, R., Ravichandran, K.S. (2020). A Normalized Rank Based A* Algorithm for Region Based Path Planning on an Image. In: Abraham, A., Cherukuri, A., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 941. Springer, Cham. https://doi.org/10.1007/978-3-030-16660-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-16660-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16659-5
Online ISBN: 978-3-030-16660-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)