crazyflie-path-planning's People
crazyflie-path-planning's Issues
Pseudocode for 2 additional algorithms
Select 2 other algorithms to implement
Decide what the final deliverable looks like
Code Tooling setup
Support querying and setting OMAP in 2d coordinated
Add checks to shape of parameters and adjust accordingly.
Implement A* alg
Compile 10 path planning algs
Choose A* algorithm
MVP path planning with mixed-integer quadratic programming (MIQP)
Goals for a design review on Friday 4/21:
- Solve for position waypoints for navigating a single agent around a single square box (L1 ball) in jupyter notebook sandbox
- Solve for (position? velocity?) waypoints for navigating two agents around a single square box
- Add support for multiple obstacles in sandbox
- Integrate with broader integrated codebase (possibly for next sprint)
Design Review 1
Spec for what we plan to have done by DR1
- Robust tooling for nice future development
- Some form of visualization of occupancy grid
- Visualization of multi-agent A* based algorithm
- List of other algorithms to use (papers read on these/feasibility check)
Determine Inputs/outputs for a path planner
Define occupancy grid 2d/3d
Create Final Deliverable
See #1
Compile comparison metrics
Decide Unit testing standard/plan
- Algorithms should be broken into tested sub-functions when applicable
- Every function should be typed
- Every file,class, and function should have a doc string (description and args)
- Have a standard test file for planned paths
Implement occupancy grid
Add additional dimensions to Occupancy grid
We need to support the additon of cost for a given vertex? should this be a duplicated occupancy grid? or simply multiply the dimensions and change datatypes so everything is a float or NAN
Nathan -> Proposes multiple arrays with helper functions to get and set cost for lists of , this allows the original map to stay boolean.
Adding dimensions could be helpful though, and our queries might get a little hairy. I am pro multiple arrays and indexing.
Path_Planner needs list of current states as input
Change function signature and create a state class.
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. ๐๐๐
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google โค๏ธ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.