Development of SimROUTE
Navigation Product (Ref 16/05)

Company: Spirent Communications  

Location: Paignton, Devon

Supervisor: Richard West and Colin Ford

Spirent has a large portfolio of innovative products and services. We have offices around the world, covering a broad range of test and verification solutions including; Ethernet, Wireless, Analytics, Security, Mobile Networks and GNSS. Our facility in Paignton is devoted to Satellite Navigation and Global Positioning.

From smarter vehicles to smarter infrastructure, transport increasingly relies on satellite and hybrid positioning systems. As an organization working to deliver a new era of intelligent transportation, we ensure systems are accurate, trustworthy, and highly available. Spirent’s GNSS simulation solutions, provide a wide range of options for thorough, reliable, lab-based performance testing.

Project Description

Background – SimROUTE is a tool that attempts to automatically create a road matched trajectory based upon directions obtained from Google maps. Google returns a number of waypoints and steps (junctions) that describe the route. This route is then converted in to a motion trajectory file suitable for loading in to Spirent’s GNSS simulator. The loaded trajectory is required to match the route as closely as possible while also mimicking the underlying mode of transport, such as car, bus etc.

Problem – The current SimROUTE does not handle acceleration/deceleration, cornering etc very well. The trajectory is not smooth enough for the simulator to be used in conjunction with a rate table or if smoothed too much then the trajectory will not match the route. Other problems such as detecting when to slow down have only been solved for junction steps within the Google route. If the route is not up to date then the car will drive over junction points.

Requirement – An algorithm should be designed and implemented to allow:

  • The basic route to be automatically generated to exactly match the Google route
  • Acceleration/deceleration to and from junctions and user defined points (i.e. bus stops)
  • The route should be smoothly transitioned in 3D space including climbing and cornering.

As an extension, other features such as tunnels could be applied to the route to allow for obscuration of satellites

Student Specification:

  • Suggested degree programme:
    • Physics with a computer bias
    • Mathematics with computer bias
    • Computer Science with a mathematics bias
  • Key skills:
    • Motion mathematics
    • Algorithm design
    • Programming (Python/JavaScript/R/Matlab)

Cookies on Catapult explained

To comply with EU directives we now provide detailed information about the cookies we use. To find out more about cookies on this site, what they do and how to remove them, see our information about cookies. Click OK to continue using this site.