This two years research effort was concerned with the efficient solution of combinatorial optimization problems that arise in the task assignment and motion planning of unmanned aerial vehicles in complex operations. In the first year of the research we have concentrated on the high level task assignment problem. A genetic algorithm that utilizes process algebra for coding of solution chromosomes and for defining evolutionary based operators was presented. The algorithm is applicable to a general class of mission planning and optimization problems. In the second year of the research we paid special attention to the interaction between the high level mission planning (task assignment) and the low level motion-planning for unmanned aerial vehicles. We considered an unmanned aerial vehicle modeled as a Dubins vehicle: a vehicle with a minimum turn radius and the inability to go backward. Given a starting position and orientation for a Dubins vehicle and a set of stationary targets, the main problem is to determine the shortest flyable path that visits each target. This problem is called the Dubins traveling salesman problem, an extension of the well-known traveling salesman problem. A number of algorithms with different approaches, including a hierarchical approach, a generalized traveling salesman problem reformulation approach, and a search with an upper bound Dubins cost approach, is developed and contrasted. Monte Carlo simulations were performed for a range of vehicle turn radii. Simulations results show that integrating two plausible kinematic satisfying paths as an upper bound to determine the cost-so-far into a search algorithm generally improves performance in terms of the shortest path cost and search complexity. Furthermore, when a suitable trajectory for traversing an ordered set of targets has been found, the applicability of using proportional navigation guidance is examined.
Effective Task Assignment and Motion Planning for Complex UAV Operations
2011
38 pages
Report
No indication
English
Aircraft , Flight control systems , Unmanned , Airborne , Algorithms , Allocations , Coding , Costs , Efficiency , Interactions , Israel , Kinematics , Mission profiles , Monte carlo method , Motion , Optimization , Orientation(Direction) , Planning , Position(Location) , Proportional navigation , Simulation , Solutions(General) , Targets , Trajectories , Traversing mechanisms , Vehicles , Eoard , Flight control , Unmanned vehicles , Numerical simulation , Foreign reports
Effective Task Assignment for Complex UAV Operations Using Genetic Algorithms
British Library Conference Proceedings | 2009
|OPERATIONS TASK CREATION, PRIORITIZATION, AND ASSIGNMENT
European Patent Office | 2025
|OPERATIONS TASK CREATION, PRIORITIZATION, AND ASSIGNMENT
European Patent Office | 2022
|Integrating Task Assignment and Guidance via Motion Planning for Unmanned Aerial Vehicles
British Library Conference Proceedings | 2011
|