Skip to content
This repository was archived by the owner on Apr 24, 2023. It is now read-only.

Commit a381dce

Browse files
committed
Edited my design document for D* Lite
1 parent 1e72bb9 commit a381dce

File tree

1 file changed

+24
-18
lines changed

1 file changed

+24
-18
lines changed

documents/design/d_star_lite.md

Lines changed: 24 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -8,20 +8,23 @@
88

99
## The Problem
1010

11-
Currently, Jessii, our IGVC robot, uses A* in order to plan its path through the obstacle
12-
course. This is all done with ROS package move_base_flex, which serves to allow the robot to
13-
utilize an enhanced version of the planner, controller, and recovery plugin ROS interfaces.
14-
However, there is a better path planner algorithm, D* lite, which builds upon the Lifelong
15-
Planning A* (LPA) algorithm and D* algorithms. Thus, to resolve this issue, I will be replacing
16-
the currently used A* algorithm with the better D* lite algorithm in order to improve Jessii's
17-
path planning on the obstacle course.
11+
- The ROS package move_base_flex serves to allow the robot to utilize an enhanced version of
12+
the planner, controller, and recovery plugin ROS interfaces:
13+
14+
- There is a better path planner algorithm, D* lite which builds upon the Lifelong
15+
Planning A* (LPA) algorithm and D* algorithms.
16+
17+
- Thus, to resolve this issue, I will be replacing the currently used A* algorithm with the
18+
better D* lite algorithm in order to improve Jessii's path planning on the obstacle course.
1819

1920
## Proposed Solution
2021

2122
- Read a research paper on D* lite by researchers Sven Koenig and
2223
Maxim Likhachev in order to understand the technical details behind Lifelong Planning A* and D* Lite for
23-
robot navigation in unknown terrain, which essentially includes goal-directed navigation and the mapping of
24-
unknown terrain, concepts that will be useful to understand when implementingthe D* lite algorithm.
24+
robot navigation in unknown terrain.
25+
26+
- Includes goal-directed navigation and the mapping of unknown terrain, concepts that will be useful to
27+
understand when implementingthe D* lite algorithm.
2528

2629
- Read up on move_base_flex, a ROS package responsible for the planning, control, and recovery features
2730
for Jessii.
@@ -35,22 +38,25 @@ the software base.
3538

3639
## Questions & Research
3740

38-
Currently, I do not know much about D* Lite (which is why I will be reading the research paper to extract
39-
information that will be essential for creating a working implementation of the algorithm). In addition,
40-
I will need to read up on A* and LPA (Lifelong Planning A*) in order to understand why D* Lite is better than
41-
these algorithms and how I can seamlessly reap the benefits.
41+
- I do not know much about D* Lite (which is why I will be reading the research paper to extract
42+
information that will be essential for creating a working implementation of the algorithm).
43+
44+
- I will need to read up on A* and LPA (Lifelong Planning A*) in order to understand why D* Lite
45+
is better than these algorithms and how I can seamlessly reap the benefits.
4246

4347
Link to D* Lite paper: https://aaai.org/Papers/AAAI/2002/AAAI02-072.pdf
4448

4549
## Overall Scope
4650

4751
### Affected Packages
4852

49-
The parts of the software that I will have to change are the move_base_flex wrapper_global_planner.h file,
50-
which contains the makePlan() method that will ultimately be responsible for holding my D* lite algorithm
51-
implementation. I will also be editing the planner core file within the navigation folder in order to render
52-
a map of the unknown terrain that Jessii will be crossing and using to calculate a path with the D* lite
53-
algorithm.
53+
- The parts of the software that I will have to change are the:
54+
55+
- move_base_flex wrapper_global_planner.h file containing the makePlan() method that will ultimately be
56+
responsible for holding my D* lite algorithm implementation.
57+
58+
- Planner core file within the navigation folder in order to render a map of the unknown terrain that Jessii
59+
will be crossing and using to calculate a path with the D* lite algorithm.
5460

5561
### Schedule
5662

0 commit comments

Comments
 (0)