A Multi-Perspective Optimization Approach to UAV Resource Management for Littoral Surveillance

Size: px
Start display at page:

Download "A Multi-Perspective Optimization Approach to UAV Resource Management for Littoral Surveillance"

Transcription

1 A Multi-Perspective Optimization Approach to UAV Resource Management for Littoral Surveillance Héctor J. Ortiz-Peña Moises Sudit CUBRC, Inc. Buffalo, NY USA Michael Hirsch Raytheon, Inc. Orlando, FL USA Mark Karwan Rakesh Nagi University at Buffalo, SUNY Buffalo, NY USA Abstract Accuracy and timeliness of collected information by sensors (e.g., humans, unmanned vehicles, etc.) to prevent the illegal movement of drugs across the U.S. border has become critically important to create a safe and secure border environment. Efficient coordination of limited and distributed resources to gather the information necessary to (a) predict potential drug-related activities and (b) provide the protection to law enforcement authorities on the border has become paramount in this effort. We have developed a multi-perspective mathematical programming model to maximize the information gain from a team of unmanned vehicles performing surveillance around a region of interest. Routes of each vehicle are defined at its Control Station. Disruption of communication between each vehicle and its control station is minimized. Each control station considers its perspective of the environment (i.e., situational assessment) and mission, represented by a potential information gain map, resulting from the information gathered by its vehicle and received from other control stations on the same communication network. Routes of the vehicles are further constrained to be within pre-defined air corridors or shipping channels and may support (overlap in sensors coverage area) or complement (disjoint sensors coverage areas) different missions while surveilling the border. Using a small, simulated scenario, the applicability of the mathematical programming model for this type of operations is presented. I. INTRODUCTION Surveillance operations include collecting information from a variety of sensors, usually visual imagery or video, to monitor the activities on a particular area. This has been a long recognized priority of security agencies as an important operation for border security to prevent the illegal movement of drugs and to create a safe and secure border environment []. In many situations, littoral surveillance relies on the use of border patrol agents, video cameras, ground sensors and manned aircrafts to adequately monitor the border. Unmanned Aerial Vehicles (UAVs) can improve coverage along remote sections of the border and be used in situations where manned operations are too risky, too tedious, or prolonged periods of loiter time are required. The goal of several U.S. agencies, for example, is to begin using UAVs for collection of environmental data and to improve operational mission capabilities (including surveillance for search and rescue) and other essential components of national security to help safeguard the oceans from the Alaskan coast []. In this research, we look at the problem of routing a team of autonomous vehicles to maximize the resultant information gain over a region of interest. Our mathematical modeling development enables the unmanned vehicle system, consisting of the unmanned vehicle (UxV) equipped with on-board sensors and its off-board Control Station (CS), to develop flight plans that simultaneously adapt to the perceived environment and support Intelligence, Surveillance and Reconnaissance (ISR) mission objectives in a decentralized framework. The mathematical formulation considers each UxV s perspective of the environment (i.e., situational assessment) and mission, as information is only exchanged when UxVs are part of the same communication network. Each UxV perspective of the environment forms the basis of our multi-perspective optimization approach. The main strategy is to discretize space and time to represent the potential information gain on specific areas and time instances during the operation. Potential information gain refers to a measure of the available information, relevant to certain features on a particular situation, that might be derived from collected data. The developed mathematical programming model and applied concepts can be easily extended to analyze other unmanned or manned systems. In our model, each CS requires line-of-sight to communicate with its UxV. The range for this communication is limited. UxVs are responsible for sensing the environment. Each CS is responsible for determining the flight plan of its UxV over the planning horizon, considering mission objectives, its perspective of the environment, and the potential collected information from its UxV. Each CS can also exchange information with other neighbor CSs. This communication, however, is also limited. The primary objective of routing the UxVs is then to maximize the overall expected information gain considering available sensing capabilities; simultaneously, CSs need to maximize the network connectivity with other CSs to enable information sharing over the planning horizon in the decentralized framework. Our proposed approach accomplishes these objectives, enabling unmanned vehicle systems to autonomously develop and follow flight plans that, simultaneously, adapt to the perceived environment and support mission objectives. Using a small, simulated scenario,

2 the applicability of the mathematical programming model for this type of operations is presented. The rest of this paper is organized as follows: Section II-A describes, in general, different frameworks for planning and control of autonomous systems. Section II-B describes recent research for planning and control assuming decentralized frameworks. In section III our proposed mathematical programming model is described. Section IV presents the results for two representative scenarios related to littoral surveillance. Finally, in Section V, conclusions and future research directions are discussed. II. LITERATURE REVIEW A. Frameworks for Planning and Control of Autonomous Systems Frameworks for planning and control of autonomous systems for many cases, similar to information fusion systems, have been classified into three types of topologies [], []: () centralized, () decentralized, and () hierarchical. Central Decision Making node Broadcasted Messages from Central Node Messages to Central Node Fig. : Centralized Framework for Planning and Control Systems Decision Making Node Messages from Fusion Node Messages to Fusion Node Fig. : Hierarchical Framework for Planning and Control Systems In a centralized architecture, the information is propagated from node to node in the network until it reaches a central node responsible for determining and disseminating expected decisions (e.g., path definition, tasks assignments) to all lower nodes (Figure ). This requires high computational burden at the central node and a robust and reliable communication network that allows virtually perfect information flow among all the agents in the system and the central node. Decentralized frameworks (Figure ) rely on local (i.e., by each agent) processing of information, including information from nearby agents, and local decision-making. This framework reduces the computational and communication requirements of a centralized framework, allowing scalability of the system to large group sizes [5]. Jameson, in [], compared a few distributed architectures based on a set of general requirements for distributed information fusion. In his work, nodes on the network consisted of fusion centers (e.g., command and control centers) and/or sensors. In addition to the centralized and decentralized frameworks, Jameson describes the Distributed Hierarchical Information Fusion architecture. The nodes on this network correspond to military units in a command and control hierarchy. Each node is responsible for propagating the collected information to its parent and children nodes. Since data is propagated only to adjacent fusion nodes (Figure ), flow of information is faster than in certain centralized architectures (e.g., Figure ). Most planning and control algorithms assume a centralized framework. When the challenges of decentralized frameworks are addressed, architectures such as the one implemented by CEC are usually assumed: each UxV collects information from on-board sensors and, over a low latency network, information is exchanged with neighbor UxVs (i.e., peer nodes). Information is processed and trajectories are updated, as appropriate. Decision Making Node Messages to Near-by Nodes Fig. : Decentralized Framework for Planning and Control Systems B. Algorithms for Planning and Control Systems Research in the area of planning and control systems has resulted in the development of algorithms assuming, mostly, a centralized framework [7], [8]: information is collected in a single, central node and optimal or near-optimal plans are defined and communicated back to the agents (e.g., UxVs)

3 in the system. A smaller fraction of the research in this area has been concerned with the coordination of resources in a decentralized environment. Jin, Minai and Polycarpou, in [9], considered two classes of UAVs, target recognition UAVs and attack UAVs, for the search-and-destroy problem over an area. All UAVs were assumed to have sensors needed for search. A distributed assignment, mediated through centralized mission status information was developed. At each potential target location (environment was discretized as a set of cells), UAVs can Search, Confirm, Attack, perform Battle Damage Assessment (BDA), or Ignore. A centralized information base kept essential information updated for the coordination of the UAVs. Information included, for each target location, the target occupancy probability, certainty, task status, and assignment status. In addition, the information base included state information for each UAV. A set of rules, based on the information contained in the information base, determined the assignment of tasks to UAVs. Each UAV accessed and updated the information base at each step. Two measures of performance were considered to evaluate the proposed algorithm: the time needed to neutralize all a priori known (stationary) targets, and the total number of steps needed to bring all cells to the Ignore status. Shetty, Sudit, and Nagi, in [0], considered the routing of multiple unmanned (combat) vehicles to service multiple potential targets in space. They formulated this problem as a Mixed-Integer Linear Program (MILP), and decomposed the problem into: () the vehicle to target assignment problem, and () determining the tour for each vehicle to service their assigned targets. Each problem was solved using a tabu-search heuristic. A modeling framework for the dynamic rerouting of a set of heterogeneous vehicles was presented by Murray and Karwan in []. Vehicles were constrained by fueland payload- capacity. The defined MILP maximized overall mission effectiveness and minimized changes to the original vehicle task assignments (i.e., the previous solution). Tasks were characterized by priority values, service duration, limits on the number of resources that may perform them, precedence relationships among tasks, and multiple time windows in which resources could be assigned to the tasks. In addition, tasks were classified as required or optional. Vehicles were characterized by a value indicating the resource s relative capability for performing a task. Several authors (e.g., [], []) have taken an informationtheoretic approach to the resource allocation problem. From this perspective, the purpose of the resource management algorithm is to reduce the uncertainty about the environment. In [], McIntyre and Hintz demonstrated the effectiveness of this approach for sensor management on the problem of searching and tracking targets. Hirsch, et al., in [], mathematically formulated the problem of dynamically tracking targets of interest by a set of autonomous UAVs in a centralized cooperative control framework. A decentralized control approach for UAVs with the goal of tracking moving ground targets was developed by Hirsch, Ortiz-Peña and Eck in [5]. Targets and UAVs were moving through an urban domain, simulated as a set of buildings. The shape and location of each building was assumed to be known by each UAV. Areas in the urban domain in which an accurate representation of the ground targets was of interest were represented by an importance function. The vehicles operated in a decentralized manner, in which each UAV was responsible to plan its route to maintain an accurate representation of the targets. A non-linear optimization problem was defined and solved at each time step. A Continuous Greedy Randomized Adaptive Search Procedure (C-GRASP) [], [7] was utilized to approximately solve this optimization problem. Each UAV operated its own dynamic feedback loop in which, at each time step, it moved according to its current flight plan, sensed the environment with on-board sensors, received and shared collected information of the environment with neighbor UAVs (if any) and, when required, planned its next flight path for a fixed number of time steps. In [8], Hirsch and Ortiz-Peña extended their work in [5] by considering the decentralized control of two sets of UAVs (determined a priori): a set of low-level UAVs responsible for sensing the environment with the goal of accurately tracking targets of interest in the urban domain, and a set of high-level UAVs responsible for providing the communication back-bone for the autonomous low-level UAVs tracking the targets of interest. III. MODEL DESCRIPTION AND ASSUMPTIONS Effective utilization of a set of unmanned vehicle systems, with limited capabilities, is required in order to fulfill a set of mission objectives efficiently. Following the approach studied in [8], we considered a set of unmanned vehicle systems consisting of an unmanned vehicle and a control station. The UxV is assumed to follow, autonomously, the trajectories defined at its CS. It is further assumed that the UxV has to remain within communication range of its CS and cannot communicate with other CSs in the area of operation. The control station is responsible for receiving information from the sensors on-board its controlled UxV and from neighbor CSs. The communication range to share information with other CSs might be different than the required communication range to control and receive its UxV s collected information. In our algorithmic development, we assumed the effectiveness of each sensor, for each mission, is known a priori. This effectiveness may vary over time. The area of interest (i.e., area of operation) is represented by a grid in which each cell represents a specified region. Time is discretized and, at each time slice, the UxV may be assigned one (and only one) cell of a subset of all cells in the grid, depending on its previous assignments. A. Parameters The following parameters are defined: I set of UxVs i, j = indexes of UxVs,,..., I } T set of time slices t = index of time slices,,..., T } K set of grid cells k, k, k = indexes of grid cells,,..., K } R set of collection requirements (i.e., mission) r = index of collection requirements x ik0 r,,..., R } if UxV i is at cell k at the time of planning

4 x ik, if UxV i was at cell k a time slice prior to the time of planning w rt weight (priority) of r at t η kk distance between k and k, η kk 0 k, k CR i communication range to aircraft of UAS i s Control Station, CR i 0, i CR i communication range of UxV i s Control Station to other Control Stations, CR i 0, i if UxV i at cell k at time t, at cell k ψ ik k k = at time t can be assigned to cell k at time t if UxV i s CS at cell k at time ϕ ik k k = t, at cell k at time t can be assigned to cell k at time t e irkk t effectiveness of the team of UxVs on k for r at time slice t, when i is assigned to k B. Main Decision Variables The following decision variables are considered in mathematical program: if UxV i is assigned to cell k at x ikt = time slice t if UxV i s Control Station (CS) is assigned to cell k at time slice t y ikt = Ω ijrt value of information gain for r by j, when CS i is connected to CS j at time slice t f rkt potential information gain from k for r at t d rkt increase in information value for r from k at t g rkt reduction of information value due to the sensor effectiveness of the team of UxVs for r from k at t ijt distance from i s CS to j s CS at t c ijt = if UxV j s CS and UxV i s CS are within communication range at time slice t C. Objective function and constraints ) Objective function: Consider the following mathematical formulation β max i α max w rt g rkt + () r t k } ( α) min max frk T + r,k w rt Ω ijrt j j i r where α and β are weighting parameter on the different objectives. The objective function in equation () consists of three terms: t (i) (ii) (iii) max r t w rt k g rkt, maximizes the potential information to be gained by the set of UxVs, for all collection requirements over the planning horizon; } min max r,k frk T, minimizes the maximum value of potential information in the area of interest at the end of the planning horizon; this term is required to prevent the UxVs from loitering on cells with low potential information gain until other cells increase their value; and max i j j i r t w rt Ω ijrt, maximizes the connectivity of CSs by considering the collected information of its UxVs. ) UxV Assignment Constraints: x ikt =, i, t () k Constraint () ensures that each UxV is assigned a (single) cell each time slice t. l ik k kt =, i, t (a) k k k k,k,k ψ ik k k = l ik k kt x ikt + x ik,t + x ik,t, (b) i, k, k, k ψ ik k k =, t Constraints () ensures that each UxV i is assigned to a cell that can be reached at time slice t, given its assignment x ik,t and x ik,t at times t and t, respectively. The use of constraints () allow us to approximate a Dubins vehicle ([9]) by considering, not only the platform s last location but the turning radius to reach it. η kk x ikt y ik t CR i, i, t () k K k K Constraint () ensure that UxV i remains within communication distance of its CS. ) CS Assignment Constraints: Similar to constraints () - (), the assignment of CS to a cell k is constrained by y ikt =, i, t (5) k where constraint (5) ensures that each CS is assigned a (single) cell each time slice t. k k k k,k,k ϕ ik k k = o ik k kt =, i, t (a) o ik k kt y ikt + y ik,t + y ik,t, (b) i, k, k, k ϕ ik k k =, t Constraints () ensures that each CS i is assigned to a cell

5 that can be reached at time slice t, given its assignment y ik,t and y ik,t at times t and t, respectively. The use of constraints () allow us to approximate a Dubins vehicle ([9]) by considering, not only the platform s last location but the turning radius to reach it. ) Potential Information Gain Constraints: f rkt is the potential information gain for collection requirement r from cell k at time slice t. It consists of three components: f rkt = f rk,t }} potential information gain at t + d }} rkt temporal g }} rkt geospatial This relationship is shown in Figure. The locations of two information UxVs and a CS are represented by circles and a star, respectively, in the figure. It is assumed that each UxV collects some information from the cells they are assigned at each time steps (g rkt > 0; d rkt = 0) so the potential information decreases. Cells with no UxV assigned to them increased its potential of information gain due to the temporal component (g rkt = 0; d rkt > 0). t = t = t = Low IG High IG Fig. : Potential Information Gain Update Concept In (7), d rkt represents a decay on the value of the information on cell k and g rkt represents the gain of information on collection requirement r from cell k at time slice t. g rkt can be represented as g rkt = e rk (x t ) (f rk,t + d rkt ) where e rk (x t ) [0, ] represents the effectiveness of the team of UxVs gaining information on collection requirement r from cell k, as a function of the assignment x t. x t = x ikt } i,k vector of cell assignments at time slice t, for all UxVs For consistency, e rk (x t ) will be represented by e rkt. Using the Attenuated Disk Model to characterize each sensor ([0]), we can define e rkt by e rkt = e jrkk t x jk t, r, k, t (8) j k g rkt can then be represented as g rkt = e irkk t θ irkk t + i k i (7) k e irkk t γ irkk t, r, k, t (9) where θ irkk t = x ik t f rk,t and γ irkk t = x ik t d rkt. 5) Communication Constraints: For communication objectives, consider ijt = k k j i η kk y ikt y jk t, i, j Decision variable c ijt is defined by if ijt mincr c ijt = i CR j }, t, i, j, t (0) j i It is assumed that data is received at the CSs with no delays. ) Information Sharing Constraints: Let Π jrt = e jrkk t θ jrkk t () k k represents the contribution of UxV i to collection requirement r at time slice t. Then Πjrt if c Ω ijrt = ijt =, i, j, r, t () j i The nonlinear mathematical formulation above can be linearized by standard techniques from operations research. When a centralized framework is assumed, the set I includes all available UxVs to be assigned in the area of interest; when a decentralized framework is assumed, each CS will solve the programming model only considering the other CSs within their communication range. While analyzing the effects of decentralization on solution quality, constraints (9) to () are not enforced: different configurations of UxVs are evaluated (i.e., c ijt = for some i, j and t) without considering the CS communication range limitations. IV. PRELIMINARY RESULTS Based on the concepts described in Sections II - III, a simulation was implemented to show the applicability and potential of our approach. We considered the assignment of UAVs to surveil the littoral of an area represented by a grid of 0 x 0 cells. Both UAVs are assumed to be controlled by stationary ground control stations: the control station of UAV is located in cell k = 8 (or cell (, 9)), control station of UAV is located at cell k = (or cell (, 7)). Figure 5 shows the selected area of operation and the location of the ground control stations. Note that on this description we are only interested in evaluating the routes defined by the two control stations and not the actual location of the control stations on the area under consideration. α and β in equation () are set to 0.5 and 0, respectively. The littoral surveillance mission consists of two () collection requirements: () detecting incoming maritime vessels and () detecting vehicles approaching the coastline, both suspected to be involved in drug-related activities. A low potential information gain region for collection requirement represents, for example, a body of water while looking for a car. Tracking results from the sensing system (e.g., detection of the maritime vessels) may update the priority of any of these collection requirements. The initial information gain map for each collection requirement is

6 High UAV and CS (0,0) Potential Information Gain UAV and CS (,) Low Fig. 5: Area of operation and initial location of CSs and UAVs UAV UAV Collection Requirement Collection Requirement TABLE I: Discretized effectiveness for the sensor suite on each UAV for each Collecting Requirement shown in Figure and Figure 7, for collection requirements and respectively. On-board sensors, on both UAVs, are assumed to have a discretized effectiveness of collecting information only on the assigned cell. Discretized effectiveness is captured in Table I. Moreover, UAVs can only move to horizontally or vertically adjacent cells; no diagonal movement is allowed. The communication range between each UAV and its respective CS is distance units. High Fig. 7: Initial Potential Information Gain Map for Collection Requirement received by the on-board sensors in the UAV, and any information received from neighboring CS. The UAVs have the same initial potential information gain map and their altitude was assumed to be fixed. The routes defined for each UAV on two situations regarding littoral surveillance are compared. The two cases considered differ on the priorities assigned to each collection requirement. In the first case, the priority of surveilling the littoral for incoming vessels is higher than detecting vehicles in land. In the mathematical programming model this is represented by setting wt = 0.80 and wt = 0.0, t in the objective function. We solved the linearized formulation, equations () - (), using CPLEX.. The routes defined for both UAVs locate them closer to the littoral, keeping both UAVs always within communication range of its CS but maximizing the coverage area (i.e., disjoint sensors coverage area). This is shown in Figure 8. In the second case, both objectives were assumed to be equally important (wt = 0.50 and wt = 0.50, t). For this case, UAV, having the best sensor suite to detect maritime vessels is assigned to cover most of the littoral and UAV is assigned the inland surveillance (see Figure 9). Potential Information Gain High 5 5 Poten>al Informa>on Gain Low Fig. : Initial Potential Information Gain Map for Collection Requirement We considered a decentralized framework in which each UAV is operating independently, with coordination occurring only when the respective control stations are within communication distance of each other. Each unmanned vehicle system is solving the mathematical programing model considering only its perceived environment, derived from the information Low Fig. 8: Defined Routes for UAVs in Case (wt = 0.80 and wt = 0.0, t in the objective function)

7 5 5 High Low Poten>al Informa>on Gain Fig. 9: Defined Routes for UAVs in Case (w t = 0.50 and w t = 0.50, t in the objective function) V. CONCLUSION A mathematical programming model for the cooperative control of multiple autonomous UAVs involved in ISR operations, in particular littoral surveillance, was described. Our model assumes the existence of data fusion applications creating and maintaining a representation of the objects of interest in the area. A decentralized framework in which each UAV is operating independently, with coordination occurring only when the respective control stations are within communication distance of each other is considered. Each unmanned vehicle system solves the mathematical programing model considering only its perceived environment, derived from the information received by the on-board sensors, and any information received from neighboring CS. Using a small, simulated scenario, the applicability of the mathematical programming model for this type of operations is presented. Future work will include our development of heuristics that will allow us to solve the proposed mathematical model in feasible operational timelines. The dynamics of targets and the rate and requirements of new tasks on different missions might require contrasting levels of resource coordination. Having this type of analysis will be extremely beneficial to researchers developing new algorithms for autonomous unmanned vehicle systems and network infrastructures. A comparison of the performance of the proposed method with other resource management procedures will also be conducted. ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their helpful feedback on this document. [] L. Bakule, decentralized control: An overview, Annual Reviews in Control, vol., no., pp , 008. [5] T. Shima, S. J. Rasmussen, and P. Chandler, Uav team decision and control using efficient collaborative estimation, Journal of Dynamic Systems Measurement and Control, vol. 9, no. 5, p. 09, 005. [] S. M. Jameson, Architectures for distributed information fusion to support situation awareness on the digital battlefield, in th International Conference on Data Fusion, 00, pp [7] M. M. Polycarpou, Y. Yang, and K. M. Passino, A cooperative search framework for distributed agents, in Proceedings of the 00 IEEE International Symposium on Intelligent Control (ISIC 0), 00, pp.. [8] J. Marden and A. Wierman, Distributed welfare games with applications to sensor coverage, in 7th IEEE Conference on Decision and Control (CDC 008), December 008, pp [9] Y. Jin, A. A. Minai, and M. M. Polycarpou, Cooperative real-time search and task allocation in UAV teams, in nd IEEE International Conference on Decision and Control. IEEE, 00, pp. 7. [0] V. Shetty, M. Sudit, and R. Nagi, Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles, Computers and OR, pp. 8 88, 008. [] C. C. Murray and M. H. Karwan, An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations, Naval Research Logistics (NRL), vol. 57, no. 7, pp. 5, 00. [] G. A. McIntyre and K. J. Hintz, An Information Theoretic Approach to Sensor Scheduling, in Proceedings Signal Processing, Sensor Fusion, and Target Recognition V, vol. 755, Orlando, FL, April 99, pp. 0. [] C. M. Kreucher, K. D. Kastella, J. W. Wegrzyn, and B. L. Rickenbach, An information based approach to decentralized multi-platform sensor management, in Proceedings of SPIE, vol. 9, 00. [] M. Hirsch, H. Ortiz-Pena, N. Sapankevych, and R. Neese, Efficient flight formation for tracking of a ground target, in Proceedings of the National Fire Control Symposium, 007, pp.. [5] M. J. Hirsch, H. Ortiz-Pena, and C. Eck, Cooperative tracking of multiple targets by a team of autonomous uavs, International Journal of Operations Research and Information Systems (IJORIS), vol., no., pp. 5 7, 0. [] M. J. Hirsch, P. M. Pardalos, and M. G. C. Resende, Speeding up continuous grasp, European Journal of Operational Research, vol. 05, no., pp , 00. [7] M. J. Hirsch, C. N. de Meneses, P. M. Pardalos, and M. G. C. Resende, Global optimization by continuous grasp, Journal of Optimization Letters, vol., no., pp. 0, 007. [8] M. J. Hirsch and H. Ortiz-Pena, Autonomous network connectivity and cooperative control for multiple target tracking, in Proceedings of the 7th Army Science Conference, Orlando, FL, November 00. [9] L. E. Dubins, On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, American Journal of Mathematics, vol. 79, pp. 97 5, 957. [0] B. Wang, Coverage Control in Sensor Networks, st ed. Springer Publishing Company, Incorporated, 00. REFERENCES [] C. Haddal and J. Gertler, Homeland security: Un,annex aerial vehicles and border surveillance, Congressional Research Service, Library of Congress, Tech. Rep., 00. [] P. McGillivary and L. Taylor, Unmanned systems for maritime security and law enforcement: Protecting ocean resources as a vital component of national security, CRUSER News, no. 5, March 0. [] S. Rasmussen, T. Shima, and S. J. Rasmussen, UAV Cooperative Decision and Control: Challenges and Practical Approaches, st ed. Society for Industrial and Applied Mathematics, 008.

Multi-UAV Task Allocation using Team Theory

Multi-UAV Task Allocation using Team Theory DRDO IISc Programme on Advanced Research in Mathematical Engineering Multi-UAV Task Allocation using Team Theory (TR-PME-2005-10) by P. B. Sujit, A. Sinha and D. Ghose Department of Aerospace Engineering

More information

Human-in-Loop Hierarchical Control of Multi-UAV Systems

Human-in-Loop Hierarchical Control of Multi-UAV Systems Human-in-Loop Hierarchical Control of Multi-UAV Systems Shripad Gade 1 and Ashok Joshi 2 1,2 Department of Aerospace Engineering, Indian Institute of Technology Bombay, Mumbai, 400076. {shripad.gade@iitb.ac.in,ashokj@aero.iitb.ac.in}

More information

Time-Optimal UAV Trajectory Planning for 3D Urban Structure Coverage

Time-Optimal UAV Trajectory Planning for 3D Urban Structure Coverage The 2008 ICRA Workshop on Cooperative Control of Multiple Heterogeneous UAVs for Coverage and Surveillance Time-Optimal UAV Trajectory Planning for 3D Urban Structure Coverage Peng Cheng Jim Keller Vijay

More information

Recent Advances in Research on Unmanned Aerial Vehicles

Recent Advances in Research on Unmanned Aerial Vehicles iii Recent Advances in Research on Unmanned Aerial Vehicles Fariba Fahroo, Le Yi Wang, and George Yin Editors iv Fariba Fahroo Le Yi Wang George Yin Air Force Office of Department of Electrical Department

More information

RPAS Swarms in Disaster Management Missions

RPAS Swarms in Disaster Management Missions DLR.de Chart 1 RPAS Swarms in Disaster Management Missions Efficient Deployment through Optimized Mission Planning Julia Zillies, Dagi Geister DLR.de Chart 2 Introduction RPAS Deployment in Disaster Management

More information

Unmanned Aerial Vehicle Application to Coast Guard Search and Rescue Missions

Unmanned Aerial Vehicle Application to Coast Guard Search and Rescue Missions Unmanned Aerial Vehicle Application to Coast Guard Search and Rescue Missions Allison Ryan July 22, 2004 The AINS Center for the Collaborative Control of Unmanned Vehicles 1 US Coast Guard Search and Rescue

More information

Multi-UAV Task Allocation: A Team-Based Approach

Multi-UAV Task Allocation: A Team-Based Approach 2015 IEEE Symposium Series on Computational Intelligence Multi-UAV Task Allocation: A Team-Based Approach T. K. Venugopalan School of Computer Engineering Nanyang Technological University Singapore, 639798

More information

An Operator Function Taxonomy for Unmanned Aerial Vehicle Missions. Carl E. Nehme Jacob W. Crandall M. L. Cummings

An Operator Function Taxonomy for Unmanned Aerial Vehicle Missions. Carl E. Nehme Jacob W. Crandall M. L. Cummings An Operator Function Taxonomy for Unmanned Aerial Vehicle Missions Carl E. Nehme Jacob W. Crandall M. L. Cummings Motivation UAVs being asked to perform more and more missions Military Commercial Predator

More information

AeroVironment, Inc. Unmanned Aircraft Systems Overview. Background

AeroVironment, Inc. Unmanned Aircraft Systems Overview. Background AeroVironment, Inc. Unmanned Aircraft Systems Overview Background AeroVironment ( AV ) is a technology company with a 40-year history of practical innovation in the fields of unmanned aircraft systems

More information

AeroVironment, Inc. Unmanned Aircraft Systems Overview. Background

AeroVironment, Inc. Unmanned Aircraft Systems Overview. Background AeroVironment, Inc. Unmanned Aircraft Systems Overview Background AeroVironment provides customers with more actionable intelligence so they can proceed with certainty. Based in California, AeroVironment

More information

Multi-view Configuration of Flight Dynamic Playback

Multi-view Configuration of Flight Dynamic Playback Multi-view Configuration of Flight Dynamic Playback Elizabeth Beth Fatusin Electrical and Computer Engineering Ohlone College / Cornell University bisolafatusi@hotmail.com Faculty Mentor: S. Shankar Sastry

More information

Rendezvous of Multiple UAVs with Collision Avoidance using Consensus

Rendezvous of Multiple UAVs with Collision Avoidance using Consensus Rendezvous of Multiple UAVs with Collision Avoidance using Consensus J G Manathara & D Ghose Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India 560012. A R T I C L E I N

More information

W911NF Project - Mid-term Report

W911NF Project - Mid-term Report W911NF-08-1-0041 Project - Mid-term Report Agent Technology Center, Czech Technical University in Prague Michal Pechoucek 1 Accomplishments for the First 6 Months 1.1 Scenario and Demos During the first

More information

EXPERIMENTAL DEMONSTRATION OF COORDINATED CONTROL FOR MULTI-VEHICLE TEAMS. Aerospace Controls Laboratory Massachusetts Institute of Technology

EXPERIMENTAL DEMONSTRATION OF COORDINATED CONTROL FOR MULTI-VEHICLE TEAMS. Aerospace Controls Laboratory Massachusetts Institute of Technology EXPERIMENTAL DEMONSTRATION OF COORDINATED CONTROL FOR MULTI-VEHICLE TEAMS Ellis King, 1 Mehdi Alighanbari, Jonathan How 3 Aerospace Controls Laboratory Massachusetts Institute of Technology Abstract: This

More information

Cooperative Path Planning for Timing-Critical Missions

Cooperative Path Planning for Timing-Critical Missions Cooperative Path Planning for Timing-Critical Missions Timothy W. McLain Mechanical Engineering Brigham Young University Provo, Utah 8462 tmclain@et.byu.edu Randal W. Beard Electrical and Computer Engineering

More information

Heterogeneous Collaborative Swarms of Autonomous Agents with Varying Capabilities

Heterogeneous Collaborative Swarms of Autonomous Agents with Varying Capabilities Heterogeneous Collaborative Swarms of Autonomous Agents with Varying Capabilities Joshua Weaver josh.n.weaver@ufl.edu Dr. A. Antonio Arroyo arroyo@mil.ufl.edu Gautam Dash gbdash@ufl.edu Dr. Eric M. Schwartz

More information

Modelling the mobile target covering problem using flying drones

Modelling the mobile target covering problem using flying drones Modelling the mobile target covering problem using flying drones Luigi Di Puglia Pugliese 1 Francesca Guerriero 1 Dimitrios Zorbas 2 Tahiry Razafindralambo 2 1 Department of Mechanics, Energy and Management

More information

Collaboration Between Unmanned Aerial and Ground Vehicles. Dr. Daisy Tang

Collaboration Between Unmanned Aerial and Ground Vehicles. Dr. Daisy Tang Collaboration Between Unmanned Aerial and Ground Vehicles Dr. Daisy Tang Key Components Autonomous control of individual agent Collaborative system Mission planning Task allocation Communication Data fusion

More information

This is a repository copy of Dynamic Resource Allocation for Efficient Sharing of Services from Heterogeneous Autonomous Vehicles.

This is a repository copy of Dynamic Resource Allocation for Efficient Sharing of Services from Heterogeneous Autonomous Vehicles. This is a repository copy of Dynamic Resource Allocation for Efficient Sharing of Services from Heterogeneous Autonomous Vehicles. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/693/

More information

A UAV MISSION HIERARCHY C. E. NEHME M.L. CUMMINGS J. W. CRANDALL

A UAV MISSION HIERARCHY C. E. NEHME M.L. CUMMINGS J. W. CRANDALL A UAV MISSION HIERARCHY C. E. NEHME M.L. CUMMINGS J. W. CRANDALL MASSACHUSETTS INSTITUTE OF TECHNOLOGY* PREPARED FOR CHARLES RIVER ANALYTICS HAL2006-09 DEC, 2006 \ http://halab.mit.edu e-mail: halab@mit.edu

More information

VTOL UAV for Maritime ISR Role

VTOL UAV for Maritime ISR Role VTOL UAV for Page -1 The Maritime Arena Challenge Peace keeping / LIC scenarios: Over the Horizon ISR missions Low risk / LCC operation HIC / War time: Missile Threat - Standoff range Surface Warfare Littoral

More information

UAV Autonomy. Dr. Derek Kingston Control Science Center of Excellence Aerospace Systems Directorate Air Force Research Laboratory

UAV Autonomy. Dr. Derek Kingston Control Science Center of Excellence Aerospace Systems Directorate Air Force Research Laboratory UAV Autonomy 19 Sept 2012 Dr. Derek Kingston Control Science Center of Excellence Aerospace Systems Directorate Integrity Service Excellence Air Force Research Laboratory 1 Outline Relevance to Air Force

More information

Sensor Network Design for Multimodal Freight Traffic Surveillance

Sensor Network Design for Multimodal Freight Traffic Surveillance NEXTRANS 2009 Undergraduate Summer Internship Sensor Network Design for Multimodal Freight Traffic Surveillance Eunseok Choi (Joint work with Xiaopeng Li and Yanfeng Ouyang) Motivation Challenge: Real-Time

More information

Deposited on: 13 July 2009

Deposited on: 13 July 2009 Kim, J. and Kim, Y. (2009) Optimal circular flight of multiple UAVs for target tracking in urban areas. In: Lazinica, A. (ed.) Intelligent Aerial Vehicles. IN-TECH, Vienna, Austia. ISBN 9789537619411 http://eprints.gla.ac.uk/6253/

More information

Multi-Period Vehicle Routing with Call-In Customers

Multi-Period Vehicle Routing with Call-In Customers Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October

More information

Swarming UAVs Demand the Smallest Mil/Aero Connectors by Contributed Article on August 21, 2018

Swarming UAVs Demand the Smallest Mil/Aero Connectors by Contributed Article on August 21, 2018 24/09/2018 Swarming UAVs Demand the Smallest Mil/Aero Connectors by Contributed Article on August 21, 2018 Most of the connectors used in the small, hand-launched military UAVs typical of swarming drones

More information

Multi Token Based Location Sharing for Multi UAV Systems

Multi Token Based Location Sharing for Multi UAV Systems Multi Token Based Location Sharing for Multi UAV Systems Eyup Emre Ulku*, Ilker Bekmezci ASTIN, Computer Engineering Department, Istanbul, Turkey. Turkish Air Force Academy, Computer Engineering Department,

More information

A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests

A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization

More information

Strategic Control of Proximity Relationships in Heterogeneous Search and Rescue Teams

Strategic Control of Proximity Relationships in Heterogeneous Search and Rescue Teams Strategic Control of Proximity Relationships in Heterogeneous Search and Rescue Teams Eduardo Feo Flushing, Luca M. Gambardella, Gianni A. Di Caro Dalle Molle Institute for Artificial Intelligence (IDSIA),

More information

Simultaneous Sensor Selection and Routing of Unmanned Aerial Vehicles for Complex Mission Plans

Simultaneous Sensor Selection and Routing of Unmanned Aerial Vehicles for Complex Mission Plans Simultaneous Sensor Selection and Routing of Unmanned Aerial Vehicles for Complex Mission Plans Frank Mufalli, Rajan Batta, and Rakesh Nagi Department of Industrial & Systems Engineering, University at

More information

On Construction of Collision-free UAV Reinforced Barrier

On Construction of Collision-free UAV Reinforced Barrier On Construction of Collision-free UAV Reinforced Barrier Hyunbum Kim, Jalel Ben-Othman, Paolo Bellavista Department of Computer Science, University of North Carolina at Wilmington, Wilmington, NC 28403,

More information

Tactical Technology Office

Tactical Technology Office Tactical Technology Office Pamela A. Melroy, Deputy Director Briefing prepared for the Aeronautics and Space Engineering Board (ASEB) April 2, 2014 Mission The Defense Advanced Research Projects Agency

More information

Path- and data transmission planning for cooperating UAVs in delay tolerant network

Path- and data transmission planning for cooperating UAVs in delay tolerant network 1 Path- and data transmission planning for cooperating UAVs in delay tolerant network Esten Ingar Grøtli, Tor Arne Johansen Esten Ingar Grøtli, WiUAV, Anaheim, 07.12.2012 2 Outline Related work Applications

More information

Optimal Search Mission with Unmanned Aerial Vehicles using Mixed Integer Linear Programming

Optimal Search Mission with Unmanned Aerial Vehicles using Mixed Integer Linear Programming Optimal Search ission with Unmanned Aerial Vehicles using ixed Integer Linear Programming Erik J. Forsmo, Esten I. Grøtli, Thor I. Fossen and Tor A. Johansen Abstract This paper proposes the use of ixed

More information

EPSRC Centre for Doctoral Training in Industrially Focused Mathematical Modelling

EPSRC Centre for Doctoral Training in Industrially Focused Mathematical Modelling EPSRC Centre for Doctoral Training in Industrially Focused Mathematical Modelling Swarm Robotics in Bearing-Only Formations Joseph Field Contents 1. Introduction... 2 2. Formulating the Problem... 3 Glossary

More information

Robust Decentralized Task Assignment for Cooperative UAVs

Robust Decentralized Task Assignment for Cooperative UAVs AIAA Guidance, Navigation, and Control Conference and Exhibit 21-24 August 26, Keystone, Colorado AIAA 26-6454 Robust Decentralized Task Assignment for Cooperative UAVs Mehdi Alighanbari and Jonathan P.

More information

UAVs in Formation and Dynamic Encirclement via Model Predictive Control

UAVs in Formation and Dynamic Encirclement via Model Predictive Control Preprints of the 19th World Congress The International Federation of Automatic Control UAVs in Formation and Dynamic Encirclement via Model Predictive Control A. T. Hafez M. Iskandarani S. N. Givigi S.

More information

Realistic Models for Characterizing the Performance of Unmanned Aerial Vehicles

Realistic Models for Characterizing the Performance of Unmanned Aerial Vehicles Realistic Models for Characterizing the Performance of Unmanned Aerial Vehicles Ken Goss, Riccardo Musmeci, Simone Silvestri National Science Foundation NSF Funded Missouri Transect Science for Peace and

More information

PARAMETER SELECTION FOR BIOGEOGRAPHY-BASED OPTIMIZATION IN UNMANNED AERIAL VEHICLE PATH PLANNING

PARAMETER SELECTION FOR BIOGEOGRAPHY-BASED OPTIMIZATION IN UNMANNED AERIAL VEHICLE PATH PLANNING PARAMETER SELECTION FOR BIOGEOGRAPHY-BASED OPTIMIZATION IN UNMANNED AERIAL VEHICLE PATH PLANNING Kai Yit Kok 1, Parvathy Rajendran 1, RuslanRainis 2, JasmeeJaafar 3 and Zulkepli Majid 4 1 School of Aerospace

More information

System Security Engineering and Program Protection Case Study for the Materiel Solution Analysis Phase Tutorial Exercises

System Security Engineering and Program Protection Case Study for the Materiel Solution Analysis Phase Tutorial Exercises System Security Engineering and Program Protection Case Study for the Materiel Solution Analysis Phase Tutorial Exercises Melinda Reed Office of the Deputy Assistant Secretary of Defense for Systems Engineering

More information

Cooperative Path Planning for Multiple UAVs in Dynamic and Uncertain Environments 1

Cooperative Path Planning for Multiple UAVs in Dynamic and Uncertain Environments 1 Cooperative Path Planning for Multiple UAVs in Dynamic and Uncertain Environments 1 John S. Bellingham, Michael Tillerson, Mehdi Alighanbari 2, and Jonathan P. How 3 MIT Department of Aeronautics and Astronautics

More information

Weapon configuration, allocation and route planning for a fleet of unmanned combat air vehicles

Weapon configuration, allocation and route planning for a fleet of unmanned combat air vehicles Weapon configuration, allocation and route planning for a fleet of unmanned combat air vehicles Jiaming Zhang, Jianmai Shi*, Hongtao Lei, Zhong Liu Science and Technology on Information Systems Engineering

More information

Application of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem.

Application of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem. Application of a Genetic Algorithm to improve an existing solution for the General Assignment Problem. Paul Juell Amal S. Perera Kendall E. Nygard Department of Computer Science North Dakota State University

More information

Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests 1 Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests Ansmann, Artur, TU Braunschweig, a.ansmann@tu-braunschweig.de Ulmer, Marlin W., TU

More information

SOLUTION MOTION VIDEO EXPLOITATION

SOLUTION MOTION VIDEO EXPLOITATION SOLUTION MOTION VIDEO EXPLOITATION SITUATIONAL AWARENESS IN A DYNAMIC ENVIRONMENT Conditions on the ground can change in an instant, and national security depends on up-to-the minute situational awareness.

More information

Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach

Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling

More information

A Sea Change in technology creates new challenge's to test programs

A Sea Change in technology creates new challenge's to test programs Presenter: W. Skip Parish / Director *UATGlobal TARGETS,UAS & RANGE OPERATIONS SYMPOSIUM AND EXHIBITION - THE FUTURE OF TESTING AND TRAINING. > Orlando Fla Conf. 2012 A Sea Change in technology creates

More information

OVER the last decade, unmanned vehicles such as airborne

OVER the last decade, unmanned vehicles such as airborne IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 3, NO. 3, JUNE 200 571 Balancing Search and Target Response in Cooperative Unmanned Aerial Vehicle UAV) Teams Yan Jin, Student

More information

Homeland Counter UAV Architecture Development

Homeland Counter UAV Architecture Development Homeland Counter UAV Architecture Development Francesca D Arcangelo 27 October 2015 Sponsor: David Masters, DHS Science and Technology Directorate, HSARPA Distribution Statement A. Approved for public

More information

Presentation of the Paper. Learning Monocular Reactive UAV Control in Cluttered Natural Environments

Presentation of the Paper. Learning Monocular Reactive UAV Control in Cluttered Natural Environments Presentation of the Paper Learning Monocular Reactive UAV Control in Cluttered Natural Environments Stefany Vanzeler Topics in Robotics Department of Machine Learning and Robotics Institute for Parallel

More information

Integrating Self-Health Awareness in Autonomous Systems

Integrating Self-Health Awareness in Autonomous Systems Integrating Self-Health Awareness in Autonomous Systems Karl. M. Reichard The Applied Research Laboratory The Pennsylvania State University P.O. Box 30, State College, PA 16804 Email: kmr5@psu.edu Abstract

More information

Performing UAV Mission Planning, Design, & Optimization

Performing UAV Mission Planning, Design, & Optimization Performing UAV Mission Planning, Design, & Optimization Russ Magazzu UAV Product Manager Pg 1 of 30 Agenda Unmanned aerial systems application areas capabilities STK 8 Aircraft Mission Modeler Pg 2 of

More information

Concept Paper. Unmanned Aerial Surveillance for Perimeter Security Missions

Concept Paper. Unmanned Aerial Surveillance for Perimeter Security Missions BUSTER Concept Paper Unmanned Aerial Surveillance for Perimeter Security Missions Aerostat Introduction. This paper is submitted to demonstrate a family of concepts for providing aerial surveillance in

More information

UNMANNED AERIAL VEHICLES (UAVS)

UNMANNED AERIAL VEHICLES (UAVS) UNMANNED AERIAL VEHICLES (UAVS) MONITORING BY UAVS I.E. WHAT? (SOME THESES PROPOSALS) UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted)

More information

Use of Controls Approaches for Verification, Validation and Certification of Distributed Mission Management Controls for Unmanned Systems

Use of Controls Approaches for Verification, Validation and Certification of Distributed Mission Management Controls for Unmanned Systems Use of Controls Approaches for Verification, Validation and Certification of Distributed Mission Management Controls for Unmanned Systems AFRL S5, 2017 Kayin Cannon (NGC), Prakash Sarathy(NGC), Irene Gregory(NASA

More information

Terms of Reference. Purchase of aerial surveillance service for the EU external land borders

Terms of Reference. Purchase of aerial surveillance service for the EU external land borders Annex II Terms of Reference Purchase of aerial surveillance service for the EU external land borders Ref. No: Frontex/ Purchase of aerial border surveillance service aircraft equipped with multi-intelligence

More information

Naval Air Systems Command

Naval Air Systems Command intelligent convergence TM Naval Air Systems Command A Distributed, Intelligent Network of Unmanned Systems Case Study Naval Air Systems Command The U.S. Navy's Naval Air Systems Command (NAVAIR) provides

More information

Decision Support for Robotic and Autonomous Systems

Decision Support for Robotic and Autonomous Systems Decision Support for Robotic and Autonomous Systems 1. Introduction The rapid advancement of artificial intelligence, due to great expenditures by commercial firms and military research, brings promise

More information

HYBRID CONTROL FOR UAV-ASSISTED SEARCH AND RESCUE

HYBRID CONTROL FOR UAV-ASSISTED SEARCH AND RESCUE Proceedings of IMECE 25 ASME 25 International Mechanical Engineering Congress and Exposition November 5-11, 25, Orlando, USA IMECE25-8648 HYBRID CONTROL FOR UAV-ASSISTED SEARCH AND RESCUE Allison D. Ryan

More information

Military and Commercial Drones: -- Markets Reach $16.1 Billion By 2021

Military and Commercial Drones: -- Markets Reach $16.1 Billion By 2021 Military and Commercial Drones: -- Markets Reach $16.1 Billion By 2021 LEXINGTON, Massachusetts (July 30, 2015) WinterGreen Research announces that it has published a new study Drones: Trains, Planes,

More information

Representing Autonomous Systems Self-Confidence through Competency Boundaries

Representing Autonomous Systems Self-Confidence through Competency Boundaries Representing Autonomous Systems Self-Confidence through Competency Boundaries Andrew R. Hutchins, M. L. Cummings Humans and Autonomy Laboratory, Duke University, Durham, NC, USA Mark Draper Supervisory

More information

ENERGY EFFICIENT DRONE BASE STATION PLACEMENT ALGORITHM FOR COMMUNICATION

ENERGY EFFICIENT DRONE BASE STATION PLACEMENT ALGORITHM FOR COMMUNICATION ENERGY EFFICIENT DRONE BASE STATION PLACEMENT ALGORITHM FOR COMMUNICATION J.M. NISHA 1, K. KALAISELVI 2 1PG Scholar, Dept. of Communication Systems, Govt. College of Engineering, Tirunelveli. 2Assistant

More information

UV Sentry: A Collaborative Approach to Creating a Collaborative System. The 2011 CINT Team

UV Sentry: A Collaborative Approach to Creating a Collaborative System. The 2011 CINT Team UV Sentry: A Collaborative Approach to Creating a Collaborative System The 2011 CINT Team Report Documentation Page Form Approved OMB No. 0704-0188 Public reporting burden for the collection of information

More information

Drones In Logistics PRESENTATION TITLE. Alexander Stimpson, Ph.D. Your Logo Goes Here! 2017 MHI Copyright claimed for audiovisual works and

Drones In Logistics PRESENTATION TITLE. Alexander Stimpson, Ph.D. Your Logo Goes Here! 2017 MHI Copyright claimed for audiovisual works and Drones In Logistics Presented by: Alexander Stimpson, Ph.D. PRESENTATION TITLE Your Logo Goes Here! 2017 MHI Copyright claimed for audiovisual works and Outline Introduction The Nature of Drones Drone

More information

Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems

Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw

More information

Flight Demonstrations of Cooperative Control for UAV Teams

Flight Demonstrations of Cooperative Control for UAV Teams AIAA 3rd "Unmanned Unlimited" Technical Conference, Workshop and Exhibit 2-23 September 4, Chicago, Illinois AIAA 4-649 Flight Demonstrations of Cooperative Control for UAV Teams Jonathan How, Ellis King,

More information

Optimization in Supply Chain Planning

Optimization in Supply Chain Planning Optimization in Supply Chain Planning Dr. Christopher Sürie Expert Consultant SCM Optimization Agenda Introduction Hierarchical Planning Approach and Modeling Capability Optimizer Architecture and Optimization

More information

A Quantitative Model Driven Comparison of Command Approaches in an Adversarial Process Model

A Quantitative Model Driven Comparison of Command Approaches in an Adversarial Process Model A Quantitative Model Driven Comparison of Command Approaches in an Adversarial Process Model 12TH ICCRTS Adapting C2 to the 21st Century Authors: Robert Regal, Rebecca Reed, Matt Largent PhD Organization:

More information

Decentralized Cooperative Aerial Surveillance using Fixed-Wing Miniature UAVs

Decentralized Cooperative Aerial Surveillance using Fixed-Wing Miniature UAVs Brigham Young University BYU ScholarsArchive All Faculty Publications 2006-07-01 Decentralized Cooperative Aerial Surveillance using Fixed-Wing Miniature UAVs Randal Beard beard@byu.edu Derek Kingston

More information

Simulation Analytics

Simulation Analytics Simulation Analytics Powerful Techniques for Generating Additional Insights Mark Peco, CBIP mark.peco@gmail.com Objectives Basic capabilities of computer simulation Categories of simulation techniques

More information

Validating the Performance of Networks Used to Model Decisions Involving the UAV

Validating the Performance of Networks Used to Model Decisions Involving the UAV Validating the Performance of Networks Used to Model Decisions Involving the UAV Gerald Kobylski Greg Graves Hise Gibson Brian Souhan Randal Hickman Randy Boucher Dennis Buede Michael Cassidy Approved

More information

AFRL-VA-WP-TP

AFRL-VA-WP-TP AFRL-VA-WP-TP-2003-339 DEVELOPMENT AND TESTING OF A NETWORK-CENTRIC, MULTI-UAV COMMAND AND CONTROL SCHEME USING A VARIABLE AUTONOMY CONTROL SYSTEM (VACS) Luis A. Piñeiro Dave Duggan OCTOBER 2003 Approved

More information

C2 ADVANCED MULTI-DOMAIN ENVIRONMENT AND LIVE OBSERVATION TECHNOLOGIES

C2 ADVANCED MULTI-DOMAIN ENVIRONMENT AND LIVE OBSERVATION TECHNOLOGIES C2 ADVANCED MULTI-DOMAIN ENVIRONMENT AND LIVE OBSERVATION TECHNOLOGIES FLYSEC Final Info Day and Risk-Based Security Projects Cluster meeting 28/06/2018 1 OVERVIEW 2 Source: FRONTEX THE PROBLEM IRREGULAR

More information

Control of Artificial Swarms with DDDAS

Control of Artificial Swarms with DDDAS Procedia Computer Science Volume 29, 2014, Pages 1171 1181 ICCS 2014. 14th International Conference on Computational Science Control of Artificial Swarms with DDDAS R. Ryan McCune 1 andgregr.madey 1 University

More information

A Formulation and Heuristic Approach to Task Allocation and Routing of UAVs under Limited Communication

A Formulation and Heuristic Approach to Task Allocation and Routing of UAVs under Limited Communication A Formulation and Heuristic Approach to Task Allocation and Routing of UAVs under Limited Communication Chelsea Sabo Department of Computer Science University of Sheffield, Sheffield, UK S10 2TN c.sabo@shef.ac.uk

More information

Multi-Objective Design and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs)

Multi-Objective Design and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs) Multi-Objective esign and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs) Eliot Rudnick-Cohen 1,3 Shapour Azarm 1 Jeffrey W. Herrmann 1,2 1 epartment of Mechanical Engineering 2 Institute

More information

Decentralized Control Architecture for UAV-UGV Cooperation

Decentralized Control Architecture for UAV-UGV Cooperation Decentralized Control Architecture for UAV- Cooperation El Houssein Chouaib Harik, François Guérin, Frédéric Guinand, Jean-François Brethé, Hervé Pelvillain To cite this version: El Houssein Chouaib Harik,

More information

Factory Operations Research Center (FORCe II)

Factory Operations Research Center (FORCe II) Factory Operations Research Center (FORCe II) SRC/ISMT 2004-OJ-1214 Configuration, monitoring and control of semiconductor supply chains Jan. 7, 2005 Shi-Chung Chang (task 1) Argon Chen (task 2) Yon Chou

More information

CHAPTER 2 LITERATURE REVIEW

CHAPTER 2 LITERATURE REVIEW 8 CHAPTER 2 LITERATURE REVIEW 2.1 INTRODUCTION A literature review is a body of text that aims to review the critical points of current knowledge including substantive findings as well as theoretical and

More information

Real-time surveillance just got lighter

Real-time surveillance just got lighter Real-time surveillance just got lighter The most important thing we build is trust AVIATOR UAV 200 Enhanced satcom connectivity for tactical UAVs Photo: Andrew Shiva The world s smallest, lightest Inmarsat

More information

WHITE PAPER. UAVs ew Surveillance and Reconnaissance Options for the Battlefield, Homeland Defense, Law Enforcement, and Disaster Response

WHITE PAPER. UAVs ew Surveillance and Reconnaissance Options for the Battlefield, Homeland Defense, Law Enforcement, and Disaster Response WHITE PAPER UAVs ew Surveillance and Reconnaissance Options for the Battlefield, Homeland Defense, Law Enforcement, and Disaster Response By: PICS, Inc. 7620 Slater Overland Park, KS 66204 Contact: Mike

More information

THE SMARTEST EYES IN THE SKY

THE SMARTEST EYES IN THE SKY THE SMARTEST EYES IN THE SKY ROBOTIC AERIAL SECURITY - US PATENT 9,864,372 Nightingale Security provides Robotic Aerial Security for corporations. Our comprehensive service consists of drones, base stations

More information

THE SMARTEST EYES IN THE SKY

THE SMARTEST EYES IN THE SKY THE SMARTEST EYES IN THE SKY ROBOTIC AERIAL SECURITY - US PATENT 9,864,372 Nightingale Security provides Robotic Aerial Security for corporations. Our comprehensive service consists of drones, base stations

More information

Operations Research in the Department of Defense

Operations Research in the Department of Defense Operations Research in the Department of Defense Jason Daly Senior Operations Analyst for Marine Corps Operational Test and Evaluation Activity (MCOTEA) Outline Background on Operations Research (OR) How

More information

Controlling groups of autonomous systems

Controlling groups of autonomous systems Controlling groups of autonomous systems Claire Tomlin and Shankar Sastry Department of Electrical Engineering and Computer Sciences UC Berkeley Planning operations for teams of aircraft Local objectives:

More information

BR&T-E UAS activities 2012

BR&T-E UAS activities 2012 BR&T-E UAS activities 2012 Lima April 2012 BOEING is a trademark of Boeing Management Company. Overview Boeing UAS activities Trajectory Technologies: AIDL Environmentally friendly UAS Scan Eagle Current

More information

Using Linear Model Predictive Control Via Feedback Linearization for Dynamic Encirclement

Using Linear Model Predictive Control Via Feedback Linearization for Dynamic Encirclement DRDC-RDDC-2015-P029 Using Linear Model Predictive Control Via Feedback Linearization for Dynamic Encirclement A. T. Hafez, M. Iskandarani, S. N. Givigi, S. Yousefi, Camille Alain Rabbath, A. Beaulieu Department

More information

Evidential Map-Building Approaches for Multi-UAV Cooperative Search

Evidential Map-Building Approaches for Multi-UAV Cooperative Search Evidential Map-Building Approaches for Multi-UAV Cooperative Search Yanli Yang, Ali A. Minai and Marios M. Polycarpou Abstract This paper addresses the map building problem for cooperative search by a

More information

The Impact of Rumor Transmission on Product Pricing in BBV Weighted Networks

The Impact of Rumor Transmission on Product Pricing in BBV Weighted Networks Management Science and Engineering Vol. 11, No. 3, 2017, pp. 55-62 DOI:10.3968/9952 ISSN 1913-0341 [Print] ISSN 1913-035X [Online] www.cscanada.net www.cscanada.org The Impact of Rumor Transmission on

More information

Maritime Satellite Security Services

Maritime Satellite Security Services ARATOS HOMELAND SECURITY Maritime Satellite Security Services Maritime Security Importance Maritime Security becomes more important in the ever-changing global market thus: The protection of Life Ship

More information

Executive Summary. Revision chart and history log "UNMANNED GROUND TACTICAL VEHICLE (UGTV)" Contract B-0068-GEM3-GC

Executive Summary. Revision chart and history log UNMANNED GROUND TACTICAL VEHICLE (UGTV) Contract B-0068-GEM3-GC Project "UNMANNED GROUND TACTICAL VEHICLE (UGTV)" under Contract B-0068-GEM3-GC Executive Summary Period covered: 04.08.09 31.05.10 Issue Date: 30.06.2010 Start date of project: 04.08.09 Duration: 9 months

More information

Supporting Peer-To-Peer Collaboration Through Trust

Supporting Peer-To-Peer Collaboration Through Trust Supporting Peer-To-Peer Collaboration Through Trust Nathan Griffiths and Shanghua Sun Department of Computer Science, University of Warwick, Coventry, CV4 7AL, UK nathan@dcs.warwick.ac.uk Abstract Distributed

More information

Influence Maximization on Social Graphs. Yu-Ting Wen

Influence Maximization on Social Graphs. Yu-Ting Wen Influence Maximization on Social Graphs Yu-Ting Wen 05-25-2018 Outline Background Models of influence Linear Threshold Independent Cascade Influence maximization problem Proof of performance bound Compute

More information

Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests

Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Pandhapon Sombuntham a and Voratas Kachitvichyanukul b ab Industrial and Manufacturing Engineering, Asian Institute of Technology,

More information

From Applied Research to Application - Remote Sensing Products for Waterway Management

From Applied Research to Application - Remote Sensing Products for Waterway Management From Applied Research to Application - Remote Sensing Products for Waterway Management Herbert Brockmann H. Brockmann, PhoWo 2017, Stuttgart 1 Agenda Introduction Relevant products Selected potential applications

More information

Software Next Release Planning Approach through Exact Optimization

Software Next Release Planning Approach through Exact Optimization Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation

More information

Efficient and QoS-aware Drone Coordination for Simultaneous Environment Coverage

Efficient and QoS-aware Drone Coordination for Simultaneous Environment Coverage Efficient and QoS-aware Drone Coordination for Simultaneous Environment Coverage Petra Mazdin Karl Popper Kolleg Alpen-Adria-Universität Klagenfurt, Austria petra.mazdin@aau.at Bernhard Rinner Institute

More information

23.7 billion billion CHALLENGES AND OPPORTUNITIES ENHANCING SECURITY AND CONNECTIVITY WITH DIGITAL TRANSFORMATION

23.7 billion billion CHALLENGES AND OPPORTUNITIES ENHANCING SECURITY AND CONNECTIVITY WITH DIGITAL TRANSFORMATION MARITIME DRIVING DIGITAL INNOVATION FOR FUTURE GROWTH Enhancing Security and Connectivity 24 Ang Mo Kio Street 65, Singapore 569061 mktg.elect@stengg.com www.stengg.com CHALLENGES AND OPPORTUNITIES ENHANCING

More information

SIMULATION OF FORWARD AIR CONTROLLER MISSIONS WITH POP-UP TARGETS

SIMULATION OF FORWARD AIR CONTROLLER MISSIONS WITH POP-UP TARGETS SIMULATION OF FORWARD AIR CONTROLLER MISSIONS WITH POP-UP TARGETS A Paper Submitted to the Graduate Faculty of the North Dakota State University of Agriculture and Applied Science By Sandeep Sikharam In

More information

MultiUAV: A MULTIPLE UAV SIMULATION FOR INVESTIGATION OF COOPERATIVE CONTROL

MultiUAV: A MULTIPLE UAV SIMULATION FOR INVESTIGATION OF COOPERATIVE CONTROL Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. MultiUAV: A MULTIPLE UAV SIMULATION FOR INVESTIGATION OF COOPERATIVE CONTROL S. J. Rasmussen

More information