Design and Development of a Web Platform for Generating and Optimizing Patrol Routes for the PGuard Robot

Track

Full Stack

Description

For the operation of the PGuard autonomous security robot, Enova Robotics aims to develop a standalone web platform capable of automatically generating and optimizing patrol routes for a site.

The project involves designing and developing the following features:

• Role management: Administrators create user or administrator accounts and assign robots to users. Each user is responsible for one or more assigned robots and manages only those robots.
• Administrator dashboard: Monitor each user and their robots' activities, including generated routes, completed patrols, distance, duration, and battery consumption.
• Site map design: Use Leaflet and OpenStreetMap to define patrol areas, navigable paths, restricted zones, and the charging station.
• Route network generation: Convert drawn paths or OSM data into a graph with nodes and weighted edges.
• Checkpoint management: Place checkpoints with priorities and visit frequencies.
• Optimal route generation: Generate routes covering all checkpoints and returning to the charging station, using shortest-path algorithms such as Dijkstra or A*, and visit-order optimisation such as nearest neighbour and 2-opt.
• Constraint handling: Account for battery range, restricted zones, and more frequent visits to high-priority checkpoints.
• Simulation and monitoring: Provide an animated simulation of the robot following the route, including distance, duration, and battery information, as well as robot status such as idle, patrolling, and charging.
• Reporting and history: Enable route comparison, history management, route export in GeoJSON/JSON, and PDF report generation.

Application documents

Applications must include a CV and cover letter. The subject reference must be mentioned in the email subject line.