You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.

# Optimizing a RFID-UAV cattle search tour

#### Abstract

We present a path determination method for an unmanned aerial vehicle (UAV) equipped with a radio frequency identification (RFID) interrogation system. UAV path design is one of the main factors influencing the cost of UAV inventory management systems. A case study for using a path-optimized UAV-RFID system is presented.

In this case study the RFID-UAV travels above the pastures of an extensive cattle ranch scanning the RFID tags attached to the cattle in order to detect their locations. Since the UAV battery limits the flight time, the UAV path must be segmented and landing locations for recharging or battery replacement must be determined.

Scanning a cattle RFID tag requires the UAV to fly within a certain distance from the animal, as opposed to approaching the animal’s exact location. The reading distance (RD) of the RFID equipment determines the allowable distance. We use an easy-to-explain method to determine the UAV path. We generate a RD-based hexagonal tiling of the pasture and minimize the UAV path such that it visits all the tile center points. Based on the current UAV system configuration and environmental conditions, the optimal UAV tour allows for the scan of each pasture segment’s animals to be completed within the battery-limited flight time.

A case study was performed at the California Polytechnic (Cal Poly) State University’s Escuela and Walters Ranches. The RFID-UAV system solution is estimated to be 62%faster than the current cattle scanning practice, which requires ranch employees to search for and scan each animal from close proximity.

## 1Introduction

This paper describes a tour design for a UAV carrying an RFID interrogator. The tour enables the UAV to effectively search for and scan RFID-tagged cattle in pastures. We use the California State Polytechnic University San Luis Obispo (Cal Poly) Walters and Escuela ranches as a case study.

The Walters and Escuela ranches are 1036.8 hectares (10.368 km2) of Cal Poly owned native rangeland, used for cattle grazing of the Animal Science Department. The department’s Beef Operations Manager is responsible for the management of the lands and the cattle that graze there. The manager and a team of student employees rotate cattle among pastures as part of an intensive grazing practice. Unlike traditional grazing in which cattle are free to roam throughout a large pasture, intensive grazing, or rotational grazing, divides the ranch into smaller pastures through which the cattle rotate every few days. This practice provides a number of benefits, including reduced production costs, increased beef gains per acre due to limited fouling of the area, more evenly distributed land use, healthier soils, and cleaner water run-off into the ocean.

During the process of rotating the cattle between pastures, some animals may not travel with the rest of the herd, a problem most commonly attributed to lameness. Pastures range in size from 7.3 hectares (0.073 km2) to 118 hectares (1.18 km2), and if an animal is missing, then the management team must walk the pasture to find the missing animal. In addition to taking inventory of the cattle during pasture rotation, inventory may be taken between rotations, as often as daily or every other day.

The Cal Poly Center for Global Automatic Identification Technologies (PolyGAIT) developed a method of tracking cattle throughout the ranches. The solution involves tagging each animal with an RFID tag that can be scanned by a drone-mounted RFID interrogator (the drone is also known as unmanned aerial vehicle or UAV, hereafter). The DJI S900 drone carries a GPS unit and an RFID system of interrogator and antennae. By matching GPS data to tag scans, the software collects cattle location data and stores it in the RFID interrogator’s database.

The RFID-UAV solution is extremely valuable due to the labor costs saved by scanning the field faster than the inventory management team can traverse the terrain. However, the UAV flight time is limited by its battery to approximately 15 minutes. Therefore, the ranch must be divided into segments that can be successfully interrogated within this time limit. Otherwise, the cattle may move from not-yet-scanned to already-scanned regions of the pasture and some RFID tags may be missed.

This paper includes a background of the technologies and relevant literature. The methodologies for pasture division and path optimization are described. Tour design validation and verification procedures are followed by discussion of the results, conclusions, and future research directions.

## 2Background

In order to develop a feasible solution to implement the RFID-UAV cattle scanning system, the current technology, practices and past implementation attempts were reviewed.

### 2.1RFID

Radio frequency identification, or RFID, has become an increasingly ubiquitous tool in many inventory tracking applications. The system is composed of two main entities, a tag and an interrogator, or reader. A high level classification of RFID systems places them in one of two categories: passive and active. In both cases the RFID reader (interrogator) generates an electromagnetic field that enables communication with RFID tags. Passive tags require the reader to power the communication, as these tags do not have an internal battery (Dobkin, 2007). Active tags, on the other hand, provide a power source, either internally using a battery or through a connection to a power source (Want, 2006). While more expensive, active tags provide a larger read range, making them better suited for the expansive pastures of the Walters and Escuela Ranches. RFID active tags intended for animal tracking became commercially available as early as 2006 with solutions including health monitoring and a web display of animal history (Voulodimos et al., 2010).

### 2.2Animal tracking

Tacking the location of livestock, particularly in the case of cattle, is advantageous for environmental groups as well as ranch owners. Trevarthen and Michael (2008) explain the necessity to identify animals and the related Australian regulations, especially when traceability becomes paramount during disease outbreaks. They also suggest a method for RFID-enabled cattle farm to leverage mobile network infrastructure toward achieving total farm management.

During particularly warm seasons cattle spend more time in wetlands. These wetlands contribute to subsequent bodies of water, and the increased phosphorus loading ultimately pollutes these receiving bodies (Pandey et al., 2009). In other seasons, foraging tendencies are more randomized, as studies indicate that cattle do not graze in the same region for more than two consecutive days (Bailey et al., 1990). Gerrish (2015) recommends Management-Intensive Grazing, a method that rotates the cattle among discrete pasture areas, allowing each area recovery time between consecutive grazing periods. However, frequent cattle movement makes locating the cattle for permit checking and vaccination particularly difficult. In addition, ranchers and their financial supporters track animal location for much the same purpose that other industries track inventories, i.e., asset management. In the case of livestock, movement can be an indication of health if tracked frequently.

### 2.3RFID with UAV

Numerous studies have evaluated the advantages of RFID technology in combination with Unmanned Aerial Vehicles, or UAVs, colloquially referred to as drones. Similar to livestock tracking, locating equipment over large construction sites has also been a particular area of interest for the implementation of RFID-UAV systems because of the expedited search times and ease of frequent inventory checks (Hubbard et al., 2015). A key benefit of utilizing UAV is the ability to adjust to a fast-changing warehouse, where stationary readers may not necessarily be able to read tags in all locations should the environment change (Ong et al., 2007). This could also prove beneficial in the natural and changing pasture environment.

Casati et al. (2017) introduces some performance metrics suitable to quantify the capability of an RFID drone to scan a surface equipped with radio-sensors. By using simple propagation models, an optimal drone-surface distance is mathematically derived for the purpose of maximizing the electromagnetic footprint for the specific choice of system parameters, such as the sensor type and position.

Buffi et al. (2017) presents a localization system for objects tagged with passive UHF-RFID tags, where the reader is attached to a drone. The system implements the phase-based SARFID technique to locate static tags with respect to a UHF RFID reader attached to a commercial drone. The reader antenna trajectory is achieved through a Global Positioning System. The bi-dimensional tag position is estimated with centimeter order accuracy. Only one reader antenna is required, without any reference tag. Similarly, Freed at al. (2018) describe an application of UAV-mounted passive UHF RFID system for oilfield equipment.

Due the short battery life (flight time) of currently available commercial UAV it is desirable to use multiple UAV to complete inventory tracking. However, the cost of RFID-UAV systems is relatively high –typically several thousands of US dollars per unit. An organization may not be able to afford purchasing multiple RFID-UAV systems due to financial limitations. Such is the case for the Walters and Escuela Ranches. Therefore, operational optimization of a single RFID-UAV system is the primary focus of this paper.

### 2.4UAV path optimization

The RFID-UAV travels above the pastures of the cattle ranch and scans the RFID tags attached to the cattle in order to detect their locations. Since the UAV battery limits the flight time, the UAV path must be segmented, and recharging or battery replacement landing locations must be determined.

If all animal locations were known, then an algorithm that solves the Traveling Salesman Problem (TSP) efficiently could be used to minimize the UAV route that visits all animal locations. However, animal location certainty cannot be assumed.

Scanning a cattle RFID tag requires the UAV to fly within a certain distance from the animal, as opposed to approaching the animal’s exact location. Therefore, it is possible to model the UAV path optimization problem as a Close Enough Traveling Salesman Problem (CETSP: Gulczynski et al., 2006). Behdani and Smith (2014) develop two types of mixed-integer programming formulations for the CETSP based on a discretization scheme for the problem. Both lower and upper bounds on the optimal CETSP tour length can be derived from the solution of this model, and the quality of the bounds obtained depends on the granularity of the discretization scheme. Their approach first develops valid inequalities that enhance the bound and solvability of this formulation, and then provide two alternative formulations, one that yields an improved lower bound on the optimal CETSP tour length, and one that improves the solvability of the original formulation by recasting it as a two-stage problem amenable to decomposition. Computational results demonstrate the effectiveness of the proposed methods.

The CETSP is similar to the generalized directed rural postman problem (GDRPP), which attempts to find a minimum length tour starting and ending at the same spot (often referred to as depot) and traversing within an arc-length from each location that should be visited. The GDRPP has been recently used for optimizing routes of vehicles that perform RF meter reading of electricity or water consumption (where the meter is of the type that broadcasts its identity and reading.)

Drexl (2014) proved that the GDRPP is NP-hard, and proposed a formulation and a branch-and-cut algorithm with good computational results. Shuttleworth et al. (2008) presented this problem in the context of constructing routes for meter reading and named it the Close Enough Traveling Salesman Problem. The authors then use several heuristics to solve eight instances with an average of 900 customers and 9000 streets each. The read range r used is between 300 and 500 feet (approx. 100–170 meters.) Hà et al. (2014) also studied the GDRPP, named it the Close-Enough Arc Routing Problem, and proposed a new formulation and a branch-and-cut algorithm. Corberan and Laporte (2015) describe various variants of Arc Routing problems, their formulations and solution methods.

Ávila et al. (2015) developed two new formulations and a new branch-and-cut algorithm for the GDRPP and presented a study of the solution polyhedron associated with one of them. Problems where every customer has to be within a certain distance from the route had also been studied for node routing problems, and are known as covering tour problems (Gendreau et al. 1997). Avila et al. (2017) also develop a multi-vehicle version of the GDRPP, naming it the distance-constrained generalized directed rural postman problem (DC-GDRPP). Galceran and Carreras (2013) develop thee Coverage Path Planning (CPP) model for determining a robot’s path that passes over all points of an area or volume of interest while avoiding obstacles.

Carrabs et al. (2017) introduce a new effective discretization scheme to compute both a lower and an upper bound for the optimal solution. A graph reduction algorithm significantly reduces the problem size and speeds up computation of the bounds.

In this paper we selected to use a solution approach that is more intuitive and understandable to most UAV users for inventory management. We divide the grazing area into portions that match the coverage space of the UAV-mounted RFID equipment. We considered four heuristic approaches for this division, including Tiling, Steiner Zone, Sweeping Circle, and Radial Adjacency methods, and selected to use the intuitive tiling approach.

We then identify a supernode set based on the tiles, and solve a Traveling Salesman Problem (TSP) aimed at minimizing the total distance traveled by the UAV.

In summary, our research includes the determination of the most appropriate path optimization method for use across the Walters and Escuela Ranches. Based on the current UAV system configuration and environmental assumptions, the optimal UAV tour allows for the scan of each pasture segment’s animals to be completed within the battery-limited flight time.

## 3Methodology and system design

### 3.1System constraints and assumptions

The RFID-UAV system is subject to several physical constraints, as shown in Table 1.

##### Table 1

RFID- UAV physical system constraints

 UAV Constraint Limit Flight Speed 16 meters per second Flight Time 15 minutes RFID Constraint Limit Read Radius 107 meters Total Read Area 35753m2

The UAV payload limit was adjusted to account for the additional payload of the RFID system. For the purpose of this study, we assume these constraints, as well as mild environmental conditions, including limited wind, which are consistent with the projected flight speed.

Boundary information for each pasture was found using ArcGIS software, a cloud-based online mapping platform employed by the ranch to map roads, gates, water-troughs, and other pasture features. The outline of each of the 43 pastures is shown in Fig. 1.

##### Fig. 1

ArcGIS pasture outlines of the Walters and Escuela Ranches.

Due to the intensive grazing practice employed by the ranch, during a given period all cattle are located within one of the pastures shown. From the pasture acreage found on ArcGIS (a complete listing in Table 2), the largest pasture is Pasture E9 at 118.6 hectares or 1.186 km2 (see Fig. 2). This becomes the primary pasture of interest because it will take the longest to scan. Therefore, success scanning this pasture yields a solution that can successfully scan all pastures. Given the ability of the RFID interrogator to scan 35753 m2 from one location, it would require a minimum of 33 scanning locations to scan pasture E9. Assuming the distance between locations is equal to the read diameter, 213 m, the theoretical fastest time the system can scan the pasture flying at 16 m/s is 7.4 minutes, accounting for the ascent and descent time. This is within the allotted flight time, but assumes the shortest tour is taken, without repeating any portion of the tour.

##### Table 2

Pasture acreage in Walters and Escuela Ranches

 Pasture Acreage Pasture Acreage Pasture Acreage Pasture Acreage E9 293.11 EL3 47.9 FW 2 34.19 EL4 24.46 E6 192.29 ER2 47.55 W6 33.98 BW4 24.01 EU8 144.63 BW3 42.7 W 4 33.37 ER1 23.78 EU7 121.2 EL5 41.43 FW 3 32.45 FW 5 23.05 ER7 89.06 BW 5 41.12 R8N 31.52 FW 1 22.18 EU5 88.08 W7 39.7 W 2 31.22 EL1 21.98 EL8 69.94 W 5 38.84 W8 30.91 W9 18.93 EL7 69.36 ER4 38.15 ER3 29.85 R9 16.72 ER5 64.72 Road 37.44 R8S 29.06 EL2 14.8 FW6 58.38 BW 1 34.81 BW 2 25.38 FW4 9.21 W1 57.6 AI Trap 34.67 W 3 24.5
##### Fig. 2

ArcGIS boundary of pasture E9.

### 3.2Alternatives considered

In order to ensure that the region is fully scanned in the allotted time, a number of alternatives were considered, including increasing the UAV flight time, enhancing the RFID read range, and reducing the flight path.

In order to increase flight time, the system could employ a larger battery, offering more ampere hours per charge. Depending on the battery purchased, this could also increase the payload and slow down the UAV. Another option is investing in a second RFID-UAV system. While the ascent and descent times are fixed in the total tour time, this cuts the scanning time in half. These options were not considered due to the additional investment required.

Increasing the RFID interrogator’s read range was also considered. The RFID interrogator used was an active RF Code Mantis II reader which is no longer available for sale but was donated to PolyGAIT by RF Code’s founder. There are similar commercially available systems, from companies such as Danbit and SkyRFID.

A more powerful interrogator may increase the read range. However, it will likely be heavier, consuming battery power faster, thus decreasing the UAV flight time. Using more powerful antennas may also increase the scanning distance. However, these antennas are also likely to be heavier, as well as affected by the orientation of the RFID active tag relative to the antennas.

Other technologies such as GPS locators and cellular technologies have been considered for this application. However, currently available systems are cost-prohibitive (hundreds of thousands of dollars for a small herd of cattle).

Another problem of GPS and cellular systems is that the tags attached to the livestock are large, heavy, and tend to get tangled in bushes. The livestock may not be able to release themselves and end up dying of chocking or starvation.

The cost of a drone similar to PolyGAIT’s is approximately $7000. An active reader can be purchased or manufactured for$2000. Tags can be purchased or manufactured for $10 each. Therefore, the total cost of the PolyGAIT UAV-RFID system was lower than$10,000 for a herd of 50 animals.

Another possibility to decrease the system weight is to use light casing instead of hard metal housing for the reader. Flight time could be positively affected by this choice.

Multiple experiments with plastic encasing of the reader electronics were conducted. However, drone landing gear sometimes breaks under windy conditions or due to electromechanical failure of the drone control system. In such cases a plastic-encased reader may be irreversibly damaged.

We are also working on flight duration extension through development of new types of power supplies and batteries for drones, but none of these devices was ready for use during the experiments.

Based on the preliminary calculations confirming that the theoretical shortest path does fall within the allotted flight time, tour optimization is the best option as it requires no additional equipment investment. For this design, an integer programming model of CETSP was considered, but a variant of the Traveling Salesman Problem (TSP) was selected. The solution allows for the surveillance of the entire area and takes into consideration the read range of the RFID interrogator and active tags. The route directs the UAV to fly close enough to the point of interest to detect the tag, while not requiring the tour to include the exact location of the tag. There are variations of this model, but based on the unknown location of the cattle within the ranch and the solution objective to cover the entire region, this solution starts by using a Tiling approach to identify the tour’s nodes.

### 3.3Close enough traveling salesman problem

In utilizing the TSP a number of heuristic approaches may be used. Most methods, including the use of Steiner Zones, are best suited for circumstances where the target location is known. As the objective of this problem is finding the location of the targets, the Tiling method is best suited because it creates a supernode set that covers the entire region.

The first step is dividing the E9 pasture into areas with radii equivalent to the scanning radius of the RFID equipment. Because tangent circles result in only 78.5%coverage of the total rectangular area, a hexagonal lattice with diagonal lengths equal to the circle diameter is employed instead (Fig. 3). Specifically, approximately 20%overlap in coverage is required using the discretization method of hexagonal tiling when the RFID interrogator’s reading area is assumed to be circular.

##### Fig. 3

Hexagonal lattice & length of circle diameter (770 ft = 213.36 m).

### 3.4Boundary tiling

The lattice is expanded to include area boundaries such that the number of partial hexagons is minimized. The result is shown in Fig. 4. Per the TSP, the midpoint of each hexagon becomes the desitnation node in the tour. A coordinate system is then overlayed to identify the midpoints. These are the nodes included in the tour. The calculation of the distance between adjacent midpoints is shown in Fig. 5.

##### Fig. 4

Hexagonal tiling over Walters and Escuela Ranches.

##### Fig. 5

Calculation of distance between adjacent hexagonal midpoints (303.1 ft = 92.38 m; 606.22 ft = 184.76 m; 525 ft = 160.02 m).

### 3.5Tour optimization formulation

With the tour nodes identified, the tour is then optimized using the traditional Traveling Salesman Problem formulation, shown below. This is an integer programming model minimizing the total distance traveled, cij, for all tour connections selected, xij. This is subject to constraints that enable each node to be selected once and only once. The final constraint set eliminates subtours.

minimizei=1nji,j=1ncijxij
wherex={1ifthepathfromitojisselected0otherwise
subject to the constraints
0xij1
i=1,ijnxij=1
j=1,jinxij=1
ui-uj+nxijn-1,i,jN-{1},ij

Assuming constant velocity throughout the flight, the velocity may be multiplied by the total distance traveled along the optimized path. If, however, the assumption about the environmental conditions changed and wind or other factors were to affect a paricular section of the pasture, the varied speeds must be included in the TSP, where cij would be the time to travel from node i to node j.

## 4Solution methods and results

### 4.1Gurobi optimization solver

The TSP is solved using Gurobi’s optimization software with Python interface. The script used is shown in Fig. 6, and calls on the coordinate values listed in a.csv file. The model utilizes an iterative process where feasible solutions are compared to a predetermined best solution. Should the solution involve a subtour, a LazyConstraint parameter will be added to eliminate that particular subtour, and the model will run again until all constraints are satisfied and a best solution is identified. The model for 60 nodes in one pasture takes less than a minute to solve, as compared to 20–30 minutes for the 350 nodes of the entire ranch.

##### Fig. 6

Traveling Salesman Problem Python Script with pasture coordinates for Gurobi optimizer.

Complete enumeration was used as the problem size was manageable (due to the pre-discretization of the pasture), and since this problem may have to be solved real time in future applications.

With the optimal route defined in the output of the Gurobi model, the tour distance is then multiplied by the flight speed and added to the ascent and decent time to find the total tour time. At 16 m/s, the total tour can be accomplished in one battery charge, and the UAV searches the pasture 11.93 times faster than an employee. Should the travel time take longer than the allotted 15 minutes, this approach will not suffice in the effective implemenation of the current RFID-UAV system, and an additional investment in equipment previously discussed in the alternatives considered is required.

To verify the feasibility of the model, the Gurobi output is mapped on the pasture. An example of the results for Pasture E9 is shown in Fig. 7. This utilized 9 LazyConstraints, meaning 9 iterations of the solution resulted in subtours before the final tour was found. Note that the output labels tour nodes by their line sequence within the.csv file, which may not match the label given to the points, and must be considered to properly identify each node. Figure 8 shows the tour mapped on Pasture E9.

##### Fig. 7

Gurobi output for pasture E9.

##### Fig. 8

Output tour mapped on Pasture E9.

##### Fig. 9

PolyGAIT RFID-UAV System.

## 5Conclusions and future research

In this paper we propose a solution method for the problem of livestock inventory mangement using an RFID system mounted on a UAV. As a case study we use the actual problem of tracking grazing cattle in an extensive, dynamically changing pasture area.

We use a natural division of the entire pasture area to segments, and find an optimal flight path solution for the largest segment that a UAV with battery-limited flight time can cover.

We use a Tiling method to convert the pasture areas to sub-sections that are within the scanning radius of the RFID equipment. Hexagonal lattice with diagonal lengths equal to the diameter of each RFID scanning circle is used. The advantage of this method is its minimal area overlap, resulting in minimal double-scanning of areas.

We then solve a Traveling Salesman Problem to optimality for the largest pasture segment hexagonal lattice.

Because the optimal tour is effective in reaching all nodes in the pasture, the optimal tour length is multiplied by the flight speed and added to fixed ascent and descent times. For pasture E9, this results in a total tour time of 10.2 minutes. This is 37%longer than the theoretical minimum travel time, but still well within the battery life limitations.

This project aimed to optimize the tour length in order to effectively implement this RFID-UAV solution. By approaching the problem as a Traveling Salesman Problem, the optimal tour for each pasture was found, the longest of which is within the flight time constraints. Therefore, the main achievements of our research are listed below.

• This model enables the UAV to survey the area within the limited flight time

• The time to travel the largest pasture, 118 hectares, was 10.2 minutes. This time was validated in field experiments.

• All pastures could be surveyed within the 15 minute flight time

• Traveling at 16 m/s, the RFID-UAV scans the cattle nearly 12 times faster than a ranch employee traverses the field at average walking pace, and 79%faster than an employee on an ATV at 32 km/h (8.9408 m/s).

As environmental conditions impact the solution to this problem, we continue to experiment flying the RFID-UAV under varying weather conditions to determine the average time saved per year.

Our TSP model provided one optimal path for each pasture. However, since heuristic models were used in the approach to solve the problem, there may be room for continued improvement of these heuristic approaches. Specifically, the tiling model may be altered. In the practical setting of the Walters and Escuela Ranches, these improvements are negligible, but may become more significant in other applications where the recommended tour length is closer to the maximum battery life, or the number of nodes is significantly larger.

The exact procedures are still being evolved by the practitioners. After our experiments and analysis demonstrated technical and economic feasibility the system was turned over for implementation to the herd managers. Since the herd managers typically take inventory during pasture transfer they only need to use the drone when they leave the cattle in a pasture for an extended period of time.

Current research and development efforts include using passive RFID systems that significantly reduce RFID tag cost, using the RFID-UAV in autonomous mode combined with remote-controlled mode, and retrieving animal biometric data in addition to location data.

## References

 1 Ávila, T. , Corberán, Á. , Plana, I. , Sanchis, J.M. ((2017) ). Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem. EURO Journal of Computational Optimization, 5: , 339–365. 2 Bailey, D.W. , Walker, J.W. , Rittenhouse, L.R. ((1990) ). Sequential analysis of cattle location: day-to-day movement patterns. Journal of Applied Animal Behaviour Science, 25: , 137–148. 3 Behdani, B. , Smith, J.C. ((2014) ). An Integer-Programming-Based Approach to the Close-Enough Traveling Salesman Problem. INFORMS Journal on Computing, 415–432. 4 Buffi, A. , Nepa, P. , Cioni, R. ((2017) ). SARFID on drone: drone-based UHF-RFID tag localization. Proceedings of the IEEE International Conference on RFID Technology and Application, 40–44. 5 Carrabs, F. , Cerrone, C. , Cerulli, R. , Gaudioso, M. ((2017) ). A novel discretization scheme for the close enough traveling salesman problem. Computers & Operations Research, 78: , 163–171. 6 Casati, G. , Longhi, M. , Latini, D. , Carbone, F. , Amendola, S. , Del Frate, F. , Schiavon, G. , Marrocco, G. ((2017) ). The interrogation footprint of RFID-UAV: electromagnetic modeling and experimentation. IEEE Journal of Radio Frequency Identification, 1: (2), 155–162. 7 Corberán, Á. , Laporte G. (Eds) (2015). Arc routing: problems, methods, and applications. 8 Dobkin, D.M. ((2007) ) The RF in RFID. 9 Drexl, M. ((2014) ). On the generalized directed rural postman problem. Journal of Operations Research Society, 65: , 1143–1154. 10 Freed, T. , Medizade, M. , Duong, A. ((2018) ). Use of drones for oilfield equipment inventory. Proceedings of the 2018 Western Regional Meeting of the Society of Petrolium Engineers. 11 Galceran, E. , Carreras, M. ((2013) ). A survey on Coverage Path Planning for Robotics. Robotics and Autonomous Systems, 61: (12), 1258–1276. 12 Gendreau, M. , Laporte, G. , Semet, F. ((1997) ). The covering tour problem. Operations Research, 45: (4), 568–576. 13 Gerrish, J. ((2015) ). Management-intensive grazing-the grass roots of grass farming. 12th Ed. 14 Gulczynski, Damon J. , Heath, J.W. , Price, C. C. ((2006) ). The close enough traveling salesman problem: A discussion of several heuristics. Perspectives in Operations Research, 36: , 271–283. 15 Hà, M.H. , Bostel, N. , Langevin, A. , Rousseau, L.M. ((2014) ). Solving the close enough arc routing problem. Networks, 63: , 107–118. 16 Hoffman, K.L. , Padberg, M. , Rinaldi, G. ((2013) ). Traveling salesman problem. Encyclopedia of Operations Research and Management Science, 1573–1578. 17 Hubbard, B. , Wang, H. , Leasure, M. , Ropp, T. , Lofton, T. , Hubbard, S. , Lin, S. ((2015) ). Feasibility study of UAV use for RFID material tracking on construction sites. Proceedings of 51st Associated Schools of Construction Annual International conference. 18 Ong, J.H. , Sanchez, A. , Williams, J. ((2007) ). Multi-UAV system for inventory automation. 1st Annual RFID Eurasia Conference. IEEE Xplore. 19 Pandey, V. , Kiker, G.A. , Campbell, K.L. , Williams, M.J. , Coleman, S.W. ((2009) ). GPS monitoring of cattle location near water features in south Florida. Applied Engineering in Agriculture, 25: (4), 551–562. 20 RFID Journal - Ask The Experts Forum. Which Active RFID System Is Best for Tracking Livestock in Real Time? Web. 06 Mar. 2017. 21 Shuttleworth, R. , Golden, B.L. , Smith, S. , Wasil, E.A. ((2008) ). Advances in meter reading: heuristic solution of the close enough traveling salesman problem over a street network. In: Golden, B.L., Raghavan, S., &Wasil, E.A. (Eds.) The vehicle routing problem: latest advances and new challenges. Springer, Berlin, 487–501. 22 Trevarthen, A. , Michael, K. ((2008) ). Proceeding of the th International Conference on Mobile Business. Creativity and Convergence, 241–250. 23 Voulodimos, A.S. , Patrikakis, C.Z. , Sideridis, A.B. , Ntafis, V.A. , Xylouri, E.M. ((2010) ). A complete farm management system based on animal identification using RFID technology. Computers and Electronics in Agriculture, 70: (2), 380–388. 24 Want, R. ((2006) ). An introduction to RFID technology. IEEE Pervasive Computing, 5: (1), 25–33.