Avride is looking to build a 2D navigation layer on top of the HD map to enable reliable on-street routing for delivery robots, including generating a high-quality navigation graph and designing multi-robot routing to resolve right-of-way and passing in narrow areas.
Requirements
- 3+ years of software engineering experience with C++.
- Experience with computational geometry and graph algorithms.
- Ability to design clear interfaces and write production-quality, testable code.
- Background in multi-agent pathfinding or coordination models.
- Experience building and optimizing high-load backend systems
- Experience with mesh generation
Responsibilities
- Construct and maintain a navigation graph on top of 2D mesh, including automatic one-way edges, turn restrictions and dynamic reweighting based on real-time data.
- Design and implement multi-robot routing and coordination: deadlock avoidance, right-of-way rules, capacity constraints in bottlenecks, and passing policies in narrow segments.
- Develop probabilistic ETA estimation and route optimization methods based on historical and live ride data to improve efficiency.
- Develop tools and diagnostics for map ingestion, mesh/graph validation, and route debugging; define quantitative metrics for coverage, optimality, and stability.
Other
- Candidates are required to be authorized to work in the U.S.
- The employer is not offering relocation sponsorship
- remote work options are not available.
