Abstract
As discussed in Chap. 3, \(A^{*}\) algorithm and its variants are the main mechanisms used for grid path planning. On the other hand, with the emergence of cloud robotics, recent studies have proposed to offload heavy computation from robots to the cloud, to save robot energy and leverage abundant storage and computing resources in the cloud. In this chapter, we investigate the benefits of offloading path planning algorithms to be executed in the cloud rather than in the robot. The contribution consists in developing a vertex-centric implementation of the \(RA^{*}\), a version of \(A^{*}\) that we developed for grid maps and that was proven to be much faster than \(A^{*}\) (refer to Chap. 3), using the distributed graph processing framework Giraph that rely on Hadoop. We also developed a centralized cloud-based C++ implementation of the algorithm for benchmarking and comparison purposes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Giraph. 2012. http://giraph.apache.org/. Accessed 2016.
Hadoop. 2008. http://hadoop.apache.org/. Accessed 2017.
Ammar, Adel, Hachemi Bennaceur, Imen Châari, Anis Koubâa, and Maram Alajlan. 2016. Relaxed dijkstra and a* with linear complexity for robot path planning problems in large-scale grid environments. Soft Computing 20 (10): 4149–4171.
Mustafa Al-Khawaldeh, Ibrahim Al-Naimi, Xi Chen, and Philip Moore. 2016. Ubiquitous robotics for knowledge-based auto-configuration system within smart home environment. In Information and Communication Systems (ICICS), 2016 7th International Conference on, 139–144. IEEE.
Nobutaka Tanishima, Hiroki Kato, Toshimichi Tsumaki, and Keiichi Yanagase. 2017. Rocket-propelled exploration robot: Shooting scouter, concept and evaluation of flight dynamics. In Aerospace Conference, 2017 IEEE, 1–7. IEEE.
Jie-Hua Zhou, Ji-Qiang Zhou, Yong-Sheng Zheng, and Bin Kong. 2016. Research on path planning algorithm of intelligent mowing robot used in large airport lawn. In Information System and Artificial Intelligence (ISAI), 2016 International Conference on, 375–379. IEEE.
Takayuki Kanda, Masahiro Shiomi, Zenta Miyashita, Hiroshi Ishiguro, and Norihiro Hagita. 2009. An affective guide robot in a shopping mall. In Human-Robot Interaction (HRI), 2009 4th ACM/IEEE International Conference on, 173–180. IEEE.
Chen, Chiu-Hung, Tung-Kuan Liu, and Jyh-Horng Chou. 2014. A novel crowding genetic algorithm and its applications to manufacturing robots. IEEE Transactions on Industrial Informatics 10 (3): 1705–1716.
The international federation of robotics. 2017. http://www.ifr.org/service-robots/statistics/. Accessed 2017.
Marco Aurelio, Barbosa Fagnani, and Gomes Lotz. 2013. Dynamic Graph Computations using Parallel Distributed Computing Solutions. PhD thesis, Queen Mary, University of London.
Ching, Avery, Sergey Edunov, Maja Kabiljo, Dionysios Logothetis, and Sambavi Muthukrishnan. 2015. One trillion edges: Graph processing at facebook-scale. Proceedings of the VLDB Endowment 8 (12): 1804–1815.
Miu-Ling Lam and Kit-Yung Lam. 2014. Path planning as a service ppaas: Cloud-based robotic path planning. In Robotics and Biomimetics (ROBIO), 2014 IEEE International Conference on, 1839–1844. IEEE.
The Okapi Project. 2012. https://github.com/grafos-ml/okapi. Accessed 2015.
Tomasz Kajdanowicz, Wojciech Indyk, Przemyslaw Kazienko, and Jakub Kukul. 2012. Comparison of the efficiency of mapreduce and bulk synchronous parallel approaches to large network processing. In Data Mining Workshops (ICDMW), 2012 IEEE 12th International Conference on, 218–225. IEEE.
Matthew Felice Pace. 2012. Bsp vs mapreduce. Procedia Computer Science 9: 246–255.
Safiollah Heidari, Rodrigo N Calheiros, and Rajkumar Buyya. 2016. iGiraph: A cost-efficient framework for processing large-scale graphs on public clouds. In Cluster, Cloud and Grid Computing (CCGrid), 2016 16th IEEE/ACM International Symposium on, 301–310. IEEE.
Jilong Xue, Zhi Yang, Shian Hou, and Yafei Dai. 2015. When computing meets heterogeneous cluster: Workload assignment in graph computation. In Big Data (Big Data), 2015 IEEE International Conference on, 154–163. IEEE.
Junnan Lu and Alex Thomo. 2016. An experimental evaluation of giraph and graphchi. In Advances in Social Networks Analysis and Mining (ASONAM), 2016 IEEE/ACM International Conference on, 993–996. IEEE.
M. Mazhar Rathore, Awais Ahmad, Anand Paul, and Gwanggil Jeon. 2015. Efficient graph-oriented smart transportation using internet of things generated big data. In Signal-Image Technology & Internet-Based Systems (SITIS), 2015 11th International Conference on, 512–519. IEEE.
Dean, Jeffrey, and Sanjay Ghemawat. 2008. Mapreduce: simplified data processing on large clusters. Communications of the ACM 51 (1): 107–113.
White, Tom. 2015. Hadoop: The definitive Guide, 4th ed. USA: OReilly Media.
The Apache Software Foundation. Hadoop map reduce framework. 2008. https://hadoop.apache.org/docs/r1.2.1/mapred_tutorial.html. Accessed 08 Apr 2013.
Grzegorz Malewicz, Matthew H Austern, Aart JC Bik, James C Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. 2010. Pregel: A system for large-scale graph processing. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, 135–146. ACM.
Simon Anderson. 1996. Dreamhost. https://www.dreamhost.com/. Accessed 2017.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Koubaa, A. et al. (2018). Robot Path Planning Using Cloud Computing for Large Grid Maps. In: Robot Path Planning and Cooperation. Studies in Computational Intelligence, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-77042-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-77042-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77040-6
Online ISBN: 978-3-319-77042-0
eBook Packages: EngineeringEngineering (R0)