DeriveLaneSRoutes call goes into a endless loop
- Dominant language
- C++
- Stars
- 16
- Forks
- 5
- PR merge metrics
- No merged PRs in 30d
Description
### Summary
I tried calling `maliput::routing::DeriveLaneSRoute` under the following circunstances:
- malidrive backend
- xodr map: Town01
- start point: {211, -330, 0}
- end point: {211, -129, 0}
- max_length: 5000m
and I ran into an endles loop. The `DeriveLaneSRoute` uses the recurrent method `FindLaneSequencesHelper` under the hood and it seems that it got stucked there.
I added some prints to know how many times the method `FindLaneSequencesHelper` was called and also how many nested methods were. And before aborting the execution that last print says:
- number of calls: 87544423
- nested calls at the moments I aborted the execution: ~100
It is replicable by using the `maliput_integration` app :
`maliput_derive_lane_s_routes maliput_backend=malidrive --xodr_file_path=Town01.xodr --omit_nondrivable_lanes=true --start_waypoint="{211, -330, 0}" --end_waypoint="{200, -129, 0}" --max_length=5000`
Contributor guide
No contributing guide indexed for this repository
Research direction
Reproduce the issue with the maliput_derive_lane_s_routes command and the Town01.xodr inputs described above. Start at DeriveLaneSRoute and trace its FindLaneSequencesHelper calls. Done means the reported route computation terminates instead of looping indefinitely under these inputs.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- backend-api-design
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100