Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
“Path Planning in a Known World”
Investigating Path Planning Algorithms
Weighting: 40% of module total
Final Submission Format: each group submits both the source code and a report in PDF format. Both the code and the
report will be placed in a single zip file. The name of the file will be COMP0037_CW1_GROUP_n.zip, where n is the
name of your group.
Assignment Description
In this assignment, you will implement, investigate and optimize a number of discrete different planning algorithms which can
be used by a robot (the stdr simulation robot from lab exercise 2) in a warehouse-like environment. The robot will be given a
known occupancy grid map of the environment. A ROS node (the_boss) sends the robot a sequence of goal cells that the
robot needs to visit in turn. The robot has to plan a path from its current pose to get to the current goal. Both the structure of
the environment and the position of the robot are known perfectly all the time. Both the planner and the robot will collect
information on statistics such as travel distance and travel time. As explained below in the materials section, you will be
provided with reference code which implements some of the basic (and inefficient) path planning algorithms described in the
lectures, as well as a reference (and deliberately inefficient) controller to drive the robot about.
The assignment has two main parts:
1. Implement, investigate the properties of the path planning algorithms. This can be carried out independently of STDR.
2. Embed your path planning algorithms within a full ROS node and use these to drive the robot around. Explore
additional ways to improve the quality of both the path planning and the control of the robot.
The results of both parts of your investigation will be presented in a single report. This will be divided into two parts according to
the assignment above. The rubric gives the allocation of marks within each part separately. The overall mark for this piece of
coursework will be given by taking the weighted contributions of each part separately.
Note the percentages after each heading are the percentage of the overall coursework mark assigned to each section.
Part 1: Investigate Path Planning Algorithms (60%)
Planning Algorithm Investigation (45%):
The goal of this part of the coursework is for you to implement and evaluate a number of path planning algorithms described in
the first four weeks of the lectures. For reference, we provide implementations of the breadth first and depth first planners are
implemented. You should implement your algorithms in a similar way.
Instrument the path planning algorithms to store information on: the number of cells visited by the planner as it computes the
path, the total travel length of the planned path, and the total angle the robot has turned through when driving along that path.
Implement the Greedy Algorithm described in Week 02. The solutions should be sorted in order of Euclidean distance to the
goal. Cells which are closer to the goal should be searched first.