Approximation of Optimal Moving Paths of Huge Robot Reclaimer with a 3D Range Finder
This paper proposes a simple method for approximating the optimal moving paths of a huge robot reclaimer located in the outdoor material stock yard with emphasis on safety, energy consumption, and transfer time. The reclaimer is equipped with a 3D range finder to measure the shape of material piles in the yard, and the material yard is modeled into 3D space where 2D section of grid type is constructed in several layers. To define a safety function against moving between grids, a simplified Voronoi diagram that has a minimized extension error of vertex is used. In addition, the function of energy consumption and transfer time required when the control point of the reclaimer moves between 3D grids is defined. This is used as a cost evaluation factor of path optimization along with the safety function. The proposed method can be readily applied to low-performance industrial control devices.
KeywordsControl Point Path Planning Voronoi Diagram Curve Segment Range Finder
Unable to display preview. Download preview PDF.
- 2.Bajaj, C., Kim, M.-S.: Algorithms for Planar Geometric Models. In: Lepistö, T., Salomaa, A. (eds.) ICALP 1988. LNCS, vol. 317, pp. 67–81. Springer, Heidelberg (1988)Google Scholar
- 3.Canny, J.: The Complexity of Robot Motion Planning, pp. 128–147. MIT press, Cambridge (1987)Google Scholar
- 5.Baase, S.: Computer Algorithms: Introduction to Design and Analysis, 2nd edn. (1988)Google Scholar
- 9.Foskey, M., Garber, M., Lin, M.C., Manocha, D.: A Voronoi-Based Hybrid Motion Planner for Rigid Bodies. Intelligent Robotics and Systems 1, 55–60 (2001)Google Scholar
- 10.Takahashi, O., Schilling, R.J.: Motion Planning in a Plane Using Generalized Voronoi Diagrams. IEEE Trans. on Robotics and Automation 5(2) (April 1989)Google Scholar
- 11.Hoff, K., Culver, T., Keyser, J.: Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams. In: Proc. IEEE Int. Conf. on Robotics & Automation, pp. 2931–2937 (2000)Google Scholar
- 13.Sun, K., Lumelsky, V.: Path planning among unknown obstacles: the case of a three-dimensional Cartesian arm. IEEE Trans. on Robotics and Automation, 776–786 (1992)Google Scholar
- 14.Alexander, R.S., Rowe, N.C.: Path Planning by Optimal-Path-Map Construction for Homogeneous-Cost Two-Dimensional Regions. In: IEEE Int. Conf. Robotics and Automation, pp. 1924–1929 (1990)Google Scholar
- 17.Surmann, H., Nuechter, A., Hertzberg, J.: An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments. Robotics and Autonomous Systems, 181–198 (2003)Google Scholar
- 18.Miura, J., Negishi, Y., Shirai, Y.: Mobile Robot Map Generation by Integrating Omnidirectional Stereo and Laser Range Finder. In: Proceedings of 2002 IEEE/RSJ Int. Conf. on Intelligent Robotics and Systems, pp. 250–255 (2002)Google Scholar
- 19.Aboshosha, A., Zell, A.: Robust mapping and path planning for indoor robots based on sensor integration of sonar and a 2D laser range finder. In: IEEE 7th International Conference on Intelligent Engineering Systems (2003)Google Scholar