A Framework for Coverage Path Planning of Outdoor Sweeping Robots Deployed in Large Environments

Braulio Félix Gómez, Akhil Jayadeep, M. A. Viraj J. Muthugala () and Mohan Rajesh Elara
Additional contact information
Braulio Félix Gómez: Engineering Product Development Pillar, Singapore University of Technology and Design, 8 Somapah Rd, Singapore 487372, Singapore
Akhil Jayadeep: Engineering Product Development Pillar, Singapore University of Technology and Design, 8 Somapah Rd, Singapore 487372, Singapore
M. A. Viraj J. Muthugala: Engineering Product Development Pillar, Singapore University of Technology and Design, 8 Somapah Rd, Singapore 487372, Singapore
Mohan Rajesh Elara: Engineering Product Development Pillar, Singapore University of Technology and Design, 8 Somapah Rd, Singapore 487372, Singapore

Mathematics, 2025, vol. 13, issue 14, 1-20

Abstract: Outdoor sweeping is a tedious and labor-intensive task essential for maintaining the cleanliness of public spaces such as gardens and parks. Robots have been developed to address the limitations of traditional methods. Coverage Path Planning (CPP) is a critical function for these robots. However, existing CPP methods often perform poorly in large environments, where such robots are typically deployed. This paper proposes a novel CPP framework for outdoor sweeping robots operating in expansive outdoor areas, defined as environments exceeding 1000 square meters in size. The framework begins by decomposing the environment into smaller sub-regions. The sequence in which these sub-regions are visited is then optimized by formulating the problem as a Travelling Salesman Problem (TSP), aiming to minimize travel distance. Once the visiting sequence is determined, a boustrophedon-based CPP is applied within each sub-region. We analyzed two decomposition strategies, Voronoi-based and grid-based, and evaluated three TSP optimization techniques: local search, record-to-record travel, and simulated annealing. This results in six possible combinations. Simulation results demonstrated that Voronoi-based decomposition achieves higher area coverage (average coverage of 95.6%) than grid-based decomposition (average coverage 52.8%). For Voronoi-based methods, local search yielded the shortest computation time, while simulated annealing achieved the lowest travel distance. We have also conducted hardware experiments to validate the real-world applicability of the proposed framework for efficient CPP in outdoor sweeping robots. The robot hardware experiment achieved 84% coverage in a 19 m × 17 m environment.

Keywords: coverage path planning; outdoor sweeping robot; Voronoi decomposition; grid-based decomposition; TSP (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/14/2238/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/14/2238/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:14:p:2238-:d:1698912

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().