Abstract
Successful interactive collaboration with a human demands mobile robots to have an advanced level of autonomy, which basic requirements include social interaction, real time path planning and navigation in dynamic environment. For mobile robot path planning, potential function based methods provide classical yet powerful solutions. They are characterized with reactive local obstacle avoidance and implementation simplicity, but suffer from navigation function local minima. In this paper we propose a modification of our original spline-based path planning algorithm, which consists of two levels of planning. At the first level, Voronoi-based approach provides a number sub-optimal paths in different homotopic groups. At the second, these paths are optimized in an iterative manner with regard to selected criteria weights. A new safety criterion is integrated into both levels of path planning to guarantee path safety, while further optimization of a safe path relatively to other criteria is secondary. The modified algorithm was implemented in Matlab environment and demonstrated significant advantages over the original algorithm.
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
References
Andrews, J.R., Hogan, N.: Impedance control as a framework for implementing obstacle avoidance in a manipulator. M. I. T., Department of Mechanical Engineering (1983)
Buyval, A., Afanasyev, I., Magid, E.: Comparative analysis of ROS-based monocular SLAM methods for indoor navigation. In: Proceedings of SPIE, 9th International Conference on Machine Vision, vol. 10341, pp. 103411K–103411K-6 (2016)
Choset, H.M.: Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, Cambridge (2005)
Khatib, O., Siciliano, B.: Springer Handbook of Robotics. Springer, Heidelberg (2016)
Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9(1), 112–147 (1998)
Magid, E.: Sensor-based robot navigation. Technion - Israel Institute of Technology (2006)
Magid, E., Keren, D., Rivlin, E., Yavneh, I.: Spline-based robot navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2296–2301 (2006)
Magid, E., Lavrenov, R., Khasianov, A.: Modified spline-based path planning for autonomous ground vehicle. In: Proceedings of International Conference on Informatics in Control, Automation and Robotics (to appear)
Magid, E., Tsubouchi, T., Koyanagi, E., Yoshida, T.: Building a search tree for a pilot system of a rescue search robot in a discretized random step environment. J. Robot. Mechatron. 23(4), 567–581 (2011)
Panov, A.I., Yakovlev, K.: Behavior and path planning for the coalition of cognitive robots in smart relocation tasks. In: Kim, J.-H., Karray, F., Jo, J., Sincak, P., Myung, H. (eds.) Robot Intelligence Technology and Applications 4. AISC, vol. 447, pp. 3–20. Springer, Cham (2017). doi:10.1007/978-3-319-31293-4_1
Pipe, A.G., Dailami, F., Melhuish, C.: Crucial challenges and groundbreaking opportunities for advanced HRI. In: IEEE/SICE International Symposium on System Integration, pp. 12–15 (2014)
Ronzhin, A., Vatamaniuk, I., Pavluk, N.: Automatic control of robotic swarm during convex shape generation. In: International Conference and Exposition on Electrical and Power Engineering, pp. 675–680 (2016)
Rosenfeld, A., Agmon, N., Maksimov, O., Azaria, A., Kraus, S.: Intelligent agent supporting human-multi-robot team collaboration. In: International Conference on Artificial Intelligence, pp. 1902–1908 (2015)
Tang, L., Dian, S., Gu, G., Zhou, K., Wang, S., Feng, X.: A novel potential field method for obstacle avoidance and path planning of mobile robot. In: IEEE International Conference on Computer Science and Information Technology, vol. 9, pp. 633–637 (2010)
Toth, C.D., O’Rourke, J., Goodman, J.E.: Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (2004)
Acknowledgments
This work was partially supported by the Russian Foundation for Basic Research (RFBR) and Ministry of Science Technology & Space State of Israel (joint project ID 15-57-06010). Part of the work was performed according to the Russian Government Program of Competitive Growth of Kazan Federal University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lavrenov, R., Matsuno, F., Magid, E. (2017). Modified Spline-Based Navigation: Guaranteed Safety for Obstacle Avoidance. In: Ronzhin, A., Rigoll, G., Meshcheryakov, R. (eds) Interactive Collaborative Robotics. ICR 2017. Lecture Notes in Computer Science(), vol 10459. Springer, Cham. https://doi.org/10.1007/978-3-319-66471-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-66471-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66470-5
Online ISBN: 978-3-319-66471-2
eBook Packages: Computer ScienceComputer Science (R0)