Robot Navigation in Multi-terrain Outdoor Environments
This paper presents a methodology for motion planning in outdoor environments that takes into account specific characteristics of the terrain. Instead of decomposing the robot configuration space into “free” and “occupied”, we consider the existence of several regions with different navigation costs. Costs are determined experimentally by navigating the robot through the regions and measuring the influence of the terrain on its motion. In this paper we measure the robot vertical acceleration, which reflects the terrain roughness. A path planning algorithm is used to determine a sequence of triangles that minimize the navigation cost. Robot control is accomplished by a piecewise continuous vector field that drives the robot through those regions. This vector field allows the robot velocity to change according to the characteristics of the terrain. Experimental results with a differential driven, all terrain mobile robot illustrate the proposed approach.
Unable to display preview. Download preview PDF.
- 1.Bastow, D., Howard, G.P.: Car Suspension and Handling. Pentech Press, London (1993)Google Scholar
- 3.Esposito, J.M., Kumar, V.: A method for modifying closed-loop motion plans to satisfy unpredictable dynamic constraints at runtime. In: IEEE International Conference on Robotics and Automation, pp. 1691–1696 (2002)Google Scholar
- 4.Fonseca, A.R., Pimenta, L.C.A., Mesquita, R.C., Saldanha, R.R., Pereira, G.A.S.: Path planning for mobile robots operating in outdoor environments using map overlay and triangular decomposition. In: Proceedings of the International Congress of Mechanical Engineering (COBEM 2005), Ouro Preto, Brazil (November 2005)Google Scholar
- 5.Gangnet, M., Hervé, J.-C., Pudet, T., van Thong, J.-M.: Incremental computation of planar maps. In: Proceedings of the 16th annual conference on Computer graphics and interactive techniques, pp. 345–354 (July 1989)Google Scholar
- 7.Guo, Y., Parker, L.E., Jung, D., Dong, Z.: Performance-based rough terrain navigation for nonholonomic mobile robots. In: Proceedings of the IEEE Industrial Electronics Society, pp. 2811–2816 (2003)Google Scholar
- 8.Ida, N., Bastos, J.P.A.: Electromagnetics and Calculation of Fields. Springer, Heidelberg (1992)Google Scholar
- 9.Kobilarov, M.B., Sukhatme, G.S.: Near time-optimal constrained trajectory planning on outdoor terrain. In: Proceeding of the IEEE International Conference on Robotics and Automation, pp. 1833–1840 (2005)Google Scholar