Avride is looking to improve the navigation and routing of its delivery robots through cutting-edge technology, specifically by building a 2D navigation layer on top of the HD map to enable reliable on-street routing.
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
