maliput / maliput/maliput

DeriveLaneSRoutes call goes into a endless loop

Open
#493 0 comments 0 reactions 0 assignees View on GitHub
bug routing
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.