PATH PLANNING
Street Cleaning and Trash Collection
2019.01
HYBRID ALGORITHM PROPOSAL
Combine parallel path with A* algorithm to generate trash collecting path
Finding Problems
RANDOMLY DISTRIBUTED TRASHES COLLECTION
(UNKNOWN TARGETS + UNDEFINED PATH)
We choose the randomly distributed trashes in public space like parking lot, park or plaza as our research object. For the reason that in other two cases, cleaning paths have already been set beacause the targets are known. However, in this case, paths should be generated after finding the targets and calculating. So we will set the following three steps as our strategy to find trashes and generate a path to collect them.
Algrithm Study
Simulation Analysis
Our solution is espectially to solve the randomly distributed trashes collection. This kand of case will happen in different scenarios, like the stadium after a big concert, the trash bin in squares, and the sidewalks where pedstrians will most be. And in different scenarios, the trash patterns will be different, and we summerize 3 patterns -- scattered trash, cluster trash and linear trash. Base on that we do all of the simulations with different numbers of trashes. So we can see in which condition, our strategy will be more efficient by reading the path lengths, and finally we can tell which place is most suitble to apply our trash collection.
Proposal Video
