A Voronoi Diagram-Based Workspace Partition for Weak Cooperation of Multi-Robot System in Orchard

Nowadays, multi-robot systems are being utilized to perform agricultural tasks. It is particularly essential to robotize pesticide spraying because of the risk of poisoning workers. However, the problem is that the human-driven sprayers are big size, and difficult to maneuver in many orchards. Therefore, heavy spraying robots must be replaced with lighter robots. Also, it takes a lot of times to perform spraying using only one sprayer in a large orchard. To achieve this goal, the multi-robot system (MRS) can be applied to the spraying by robot cooperation to improve performance. In this study, we developed a task allocation system based on a Voronoi diagram for a multi-robot spraying system in an orchard. The seed point for area partition using the Voronoi diagram was obtained through node clustering using a $k$ -means clustering algorithm. In the experiment, workspaces were partitioned according to the number of robots, from 2 to 10. A total of four metrics were used to evaluate the performance of the system. The results confirmed that our task allocation system is applicable to real orchards.

[1]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[2]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[3]  Gonzalo Pajares,et al.  Fleets of robots for environmentally-safe pest control in agriculture , 2017, Precision Agriculture.

[4]  Antonio Barrientos,et al.  Heterogeneous Multi-Robot System for Mapping Environmental Variables of Greenhouses , 2016, Sensors.

[5]  Tomonari Furukawa,et al.  Autonomous Pesticide Spraying Robot for use in a Greenhouse , 2005 .

[6]  Christian Schlegel,et al.  Managing a Mobile Agricultural Robot Swarm for a seeding task , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

[7]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[8]  Andrey Ronzhin,et al.  Trends in Development of UAV-UGV Cooperation Approaches in Precision Agriculture , 2018, ICR.

[9]  Chanyoung Ju,et al.  Performance Evaluation of Multiple UAV Systems for Remote Sensing in Agriculture , 2018 .

[10]  Roland Siegwart,et al.  AgriColMap: Aerial-Ground Collaborative 3D Mapping for Precision Farming , 2018, IEEE Robotics and Automation Letters.

[11]  Lyuba Alboul,et al.  Multi Robot Cooperative Area Coverage, Case Study: Spraying , 2016, TAROS.

[12]  Frank Liebisch,et al.  Flourish – A robotic approach for automation in crop management , 2018 .

[13]  Noboru Noguchi,et al.  Development of a multi-robot tractor system for agriculture field work , 2017, Comput. Electron. Agric..

[14]  Antonio Barrientos,et al.  A Multi-Robot Sense-Act Approach to Lead to a Proper Acting in Environmental Incidents , 2016, Sensors.

[15]  Robin De Keyser,et al.  A multi agent system for precision agriculture , 2015 .

[16]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[17]  Antonio Franchi,et al.  Bilateral Teleoperation of Groups of Mobile Robots With Time-Varying Topology , 2012, IEEE Transactions on Robotics.

[18]  Yongcan Cao,et al.  Band-reconfigurable Multi-UAV-based Cooperative Remote Sensing for Real-time Water Management and Distributed Irrigation Control , 2008 .

[19]  Maja J. Matarić,et al.  A Framework for Studying Multi-Robot Task Allocation , 2003 .

[20]  Marcelo H. Ang,et al.  Local Voronoi Decomposition for multi-agent task allocation , 2009, 2009 IEEE International Conference on Robotics and Automation.

[21]  Hyoung Il Son,et al.  A distributed swarm control for an agricultural multiple unmanned aerial vehicle system , 2019, J. Syst. Control. Eng..

[22]  Xin Ma,et al.  Multi-agent-based Auctions for Multi-robot Exploration , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[23]  Mitsuji Monta,et al.  Spraying Robot for Grape Production , 2003, FSR.

[24]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.

[25]  Prithviraj Dasgupta,et al.  Multi-robot informative path planning in unknown environments through continuous region partitioning , 2020, FLAIRS.

[26]  Olivier Simonin,et al.  Multi-UAV Visual Coverage of Partially Known 3D Surfaces: Voronoi-based Initialization to Improve Local Optimizers , 2019, ArXiv.

[27]  Olivier Naud,et al.  Close Coordination of Mobile Robots Using Radio Beacons: A New Concept Aimed at Smart Spraying in Agriculture , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  Antonio Franchi,et al.  Human-Centered Design and Evaluation of Haptic Cueing for Teleoperation of Multiple Mobile Robots , 2013, IEEE Transactions on Cybernetics.

[29]  ChangSu Ha,et al.  Semiautonomous Haptic Teleoperation Control Architecture of Multiple Unmanned Aerial Vehicles , 2013, IEEE/ASME Transactions on Mechatronics.

[30]  Hyoung Il Son,et al.  Modeling and Control of Heterogeneous Agricultural Field Robots Based on Ramadge–Wonham Theory , 2020, IEEE Robotics and Automation Letters.

[31]  J. Alex Thomasson,et al.  A review of the state of the art in agricultural automation. Part II: On-farm agricultural communications and connectivity , 2018 .

[32]  Nidhi Kalra,et al.  Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[33]  Yuanyuan Wu,et al.  Algorithms of Wheat Disease Identification in Spraying Robot System , 2017, 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC).

[34]  Hyoung Il Son,et al.  Unmanned Aerial Vehicles in Agriculture: A Review of Perspective of Platform, Control, and Applications , 2019, IEEE Access.

[35]  Hyoung Il Son,et al.  Multiple UAV Systems for Agricultural Applications: Control, Implementation, and Evaluation , 2018, Electronics.

[36]  Anthony Stentz,et al.  A comprehensive taxonomy for multi-robot task allocation , 2013, Int. J. Robotics Res..

[37]  Chun-Mu Wu,et al.  Implementation of remote control for a spraying robot , 2017, 2017 International Conference on Applied System Innovation (ICASI).

[38]  Pavithra Prabhakar,et al.  Optimal multi-robot path planning for pesticide spraying in agricultural fields , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[39]  Antonio Barrientos,et al.  Robots in Agriculture: State of Art and Practical Experiences , 2018 .

[40]  Roland Siegwart,et al.  Distributed Coverage Control on Surfaces in 3D Space , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Hiroshi Suzuki,et al.  Path Planning and Traveling Control for Pesticide-Spraying Robot in Greenhouse , 2017 .

[42]  Manuel Perez-Ruiz,et al.  Task-based agricultural mobile robots in arable farming: A review , 2017 .

[43]  Sudeept Mohan,et al.  Balanced partitioning of workspace for efficient multi-robot coordination , 2017, 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[44]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[45]  Carlos Carbone,et al.  Swarm Robotics as a Solution to Crops Inspection for Precision Agriculture , 2018 .

[46]  Prithviraj Dasgupta,et al.  Multi-robot terrain coverage and task allocation for autonomous detection of landmines , 2012, Defense + Commercial Sensing.

[47]  Hyoung Il Son,et al.  Hybrid Systems based Modeling and Control of Heterogeneous Agricultural Robots for Field Operations , 2019 .