Abstract
Path mapping is a very essential part of a mobile robot navigation system. In this work, a novel technique to map and plan path for a mobile service robot without any vision aids in indoor environment using hierarchical state machine with partially known paths is proposed. The known paths are taught to a robot using Learning by Demonstration technique (LfD). The first phase of the algorithm is to map the paths as a hierarchical state machine using the partially known paths. Second phase is to plan the path given the source and destination. The algorithm is implemented and tested using a 2D simulation environment platform, Player/Stage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nakhaeinia, D., Tang, S.H., Mohd Noor, S.B., Motlagh, O.: A review of control architectures for autonomous navigation of mobile robots. International Journal of the Physical Sciences 6(2), 169–174 (2011)
Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik, 269–271 (1959)
Hart, P., Nilsson, N., Rafael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Sys. Sci. and Cyb., 100–107 (1968)
Dave Ferguson, Maxim Likhachev and Anthony Stenz.: A Guide to Heuristic-based Path Planning. In: Proceedings of the International Workshop on Planning under Uncertainty for Autonomous Systems, International Conference on Automated Planning and Scheduling (ICAPS) (2005)
Ronald, C.: Arkin.: Motor schema based mobile robot navigation. International Journal of Robotics Research 8(4), 92–112 (1989)
Huq, R., Mann, G.K.I., Gosine, R.G.: Mobile robot navigation using mo-tor schema and fuzzy context dependent behavior modulation. In: Applied Soft Computing, pp. 422–436. Elsevier (2008)
Lee, J., Nam, Y., Hong, S., Cho, W.: New Potential Functions with Random Force Algorithms Using Potential Field Method. J. Intell. Robot. Syst., 303–319 (2012)
Vadakkepat, P., Lee, T.H., Xin, L.: Application of Evolutionary Artificial Potential Field in Robot Soccer System. In: IFSA World Congress and 20th NAFIPS International Conference, pp. 2781–2785 (2001)
Hong, J., Choi, Y., Park, K.: Mobile robot navigation using modified flexible vector field approach with laser range finder and IR sensor. In: International Conference on Control, Automation and Systems, Seoul, Korea, pp. 721–726 (2007)
Stentz, A.: Optimal and Efficient path planning for partially known environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (1994)
Ferguson, D., Stentz, A.: The Field D* Algorithm for Improved Path Planning and Replanning in Uniform and Non-Uniform Cost Environments. Tech. Report CMU-RI-TR-05-19, Robotics Institute, Carnegie Mellon University (2005)
Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Practical Search Techniques in Path Planning for Autonomous Driving. In: Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics, STAIR 2008 (2008)
Du, Z., School, G., Qu, D., Xu, F.: A Hybrid Approach for Mobile Robot Path Planning in Dynamic Environments. In: Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics, Sanya, pp. 1058–1063 (2007)
Xu, L., Zhang, L.-G., Chen, D.-G., Chen, Y.-Z.: The Mobile Robot Navigation In Dynamic Environment. In: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, pp. 566–571 (2007)
Rashid, A.T., Ali, A.A., Farsca, M., Fortuna, L.: Path Planning with obstacle avoidance based on visibility binary tree algorithm. International Journal on Robotics and Autonomous Systems, 1440–1449 (2013)
Galceran, E., Carreras, M.: A Survey on Coverage Path Planning for Robotics. International Journal on Robotics and Autonomous Systems, 1258–1276 (2013)
LaValle, S.: Rapidly-exploring random trees: a new tool for path planning. Tech. Report. Computer Science Dept., Iowa State University (1998)
Yan, X., Wu, Q., Yan, J., Kang, L.: A Fast Evolutionary Algorithm for Robot Path Planning. In: IEEE International Conference on Control and Automation, China, pp. 84–87 (2007)
Lei, L., Wang, H., Wu, Q.: Improved Genetic Algorithms Based Path planning of Mobile Robot Under Dynamic Unknown Environment. In: Proceedings of the IEEE In-ternational Conference on Mechatronics and Automation, pp. 1728–1732 (2006)
Zhang, Y., Zhang, L., Zhang, X.: Mobile Robot Path Planning base on the Hybrid Genetic Algorithm in Unknown Environment. In: Eighth International Conference on Intelligent Systems Design and Applications, pp. 661–665 (2008)
Nippun Kumaar, A.A., Sudarshan, T.: Mobile Robot Programming By Demonstration. In: Fourth International Conference on Emerging Trends in Engineering & Technology (ICETET 2011), pp. 206–209. IEEE Computer Society, Mauritius (2011)
Nippun Kumaar, A.A., Sudarshan, T.S.B.: Learning from Demonstration with State Based Obstacle Avoidance for Mobile Service Robots. International Journal Applied Mechan-ics and Materials, 448–455 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kumaar, A.A.N., Sudarshan, T.S.B. (2015). Path Mapping and Planning with Partially Known Paths Using Hierarchical State Machine for Service Robot. In: Kim, JH., Yang, W., Jo, J., Sincak, P., Myung, H. (eds) Robot Intelligence Technology and Applications 3. Advances in Intelligent Systems and Computing, vol 345. Springer, Cham. https://doi.org/10.1007/978-3-319-16841-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-16841-8_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16840-1
Online ISBN: 978-3-319-16841-8
eBook Packages: EngineeringEngineering (R0)