-
Notifications
You must be signed in to change notification settings - Fork 25
Time_Allocation
username edited this page Mar 9, 2021
·
1 revision
Time_i = length_i / average_speed
Average speed invariant method
- When the average speed remains the same, let the speed gradually increase at the starting point and gradually decrease at the end point to allocate time.
- The total time will be longer
Time invariant method
- When the total time remains the same, let the speed gradually increase at the starting point and gradually decrease at the end point to allocate time.
- The total time will remain the same
- BFS
- Greedy
- Dijkstra
- Astar
-
Jump Point Search
- JPS+
- Probabilistic Road Maps
- [Rapidly-exploring Random Trees
- [Artificial Potential Fields
- Average time allocation
- Trapezoidal time allocation
- Ax = b
- closed form
- quadratic program
- [mixed-integer quadratic program
- [Bezier curve
- PID