Convolutional Neural Network-Based Approximation of Coverage Path Planning Results for Parking Lots
Open Access
- 30 July 2023
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 12 (8) , 313
Abstract
Parking lots have wide variety of shapes because of surrounding environment and the objects inside the parking lot, such as trees, manholes, etc. In the case of paving the parking lot, as much area as possible should be covered by the construction vehicle to reduce the need for manual workforce. Thus, the coverage path planning (CPP) problem is formulated. The CPP of the parking lots is a complex problem with constraints regarding various issues, such as dimensions of the construction vehicle and data processing time and resources. A strategy based on convolutional neural networks (CNNs) for the fast estimation of the CPP’s average track length, standard deviation of track lengths, and number of tracks was suggested in this article. Two datasets of different complexity were generated to analyze the suggested approach. The first case represented a simple case with a working polygon constructed out of several rectangles with applied shear and rotation transformations. The second case represented a complex geometry generated out of rectangles and ellipses, narrow construction area, and obstacles. The results were compared with the linear regression models, with the area of the working polygon as an input. For both generated datasets, the strategy to use an approximator to estimate outcomes led to more accurate results compared to the respective linear regression models. The suggested approach enables us to have rough estimates of a large number of geometries in a short period of time and organize the working process, for example, planning construction time and price, choosing the best decomposition of the working polygon, etc.Keywords
Funding Information
- UAB “Datava” RDE (nr. SV9-4435, SV9-4079)
- Kaunas University of Technology (nr. SV9-4435, SV9-4079)
This publication has 28 references indexed in Scilit:
- Reducing field work time using fleet routing optimizationBiosystems Engineering, 2018
- Semi-boustrophedon coverage with a dubins vehicle2017
- ImageNet classification with deep convolutional neural networksCommunications of the ACM, 2017
- The path planning of cleaner robot for coverage region using Genetic AlgorithmsJournal of Innovation in Digital Ecosystems, 2016
- Side-to-side 3D coverage path planning approach for agricultural robots to minimize skip/overlap areas between swathsRobotics and Autonomous Systems, 2016
- Pseudo Spanning Tree-based Complete and Competitive Robot Coverage using Virtual NodesIFAC-PapersOnLine, 2016
- Smooth turning path generation for agricultural vehicles in headlandsBiosystems Engineering, 2015
- Agricultural operations planning in fields with multiple obstacle areasComputers and Electronics in Agriculture, 2014
- A survey on coverage path planning for roboticsRobotics and Autonomous Systems, 2013
- An Optimized Field Coverage Planning Approach for Navigation of Agricultural Robots in Fields Involving Obstacle AreasInternational Journal of Advanced Robotic Systems, 2013