Skip to content

feat(autoware_trajectory): Add more test, verify implementation for find_nearest_index in autoware_trajectory packages #578

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

Open
wants to merge 10 commits into
base: main
Choose a base branch
from

Conversation

sarun-hub
Copy link
Contributor

@sarun-hub sarun-hub commented Jul 18, 2025

Description

Refine the PR #507.

  • Add test and verify implementation of find_nearest_index for self-intersecting trajectory.
    • Implement find_first_nearest_index, that combine findFirstNearestIndexWithSoftConstraints with latest merged find_nearest_index (tertiary search)
    • Tests are done with two types of self-intersecting trajectory
      • Bow trajectory (intersecting with different orientation)
      • Vertical loop trajectory (intersecting with same orientation) [Figure is for simple visualization, will beautify it soon]
full_pic zoom_pic full_pic_ver3_1000
  • add extern template of find_nearest_index for PathPoint, PathPointWithLaneId, Pose and TrajectoryPoint. (Point is not added since pose is unavailable)

Related links

Parent Issue:

  • Link

How was this PR tested?

Notes for reviewers

None.

Interface changes

None.

Effects on system behavior

None.

Test 1) 10 base points, 1000 base points
2) ternary approach (find_nearest_index as s), original approach (findFirstNearestIndex... as index)

Signed-off-by: Sarun Mukdapitak <[email protected]>
1) find_first_nearest_index is the combination between the original and latest version.
2) tests of original approach (index) on bow trajectory is added.
3) yaw of bow trajectory is recalculated
4) tests of find_first_nearest_index on vertical loop trajectory and bow trajectory is added.

Signed-off-by: Sarun Mukdapitak <[email protected]>
@sarun-hub sarun-hub self-assigned this Jul 18, 2025
Copy link

github-actions bot commented Jul 18, 2025

Thank you for contributing to the Autoware project!

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

Please ensure:

soblin and others added 7 commits July 18, 2025 15:22
Signed-off-by: Sarun Mukdapitak <[email protected]>
For
1) PathPoint
2) PathPointWithLaneId
3) Pose
4) TrajectoryPoint
Note: Point is not added due to pose unavailable

Signed-off-by: Sarun Mukdapitak <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants