Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

perf(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType #8461

Merged

Conversation

yhisaki
Copy link
Contributor

@yhisaki yhisaki commented Aug 14, 2024

Description

By restoring previous calculation results, we can speed up convertPathType!

Untitled (7)

Related links

Parent Issue:

  • Link

How was this PR tested?

Notes for reviewers

None.

Interface changes

None.

Effects on system behavior

None.

… using lru cache in convertPathType

Signed-off-by: Y.Hisaki <yhisaki31@gmail.com>
@github-actions github-actions bot added the component:perception Advanced sensor data processing and environment understanding. (auto-assigned) label Aug 14, 2024
Copy link

github-actions bot commented Aug 14, 2024

Thank you for contributing to the Autoware project!

🚧 If your pull request is in progress, switch it to draft mode.

Please ensure:

@yhisaki yhisaki added the run:build-and-test-differential Mark to enable build-and-test-differential workflow. (used-by-ci) label Aug 14, 2024
Copy link

codecov bot commented Aug 14, 2024

Codecov Report

Attention: Patch coverage is 0% with 9 lines in your changes missing coverage. Please review.

Project coverage is 23.82%. Comparing base (2ec46a9) to head (208a264).
Report is 9 commits behind head on main.

Files Patch % Lines
...map_based_prediction/map_based_prediction_node.hpp 0.00% 6 Missing ⚠️
...based_prediction/src/map_based_prediction_node.cpp 0.00% 3 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main    #8461      +/-   ##
==========================================
- Coverage   23.87%   23.82%   -0.05%     
==========================================
  Files        1380     1381       +1     
  Lines      101679   101643      -36     
  Branches    38690    38660      -30     
==========================================
- Hits        24274    24217      -57     
+ Misses      74989    74927      -62     
- Partials     2416     2499      +83     
Flag Coverage Δ *Carryforward flag
differential 2.02% <0.00%> (?)
total 23.83% <ø> (-0.04%) ⬇️ Carriedforward from e34bafd

*This pull request uses carry forward flags. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@technolojin technolojin self-assigned this Aug 14, 2024
@yhisaki yhisaki changed the title feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType perf(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType Aug 14, 2024
Copy link
Contributor

@YoshiRi YoshiRi left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Cool! LGTM

@technolojin
Copy link
Contributor

TEST TIER IV INTERNAL

@yhisaki yhisaki merged commit 93b9a5b into autowarefoundation:main Aug 14, 2024
27 of 30 checks passed
@yhisaki yhisaki deleted the speed-up-map_based_prediction branch August 14, 2024 08:32
technolojin pushed a commit to technolojin/autoware.universe that referenced this pull request Aug 15, 2024
… using lru cache in convertPathType (autowarefoundation#8461)

feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType

Signed-off-by: Y.Hisaki <yhisaki31@gmail.com>
technolojin pushed a commit to technolojin/autoware.universe that referenced this pull request Aug 15, 2024
… using lru cache in convertPathType (autowarefoundation#8461)

feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType

Signed-off-by: Y.Hisaki <yhisaki31@gmail.com>
technolojin pushed a commit to technolojin/autoware.universe that referenced this pull request Aug 15, 2024
… using lru cache in convertPathType (autowarefoundation#8461)

feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType

Signed-off-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>
technolojin added a commit to tier4/autoware.universe that referenced this pull request Aug 15, 2024
…performance of map_based_prediction (#1464)

* fix(autoware_map_based_prediction): fix argument order (autowarefoundation#8031)

fix(autoware_map_based_prediction): fix argument order in call `getFrenetPoint()`

Signed-off-by: yucedagonurcan <onur@adastec.com>

Co-authored-by: Shintaro Tomie <58775300+Shin-kyoto@users.noreply.github.com>
Co-authored-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>

* perf(map_based_prediction): remove unncessary withinRoadLanelet() (autowarefoundation#8403)

Signed-off-by: Mamoru Sobue <hilo.soblin@gmail.com>

* perf(map_based_prediction): create a fence LineString layer and use rtree query (autowarefoundation#8406)

use fence layer

Signed-off-by: Mamoru Sobue <hilo.soblin@gmail.com>

* perf(map_based_prediction): apply lerp instead of spline (autowarefoundation#8416)

perf: apply lerp interpolation instead of spline

Signed-off-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>

* perf(autoware_map_based_prediction): improve orientation calculation and resample converted path (autowarefoundation#8427)

* refactor: improve orientation calculation and resample converted path with linear interpolation

Simplify the calculation of the orientation for each pose in the convertPathType function by directly calculating the sine and cosine of half the yaw angle. This improves efficiency and readability. Also, improve the resampling of the converted path by using linear interpolation for better performance.

Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>

* Update perception/autoware_map_based_prediction/src/map_based_prediction_node.cpp

Co-authored-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>

* Update perception/autoware_map_based_prediction/src/map_based_prediction_node.cpp

Co-authored-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>

---------

Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>
Co-authored-by: Shumpei Wakabayashi <42209144+shmpwk@users.noreply.github.com>
Co-authored-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>

* perf(map_based_prediction): improve world to map transform calculation (autowarefoundation#8413)

* perf(map_based_prediction): improve world to map transform calculation

1. remove unused transforms
2. make transform loading late as possible

Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>

* perf(map_based_prediction): get transform only when it is necessary

Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>

---------

Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>

* feat(autoware_universe_utils): add LRU Cache (autowarefoundation#8456)

Signed-off-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>

* perf(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType (autowarefoundation#8461)

feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType

Signed-off-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>

* fix(autoware_map_based_prediction): use surrounding_crosswalks instead of external_surrounding_crosswalks (autowarefoundation#8467)

Signed-off-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>

---------

Signed-off-by: Mamoru Sobue <hilo.soblin@gmail.com>
Signed-off-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>
Signed-off-by: Taekjin LEE <taekjin.lee@tier4.jp>
Signed-off-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>
Co-authored-by: Onur Can Yücedağ <onur@adastec.com>
Co-authored-by: Shintaro Tomie <58775300+Shin-kyoto@users.noreply.github.com>
Co-authored-by: Kotaro Uetake <60615504+ktro2828@users.noreply.github.com>
Co-authored-by: Mamoru Sobue <hilo.soblin@gmail.com>
Co-authored-by: Shumpei Wakabayashi <42209144+shmpwk@users.noreply.github.com>
Co-authored-by: Yukinari Hisaki <42021302+yhisaki@users.noreply.github.com>
xtk8532704 pushed a commit to tier4/autoware.universe that referenced this pull request Aug 15, 2024
… using lru cache in convertPathType (autowarefoundation#8461)

feat(autoware_map_based_prediction): speed up map based prediction by using lru cache in convertPathType

Signed-off-by: Y.Hisaki <yhisaki31@gmail.com>
Signed-off-by: xtk8532704 <1041084556@qq.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
component:perception Advanced sensor data processing and environment understanding. (auto-assigned) run:build-and-test-differential Mark to enable build-and-test-differential workflow. (used-by-ci)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants