Waste level detection and HMM based collection scheduling of multiple bins

PLoS One. 2018 Aug 29;13(8):e0202092. doi: 10.1371/journal.pone.0202092. eCollection 2018.

Abstract

In this paper, an image-based waste collection scheduling involving a node with three waste bins is considered. First, the system locates the three bins and determines the waste level of each bin using four Laws Masks and a set of Support Vector Machine (SVM) classifiers. Next, a Hidden Markov Model (HMM) is used to decide on the number of days remaining before waste is collected from the node. This decision is based on the HMM's previous state and current observations. The HMM waste collection scheduling seeks to maximize the number of days between collection visits while preventing waste contamination due to late collection. The proposed system was trained using 100 training images and then tested on 100 test images. Each test image contains three bins that might be shifted, rotated, occluded or toppled over. The upright bins could be empty, partially full or full of garbage of various shapes and sizes. The method achieves bin detection, waste level classification and collection day scheduling rates of 100%, 99.8% and 100% respectively.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Markov Chains
  • Models, Theoretical*
  • Refuse Disposal / methods
  • Waste Management / methods*

Grants and funding

This research is fully funded by High Impact Research Grant Scheme (D000016-16001) under the Ministry of Higher Education, Malaysia.