-
Notifications
You must be signed in to change notification settings - Fork 668
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(intersection): fix infinite loop in tsort #5332
Merged
soblin
merged 1 commit into
autowarefoundation:main
from
tier4:fix/intersection/infinite-loop-in-tsort
Oct 18, 2023
Merged
fix(intersection): fix infinite loop in tsort #5332
soblin
merged 1 commit into
autowarefoundation:main
from
tier4:fix/intersection/infinite-loop-in-tsort
Oct 18, 2023
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Signed-off-by: Mamoru Sobue <mamoru.sobue@tier4.jp>
soblin
requested review from
kyoichi-sugahara,
shmpwk,
takayuki5168 and
tkimura4
as code owners
October 17, 2023 07:54
github-actions
bot
added
the
component:planning
Route planning, decision-making, and navigation. (auto-assigned)
label
Oct 17, 2023
soblin
changed the title
fix infinite loop in tsort
fix(intersection): fix infinite loop in tsort
Oct 17, 2023
takayuki5168
approved these changes
Oct 17, 2023
soblin
added
the
run:build-and-test-differential
Mark to enable build-and-test-differential workflow. (used-by-ci)
label
Oct 17, 2023
Codecov ReportAttention:
Additional details and impacted files@@ Coverage Diff @@
## main #5332 +/- ##
==========================================
- Coverage 14.81% 14.81% -0.01%
==========================================
Files 1665 1665
Lines 115176 115237 +61
Branches 35519 35553 +34
==========================================
Hits 17069 17069
- Misses 78869 78926 +57
- Partials 19238 19242 +4
*This pull request uses carry forward flags. Click here to find out more.
☔ View full report in Codecov by Sentry. |
takayuki5168
pushed a commit
to tier4/autoware.universe
that referenced
this pull request
Oct 18, 2023
Signed-off-by: Mamoru Sobue <mamoru.sobue@tier4.jp>
4 tasks
soblin
added a commit
to tier4/autoware.universe
that referenced
this pull request
Oct 20, 2023
Signed-off-by: Mamoru Sobue <mamoru.sobue@tier4.jp>
7 tasks
TomohitoAndo
pushed a commit
to tier4/autoware.universe
that referenced
this pull request
Nov 17, 2023
Signed-off-by: Mamoru Sobue <mamoru.sobue@tier4.jp>
4 tasks
TomohitoAndo
added a commit
to tier4/autoware.universe
that referenced
this pull request
Nov 20, 2023
… (#1022) Signed-off-by: Mamoru Sobue <mamoru.sobue@tier4.jp> Co-authored-by: Mamoru Sobue <mamoru.sobue@tier4.jp>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Labels
component:planning
Route planning, decision-making, and navigation. (auto-assigned)
run:build-and-test-differential
Mark to enable build-and-test-differential workflow. (used-by-ci)
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Description
If detection lanelets have a loop, topological sort runs into infinite loops. I fixed this by checking visited nodes.
Related links
Tests performed
with a map that causes loop detection lanelets due to improper RightOfWay setting.
Notes for reviewers
Interface changes
none.
Effects on system behavior
none.
Pre-review checklist for the PR author
The PR author must check the checkboxes below when creating the PR.
In-review checklist for the PR reviewers
The PR reviewers must check the checkboxes below before approval.
Post-review checklist for the PR author
The PR author must check the checkboxes below before merging.
After all checkboxes are checked, anyone who has write access can merge the PR.