Application of distributed auction to multi-UAV task assignment in agriculture

Jie Hu, Jiacheng Yang

Abstract


Abstract: This paper addresses the multiple farming task assignment for agricultural UAVs by presenting a decentralized auction algorithm, where computation and information are distributed among multiple parallel processing units (UAVs).  The scheme iterates between bundle construction phase and two conflict resolution phases, and then converges to a task allocation and route plan simultaneously.  In the bundle construction stage, each UAV groups the tasks with commonalities by considering its own capacities of flight endurance, weight load, battery, data storage, etc.  In the following conflict resolution stages, the winning UAVs for tasks are determined by the information exchanged between UAVs.  Later, the proposed algorithm is shown to have a low demand for communication and is proved to be able to achieve 50% optimality.  Finally, an application of collecting the data of ground sensor nodes (including moving nodes) is used to assess the performance of the proposed scheme.  Numerical experiments confirm superior convergence properties and performance of the proposed algorithm when compared with existing task-allocation algorithms.

Keywords: unmanned aerial vehicle, farming task allocation, route plan, distributed, auction,agricultural aviation

DOI: 10.33440/j.ijpaa.20180101.0008

Citation:Hu J, Yang J C. Application of distributed auction to multi-UAV task assignment in agriculture.  Int J Precis Agric Aviat, 2018; 1(1): 44–50.


Full Text:

PDF Word

References


Barrientos A, Colorado J, del Cerro J. Aerial remote sensing in agriculture: a practical approach to area coverage and path planning for fleets of mini aerial robots. Journal of Field Robotics, 2011; 28(5): 667–689.

Moon S W, Shim D H C. Study on path planning algorithms for unmanned agricultural helicopters in complex environment. International Journal of Aeronautical and Space Sciences, 2009; 10(2): 1–11.

Bruno S F, Fausto G C, Gustavo P, et al. The use of unmanned aerial vehicles and wireless sensor networks for spraying pesticides. Journal of Systems Architecture, 2014; 60(4): 393–404.

Xue X Y, Lan Y B, Sun Z. Develop an unmanned aerial vehicle based automatic aerial spraying system. Computers and Electronics in Agriculture, 2016; 128: 58–66.

Goktogan A H, Sukkarieh S, Bryson M. A rotary-wing unmanned air vehicle for aquatic weed surveillance and management. Journal of Intelligent & Robotic Systems, 2010, 57(1-4): 467–484.

Polo J, Hornero G, Duijneveld, C, et al. Design of a low-cost wireless sensor network with UAV mobile node for agricultural applications. Computers and Electronics in Agriculture, 2015; 119: 19–32.

Jawhar I, Mohamed N, Al-Jaroodi J. A framework for using unmanned aerial vehicles for data collection in linear wireless sensor networks. Journal of Intelligent & Robotic Systems, 2015; 74(1-2): 437–453.

Sayyed A , de Araujo G M, Bodanese J P, et al. Dual-stack single-radio communication architecture for UAV acting as a mobile node to collect data in WSNs. Sensors, 2015; 15(9): 23376–23401.

Huang, Y B, Thomson, S J, Hoffmann, W C , Lan, Y B. Development and prospect of unmanned aerial vehicle technologies for agricultural production management. International Journal of Agricultural and Biological Engineering, 2013; 6(3): 1–10

Herwitz S R, Johnson L F, Higgins R G, et al. Imaging from an unmanned aerial: agricultural surveillance and decision support. Computers and Electronics in Agriculture, 2004; 44(1): 49–61

Kwasnica A. M, Ledyard J. O, Porter D. A new and improved design for

multi-object iterative auctions. Manage. Sci., 2005; 51(3): 419–434

Sariel S, Balch T. Real time auction based allocation of tasks for multi-robot exploration problem in dynamic environments. In Proc. AAAI Workshop: Integrating Planning Into Scheduling, 2005; 27–33

Sujit P. B, Beard R. Distributed sequential auctions for multiple UAV task allocation. inProc. 2007 American Control Conf., 2007; 3955–3960.

Mercker T，Casbeer D W，Millet P T，Akella M R.An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment. inProc. 2010 American Control Conference, 2010; 6324–6329

Choi H L，Brunet L，How J P. Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics, 2009; 25(4): 912–926.

Ng H K ,Sridhar B. Computational approaches to simulation and optimization of global aircraft trajectories. Journal of Aerospace Information Systems, 2016; 13(2): 1–13.

Jaggi N. Node activation policies for energy-efficient coverage in rechargeable sensor systems. Ph.D. dissertation, 2007; Rensselaer Polytechnic Institute

Tang S J, Li X Y, Shen X F, et al. Cool: on coverage with solar–powered sensors. inProc. 31st International Conference on Distributed Computing Systems, 2011; 488–496

Saad W, Zhu H, Basar T, et al. Hedonic coalition formation for distributed task allocation among wireless agents. IEEE Transactions on Mobile Computing, 2010; 10(9): 1327–1344.

Gonzalez L A , Bishop-Hurley G, Henry D,et al. Wireless sensor networks to study, monitor and manage cattle in grazing systems. Animal Production Science, 2014; 54(10): 1687–1693

Greenwood P L, Valencia, P. New ways of measuring intake, efficiency and behaviour of grazing livestock. Animal Production Science, 2014; 54(10): 1796–1804

Oberlin P, Rathinam S ,Darbha S .Today's traveling salesmen problem: heterogeneous, multiple depot, multiple UAV routing problem. IEEE Robotics & Automation Magazine, 2010; 17(4): 70–77


Refbacks

  • There are currently no refbacks.