Optimal Sequence Planning for Robotic Sorting of Recyclables From Source-Segregated Municipal Solid Waste
01 Feb 2021-Journal of Computing and Information Science in Engineering (American Society of Mechanical Engineers Digital Collection)-Vol. 21, Iss: 1
TL;DR: An approach for generating optimal PAP sequence plan for robotic sorting of recyclables from source-segregated MSW stream in a system equipped with thermal-imaging technique is reported and it is envisaged that the developed approach can substantially improve the sorting performance in an MRF.
Abstract:
Sorting of recyclables from source-segregated municipal solid waste (MSW) stream is an essential step in the recycling chain in a material recovery facility (MRF) for waste management. Manual sorting of recyclables in an MRF is a highly hazardous operation for human health as well as time-consuming. Application of robotics for automated waste sorting can alleviate these problems to a large extent. The total sorting time depends upon the pick-and-place (PAP) sequence used in a robotic sorting system. In this context, the generation of optimal PAP sequence plan is a key challenge considering that it cannot be solved by an exhaustive search due to the combinatorial explosion of the search space. This paper reports an approach for generating optimal PAP sequence plan for robotic sorting of recyclables from source-segregated MSW stream in a system equipped with thermal-imaging technique. The PAP sequence generation is formulated as an optimization problem wherein the objective is to minimize the total sorting time. The formulated problem has been solved using a genetic algorithm (GA)-based approach. Numerical simulations as well as physical experiments using a 6 degrees-of-freedom (DOF) articulated manipulator have been performed to test and validate the developed optimal sequence generation algorithm. Results revealed an improvement of up to 4.28% speedup in total sorting time over that of randomly generated sequences. It is envisaged that the developed approach can substantially improve the sorting performance in an MRF.
References
More filters
37,017 citations
TL;DR: There is no a priori reason why machine learning must borrow from nature, but many machine learning systems now borrow heavily from current thinking in cognitive science, and rekindled interest in neural networks and connectionism is evidence of serious mechanistic and philosophical currents running through the field.
Abstract: There is no a priori reason why machine learning must borrow from nature. A field could exist, complete with well-defined algorithms, data structures, and theories of learning, without once referring to organisms, cognitive or genetic structures, and psychological or evolutionary theories. Yet at the end of the day, with the position papers written, the computers plugged in, and the programs debugged, a learning edifice devoid of natural metaphor would lack something. It would ignore the fact that all these creations have become possible only after three billion years of evolution on this planet. It would miss the point that the very ideas of adaptation and learning are concepts invented by the most recent representatives of the species Homo sapiens from the careful observation of themselves and life around them. It would miss the point that natural examples of learning and adaptation are treasure troves of robust procedures and structures. Fortunately, the field of machine learning does rely upon nature's bounty for both inspiration and mechanism. Many machine learning systems now borrow heavily from current thinking in cognitive science, and rekindled interest in neural networks and connectionism is evidence of serious mechanistic and philosophical currents running through the field. Another area where natural example has been tapped is in work on genetic algorithms (GAs) and genetics-based machine learning. Rooted in the early cybernetics movement (Holland, 1962), progress has been made in both theory (Holland, 1975; Holland, Holyoak, Nisbett, & Thagard, 1986) and application (Goldberg, 1989; Grefenstette, 1985, 1987) to the point where genetics-based systems are finding their way into everyday commercial use (Davis & Coombs, 1987; Fourman, 1985).
3,019 citations
TL;DR: This paper reviews recent advances in physical processes, sensors, and actuators used as well as control and autonomy related issues in the area of automated sorting and recycling of source-separated MSW to provide a comprehensive overview of the state of the art.
299 citations
TL;DR: In this article, the problem of determining the best sequence of insertion operations is formulated as a type of directed postman problem and an algorithm is developed for the problem that yields an optimal solution under certain conditions and approximate solutions, with a constant performance bound, when these conditions are relaxed.
Abstract: Manufacturability of printed circuit boards is a fertile area for operations researchers to aid in productivity improvements for the electronics industry. A class of such problems is described, and a particular problem that arises from an application to a middle sized electronics firm is modeled and solved. The specific problem to determine the best sequence of insertion operations is formulated as a type of directed postman problem. An algorithm is developed for the problem that yields an optimal solution under certain conditions and approximate solutions, with a constant performance bound, when these conditions are relaxed.
271 citations
TL;DR: The study shows that increased solid waste generation of KL is alarming and it has been observed that the city is still lacking in terms of efficient waste treatment technology, sufficient fund, public awareness, maintaining the established norms of industrial waste treatment etc.
219 citations