uav consumable replenishment: design concepts …xs3d.kaist.ac.kr/paperdata/web page link/uav...

29
J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV Consumable Replenishment: Design Concepts for Automated Service Stations Paulo Kemper F. · Koji A. O. Suzuki · James R. Morrison Received: 1 February 2010 / Accepted: 1 September 2010 / Published online: 16 November 2010 © Springer Science+Business Media B.V. 2010 Abstract A key requirement for the complete autonomy of an unmanned aerial vehicle (UAV) is the replenishment of its energy source and other consumables. Such processes are typically overseen and conducted by a human operator, may be time consuming and effectively reduce the operating range of the system. To satisfy the requirements of UAV customers such as military surveillance networks, that seek faster, broader and more fully autonomous systems, and hobbyists, who seek to avoid the hassle associated with changing the fuel source, we develop automated energy recharging systems. Focusing on battery operated remote control helicopters, we employ the Axiomatic Design methodology to develop design concepts of platforms to act as automatic service stations. We propose three station designs for refilling platforms and one concept for battery exchange platforms. In addition, we analyze the economic feasibility of automatic consumable replenishment stations, consider two types of station (container refilling and container exchange) and discuss the application of these systems. Refilling platforms better suit low coverage unmanned aerial systems (UAS) while exchange stations allow high coverage with fewer UAVs. Keywords Unmanned aerial vehicles · Automated consumable replenishment · Service stations · Axiomatic Design · Enabling technologies · Autonomy This paper is largely reprinted from the paper of the same title in the Proceedings of the 2010 International Conference on Unmanned Aerial Vehicles (UAV’10), June 2010, pp. 1–25. It was among those selected for inclusion in this special volume. P. Kemper F. Department of Electrical Engineering, KAIST, Daejeon, Republic of Korea K. A. O. Suzuki Department of Mechanical Engineering, KAIST, Daejeon, Republic of Korea J. R. Morrison (B ) Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Korea e-mail: [email protected]

Upload: others

Post on 14-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397DOI 10.1007/s10846-010-9502-z

UAV Consumable Replenishment: Design Conceptsfor Automated Service Stations

Paulo Kemper F. · Koji A. O. Suzuki ·James R. Morrison

Received: 1 February 2010 / Accepted: 1 September 2010 / Published online: 16 November 2010© Springer Science+Business Media B.V. 2010

Abstract A key requirement for the complete autonomy of an unmanned aerialvehicle (UAV) is the replenishment of its energy source and other consumables.Such processes are typically overseen and conducted by a human operator, may betime consuming and effectively reduce the operating range of the system. To satisfythe requirements of UAV customers such as military surveillance networks, that seekfaster, broader and more fully autonomous systems, and hobbyists, who seek to avoidthe hassle associated with changing the fuel source, we develop automated energyrecharging systems. Focusing on battery operated remote control helicopters, weemploy the Axiomatic Design methodology to develop design concepts of platformsto act as automatic service stations. We propose three station designs for refillingplatforms and one concept for battery exchange platforms. In addition, we analyzethe economic feasibility of automatic consumable replenishment stations, considertwo types of station (container refilling and container exchange) and discuss theapplication of these systems. Refilling platforms better suit low coverage unmannedaerial systems (UAS) while exchange stations allow high coverage with fewer UAVs.

Keywords Unmanned aerial vehicles · Automated consumable replenishment ·Service stations · Axiomatic Design · Enabling technologies · Autonomy

This paper is largely reprinted from the paper of the same title in the Proceedings of the 2010International Conference on Unmanned Aerial Vehicles (UAV’10), June 2010, pp. 1–25. It wasamong those selected for inclusion in this special volume.

P. Kemper F.Department of Electrical Engineering, KAIST, Daejeon, Republic of Korea

K. A. O. SuzukiDepartment of Mechanical Engineering, KAIST, Daejeon, Republic of Korea

J. R. Morrison (B)Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Koreae-mail: [email protected]

Page 2: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

370 J Intell Robot Syst (2011) 61:369–397

1 Introduction

Much research has been conducted and is ongoing to develop unmanned aerialvehicle (UAV) systems with increasing levels of autonomy. Typically, autonomyis interpreted as requiring minimal human intervention from take-off to landing.However, complete autonomy requires autonomous operation on the ground. Wedevelop automatic service stations to replenish consumables after landing and pro-vide this ground based autonomy. The automation of ground tasks for UAVs has notyet been extensively developed.

While it is unlikely that all ground based activities can be automated, the replen-ishment of consumable reservoirs (i.e., pesticides, seeds or ammunition) or energysources (i.e., a battery or a fuel tank) can be targeted for automation. The benefits ofsuch automation are similar to those of automation in general; examples include thesavings of human effort, effective increases in UAV operation time and, for militaryapplications, reduced risk to human life. For example, when conducting UAVresearch to test flight algorithms, humans could be relieved of support activities sothat they may focus on conducting the tests. Note that, as is the case for autonomousflight, which still requires human oversight and mission direction, some ground basedactivities (e.g., maintenance) will require human intervention. Some tasks, such asdisassembling the UAV for cleaning or substitution of broken parts, are simplybeyond the capabilities of modern automation.

The goal of this paper is to design, analyze and economically evaluate consumablereplenishment systems for UAVs. As there are many possible solutions, we focusspecifically on the energy replenishment problem in battery operated rotor UAVs,such as radio or IR controlled mini-helicopters. Many of the ideas will be applicableto UAV helicopters with any consumable. To a lesser extent, some of the conceptscan be extended to UAV airplanes. In addition to developing designs, we attempt toanswer the following questions. How many UAVs, energy sources (e.g., batteries),chargers and service stations are required to provide a desired level of UAVcoverage? Are certain kinds of service stations economically preferable?

While there have been few studies on service stations for UAVs, there havebeen numerous efforts to develop recharge platforms for ground based robots (c.f.,[1–7]). Service stations are popular for battery operated commercial robots such asthe home vacuum robot Roomba [8]. In [9], a battery exchange system for land basedrobots was developed and tested. The focus of most such research is largely on thecontrol issues associated with identifying when energy is required and locating theservice platform. One distinction between service stations for ground based robotsand UAVs is that UAVs may be able to more readily exploit gravity to aid inestablishing connection between the station and the UAV.

The first and to our knowledge only previous development of a recharge platformfor an autonomous UAV was described in [10]. The implementation was conductedat the MIT Aerospace Controls Laboratory and included autonomous landing andrecharge for a quad rotor helicopter UAV using a square landing and rechargeservice station; see [11] and [12]. There, the UAV control algorithms well positionthe UAV for landing on the service station and there may be a terminal identificationalgorithm required to identify which battery lead has been attached to each of thefour service station terminals. There are some other related efforts. Numerous stud-ies have been conducted to develop control algorithms enabling fixed wing UAVs to

Page 3: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 371

land vertically on a perch or wall, for example [13] and [14]. In [15], microspines weredesigned to allow a small fixed wing UAV to land vertically on a brick wall. Thesedo not consider the subsequent need for consumable replenishment, but landing ona service station is a requirement for our systems. There does not appear to be anyexisting work on battery exchange systems for UAVs.

Our solution method lies in two directions. First, we study the economic feasibilityof two competing design concepts at a high level based on the target number ofUAVs in flight at a given time, or coverage. One possible approach is to rechargebatteries while the UAV waits on the platform with a low cost, low coverage servicestation. A second approach is to deploy a more elaborate solution that exchangesthe drained battery for a fully charged one. A recharging station that holds the UAVduring the recharge will require more UAVs and service stations to provide the samelevel of coverage. Our economic analysis links the cost with the desired coverage ofthe system. While the results depend on the costs of the components, in general wefind that a refilling system may be more economical for low target coverage. Giventhat both of these design concepts are applicable to different coverage levels, we willinvestigate them both. Our emphasis is on battery charging service systems.

We next employ the Axiomatic Design methodology to develop recharge serviceplatform designs for UAVs. Our focus is on the platform itself rather than themethods associated with directing the UAV to the platform. Numerous designconcepts to address the problem are developed and analyzed with Axiomatic Design.Key ideas/features are modularity, orientation independence, terminal connectionsand matching, cost effectiveness and complexity. These designs and ideas are themain contribution of the paper.

The paper is organized as follows. In Section 2, we describe the coverage problemand conduct related economic analysis. Section 3 provides a brief introduction toAxiomatic Design and develops the highest level functional requirements (FRs)and design parameters (DPs) for the problem. In Section 4, we develop numerousdesigns, including the Concentric Circles and Honeycomb designs, to provide therequired functions for energy refill systems. In Section 5, we provide commentaryon the cost and complexity of the various designs. A conceptual design for theenergy exchange approach is briefly discussed in Section 6. Concluding remarks areprovided in Section 7.

2 UAV Coverage and Economic Comparison

To determine whether it is more economical to deploy a collection of service stationsthat refill vehicles while they rest on a station (as in [10–12]) or simply exchangethe energy source, one must specify CTGT

SY S , the target level of UAV coverage tobe provided by the system. Precisely, let CTGT

SY S be the desired long term averagenumber of UAVs in flight at each moment. Starting from this parameter, we obtainbounds on the number of components to accomplish the coverage. We study batteryrefilling systems, battery exchange systems and conduct an economic comparison.For simplicity, we assume that all UAVs, batteries and battery chargers are identical.

The distinction between refilling and exchange service stations is that the con-sumable reservoir (battery) remains with the UAV at all times in a refilling system.For the exchange, the UAV swaps out the used battery at the service station for a

Page 4: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

372 J Intell Robot Syst (2011) 61:369–397

completely charged one; the UAV is then free to continue flight while the old batteryis recharged at the station. Note that the same ideas will hold for the replenishmentof other consumables.

We develop lower bounds on the number of components (e.g., UAVs, batteries)required to achieve a target CTGT

SY S based on the resource utilization required to meetthe goal. In practice, more components may be required to achieve the coveragesince contention for the charging resources may occur using only the utilization basedminimum number of components. Our goal, however, is not to develop UAV andresource schedules; this can be done with a mathematical programming schedulingformulation. Rather, it is our purpose to provide justification that there are someparameter regimes in which the refill service station is preferable and some in whichthe exchange service stations are preferable. We consider the lower bounds sufficientfor this purpose.

2.1 Components for a Refilling Service Station

Let TF denote the flight time of a UAV starting with a fully charged battery andlet TC denote the battery charging time (including possibly any time for overheadactivities associated with station docking). The parameter CUAV = TF / (TF + TC) isthus the maximum proportion of time a UAV can be in flight. From this, providedthere are sufficient charging resources, the maximum achievable long term averagenumber of UAVs in flight at a time is CACH

SY S = CUAV · NUAV , where NUAV is thenumber of UAVs in the system. The number of UAVs required NR

UAV to provide thedesired system coverage CTGT

SY S thus satisfies

NRU AV ≥ ⌈

CTGTSY S /CUAV

⌉, (1)

where �·� is the smallest integer greater or equal to the argument.If we indeed employ NR

U AV UAVs, due to the �·� function, CACHSY S ≥ CTGT

SY S . Thus,the system need not operate each UAV full time and an idle period can be insertedinto the operation cycle of each UAV to decrease the system coverage to CTGT

SY S . Forevery TC + TF units of time, the duration of this idle period is

TI DLE = (TF + TC) ·(

NRUAV · CUAV

CTGTSY S

− 1

)

, (2)

where we assume that the system resources are indeed sufficient. To ensure that theplatform and its charger are available to serve other UAVs, we assume that the UAVdeparts from the platform for the duration of the idle period (retiring to a locationimmediately neighbouring the platform and requiring neither time nor charge todo so).

Let TS = TF + TC + TI DLE denote the duration of time for a UAV to operateuntil its energy source is completely depleted, then recharge and subsequently layidle prior to resuming flight. As the proportion of time in a duration TS that eachUAV is charging is (TC/TS), the number of service station platforms required NR

Psatisfies

NRP ≥

⌈NR

UAV ·(

TC

TS

)⌉. (3)

Page 5: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 373

Assuming that the battery charger is in use the entire time the UAV is docked at thatplatform, the required number of chargers NR

CGR = NRP . Since each battery remains

with its UAV, the number of required batteries is

NRBAT = NR

UAV . (4)

These are all of the components for a refill (i.e., charging) service station system.

Example 1 Number of Components

Consider a battery operated single rotor UAV with TF = 20 min and TC = 50 min.Our desired CTGT

SY S = 2.6 UAVs/unit time. Since CU AV = 2/7, NRBAT = NR

UAV ≥�2.6/ (2/7)� = �91/10� = 10. With a fleet of ten UAVs, the maximum achievablesystem coverage is CACH

SY S = CU AV · NUAV = 207 = 2 6

7 . Note that this is greater thanthe target coverage. The idle time per flight and recharge is TI DLE = (50 + 20) ·((10/9.1) − 1) = 6.923 min. Using Eq. 3, the bound on the number of service stationsand chargers is NR

CGR = NRP ≥ �10 · (50/76.923)� = 7.

2.2 Components for an Exchange Service Station

Consider a system of UAVs and battery exchange service stations with CTGTSY S . Given

TF , TC, as before, and TR the constant time that a UAV must spend at a servicestation to replace (exchange) its battery, let CU AV = TF/ (TF + TR). The bound onNR

U AV is as in inequality (1). As above, let TS = TF + TR + TI DLE, where TI DLE isgiven as

TI DLE = (TF + TR) ·(

NRU AV · CU AV

CTGTSY S

− 1

)

. (5)

The distinction between Eqs. 2 and 5 is that UAVs in exchange systems spend onlyTR units of time at the station instead of TC. Assuming that we insert an idle timeof duration TI DLE into each UAV operation cycle, the number of service stationplatforms required is bound as

NRP ≥

⌈NR

U AV ·(

TR

TS

)⌉. (6)

Unlike the refill service stations, the exchange station must have a supply ofcharging batteries from which to draw. Assume that one battery is associatedwith each UAV at all times. Also, assume that during the transfer of a bat-tery from service station to the UAV, neither the empty battery nor the fullycharged one are in contact with a charger. That is, during the exchange oper-ation, both batteries involved are neither receiving nor providing energy. Forevery battery in the system, and assuming full flight duration for each UAVtrip, the minimum time from the completion of battery loading to a UAV tothe completion of loading of that battery on the subsequent UAV is TC + 2TR +TI DLE + TF . Of this duration, the minimum time that a battery spends with theplatform is TC + 2TR. If we do not assume full flight duration for each UAV,there will be additional resources required due to a relatively larger portion oftime spent replacing batteries. The lower bound below on batteries will thus still hold.

Assuming every UAV flight is for the full duration TF , in each duration TS, everyUAV will be scheduled to initiate a flight once. Thus, the number of batteries that

Page 6: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

374 J Intell Robot Syst (2011) 61:369–397

must be fully charged each cycle equals NRU AV . To supply one battery in a cycle

TS requires at least (TC + 2TR) /TS batteries. Thus, a lower bound on NRBAT , the

number of batteries required to achieve the target coverage, is

NRBAT ≥ NR

U AV +⌈

NRU AV ·

(TC + 2TR

TS

)⌉. (7)

To support the charging of these batteries, we require NRCGR chargers. Since a charger

is not required during the exchange, a bound on NRCGR is

NRCGR ≥

⌈NR

U AV ·(

TC

TS

)⌉. (8)

Example 2 Required Components for an Exchange Service System

Consider a battery operated single rotor UAV with TF = 20 min, TR = 1 minand TC = 50 min. Our desired CTGT

SY S = 2.6 UAVs/unit time. Since CU AV = 20/21,NR

U AV ≥ �2.6/ (20/21)� = 3. With this complement of UAVs, the maximum achiev-able system coverage is CACH

SY S = CU AV · NU AV = 6021 = 2 6

7 . Thus, TI DLE = 21 ·( 10091 − 1

) ≈ 2.0 min and TS ≈ 20 + 1 + 2.0 = 23.0 min. We calculate NRP ≥

3⌈( 1

23.0

)⌉ = 1. NRBAT ≥ 3 + ⌈

3 · ( 5223

)⌉ = 10 batteries and NRCGR ≥ ⌈

3 · ( 5023

)⌉ = 7chargers.

2.3 Economic Comparison

Given the costs of each component, it is now possible to determine a lower bound onthe total system cost as a function of the desired CTGT

SY S . One can thus infer whetherthe refill or exchange service station system is more cost effective. For a specificsystem, one should use a scheduling approach to determine the exact number ofcomponents required and their schedule. Since our goal is not scheduling, but ratherto justify that one can find parameter values for which a refilling service station ismore economical (and vice-versa), we consider the bounds sufficient. We proceedvia example.

Example 3 Cost comparison between the two systems

Consider the systems of Examples 1 and 2. Let the cost of a battery, UAV, charger,refill station and exchange station be US$ 35, US$ 100, US$ 40, US$ 20 and US$ 750,respectively. Figure 1 shows the lower bounds on the cost of each system as a functionof CTGT

SY S .With reasonable values for the costs of the system components, as can be seen

from Example 3, it is expected that low CTGTSY S values will lead to a battery charging

(refill) system that is more economical. When one desires greater coverage, anexchange system becomes more cost effective, even though the cost of the exchangeplatform will be higher. For the case presented in Example 3, recharging platformsare more suited for coverage values below 2.5 UAVs per unit of time. Therefore,recharge stations have a fair range of application in the low coverage area.

Note that the idea of this economic analysis holds true for other types of energysources. For example, with a liquid fuel tank the component analysis remains the

Page 7: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 375

Fig. 1 Comparison of lowerbound on system costs for agiven target coverage

same. However, as refilling a fuel tank will take a small portion of time relative tothe flight time, we expect that refill systems will be more economical for greatervalues of system coverage.

Finally, note that the class of commercially available micro helicopters, which costless than US$ 30 per UAV, generally does not come with a removable battery. Theyare not designed for battery exchange, only recharge, and operators are expected toaccept small CTGT

SY S values.

3 Initial Stages of Axiomatic Design

Here we briefly describe the Axiomatic Design methodology and develop themain functional requirements (FRs) and design parameters (DPs) used to designalternatives for the UAV battery recharging problem. We consider several potentialcustomers and their needs (customer needs—CNs).

3.1 Introduction to Axiomatic Design

Axiomatic Design (AD) [16–18] is a design methodology providing a scientific basisfor the process of developing a new product or system. The methodology is basedon the independence axiom and the information axiom, to be detailed in the sequel.The starting point for the AD process is to identify and analyze the customer needs(CNs). These needs are gleaned from discussions with the (potential) customers andstakeholders and may be overlapping, contradictory, too general and/or unclear. TheCNs are then translated into a list of functional requirements (FRs) for the systemto be designed. Unlike customer needs, the list of FRs must be specific, complete,solution neutral and independent. It is the last of these requirements that lends itsname to the first axiom.

Axiom 1 Independence Axiom. Maintain independence of the functionalrequirements.

The first axiom states that all functions that the design will provide must be inde-pendent. That is, there can be no logical overlap between the goals of the design. If

Page 8: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

376 J Intell Robot Syst (2011) 61:369–397

it is not possible to remove overlap between two functions, one of them should beextracted from the FRs and stated as a design constraint. Rather than defining thespace of solutions (as is the role of the FRs), a constraint restricts the possible designspace. A classic constraint is a limit on cost.

Once the FRs have been established, the designer may proceed to developsolution concepts to satisfy the goals. These concepts or solutions are termed designparameters (DPs). The first axiom also imposes structure on the design parameters.In particular, better solutions are those that maintain the independence of the FRs.

To assess whether a collection of design parameters satisfies the IndependenceAxiom one may construct the design matrix (DM) to express the mathematical rela-tionship (a potentially nonlinear function) between the FRs and DPs. An example ofa DM is given in the matrix equation

{F R1F R2

}=

[A11 A12

A21 A22

]{DP1DP2

},

where the ijth element Aij of the DM expresses the relationship between DPj andFRi. For simplicity, during the concept generation portion of the design process (andbefore mathematical modelling of the solution has begun), the formulae Aij may bereplaced with the symbols “0”, “x” or “X”, indicating that DPj has no influence, asmall influence or a substantial influence on FRi, respectively.

The Independence Axiom then implies that there can be no fewer DPs than thereare FRs and further that the DM should be diagonal (Aij = 0, for i �= j). Such asolution is termed an uncoupled (or ideal) design. However, a good design is stillpossible if off-diagonal elements are non-zero and the matrix can be rearrangedinto a triangular form; this is termed a decoupled design. Otherwise, the designis termed coupled. We will refer to the collection of “X” values that cause adesign to be coupled as cyclic relations. Otherwise, we call an off-diagonal “X” aunidirectional relationship. While ideal designs maintain complete independence ofthe FRs, decoupled designs have a structure that enables one to methodically enforcethe FRs via an iterative process. Coupled designs possess no desirable properties interms of the axioms.

The second axiom is paraphrased next. Its purpose is obvious (the name derivesfrom information theory).

Axiom 2 Information Axiom. The probability of satisfying the FRs shouldbe maximized.

Under certain assumptions, it can be shown that coupled designs have a lowerprobability of meeting the FRs than decoupled designs. Ideal designs have thehighest probability of success. The goal of AD is thus to guide the design process sothat both axioms are satisfied. If it is not possible to satisfy the Independence Axiomvia an ideal design, AD imposes an order on designs such that uncoupled designs areconsidered superior to decoupled ones.

3.2 Customer Needs and Constraints

Since different customers have different needs, we consider three customer classes:military/security, hobbyists/researchers and farmers. Figure 2 summarizes the mainCNs for each potential customer. The potential uses for military/security UAVs

Page 9: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 377

Fig. 2 Customer needs summary

are reconnaissance, target spotting, riot control and border patrol, among others.Uses for farming UAVs are checking cattle, checking fences, monitoring crops andspraying crops, among others. Uses for hobbyist/researchers are recreational play,pilot training and data collecting, among others [19].

Different customers also have different design constraints (budget, weight, com-plexity), but it is possible to identify some major common constraints; they aresummarized in Table 1.

Table 1 Design constraints Constraints

1 Modifications to the helicopter, if any, should add as littleweight as possible to prevent reduction in flightduration due to increase of body mass

2 Battery disabling systems must guarantee that the UAVwill not be disabled unintentionally

3 UAV dimensions and physical properties4 The battery is very sensitive to recharging voltage/current

(CN1 and CN2)5 UAV electronics should not be connected to battery

during recharging (CN2)6 Pilot skills/auto-pilot skills (CN4)7 Human strength/skills (CN10)

Page 10: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

378 J Intell Robot Syst (2011) 61:369–397

3.3 Functional Requirements and Design Parameters

We next provide FRs and DPs that are common at high levels to all customer classesconsidered. Decomposition to more detailed FRs and DPs will be discussed in latersections as well as how the designs differ in complexity and number of functionalitiesas the design detail increases.

3.3.1 Functional Requirements

The FRs were developed based on the customer needs listed above. For example,CN2 “UAV charging process should not damage the UAV” was mapped to FR2.1. In addition to providing electrical interfaces, FR2.1 will ensure that all electricalcomponents are isolated from each other (and the environment) unless specificallyrequired to connect. Another example is CN7 “Simple system set up” which maps toFR 4.1 “Provide easy setup”.

FR1 Provide identifiable landing space

FR1.1 Provide sufficient area to land (bigger than 1.5 times the positionerror of navigation system and proportional to the number and sizeof skids/footprint/tail)

FR1.2 Provide means to communicate current position of platform to navi-gation solution

FR2 Charge batteries

FR2.1 Provide safe electrical interface between battery on UAV, UAVelectronics, charger on platform, and UAV detection system whenappropriate on appropriate linkage

FR2.2 Identify that UAV has landed in correct positionFR2.3 Charge batteryFR2.4 Identify charge needs

FR3 Provide power to the system

FR3.1 Acquire powerFR3.2 Adapt power to be used on the platform

FR4 Provide portability

FR4.1 Provide easy setupFR4.2 Provide way to transport

3.3.2 Design Parameters

The DPs are the conceptual solutions for each FR. As is the requirement inAxiomatic Design, the FRs are verb oriented and the DPs are noun oriented. Forexample, FR3—“Provide power to the system” has the corresponding DP3—“Powersupply”. At the high level, it is not uncommon to use such vague solution concepts in

Page 11: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 379

the design process. DP3 is a very broad solution that is developed in further detail inlater stages of the design.

DP1 UAV Landing platform

DP1.1 Landing area with more than 1.6 times the position error of naviga-tion system for one (or more) UAVs

DP1.2 Visual pattern of sufficient size and complexity to be recognized bythe navigation system

DP2 Charging system

DP2.1 Interface systemDP2.2 UAV detection circuit relying on the presence of the UAV battery

(IR/diode electronics in UAV and platform)DP2.3 Charger systemDP2.4 Charge need identification system

DP3 Power supply

DP3.1 Connection to the power source (grid, generator or battery)DP3.2 Power supply circuit

DP4 Features that ensure portability

DP4.1 Single part structureDP4.2 Carrying case

4 Overview of the Designs

In this section, we first introduce the UAVs for which we designed our servicestations. We then provide a brief overview of three designs to accomplish the re-quired functions for energy refill systems.

4.1 UAVs under Consideration

Since there are many types of UAVs with different energy sources, we select aspecific system. We focus on lithium-polymer battery powered helicopters such asthe LAMA V3 [20] and Honey Bee King 2 [21]. Although we emphasize solutionsfor refill service stations (which do not require a removable battery), helicoptermodels with a detachable power source were chosen in order to facilitate prototypemanufacture.

4.1.1 LAMA V3

The Lama V3 UAV (Fig. 3) is a radio controlled coaxial helicopter driven by twoelectric motors [20]. It was designed and is manufactured and distributed by E-sky,a Chinese company specializing in remote control model vehicles. The Lama serieshelicopters are commercialized as ready-to-fly (RTF), reserving to the hobbyist the

Page 12: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

380 J Intell Robot Syst (2011) 61:369–397

Fig. 3 E-Sky Lama V3Helicopter (image fromhttp://www.grandhobby.com/lave3eslav3c.html)

sole task of removing it from the box, then charging and installing the battery packsin order to fly.

Specifications [20]Main rotor diameter: 340 mmBody weight: 215 g (with one 7.4 V 800 mAh (two cells) Li-polymer battery)Length: 360 mm, width: 78 mm, height: 168 mmPower system: two E-sky 180-series motorsTransmitter/receiver: four channel Frequency Modulation for the radio signalcarrier with Pulse Position Modulation for the control signalMix controller: 4-in-1 controller (contains receiver, gyro, mixer, and speedcontrol)Servos: two E-sky 7.5 g (1.0 kg cm, 0.1 s/60˚) servosBattery: 7.4 V 800 mAh (two cells) Li-polymer battery

4.1.2 Honey Bee King 2

The Honey Bee King 2 (Fig. 4) is a popular RTF UAV helicopter. Its popularityis due to low cost, modular components (separated receiver, gyroscope, etc.), beltdriven tail rotor and its capability for more sophisticated aerobatics (including roll,dive and inverted flight). It is a model which is recommended for more experiencedpilots [21] because it requires more attention and training to master the controls ofthe rotor and tail pitch.

SPECIFICATIONS [22]Length: 535 mm (Plastic main frame, anodized aluminum tail boom)Height: 225 mmMain blade diameter: 600 mm (CNC machined wooden symmetrical blades)Tail blade diameter: 130 mmMotor gear: 9TMain drive gear: 140TDrive gear ratio: 9:140TWeight: 470 g (with one 1,000 mAh 11.1V 3S LiPo battery)

Page 13: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 381

Fig. 4 E-Sky HoneyBee King2 Helicopter (image fromhttp://www.sunnykids.cn/pic/SK2422.jpg)

4.2 Solutions Developed

Here we discuss three solutions for refill service stations. They differ in cost,capability and coupling of functions.

4.2.1 Rollin’ Mat

The Rollin’ Mat is intended for hobbyists/high-mobility troops and moderatelyexperienced pilots (or controllers) and is depicted in Fig. 5. A prototype is shownin Fig. 6. The Rollin’ Mat operates as follows. When the UAV is ready for batteryrecharge, it approaches the platform. The three terminals of the two cell LithiumPolymer (LiPo) battery on the UAV are each connected to three different locationson the UAV feet and tail. Figure 5 depicts the location of the 7.4V, 3.7V and GNDterminals on the UAV. The Rollin’ Mat consists of a flat rectangular mat (it canbe made of EVA) with parallel rectangular wire mesh bands that serve as terminals

Fig. 5 Rollin’ Mat station diagram

Page 14: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

382 J Intell Robot Syst (2011) 61:369–397

Fig. 6 Rollin’ Mat stationprototype

connected to the charger. Figure 5 depicts such a Rollin’ Mat where each terminal islabelled 7.4V, 3.6V and GND according to their voltage expectations.

The UAV pilot (human operator or computer) is responsible for landing the UAVon the Rollin’ Mat such that the 7.4V, 3.6V and GND terminals on the feet matchthe same voltage terminals on mat. Thus, successful terminal alignment relies uponthe pilot’s ability. That is, “FR2.3—Charge battery” depends heavily on the user tomatch the interface terminal correctly. The charge process will only be establishedif the pilot of the UAV manages to land it with the right orientation and reasonableterminal match. Once this is done, the charging process will initiate.

The simplicity of the design suggests that it may be useful for military land troops;it is easy to install and light weight. It need only be laid flat and it is ready for service.

The Rollin’ Mat was designed for small and easy to fly UAVs such as the LamaV3.Since the batteries used in these types of UAVs are made of lithium-polymer, theterminal matching from the platforms with the UAVs must be done carefully. TheLama V3 has a two-cell battery (three terminals needed) and the Honey Bee King 2uses a three-cell battery (four terminals needed). For the Lama V3, one terminal isplaced on the front and one on the rear of the skids and the third terminal is placedon the helicopter’s tail (Fig. 5).

The second level FRs and DPs are given in Table 2. FR1 requires an area for theUAV to land. This platform must provide a landing area greater than 1.5 times theerror of the navigation system (FR1.2) so as to increase the probability of a successfullanding on the landing platform. If the navigation system can land the UAV witha precision of 10 cm in radius, then the platform is required to be greater than15 cm in radius (DP1.1 requires 16 cm in radius to accomplish FR1.2 in this case).To communicate its position to the Rollin’ Mat (FR1.2), the platform will providea detectable pattern of sufficient size (DP1.2). If instead of a navigation system, forexample, there was a human pilot, then the visual pattern can be a color which iseasily discerned from the ambient, or some LED pattern that can be recognizable atdistance. If the navigation system is a machine, then an infra-red camera and infra-red LEDs could also be a solution in DP 1.2.

FR2, which is “Charge batteries”, is decomposed into providing safe electri-cal interface between the UAV electronics, platform electronics and connection

Page 15: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 383

Table 2 Second level functional requirements and design parameters for the Rollin’ Mat

FR1 Provide identifiable landing space DP1 UAV Landing platform—flat matFR1.1 Provide sufficient area to land (bigger DP1.1 Landing area with more than 1.6 times

than 1.5 times the position error of navigation the position error of navigation system forsystem and proportional to number and size of one (or more) UAVs -skids/footprints/tail)

FR1.2 Provide means to communicate current DP1.2 Visual pattern of sufficient size andposition of platform to navigation solution complexity to be recognized to the

navigation systemFR2 Charge batteries DP2 Charging system

FR2.1 Provide safe electrical interface between DP2.1 Interface system that providesbattery on UAV, UAV electronics, charger on connection between UAV and platform.platform, and UAV detection system when On the UAV, skids and tail have terminalsappropriate on appropriate linkage while the platform has wire mesh bands that

match the placement of the batteryterminals located on the UAV

FR2.2 Identify that UAV has landed in correct DP2.2 UAV detection circuit relying on theposition presence of the UAV battery (IR/diode

electronics in UAV and platform)FR2.3 Charge battery DP2.3 Charger systemFR2.4 Identify charge needs DP2.4 Charge need identification system

FR3 Provide power to system DP3 Power supplyFR3.1 Acquire power DP3.1 Connection to the power source (grid,

generator or battery)FR3.2 Adapt power to be used on the platform DP3.2 Power supply circuit -

FR4 Provide portability DP4 Features that ensure portabilityFR4.1 Provide easy setup DP4.1 Single part structureFR4.2 Provide way to transport DP4.2 Foldable platform made out of

ethylene-vinyl acetate (EVA)

between them (FR2.1), identifying UAV landing position (FR2.2), recharging thebattery (FR2.3) and identifying charging needs (FR2.4). In order to have a safeinterface that can guarantee that the battery will be charged, first, the UAV musthave terminals linked to the battery which are attached to the UAV skids and tail(see Fig. 5). For safety, the battery is disconnected from the terminals on the skidsby a relay that is only activated when the proper connection/landing is made onthe platform. Since the UAV will be touching the platform, the platform too musthave a safe way to interface both terminals. The flat mat platform has wire meshterminals, whose arrangement matches the physical configuration of the batteryterminals linked to the UAV skids and tail. The wire mesh bands are linked to theOEM charger through a relay that is only actuated to turn on this link when theUAV has landed in the correct position. To make sure that the relays are activatedonly when the UAV is in the correct landing position, there is a UAV detectioncircuit (DP2.2). The communication between platform and UAV is made via aninfrared emitter and receiver placed on the center of the platform and helicopter.The platform is responsible for identifying the UAV’s position in order to matchthe battery terminals. When terminal matching is completed, the communicationsystem turns off the UAV and sends a signal to the platform indicating that thecharging process may begin. The charging process is conducted by an OEM chargerbased electronics system (DP2.3). While the charger charges the battery, the “Charge

Page 16: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

384 J Intell Robot Syst (2011) 61:369–397

need identification system” (DP2.4) is reading the signals from it and interpretingflags such as “charge is finished”, “there is a problem with the battery” or “it is notcharging”.

Electric/electronic devices require electricity. FR3 addresses this need by acquir-ing power (FR3.1) and adapting this power (FR3.1) to be used in the platform,stabilizing it and transforming it to the right DC level (FR3.2). This is easily achievedby having a connection to the power grid, generator or battery (DP3.1) and by addinga power supply circuit (for power stabilization using capacitor banks) and a 12VDCpower supply converter (DP3.2).

Features such as portability are required in FR4. To provide easy set up (FR4.1)and transport (FR4.2), a single part structure (DP4.1) made of a foldable material(EVA) that can be rolled into a small pack (DP4.2) and easily carried is employed.

To analyze the design, a Design Matrix is constructed to determine where designcouplings (or cyclic relations) exist between the FRs and DPs for the Rollin’ Mat:

The design matrix (DM) presented in Fig. 7, as explained in Section 3.1, is amatrix representation to visualize interrelations between functional requirementsand design parameters. To express what kind of relation the FRs and DPs have witheach other, symbols such as blank spaces, “O”s, “X”s and “C”s are used to describe“parent–child relationship”, “there is no relationship”, “there is a unidirectionalrelationship” and “there is a cyclic relationship” respectively.

As shown in the DM of Fig. 7, FR 2.1, 2.2 and 2.4 (functions that are relatedto electronic component safety, battery charging and identification of charge needs,respectively) depend upon “DP3.2 Power supply circuit”. Also, FR 3.2 depends uponDPs 2.1, 2.2, 2.3 and 2.4. These dependencies form a cyclic relationship and cause theDM to be coupled. This appears inevitable since many child functions under FR2(i.e., FR2.1, FR2.2 and FR2.4) request energy and their fulfillment is thus a functionof the power supply circuit (DP3.2). Similarly, to provide FR 3.2, we must be aware ofthe solutions for DP 2. Also, the proper sizing of the power supply (DP3.2) dependson how much energy is drawn by the circuitry responsible for FR2. Nevertheless, this

Fig. 7 Design matrix for Rollin’ Mat station

Page 17: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 385

Fig. 8 High-level designmatrix for Rollin’ Mat station

cyclic relation (coupling) is well understood by product engineers and does not poseany major challenge in accomplishing the complete system design. Since it is presentin the other designs as well, we will not further discuss the relationships betweenFRs 2 and 3 in those designs. The cyclic relation can be seen easily by looking to thehigh-level (or reduced) form of the DM, as seen in Fig. 8.

If we choose to ignore this FR2 and FR3 coupling, as it is present in almost anyelectronic design, it is possible to say that the design is decoupled, which meansthat although it is not an ideal design with a diagonal matrix there are no (other)cyclic relations between the FRs and DPs. The other “X” values in the design matrixrepresent unidirectional relationships. For example, DP2.1 influences FR1.1. This isbecause the placement and size of the terminals on the mat (which depend on theUAV size) naturally influence the size of the mat. In particular, if the UAV is verysmall, it may be difficult to have the mat and the terminals to be of greater area than1.5 times the landing position accuracy. On the other hand, the size of the mat willnot influence the arrangement of terminals on the UAV skids and tail (so long as itwill fit on the mat).

4.2.2 Concentric Circles

The concentric circle design is shown in Fig. 9; a prototype is depicted in Fig. 10. It isintended for inexperienced pilots, a low precision automatic controller and adverse

Fig. 9 Concentric circles station diagram

Page 18: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

386 J Intell Robot Syst (2011) 61:369–397

Fig. 10 Concentric circlesstation prototype

weather conditions. It may be useful for farming applications. This platform operatessimilarly to the Rollin’Mat except that the platform has a different geometry. Itconsists of a wide donut shape platform that guides the helicopter to the charging site,facilitating the landing. No extra guidance is required because the platform terminalsare shaped into concentric circles of conducting material. The helicopter terminalsare deployed on the skids in such a way as to guarantee that the terminal match isindependent of the helicopter orientation. That is, one helicopter terminal is placedon the geometrical center of the skids (to match the circle center) and the others areplaced at locations whose radii from the center of the skid matches the radii of thecircular platform terminals. The second level FRs and DPs are given in Table 3.

Gross UAV positioning is provided by an external platform consisting of a donutshape platform (DP1.3) that increases the effective area for the helicopter to landand guides it to a charging site located at its center.

The battery terminals are connected to points on the helicopter skids and tail ina similar way to the Rollin Mat, explained in the previous subsection. These UAVterminals must touch the platform terminals (DP2.1) in such a way as to avoid short-circuits. The helicopter terminals are positioned on the skids in a way that wheneverthe helicopter lands, it connects to the desired platform terminals to initiate thecharging state while ensuring no shorts.

In the center of the platform, there are concentric ring shaped terminals thatallow the helicopter to establish connection between the helicopter battery terminalson the skids and the charger terminals (the concentric ring terminals as platforminterface system) independent of the orientation of the helicopter once it slides to thecenter. There is no need for terminal detection-assignment (active matching systemor dynamic terminal allocation), since the terminals match automatically based onthe geometry.

To verify that the terminals have correctly matched and are all in contact, there isa presence detection system that checks the helicopter presence via voltage readings(DP2.2).

Page 19: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 387

Table 3 Second level functional requirements and design parameters for Concentric Circles

FR1 Provide identifiable landing space DP1 UAV Landing platform—donut platform.FR1.1 Provide sufficient area to land DP1.1 Landing area with more than

(bigger than 1.5 times the position error 1.6 times the position error of navigationof navigation system and proportional to system for one (or more) UAVsnumber and size of skids/footprints/tail)

FR1.2 Provide means to communicate current DP1.2 Visual pattern of sufficient sizeposition of platform to navigation solution and complexity to be recognized to the

navigation systemFR1.3 Provide means to bring UAV to DP1.3 Donut shape platform where UAV

slides on a slope to reach the area whererecharging will take place

FR2 Charge batteries DP2 Charging systemFR2.1 Provide safe electrical interface DP2.1 Interface system that provides

between battery on UAV, UAV electronics, connection between UAV and platformcharger on platform, and UAV detection independent of UAV landing orientationsystem when appropriate on appropriate on landing. On the UAV, the skids andlinkage tail have terminals while the platform

has metal ring bands placed concentricto each other that match the placementof the battery terminals located on UAV

FR2.2 Identify that UAV has landed in DP2.2 UAV detection circuit relyingcorrect position on the presence of the UAV battery

(IR/diode electronics in UAV and platform)DP2.3 Charger system

FR2.3 Charge battery DP2.4 Charge need identification systemFR2.4 Identify charge needs DP3 Power supply

FR3 Provide power to system DP3.1 Connection to the power source(grid, generator or battery)

FR3.1 Acquire power DP3.2 Power supply circuitFR3.2 Adapt power to be used on the DP4 Features that ensure portability

platformFR4 Provide portability DP4.1 Single part structure

FR4.1 Provide easy setup DP4.2 CaseFR4.2 Provide way to transport

Until this point, for safety reasons, the battery is kept disconnected from thehelicopter skid terminals. When the platform system identifies that the helicopteris in the right position (via the previously mentioned presence detection system), theplatform sends a signal through infrared emitter diode (IRED) periodically so thatthe helicopter onboard device understands that the battery should be connected tothe platform to provide charging and disconnected from the helicopter electronics(DP2.2).

If the onboard electronics do not receive the IR information for a certain period oftime, it understands that it should reconnect the helicopter electronics to the battery,allowing it to fly and reposition.

The concentric circles station also has a coupling between FR-DP 2 and 3,which can be observed in Fig. 11 and is explained in the previous section (theRollin Mat and Concentric Circles designs have a similar set of FR and DPs forlevels 2 and 3). The next cyclic coupling arises from the outer guiding donut shell

Page 20: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

388 J Intell Robot Syst (2011) 61:369–397

Fig. 11 Design matrix for concentric circles station

being responsible for the physical form of the platform (DP1.3) and UAV terminalmatching/connection (DP2.1). In other words, if the UAV does not land in the rightposition, it is not able to slide down the donut shape platform, thus not reaching thecharging site and its terminals. The size of the platform and its shape depends initiallyon the placement of terminals on the skids and on the tail of the UAV as well as thesize of the skids and location of the tail. The skids affect the size of the internaldiameter of the platform because the helicopter is being guided to platform center,which must accommodate the UAV tightly, in order to match its skids’ interfaceterminals to the platform charging terminals. If the core diameter of the platformis too large in comparison with the UAV skids, proper matching of terminals willnot happen and UAV can slide to a place where it is misaligned in relation to theconcentric metal ring terminals of its center. The location of the tail will be related tothe outer part of the donut shell. If the donut shell is too large in comparison to thelocation of the tail, they will collide in landing and the platform cannot match the sizeof the UAV. In summary, the size of the UAV interface terminals on the skids andon the tail depends on the platform interface terminals and the size of the platformdonut. As a consequence of the platform size being linked with the UAV size, theslope that guides the helicopter to the charging site is also affected.

The matrix to analyze couplings is shown in Fig. 11. The high-level matrix is shownin Fig. 12.

Fig. 12 High-level designmatrix for concentriccircles station

Page 21: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 389

As mentioned before, this design has the same electronics set as the Rollin’ Mat,thus it has the same couplings which are explained in Section 4.2.1. This design ismore complex compared to the Rollin Mat. It increases the chances of capturing theUAV. It is landing position independent. This is a powerful feature, assuming that itis not easy to align a UAV in only one position. The weakness of the design comesfrom the cyclic relation between FR 1 and FR 2. In other words, if the electronicsinterface in the UAV changes (terminals on the skids and on the tail—DP2.1), theterminal configuration in the platform interface as well as the platform size (DP1.1)and slope (DP1.3) will be affected. If the slope and size is affected, the UAV maynot be able to slide towards the charging site and will not be able to charge the UAV(FR2).

4.2.3 Honeycomb

The Honeycomb service platform operates in the following manner; refer to Fig. 13.When the UAV (helicopter) is ready to recharge its batteries, it lands anywhere onthe planar surface of the platform (as long as its skids are entirely on the surface).An IR emitter that has been mounted on the nose of the helicopter signals to theplatform that it has arrived. The platform receives the arrival message (which maybe authenticated) and then issues a command to the helicopter via its own IR emitter.Upon receipt of this command, the helicopter disables the electrical connectionbetween its battery and the helicopter electronics (the helicopter electronics shouldbe isolated from the battery during charging) and enters a quiescent state. Priorto the initiation of charging, the platform must locate the battery terminals (for athree-cell Lithium Polymer battery there are four terminals). Each battery terminal

Fig. 13 Honeycomb station diagram

Page 22: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

390 J Intell Robot Syst (2011) 61:369–397

has been electrically connected to separate points on the base of the helicopterskid so that they are in contact with the hexagon cells that make up the surfaceof the platform. The platform control unit scans its constituent hexagon cells toidentify which ones are host to a battery terminal (via the skid) and identifies thevoltages present on each. With this information, the platform controller connects theterminals of its battery charger to the appropriate hexagon cells (and thus the batteryterminals); charging is initiated. Once charging is complete, the platform controllerdisconnects the charger from the cells and issues a release command to the helicopter.This command signals the helicopter to reconnect its own internal circuits (therebyestablishing connection between the battery and the helicopter electronics) and theprocess is complete. The helicopter, with battery fully charged, may take flight tocomplete its objectives.

Due to the fact that the platform identifies the location of the helicopter bat-tery terminals (based on their voltage) it does not matter in what orientation thehelicopter lands (so long as all battery terminals on the skids are in contact withthe platform). As the platform’s planar surface may be readily expanded by theconnection of additional hexagonal cells (or the cells may be enlarged), a variety ofhelicopter sizes can be accommodated. One key to allowing this feature is to ensurethat there is a minimum distance between battery terminals on the helicopter skids(this distance determines the dimensions of each hexagon, as seen in Fig. 13). Tominimize the number of hexagon cells required, their radius should be as large aspossible (and their number should be dictated by the desired platform size).

The safety of UAV electronics is ensured by preventing shorts between thebattery’s terminals on landing. One way to ensure that a hexagonal cell does not posea threat to UAV integrity is to limit its dimensions to be smaller than the distancesbetween any two terminals on the UAV. For a system of UAVs, the smallest UAVshould set this constraint. As an example, in Fig. 14, the distance between terminalsA and B (dAB) is the smallest distance between any two terminals for that UAV.Therefore, the dimension D of the hexagonal cells should be smaller than dAB toprevent short circuit on landing.

As described, the Honeycomb service platform operates independently of the he-licopter landing orientation, size (within physical limits such as weight), and terminal

Fig. 14 Hexagon celldimension constraint

Page 23: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 391

location. Further, each hexagonal cell has a modular design. In addition, the platformcontroller can be configured to allow multiple helicopters to employ the sameplatform simultaneously (so long as there is sufficient clearance to accommodatethem). As such, it may find application with military, security and traffic controlagencies.

The second level FRs and DPs are shown in Table 4. The matrix to analyzecouplings is shown in Fig. 15. The high-level matrix is shown in Fig. 16.

Except for the cyclic relation already explained in Section 4.2.1, there are no othercyclic relations.

Numerous features of the Honeycomb service platform were inspired (and subse-quently developed) by the consideration of functional independence as dictated bythe AD methodology. First, the system is readily expandable: numerous helicopterscan be charged simultaneously by adding more cells and charger devices. Anotherfeature is that the wireless IR emitter/sensor communication system can be readilyreplaced with another wireless system. Also, due to the independence of functionsand modular design, alternative solutions can be substituted for existing ones so longas the alternate DPs do not introduce additional coupling.

Table 4 Second level functional requirements and design parameters for the Honeycomb

FR1 Provide identifiable landing space - DP1 UAV Landing platform—honeycombplatform.

FR1.1 Provide sufficient area to land DP1.1 Landing area with more than 1.6(bigger than 1.5 times the position error times the position error of navigationof navigation system and proportional to system for one UAVs - -number and size of skids/footprints/tail)

FR1.2 Provide means to communicate current DP1.2 Visual pattern of sufficient size andposition of platform to navigation solution complexity to be recognized to the

navigation systemFR2 Charge batteries DP2 Charging system

FR2.1 Provide safe electrical interface between DP2.1 Interface system that providesbattery on UAV, UAV electronics, charger connection between UAV and platformon platform, and UAV detection system when independent of UAV orientation onappropriate on appropriate linkage - - landing. On the UAV, skids have

of terminals while the platform is madeseveral hexagon-shaped terminals

FR2.2 Identify that UAV has landed DP2.2 UAV detection circuit relying onthe presence of the UAV battery (IRcommunication system on UAV andplatform)

FR2.3 Charge battery DP2.3 Charger systemFR2.4 Identify charge needs - DP2.4 Charge need identification system

FR3 Provide power to system DP3 Power supplyFR3.1 Acquire power - DP3.1 Connection to the power source

(grid, generator or battery)FR3.2 Adapt power to be used on the platform DP3.2 Power supply circuit -

FR4 Provide portability DP4 Features that ensure portabilityFR4.1 Provide easy setup DP4.1 Straight forward way to connect

cell arraysFR4.2 Provide way to transport DP4.2 Case

Page 24: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

392 J Intell Robot Syst (2011) 61:369–397

Fig. 15 Design matrix for honeycomb station

Despite possessing a matrix that is similar to the Rollin’ Mat design presentedearlier, it can charge the helicopter battery independent of the position (e.g. Concen-tric Circles), with no extra cyclic couplings. The unidirectional relations arise fromthe requirement that the platform charge multiple UAVs at the same moment. Thisinfluences the size of the platform (FR2.1–DP1.1), which is directly proportional tothe number of hexagon cells. If the platform becomes too big, the functions of easysetup (FR4.1) and provide a way to transport (FR4.2) may be influenced.

The Honeycomb service platform can be used in virtually any situation whererecharging is needed. As low cost microcontrollers and moderate complexity arepresent in every cell, this solution is more expensive than the alternate designspresented. Thus, the Honeycomb service platform is recommended for applicationswhere precise landing on a small platform may be difficult due to weather conditionsor flight control intelligence/capability. It is our opinion that military and, partic-ularly, surveillance application areas may find this design useful. Another targetapplication area is agricultural UASs in severe weather areas.

By using arrays of Honeycombs, one can eliminate the need for round trips. Forexample, instead of limiting the maximum range to less than half of the UAV’smaximum range to ensure that the UAV can return to the home base, one canemploy service platforms in the field to allow the UAV to reach its maximum rangein travelling from one platform to the other. This approach will serve to enhance the

Fig. 16 High-level designmatrix for honeycomb station

Page 25: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 393

Fig. 17 Coverage area

coverage area of a single UAV (Fig. 17). Each platform controller that is deployedcould be equipped with a signal repeater to ensure that the broadcast from thehelicopter controller will be received by the helicopter as it grows more distant fromthe command source (operator or control software).

5 Design Evaluation

Here we provide brief commentary on the cost and complexity of the variousdesigns. We use complexity as a surrogate to estimate the cost of the service systemdesigns. From an EVA and wire mesh structure (The Rollin’ Mat) to an array ofmicrocontroller equipped devices (Honeycomb) there is a significant price gap. Herefollows the main component list for each design:

Rollin’ Mat EVA mat, wire mesh, wiring, IR LEDs, IR phototransistors, one lowcost microcontroller, two double-push-double-throw (DPDT) relays, one OpAmp;

Concentric Circles Outside donut-shaped shell made of shock resistant material,wire mesh, wiring, IR LEDs, IR phototransistors, one low cost microcontroller, twoDPDT relays, one OpAmp;

Honeycomb Several microcontrollers (one per cell plus one master), casing for allcells, solid state relay array on each cell, IR LEDs and phototransistors proportionalto the number of cells.

In Fig. 18, we provide an illustrative summary of the cost and complexity of thethree designs.

Page 26: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

394 J Intell Robot Syst (2011) 61:369–397

Fig. 18 Comparative graphicbetween complexity and costof stations

6 Battery Exchange Systems

Although battery recharging systems may be a very attractive option for UAVs pow-ered by fixed batteries, they can require a long time to recharge (around 2 h for theLAMA V3) [20]. Instead of recharging (or refilling) the energy reservoir, we have theoption to exchange it. One can also provide functions such as battery replacement,fuel tank exchange, pesticide tank replacement, etc. The empty reservoirs would thenbe replenished while at the station, so they can be reused later.

Fig. 19 Battery exchanging station concept

Page 27: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 395

Physical realization of such devices was not the goal of this paper. One possibleconceptual implementation of a battery exchange system is displayed below (Fig. 19).For this battery exchange system, we defined specific functional requirements suchas position the UAV, change the UAV battery, recharge batteries, store batteriesand transport of batteries within the station.

Figure 19 depicts the concept. This concept consists of a set of batteries whichare held by small carrier vehicles. These vehicles are guided through a circular pathin the station. Each of these vehicles is equipped with one battery charging device.In Fig. 19—1, the UAV approaches the station and lands on it. Here we assumethat the UAV is guided to an elevator by a solution similar to the guiding donutof Concentric Circles. In Fig. 19—2, the elevator is actuated, lowering the UAVto the battery exchange site. In Fig. 19—3, the UAV battery holder is actuatedby a set of pins located on station floor, thus releasing the UAV’s battery into avacant carrier vehicle. Next, in Fig. 19—4, while the UAV battery holder is stillopen, the station positions a second carrier vehicle which has a fully charged batteryinto the replacement site. In Fig. 19—5 and 19—6, the elevator is again actuatedupwards while the battery container closes itself automatically, ensuring that theUAV captures the recharged battery. In Fig. 19—7, the UAV has completed thebattery replacement procedure and is ready to take off. Figure 19—8 shows aschematic of the carrier vehicle in the station track/path.

Using an exchange process could increase significantly the ratio of maximumpossible flight time (from take off to landing) per ground time, therefore, decreasingthe total number of UAVs. On the other hand, implementation cost will increase,since exchanging an empty reservoir for a full one is a more sophisticated approachthan simply charging a waiting UAV.

7 Concluding Remarks

For systems of UAVs to achieve near autonomy, the automation of ground tasks isrequired. To address this problem we first conducted an economic evaluation of twosolutions concepts: refill and exchange of consumable reservoirs. We demonstratedthat refilling stations are economically superior for low target coverage. For highcoverage systems, exchange stations are better.

We developed three stations focusing on low cost, battery integrated UAVs to ad-dress different needs such as portability (Rollin’ Mat) or difficult landing conditions(Concentric Circles and Honeycomb) by the use of Axiomatic Design. We comparedthe designs in terms of cost and complexity. Less complex but cheaper designsrequire more piloting skills while higher technology and greater cost solutions mayreduce the navigational requirements. Implementation of these service platformconcepts can lead to drastically reduced need for operators to maintain systemoperation. These concepts have the potential to reduce cost of operation, reduce riskto human lives, increase operating distance and increase self-sustained operationaltime. Therefore, systems for the automatic replenishment of UAV energy reservoirscan serve as an enabling technology for the complete autonomy of systems ofUAVs.

In addition, we introduced a concept for consumable reservoir exchange systems(e.g., battery exchange). The consumable reservoir exchange station may be more

Page 28: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

396 J Intell Robot Syst (2011) 61:369–397

suitable for high coverage systems of UAVs, compensating a high implementationcost with greater individual UAV coverage.

Acknowledgement This work was supported in part by KAIST URP Fall 2008 grant 082-2-18.

References

1. Silverman, M.C., Niles, D., Jung, B., Sukhatme, S.: Staying alive: a docking station for au-tonomous robot charging. In: Proceedings of the 2002 IEEE International Conference onRobotics and Automation, pp. 1050–1055, Washington D. C., USA, 11–15 May 2002

2. Silverman, M.C., Niles, D., Jung B., Sukhatme, S.: Staying alive longer: autonomous robotrecharging put to the test. Center for Robotics and Embedded Systems (CRES) TechnicalReport CRES-03-015, University of Southern California (2003)

3. Parker, G., Georgescu, R., Northcutt, K.: Continuous power supply for a robot colony. In:Proceedings of the World Automation Congress (WAC 2004) (2004)

4. Zebrowski, P., Vaughan, R.: Recharging robot teams: a tanker approach. In: Proceedings of the2005 International Conference on Advanced Robotics (ICAR’05), Seattle, Washington, USA,18–20 July 2005

5. Kim, K.H., Choi, H.D., Yoon, S., Lee, K.W., Ryu, H.S. Woo, C.K., Kwak, Y.K.: Developmentof docking system for mobile robots using cheap infrared sensors. In: Proceedings of the 1stInternational Conference on Sensing Technology, pp. 287–291, Palmerston North, New Zealand,21–23 November 2005

6. Parker, G.B., Zbeda, R.S.: Controlled use of a robot colony power supply. In: Proceedingsof the 2005 IEEE International Conference on Systems, Man and Cybernetics (SMC 2005),pp. 3491–3496 (2005)

7. Cassinis, R., Tampalini, F., Bartolini, P., Fedrigotti, R.: Docking and charging system for au-tonomous mobile robots. Technical Report, Università degli Studi di Brescia. Available athttp://www.ing.unibs.it/∼cassinis/docs/papers/05_008.pdf. Accessed 13 April 2010

8. Roomba vacuum robot from iRobot Corporation. http://www.irobot.com/. Accessed 14 April2010

9. Wu, Y.C., Teng, M.C., Tsai, Y.J.: Robot docking station for automatic battery exchangingand charging. In: Proceedings of the 2008 IEEE International Conference on Robotics andBiomimetics, pp. 1043–1046, Bangkok, Thailand, 21–26 February 2009

10. Dale, D., How, J.P.: Automated ground maintenance and health management for autonomousunmanned aerial vehicles. Thesis (M. Eng.), Massachusetts Institute of Technology, Depart-ment of Electrical Engineering and Computer Science, 2007. Available from http://hdl.handle.net/1721.1/41541. Accessed 14 April 2010

11. MIT Aerospace Controls Lab video. http://acl.mit.edu/mediaroom, link to Videos → SWARMHealth Mgmt → ICRA 2007 Video (Jan 2007) → 1:47 min:sec into the video. Website and videoaccessed 2 December 2009

12. How, J.P., Bethke, B., Frank, A., Dale, D., Vian, J.: Real-time indoor autonomous vehicle testenvironment. IEEE Control Syst. Mag. 28(2), 51–64 (2008)

13. Cory, R., Tedrake, R.: Experiments in fixed-wing UAV perching. In: Proceedings of the AIAAGuidance, Navigation and Control Conference, Honolulu, Hawaii, USA, 18–21 August 2008

14. Frank, A., McGrew, J.S., Valenti, M., Lavine, D., How, J.P.: Hover, transition and level flightcontrol design for a single-propeller indoor airplane. In: Proceedings of the AIAA Guidance,Navigation and Control Conference. Hilton Head, South Carolina, USA, 20–23 August 2007

15. Desbiens, A.L., Cutkosky, M.: Landing and perching on vertical surfaces with microspines forsmall unmanned air vehicles. In: Proceedings of the International Symposium on UnmannedAerial Vehicles, Reno, Nevada, USA, 8–10 June 2009

16. Suh, N.P.: Axiomatic Design—Advances and Aplications. Oxford University Press, New York(2001)

17. Suh, N.P.: The Principles of Design. Oxford University Press, New York (1990)18. Ulrich, K.T., Eppinger, S.D.: Product design and development. McGraw-Hill (2008)19. Finkelstein, R.: Robotic Technology Inc. http://www.robotictechnologyinc.com/images/upload/

file/The_Ubiquitous_UAV.pdf. Accessed 19 August 2010

Page 29: UAV Consumable Replenishment: Design Concepts …xs3d.kaist.ac.kr/paperdata/web page link/UAV consumable...J Intell Robot Syst (2011) 61:369–397 DOI 10.1007/s10846-010-9502-z UAV

J Intell Robot Syst (2011) 61:369–397 397

20. LAMA V3 information manual. http://en.esky-sz.cn/home.html, link to Products → MHzHelicopter → 300 Series→ LAMA V3 information and manual. Accessed 19 August 2010

21. EflightWiki information page on the Honey Bee King V2. http://www.eflightwiki.com/ →Search“Esky Honey Bee King”, link for Honey Bee King V2. Accessed 9 December 2009

22. Honey Bee King 2 information manual. http://www.twf-sz.com/english/, link to Products → MHzHelicopter → 500 Series→ Honey Bee King 2 information and manual. Accessed 9 December2009