Robot Routing - Software Engineer
About the Team
Avride is an autonomous driving company with the mission to make transportation safer and more efficient through cutting-edge technology. We hold a unique position in the market, developing self-driving taxis and delivery robots. Our delivery robot division already has production in the US and Japan. Our compact team consists of highly talented engineers with extensive expertise. Joining us means diving into a startup atmosphere and making a significant impact on the company's results and the autonomous industry as a whole.
About the Role
We are seeking a software engineer to join our robot motion planning team. In this role, you will build a 2D navigation layer on top of the HD map to enable reliable on-street routing for delivery robots. Your work will include generating a high-quality navigation graph (including one-way constraints), and designing multi-robot routing to resolve right-of-way and passing in narrow areas.
What You'll Do
- 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.
What You'll Need
- 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.
Nice to Have
- Background in multi-agent pathfinding or coordination models.
- Experience building and optimizing high-load backend systems
- Experience with mesh generation
Candidates are required to be authorized to work in the U.S. The employer is not offering relocation sponsorship, and remote work options are not available.