Abstract
Most of the current motion planning algorithms for robotic manipulators are designed to work within the robot’s configuration space using an offline global planning method. This restricts their usage to a priori known environments. Using Artificial Potential Fields (APFs) for local planning allows for real-time motion planning in unknown environments and are used successfully for point-mass robots. However, local minima are a well-documented problem associated with APFs. When APFs are applied to more complex robots, such as robotic manipulators, these local minima arise more frequently and they greatly reduce the effectiveness of the APF approach. This paper identifies one such local minima problem specifically related to robotic manipulators, the reach-around local minima, and presents a variant of the subgoal selection method, based on local sampling of the configuration space, to solve it. Simulation results are presented for a number of scenarios demonstrating the efficacy of the proposed approach.
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
Preview
Unable to display preview. Download preview PDF.
References
Lozano-Perez, T.: A simple motion-planning algorithm for general robot manipulators. IEEE Journal of Robotics and Automation 3(3), 224–238 (1987)
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer Publishing Company, Incorporated (2010)
Brock, O., Khatib, O.: Elastic Strips: A Framework for Motion Generation in Human Environments. International Journal of Robotics Research 21(12), 1031–1052 (2002)
Leven, P., Hutchinson, S.: A framework for real-time path planning in changing environments. The International Journal of Robotics Research 21(12), 999–1030 (2002)
Kuffner Jr., J.J., LaValle, S.: RRT-connect: An efficient approach to single-query path planning. In: Proceedings IEEE International Conference on Robotics and Automation, San Francisco, CA, vol. 2, pp. 995–100 (April 2000)
Cheung, E., Lumelsky, V.: Real-time path planning procedure for a whole-sensitive robot arm manipulator. Robotica 10(04), 339–349 (1992)
Yu, Y., Gupta, K.: On sensor-based roadmap: a framework for motion planning for a manipulator arm in unknown environments. In: Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 1919–1924 (October 1998)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5, 90–98 (1986)
Kim, J.-O., Khosla, P.: Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation 8(3), 338–349 (1992)
Park, M.G., Jeon, J.H., Lee, M.C.: Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing. In: Proceedings. IEEE International Symposium on Industrial Electronics, Pusan, South Korea, vol. 3, pp. 1530–1535 (2001)
Zhu, Y., Zhang, T., Song, J.: An improved wall following method for escaping from local minimum in artificial potential field based path planning. In: Proceedings of 48th IEEE Conference on Decision and Control, Shanghai, China, pp. 6017–6022 (December 2009)
Liu, H., Wan, W., Zha, H.: A dynamic subgoal path planner for unpredictable environments. In: IEEE International Conference on Robotics and Automation (ICRA), Alaska, USA, pp. 994–1001 (May 2010)
Wang, D., Liu, D., Kwok, N., Waldron, K.: A subgoal-guided force field method for robot navigation. In: IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications, Beijing, China, pp. 488–493 (October 2008)
Bell, G.: Forward chaining for potential field based navigation. Ph.D. dissertation, University of St Andrews (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Byrne, S., Naeem, W., Ferguson, R.S. (2012). Efficient Local Sampling for Motion Planning of a Robotic Manipulator. In: Herrmann, G., et al. Advances in Autonomous Robotics. TAROS 2012. Lecture Notes in Computer Science(), vol 7429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32527-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-32527-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32526-7
Online ISBN: 978-3-642-32527-4
eBook Packages: Computer ScienceComputer Science (R0)