Near-Minimum-Energy Paths on a Vertical-Axis Cone with Anisotropic Friction and Gravity Effects
Abstract
We determine near-optimal paths with respect to work against friction and gravity on the surface of a vertical-axis ideal cone, assuming a moving agent of negligible size,
friction proportional to the normal force, and power-maximum and stability limitations on the agent. This can provide good paths across hilly terrain for mobile robots. Our
previous work required difficult-to-obtain polyhedral terrain models; cone surface patches permit easier and better models. We prove that our near-optimal paths on a
vertical-axis cone surface are not much more complex than on polyhedra: There are qualitatively 22 kinds of path behavior (as opposed to four on a polyhedral face), and
the area of the surface optimally reachable from a fixed start point by a given qualitative behavior has mathematically simple boundaries (only line segments, circle arcs,
and arcs of logarithmic spirals in azimuth projection). We examine the possible cases based on agent characteristics and cone steepness, and provide "behavior maps" for
quickly finding near-optimal paths between any two points on the cone surface. Our models incorporate discontinuous effects with respect to traversal heading.
Comparisons with a program using uniform-grid path planning show our methods run considerably faster in less space, and our paths are much simpler to describe and
easier to follow in the real world.
Description
This paper appeared in the International Journal of Robotics Research, 13, no. 5 (October 1994), 408-432. Equations were
redrawn and some editing done in 2008.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Horizontal Propagation Deep Turbulence Testbed
Corley, M.S.; Santiago, F.; T. Martinez; Agrawal, B.N. (2011);The Navy is interested in horizontal laser propagation studies in a maritime environment, near the ocean surface, for applications including imaging and high-energy laser propagation. The Naval Postgraduate School (NPS) ... -
A Numerical Study of the Response of an Idealized Ocean to Large-Scale Surface Heat and Momentum Flux
Haney, Robert L. (1974-04);A numerical model of a 6-level, baroclinic ocean with a fiat bottom and a regular coast line extending from 51.25S to 48.75N is integrated over 125 years of simulated time using a finite-difference analog of the primitive ... -
An air-sea feedback mechanism for quasi-geostrophic water movement near a fast shelf ice edge with a small curvature
Chu, Peter C. (1987);An air-sea coupled model developed in this paper is intended to depict the generation of unstable coastal water waves near a fast shelf-ice edge with small curvature. Without any external forcing of the system, the unstable ...