A note on "Solving the find-path problem by good representation of free space"

Y Wang1

  • 1Dept. of Mech. Eng., Edinburgh Univ.

Summary

This study derives pure translation and rotation conditions for car-like and dual-drive robots. It then assesses R.A. Brooks's (1983) path planning algorithm

Related Concept Videos

Problem Solving: Volume01:13

Problem Solving: Volume

The volume of a fuel tank mounted on the wing of a jet aircraft can be modeled using the concept of solids of revolution. In this case, the tank is formed by rotating a two-dimensional region, defined by a mathematical function, about the x-axis. The region extends along the axis from zero to two meters, and the resulting three-dimensional shape is symmetric about the axis of rotation. Because the boundary curve lies directly against the axis, the disk method is an appropriate technique for...
Vectors in Space: Problem Solving01:26

Vectors in Space: Problem Solving

A chandelier suspended by multiple cables can be analyzed using principles of three-dimensional static equilibrium. In this setup, a chandelier weighing 1000 N is positioned at the origin of a three-dimensional coordinate system, while three ceiling anchor points are fixed at known locations above it. Each cable connects the chandelier to one anchor point and transmits a tensile force along its length.To find out the forces in the cables, the spatial direction of each cable must first be...
Free-body Diagrams: Problem Solving01:30

Free-body Diagrams: Problem Solving

Free-body diagrams are essential tools for physicists and engineers studying the motion of objects. Free-body diagrams are graphical representations of the object or system under consideration, and they focus solely on the essential forces acting on the object. This tool helps break down complex problems into simpler models that are easier to understand and solve.
For example, consider a block with a mass of 10 kg released on an inclined plane at an angle of 30° to the horizontal, where the...
Solving Inequalities Graphically01:24

Solving Inequalities Graphically

Solving inequalities graphically involves using a visual approach to determine where a mathematical expression meets a specific condition, such as being greater than or less than another value. By examining the position of a graph relative to the x-axis or another graph, it becomes possible to identify the range of x-values that satisfy the inequality. This method provides an intuitive understanding of solution intervals by showing where the inequality holds true.Graphical solutions to...
Finding Volume Using Cross-Sectional Area01:25

Finding Volume Using Cross-Sectional Area

For solids whose cross-sectional areas vary in a predictable way, volume can be determined by integrating these areas along an axis perpendicular to the slices. This approach is particularly useful for polyhedral solids, where classical geometric formulas may not be immediately applicable. A tetrahedron provides a clear example of how cross-sectional integration can be applied to a three-dimensional object with continuously changing geometry.Consider a tetrahedron with height h and a base that...
Vectors in 2D: Problem Solving01:29

Vectors in 2D: Problem Solving

A plane traveling due north at 180 km/h in still air was found to be 80 km off-course after 30 minutes, deviating approximately 5 degrees east of north. This deviation means the influence of a crosswind alters the plane’s intended trajectory. The actual ground path formed a diagonal, suggesting that the aircraft’s effective ground speed was reduced to 160 km/h and directed slightly to the east due to the wind.By analyzing the displacement from the intended path, the velocity contributed by the...