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

fix(ndt_scan_matcher): fix the covariance calculation #10252

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

anhnv3991
Copy link
Contributor

Description

When building a voxel grid for NDT scan matching, the covariance of points in a voxel is computed as follow (the covariances of (x, x), (x, z), (y, z) are similar)

image

which can be shortened to
image
However, the formula above is not correct. The formula for the unbiased estimation of the covariance of a voxel should be
image
This PR replace the incorrect formula by the correct one.

Related links

The PCL library ver 1.15.0-dev (line 326)

How was this PR tested?

Notes for reviewers

None.

Interface changes

None.

Signed-off-by: Anh Nguyen <anh.nguyen.2@tier4.jp>
@github-actions github-actions bot added the component:localization Vehicle's position determination in its environment. (auto-assigned) label Mar 10, 2025
Copy link

Thank you for contributing to the Autoware project!

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

Please ensure:

@SakodaShintaro
Copy link
Contributor

I understood this change. It looks good.
Since there is a possibility that the previous form was used for some practical reason, I kicked the performance tests.

If there are no regressions, I think it's okay to merge.

@SakodaShintaro SakodaShintaro added the run:build-and-test-differential Mark to enable build-and-test-differential workflow. (used-by-ci) label Mar 11, 2025
Copy link

codecov bot commented Mar 11, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 26.24%. Comparing base (c3134c2) to head (30463a3).

Additional details and impacted files
@@           Coverage Diff           @@
##             main   #10252   +/-   ##
=======================================
  Coverage   26.24%   26.24%           
=======================================
  Files        1378     1378           
  Lines      107445   107456   +11     
  Branches    41428    41429    +1     
=======================================
+ Hits        28194    28201    +7     
- Misses      76433    76436    +3     
- Partials     2818     2819    +1     
Flag Coverage Δ *Carryforward flag
differential 29.18% <100.00%> (?)
total 26.23% <ø> (-0.01%) ⬇️ Carriedforward from c3134c2

*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.

🚀 New features to boost your workflow:
  • Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
component:localization Vehicle's position determination in its environment. (auto-assigned) run:build-and-test-differential Mark to enable build-and-test-differential workflow. (used-by-ci)
Projects
Status: To Triage
Development

Successfully merging this pull request may close these issues.

2 participants