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

Track

Full Stack — Topic 03

Reference

FULLSTACK003

Description

For the operation of the PGuard autonomous security robot, Enova Robotics aims to develop a standalone web platform capable of automatically generating and optimising 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 OpenStreetMap data into a graph composed of 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*, together with visit-order optimisation using nearest neighbour and 2-opt methods.
• 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 statuses such as idle, patrolling and charging.
• History and reporting: Enable route comparison, route history, route export in GeoJSON or JSON format, and PDF report generation.

Duration

4 to 6 months.