Skip to content

Commit d6ce248

Browse files
Merge pull request #93 from BPLA-Team/update_readme
Update README.md
2 parents 506e3ac + db0691d commit d6ce248

File tree

3 files changed

+27
-14
lines changed

3 files changed

+27
-14
lines changed

.extra/images/program_works.png

215 KB
Loading

README.md

Lines changed: 10 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,27 +4,33 @@
44
<img src=".extra/images/icon.png" alt="Logo" width="80" height="80">
55
</div>
66

7-
**Project of four first grade MIPT DAFE/RSE students (for engineering practical work in the second semester) in Qt C++**
7+
**Project of four first grade MIPT AES DAFE students (for engineering practical work in the second semester) in Qt C++**
8+
9+
<div align="center">
10+
<img src=".extra/images/program_works.png" alt="Program">
11+
</div>
812

913
## Documentation
1014

11-
Project's [documentation](https://bpla-team.github.io/locus_no_pilotus/index.html) generated with Doxygen with [convenient CSS theme](#used-libs-and-sources).
15+
Project's [documentation](https://bpla-team.github.io/locus_no_pilotus) generated with Doxygen with [convenient CSS theme](#used-libs-and-sources).
1216

1317
# Contents
1418

1519
- [Description](#description)
1620
- [Installation and configuring](#installation-and-configuring "with using MSYS")
1721
- [Used libs and sources](#used-libs-and-sources "we are using GitHub submodules feature 😎")
1822
- [Authors](#authors "the best guys")
19-
- [Presentation](#presentation "video link")
2023

2124
## Description
2225

2326
In this project, we are developing an application that calculates the trajectory of a flying delivery robot that collects valuable cargo from control points: **Targets**.
2427
On its way, it may encounter high mountains that it cannot fly over: **Hills**; or elliptical territories that are impossible to visit due to climate conditions: **TrappyCircles**.
2528
Also, through some control points, the robot is simply unable to move, as the cargo may not be ready for transportation at that time, these are **TrappyLines**.
2629

27-
The robot's trajectory is calculated using several mathematical algorithms: [...].
30+
The robot's trajectory is calculated using several mathematical algorithms: Little's Algorithm (solving the Traveling Salesman Problem (TSP) for multiple robots), Dijkstra's Algorithm (finding the shortest path between two points in a graph), Geometric Algorithms for Obstacle Handling (tangents to circles and polygons and intersection checking), Visibility Graph Construction, Composite Trajectory Planning Algorithm.
31+
32+
This is a comprehensive system that combines geometric computations with optimization algorithms to solve complex trajectory planning problems in the presence of obstacles. The algorithms work together to find collision-free paths that minimize total travel distance while visiting all required points.
33+
2834
The graphical interface for constructing the trajectory was created using [Qt](#used-libs-and-sources) and [QCustomPlot](#used-libs-and-sources).
2935

3036
In the application, you can add objects using window forms, interact with the trajectory calculation plot using the mouse cursor, create and open files in `.json` format with a specific style for this application. Editing objects can also be done with cursors or using a special dynamic input field with tables, opened in a separate window mode or embedded in the main one.

main/main.cpp

Lines changed: 17 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -8,22 +8,29 @@
88
* @section description Description
99
* In this project, we are developing an application that calculates the
1010
* trajectory of a flying delivery robot that collects valuable cargo from
11-
* control points: Targets. On its way, it may encounter high mountains that
12-
* it cannot fly over: Hills; or elliptical territories that are impossible
13-
* to visit due to climate conditions: TrappyCircles. Also, through some
11+
* control points: **Targets**. On its way, it may encounter high mountains that
12+
* it cannot fly over: **Hills**; or elliptical territories that are impossible
13+
* to visit due to climate conditions: **TrappyCircles**. Also, through some
1414
* control points, the robot is simply unable to move, as the cargo may not be
15-
* ready for transportation at that time, these are TrappyLines.
15+
* ready for transportation at that time, these are **TrappyLines**.
1616
*
1717
* The robot's trajectory is calculated using several mathematical algorithms:
18-
* [...]. The graphical interface for constructing the trajectory was created
19-
* using Qt and QCustomPlot.
18+
* Little's Algorithm (solving the Traveling Salesman Problem (TSP) for multiple
19+
* robots), Dijkstra's Algorithm (finding the shortest path between two points
20+
* in a graph), Geometric Algorithms for Obstacle Handling (tangents to circles
21+
* and polygons and intersection checking), Visibility Graph Construction,
22+
* Composite Trajectory Planning Algorithm.
23+
*
24+
* This is a comprehensive system that combines geometric computations with
25+
* optimization algorithms to solve complex trajectory planning problems in the
26+
* presence of obstacles. The algorithms work together to find collision-free
27+
* paths that minimize total travel distance while visiting all required points.
2028
*
2129
* In the application, you can add objects using window forms, interact with the
2230
* trajectory calculation plot using the mouse cursor, create and open files in
23-
* .json format with a specific style for this application. Editing objects can
24-
* also be done with cursors or using a special dynamic input field with tables,
25-
* opened in a separate window mode or embedded in the main one.
26-
*
31+
* `.json` format with a specific style for this application. Editing objects
32+
* can also be done with cursors or using a special dynamic input field with
33+
* tables, opened in a separate window mode or embedded in the main one.
2734
*/
2835

2936
// Qt libs:

0 commit comments

Comments
 (0)