Urban Swarms: A new approach for autonomous waste management
Authors: 
Antonio Luca Alfeo, Eduardo Castell� Ferrer, Yago Lizarribar Carrillo, Arnaud Grignard, Luis Alonso Pastor, Dylan T. Sleeper, Mario G. C. A. Cimino, Bruno Lepri, Gigliola Vaglini, Kent Larson, Marco Dorigo, Alex ‘Sandy’ PentlandAuthors Info & Claims
Antonio Luca Alfeo, Eduardo Castell� Ferrer, Yago Lizarribar Carrillo, Arnaud Grignard, Luis Alonso Pastor, Dylan T. Sleeper, Mario G. C. A. Cimino, Bruno Lepri, Gigliola Vaglini, Kent Larson, Marco Dorigo, Alex ‘Sandy’ PentlandAuthors Info & ClaimsPages 4233 - 4240
Abstract
Modern cities are growing ecosystems that face new challenges due to the increasing population demands. One of the many problems they face nowadays is waste management, which has become a pressing issue requiring new solutions. Swarm robotics systems have been attracting an increasing amount of attention in the past years and they are expected to become one of the main driving factors for innovation in the field of robotics. The research presented in this paper explores the feasibility of a swarm robotics system in an urban environment. By using bio-inspired foraging methods such as multi-place foraging and stigmergy-based navigation, a swarm of robots is able to improve the efficiency and autonomy of the urban waste management system in a realistic scenario. To achieve this, a diverse set of simulation experiments was conducted using real-world GIS data and implementing different garbage collection scenarios driven by robot swarms. Results presented in this research show that the proposed system outperforms current approaches. Moreover, results not only show the efficiency of our solution, but also give insights about how to design and customize these systems.
References
[1]
M. Dorigo, M. Birattari, and M. Brambilla, “ Swarm robotics,” Scholarpedia , vol. 9, no. 1, p. 1463, 2014 .
[2]
R. D. Andrea, E. T. H. Zurich, P. Wurman, and K. Systems, “ Future challenges of coordinating hundreds of autonomous vehicles in distribution facilities,” pp. 80 – 83, 2008 .
[3]
A. Bechar and C. Vigneault, “ Agricultural robots for field operations. Part 2: Operations and systems,” Biosystems Engineering , vol. 153, pp. 110 – 128, jan 2017 .
[4]
M. G. Cimino, A. Lazzeri, and G. Vaglini, “ Using differential evolution to improve pheromone-based coordination of swarms of drones for collaborative target detection,” in Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods , pp. 605 – 610, SCITEPRESS-Science and Technology Publications, Lda, 2016 .
[5]
E. C. Ferrer, “ The blockchain: a new framework for robotic swarm systems,” arXiv:1608.00695 , 2016 .
[6]
F. Mondada, M. Bonani, X. Raemy, J. Pugh, C. Cianci, A. Klaptocz, J.-c. Zufferey, D. Floreano, and A. Martinoli, “ The e-puck, a Robot Designed for Education in Engineering,”, Robotics , vol. 1, no. 1, pp. 59 – 65, 2006 .
[7]
N. Oxman, J. Duro-Royo, S. Keating, B. Peters, and E. Tsai, “ Towards robotic swarm printing,” Architectural Design , vol. 84, no. 3, pp. 108 – 115 .
[8]
E. Castello Ferrer and S. Y. Hanay, “ Demo: A low-cost, highly customizable robotic platform for testing mobile sensor networks,” in Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’15, ( New York, NY, USA ), pp. 411 – 412, ACM, 2015 .
[9]
R. D’Andrea, “ Guest editorial: A revolution in the warehouse: A retrospective on Kiva Systems and the grand challenges ahead,” IEEE Transactions on Automation Science and Engineering , vol. 9, no. 4, pp. 638 – 639, 2012 .
[10]
Y. Liu, L. Wang, H. Huang, M. Liu, and C.-z. Xu, “ A Novel Swarm Robot Simulation Platform for Warehousing Logistics,” pp. 2669 – 2674, 2017 .
[11]
G.-Z. Yang, J. Bellingham, P. E. Dupont, P. Fischer, L. Floridi, R. Full, N. Jacobstein, V. Kumar, M. McNutt, R. Merrifield, B. J. Nelson, B. Scassellati, M. Taddeo, R. Taylor, M. Veloso, Z. L. Wang, and R. Wood, “ The grand challenges of Science Robotics,” Science Robotics , vol. 3, no. 14, p. eaar7650, 2018 .
[12]
Q. Lu, J. P. Hecker, and M. E. Moses, “ Multiple-place swarm foraging with dynamic depots,” Autonomous Robots , 2018 .
[13]
M. Dorigo, E. Tuci, R. Groß, V. Trianni, T. H. Labella, S. Nouyan, C. Ampatzis, J.-l. Deneubourg, G. Baldassarre, S. Nolfi, F. Mondada, D. Floreano, and L. M. Gambardella, “ The SWARM-BOTS Project,” Gambardella, “ Berlin, Heidelberg, pp. 31 – 44, 2005 .
[14]
E. Castello, T. Yamamoto, F. D. Libera, W. Liu, A. F. T. Winfield, Y. Nakamura, and H. Ishiguro, “ Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach,” Swarm Intelligence , vol. 10, no. 1, pp. 1 – 31, 2016 .
[15]
D. Payton, R. Estkowski, and M. Howard, “ Pheromone Robotics and the Logic of Virtual Pheromones,” pp. 45 – 57, 2005 .
[16]
A. F. T. Winfield, Towards an Engineering Science of Robot Foraging , pp. 185 – 192 . Berlin, Heidelberg : Springer Berlin Heidelberg, 2009 .
[17]
M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo, “ Swarm robotics: a review from the swarm engineering perspective,” Swarm Intelligence , vol. 7, pp. 1 – 41, Mar 2013 .
[18]
Q. Lu, J. P. Hecker, and M. E. Moses, “ The MPFA: A Multiple-Place Foraging Algorithm for Biologically-Inspired Robot Swarms,” in IEEE/RSJ International Conference on Intelligent Robots and Systems , pp. 3815 – 3821, 2016 .
[19]
K. Zia, A. Din, K. Shahzad, and A. Ferscha, “ A Cognitive Agent-based Model for Multi-Robot Coverage at a City Scale,” Complex Adaptive Systems Modeling , vol. 5, no. 1, p. 1, 2017 .
[20]
P. Salvini, “ Urban robotics: Towards responsible innovations for our cities,” Robotics and Autonomous Systems , vol. 100, pp. 278 – 286, 2018 .
[21]
C. A. Chapman, L. J. Chapman, and R. L. McLaughlin, “ Multiple central place foraging by spider monkeys: travel consequences of using many sleeping sites,” Oecologia , vol. 79, no. 4, pp. 506 – 511, 1989 .
[22]
A. Schmolke, “ Benefits of Dispersed Central-Place Foraging: An Individual-Based Model of a Polydomous Ant Colony,” The American Naturalist , vol. 173, no. 6, pp. 772 – 778, 2009 .
[23]
Q. Lu, M. E. Moses, and J. P. Hecker, “ A Scalable and Adaptable Multiple-Place Foraging Algorithm for Ant-Inspired Robot Swarms,” 2016 .
[24]
O. Zedadra, H. Seridi, N. Jouandeau, and G. Fortino, “ Design and analysis of cooperative and non cooperative stigmergy-based models for foraging,” in Computer Supported Cooperative Work in Design (CSCWD), 2015 IEEE 19th International Conference on , pp. 85 – 90, IEEE, 2015 .
[25]
A. L. Alfeo, M. G. C. A. Cimino, N. De Francesco, A. Lazzeri, M. Lega, and G. Vaglini, “ Swarm coordination of mini-uavs for target search using imperfect sensors,” Intelligent Decision Technologies , no. 12, pp. 149 – 162, 2018 .
[26]
a. Halasz, A. Halasz, M. A. Hsieh, M. A. Hsieh, S. Berman, S. Berman, V. Kumar, and V. Kumar, “ Dynamic redistribution of a swarm of robots among multiple sites,” Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on , pp. 2320 – 2325, 2007 .
[27]
S. Berman, A. Halasz, M. A. Hsieh, and V. Kumar, “ Navigation-Based Optimization of Stochastic Deployment Strategies for a Robot Swarm to Multiple Sites,” in 2008 Conference on Decision and Control CDC’08 , 2008 .
[28]
H. Shahrokni, B. van der Heijde, D. Lazarevic, and N. Brandt, “ Big Data GIS Analytics Towards Efficient Waste Management in Stockholm,” Proceedings of the 2014 conference ICT for Sustainability , no. Ict4s, pp. 140 – 147, 2014 .
[29]
U. Habitat, “ Urbanization and development emerging futures,” World cities report , 2016 .
[30]
H. Girardet, “ Cities, People, Planet ,” John Wiley & Sons , no. I, pp. 1 – 15, 2008 .
[31]
P. Kumar, L. Morawska, C. Martani, G. Biskos, M. Neophytou, S. Di Sabatino, M. Bell, L. Norford, and R. Britter, “ The rise of low-cost sensing for managing air pollution in cities,” Environment International , vol. 75, pp. 199 – 205, 2015 .
[32]
S. Jahan, “ Human development report, united nations development programme,” 2017 .
[33]
A. Zanella, N. Bui, A. Castellani, L. Vangelista, and M. Zorzi, “ Internet of Things for Smart Cities,” .
[34]
D. Offenhuber and D. Lee, “ Putting the informal on the map: tools for participatory waste management,” Proceedings of the 12th Participatory Design … , no. MAY 2014, pp. 13 – 16, 2012 .
[35]
R. Goodspeed, “ Smart cities: moving beyond urban cybernetics to tackle wicked problems,” Cambridge Journal of Regions, Economy and Society , vol. 8, no. 1, pp. 79 – 92, 2014 .
[36]
A. Grignard, L. Alonso, P. Taillandier, B. Gaudou, T. Nguyen-Huu, W. Gruel, and K. Larson, “ The impact of new mobility modes on a city: A generic approach using abm,” in International Conference on Complex Systems , pp. 272 – 280, Springer, 2018 .
[37]
L. Alonso, Y. R. Zhang, A. Grignard, A. Noyman, Y. Sakai, M. ElKatsha, R. Doorley, and K. Larson, “ Cityscope: A data-driven interactive simulation tool for urban design. use case volpe,” in Unifying Themes in Complex Systems IX ( A. J. Morales, C. Gershenson, D. Braha, A. A. Minai, and Y. Bar-Yam, eds.), (Cham), pp. 253 – 261, Springer International Publishing, 2018 .
[38]
S. A. Ghadage and M. N. A. Doshi, “ IoT based garbage management (monitor and acknowledgement) system: A review,” 2017 .
[39]
R. S. Chomik, M. Yoho, S. Leslie, T. Kim, A. Petrie, and J. Sejnowski, “ Waste storage device,” Aug. 1 2017 . US Patent 9,718,614 .
[40]
O. Zedadra, N. Jouandeau, H. Seridi, and G. Fortino, “ Multi-agent foraging: state-of-the-art and research challenges,” Complex Adaptive Systems Modeling , vol. 5, no. 1, p. 3, 2017 .
[41]
A. Grignard, P. Taillandier, B. Gaudou, D. A. Vo, N. Q. Huynh, and A. Drogoul, “ Gama 1.6: Advancing the art of complex agent-based modeling and simulation,” in International Conference on Principles and Practice of Multi-Agent Systems , pp. 117 – 131, Springer, 2013 .
[42]
P. Taillandier, B. Gaudou, A. Grignard, Q.-N. Huynh, N. Marilleau, P. Caillou, D. Philippon, and A. Drogoul, “ Building, composing and experimenting complex spatial models with the gama platform,” GeoInformatica , pp. 1 – 24, 2018 .
[43]
U. S. E. P. Agency, “ Municipal Solid Waste Generation, Recycling, and Disposal in the United States Facts and Figures for 2012,” tech. rep., US EPA , 02 2014 .
[44]
D. L. Patrick, T. P. Murray, and K. K. L. Sullivan, Richard K ., “ Massachusetts 2010-2020 Solid Waste Master Plan,” tech. rep., Commonwealth of Massachusetts, Executive office of Energy & Environmental Affairs , 04 2013 .
[45]
U. S. E. P. Agency, “ Volume-to-weight conversion factors,” tech. rep., US EPA , 04 2016 .
[46]
T. Z. Keith, Multiple regression and beyond: An introduction to multiple regression and structural equation modeling . Routledge, 2014 .
Recommendations
Sustainable Urban Solid Waste Management from both Life Cycle and Urban Metabolism Perspectives
ICDMA '12: Proceedings of the 2012 Third International Conference on Digital Manufacturing & AutomationUrban solid waste management is an important component of urban sustainability. The concept of evaluating technologies from both life cycle and urban metabolism perspectives is proposed in this study. The analysis from life cycle perspective (using ...
A team-oriented approach to particle swarms
The Particle Swarm Optimization (PSO) is a simple, yet very effective, population-based search algorithm. However, degradation of the population diversity in the late stages of the search, or stagnation, is the PSO's major drawback. Most of the related ...
The new process in integrated e-waste management in China
ISEE '08: Proceedings of the 2008 IEEE International Symposium on Electronics and the EnvironmentChina authorities have strived to solve e-waste problems from technical aspects and management policy aspects. This paper mainly introduces current status in quo, analyzes the material flow of waste electric & electronic equipments and recycling ...
Comments
Information & Contributors
Information
Published In
May 2019
7095 pages
Copyright � 2019.
Publisher
IEEE Press
Publication History
Published: 20 May 2019
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in