DASL Wiki

This tutorial covers the use of harmonic functions to navigate a robot through an obstacle course. Harmonic potential fields overcomes many of the shortcomings of ordinary potential fields path planning algorithms, as it utilizes harmonic functions that rid of local minima within a plane.

—————————————————————————————————————————–

This tutorial's motivation is to first give an overview of properties of harmonic functions, and then demonstrate the ability of harmonic functions to alleviate some of the shortcomings typical potential fields path planning algorithms face. I will then explain and demonstrate the multi-panel approach for complex obstacle representation.

The rest of this tutorial is presented as follows:

• Properties of Harmonic Functions
• Harmonic Functions
• Uniform Flow
• Panel Method for Potential Fields
• Multi-Panel Method for Complex Obstacles
• Final Words

—————————————————————————————————————————–

• Mean-Value Property

1. For a 2-dim potential function φ, Mean-Value property states that value of harmonic function φ at a point (x,y) is equal to average value at φ over any circle around (x,y).

• Maximum Principle

1. Minimum of a non-constant harmonic function occurs on the boundary

• Minimum Principle

1. Minimum of a non-constant harmonic function occurs on the boundary

—————————————————————————————————————————–

• Minimum Principle

—————————————————————————————————————————–

• Minimum Principle

—————————————————————————————————————————–

• Minimum Principle

—————————————————————————————————————————–

• Minimum Principle

—————————————————————————————————————————–