Conference Paper
Statespace search for improved autonomous UAVs assignment algorithm
Air Vehicles Directorate, Air Force Res. Lab., WrightPatterson AFB, OH, USA
DOI: 10.1109/CDC.2004.1428908 Conference: Decision and Control, 2004. CDC. 43rd IEEE Conference on, Volume: 3 Source: IEEE Xplore

Article: Optimal formation switching
[Show abstract] [Hide abstract]
ABSTRACT: We propose a dynamic programming approach to address the problem of determining how a structured formation of autonomous undistinguishable agents can be reorganized into another, eventually nonrigid, formation based on changes in the environment, perhaps unforeseeable. The methodology can also be used to correctly position the agents into a particular formation from an initial set of random locations. Given the information of the current agents location and the final locations, there are n! possible permutations for the n agents, and we seek the one that minimizes a total relative measure, e.g. distance traveled by the agents during the switching. Possible applications can be found amongst surveillance, damage assessment, chemical or biological monitoring, among others, where the switching to another formation, not necessarily predefined, may be required due to changes in the environment.01/2008; 
Article: AgentBased Cooperative Control
[Show abstract] [Hide abstract]
ABSTRACT: This report addresses the formulation of a general theoretical framework for issues unique to cooperative control. The approach taken is to unify the fundamental principles of control Lyapunov functions, potential field theory, and the socalled optimal return function. These three principles are woven together to achieve an analytically vigorous formulation that addresses the required functionality of cooperative control problems. The development is prepared in the context of a multiple UAV cooperative ground moving target engagement scenario.11/2005;  [Show abstract] [Hide abstract]
ABSTRACT: Unmanned aerial vehicles (UAVs) need multiple operators as of today. Because of limitations of human attention and sensory cueing the operators cannot use all of the data coming in through these sensors. Large scale autonomy would mean the following: fewer operators, larger areas of coverage, and more vehicles. Rigorous optimization of decision theory based approaches to handling this problem suffer from speed limits to realtime computations. Softcomputing methods based on heuristics (AI, reasoning, neural networks and fuzzy logic) are able to handle certain circumstances but cannot supply any guarantees of performance in unstructured environments. We provide solutions based on rigorous approaches, but avoid heavy realtime computation through off line processing. For mapped regions, we convert maps into traversability graphs using trapezoidal map/voronoi type algorithms. We then find the shortest permissible paths for different vehicles using Dijkstra's algorithm and then preening the allowable paths using constraints on individual vehicles. Out third step consists in determining the minimum time taken by a given vehicle over those paths. We insert margins of safety at each level of this hierarchy: buffer zones (size of buffer zone is a ten meters extended polygon around each building) around mapped structures to account for map errors; buffer zones around flight paths to account for position uncertainty of vehicles; performing 1D optimal control within limits of the vehicles performance so that vehicles can slow down or speed up in response to unexpected events.01/2011;
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.