In response to the issue of virus contamination in the cold-chain warehouse or hospital environment under the influence of the COVID-19, we propose the design work of a disinfection robot based on the UVC radiation mechanism using the low-computational path optimization at-the-edge. To build a surface disinfection robot with less computing power to generate a collision-free path with shorter total distance in studies, a 2D map is used as a graph-based approach to automatically generate a closed-loop disinfection path to cover all the accessible surfaces. The discrete disinfection points from the map are extracted with effective disinfection distances and sorted by a nearest-neighbor (NN) search over historical trajectory data and improved A * algorithm to obtain an efficient coverage path to all accessible boundaries of the entire area. The purpose of improved A * algorithm with NN is not to find the optimal path solution but to optimize one with reasonable computing power. The proposed algorithm enhances the path-finding efficiency by a dynamically weighted heuristic function and reduces the path turning angles, which improves the path smoothness significantly requiring less computing power. The Gazebo simulation is conducted, and the prototype disinfection robot has been built and tested in a real lab environment. Compared with the classic A * algorithm, the improved A * algorithm with NN has improved the path-finding efficiency and reduced the path length while covering the same area. Both the simulation and experimental results show that this approach can provide the design to balance the tradeoffs among the path-finding efficiency, smoothness, disinfection coverage, and computation resources.