University of Notre Dame
Aerospace and Mechanical Engineering

ME 469: Introduction to Robotics
Homework 7

B. Goodwine
Fall, 1998
Issued: November 30, 1998
Due: December 2, 1998


The purpose of this homework is to investigate the efficacy of the potential function motion planning algorithm and the wavefront expansion algorithm motion planning methods. Sample Matlab code for the potential function approach and the wavefront approach are available.

Download the two programs and change the geometry and location of the two objects and add a third object. Using 5 different combinations of starting and ending points, run the programs to see if they successfully generate a path from the starting configuration to the goal configuration. Find at least two cases that work and two cases that do not work for the potential function approach. In each case, the trajectory much be such that the path is altered by the presence of at least two of the obstacles. Is it the case that the wavefront expansion always works?


Last updated: November 30, 1998.
B. Goodwine (jgoodwin@nd.edu)