https://github.com/guilyx/flyingcarudacity
🛩️⚙️ 3D Planning, PID Control, Extended Kalman Filter for the Udacity Flying Car Nanodegree // FCND-Term1
https://github.com/guilyx/flyingcarudacity
control drone graph-search motion-planning pid python uav udacity udacity-flying-car-nanodegree udacity-nanodegree
Last synced: about 2 months ago
JSON representation
🛩️⚙️ 3D Planning, PID Control, Extended Kalman Filter for the Udacity Flying Car Nanodegree // FCND-Term1
- Host: GitHub
- URL: https://github.com/guilyx/flyingcarudacity
- Owner: guilyx
- License: mit
- Created: 2020-03-28T15:31:52.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-05-22T19:35:44.000Z (over 5 years ago)
- Last Synced: 2025-04-30T20:26:57.490Z (6 months ago)
- Topics: control, drone, graph-search, motion-planning, pid, python, uav, udacity, udacity-flying-car-nanodegree, udacity-nanodegree
- Language: C++
- Homepage:
- Size: 42.9 MB
- Stars: 18
- Watchers: 1
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
[](https://www.udacity.com/course/flying-car-nanodegree--nd787)
[![Say Thanks][saythanks-shield]][saythanks-url]
[](http://hits.dwyl.com/guilyx/autonomous-uav)
[![Contributors][contributors-shield]][contributors-url]
[![Forks][forks-shield]][forks-url]
[![Stargazers][stars-shield]][stars-url]
[![Issues][issues-shield]][issues-url]
[![MIT License][license-shield]][license-url]
[![LinkedIn][linkedin-shield]][linkedin-url]
Autonomous UAV Nanodegree
Path planner, cascaded controller, extended kalman filter...
Explore the docs »
View Demo
·
Report Bug
·
Request Feature
## Table of Contents
* [About the Project](#about-the-project)
* [Setup](#setup)
* [Run](#run)
* [UAV Simulator](#udacity-simulator-planning)
* [Matplotlib](#matplotlib-planning)
* [Control](#udacity-simulator-control)
* [Roadmap](#roadmap)
* [Contribute](#contribute)
* [License](#license)
* [Contact](#contact)
* [Contributors](#contributors)
## About the Project
This is the projects from Udacity's FCND (Flying Car Nanodegree). It contains more or less elaborate planning and discretization techniques. Implemented for the Udacity simulator as well as in an "empty shell" plotted with matplotlib. It also contains control utilitaries for uav flights and a flight trajectories scenarii.
## Setup
1. [Download miniconda](https://conda.io/miniconda.html) and install it.
2. Star the project (hehe).
2. Clone the project. `git clone https://github.com/guilyx/autonomous-uav.git`
3. Create the miniconda environment. `conda env create -f environment.yml`
4. Activate the environment. `source activate fcnd`.
5. If everything went well you can now use the projects scripts.
6. Download latest version of the [UAV Simulator from Udacity](https://github.com/udacity/FCND-Simulator-Releases/releases)
You should now be ready to go.
## Run
### Udacity Simulator Planning
These four scripts will build your plan for the simulator with different planning/discretizing approaches. As of now they all use A* to find the optimal path and prune the colinear points of the path by default. ( comment function call to remove that )
1. Grid discretization : `python src/motion_planning_grid.py`
2. Medial Axis discretization : `python src/motion_planning_medialaxis.py`
3. Voronoi Graph discretization : `python src/motion_planning_voronoi.py`
4. Probabilistic Graph discretization : `python src/motion_planning_probabilisticroadmap.py` # Under Development
Medial Axis and Grid discretization have diagonal actions activated by default, you can change the value in the MotionPlanner constructor. Note that all the scripts use arguments to define the goal position. Use `--goal_lon=x --goal_lat=y --goal_alt=z` to use a custom destination. A default one is defined so it's not mandatory.
### Matplotlib Planning
1. Grid discretization : `python src/grid_search.py`
2. Medial Axis discretization : `python src/medialaxis_search.py` (not working)
3. Voronoi Graph discretization : `python src/voronoi_search.py`
4. Probabilistic Graph discretization : `python src/probabilistic_search.py`
5. Receding Horizon : `none`
6. Potential Field : `none`
### Control and Estimation Simulator
To use the simulator for control testing, follow these steps :
1. `cd _QuadrotorEstimator`
2. `mkdir build && cd build`
3. `cmake ..`
4. `make`
5. `./CPPEstSim`
You can use right click to change scenario, as well as change the control parameters ( that are already tuned ) in `_QuadrotorController/config/QuadControlParams.txt` and `_QuadrotorController/config/QuadEstimatorEKF.txt`.
Note that I do not own the simulator, it was designed and built by Fotokite. (Sergei Lupashin in particular)
EKF Estimator is located in `QuadEstimatorEKF.cpp` and the Cascaded PID Controller is located in `QuadControl.cpp`.
### Udacity Simulator Control
Now let's mix things up ! (under dev)
## Roadmap
See the [open issues](https://github.com/guilyx/autonomous-uav/issues) for a list of proposed features (and known issues).
## Contribute
Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are **greatly appreciated**.
### Contribute on proposed features
1. Choose any open issue from [here](https://github.com/guilyx/autonomous-uav/issues).
2. Comment on the issue: `Can I work on this?` and get assigned.
3. Make changes to your fork and send a PR.
Otherwise just create the issue yourself, and we'll discuss and assign you to it if serves the project !
To create a PR:
Follow the given link to make a successful and valid PR: https://help.github.com/articles/creating-a-pull-request/
To send a PR, follow these rules carefully, **otherwise your PR will be closed**:
1. Make PR title in this formats:
```
Fixes #IssueNo : Name of Issue
```
```
Feature #IssueNo : Name of Issue
```
```
Enhancement #IssueNo : Name of Issue
```
According to what type of issue you believe it is.
For any doubts related to the issues, i.e., to understand the issue better etc, comment down your queries on the respective issue.
## License
Distributed under the MIT License. See `LICENSE` for more information.
## Contact
Based on seed project from Udacity ( 3D Motion Planning - Flying Cars Nanodegree )
Erwin Lejeune - [@spida_rwin](https://twitter.com/spida_rwin) - erwin.lejeune15@gmail.com
## Contributors
- [Erwin Lejeune](https://github.com/Guilyx)
[saythanks-shield]: https://img.shields.io/badge/Say%20Thanks-!-1EAEDB.svg?style=flat-square
[saythanks-url]: https://saythanks.io/to/erwin.lejeune15%40gmail.com?style=flat-square
[contributors-shield]: https://img.shields.io/github/contributors/guilyx/autonomous-uav.svg?style=flat-square
[contributors-url]: https://github.com/guilyx/autonomous-uav/graphs/contributors
[forks-shield]: https://img.shields.io/github/forks/guilyx/autonomous-uav.svg?style=flat-square
[forks-url]: https://github.com/guilyx/autonomous-uav/network/members
[stars-shield]: https://img.shields.io/github/stars/guilyx/autonomous-uav.svg?style=flat-square
[stars-url]: https://github.com/guilyx/autonomous-uav/stargazers
[issues-shield]: https://img.shields.io/github/issues/guilyx/autonomous-uav.svg?style=flat-square
[issues-url]: https://github.com/guilyx/autonomous-uav/issues
[license-shield]: https://img.shields.io/github/license/guilyx/autonomous-uav.svg?style=flat-square
[license-url]: https://github.com/guilyx/autonomous-uav/blob/master/LICENSE.md
[linkedin-shield]: https://img.shields.io/badge/-LinkedIn-black.svg?style=flat-square&logo=linkedin&colorB=555
[linkedin-url]: https://linkedin.com/in/erwinlejeune-lkn