Title
Decision Making among Alternative Routes for UAVs in Dynamic Environments
Abstract
This paper presents an approach to trajectory generation for Unmanned Aerial Vehicles (UAV)) by using Mixed Integer Linear Programming (MILP) and a modification of the A* algorithm to optimize paths in dynamic environments, particularly having pop-ups with a known future probability of appearance. Each pop-up leads to one or several possible evasion maneuvers, characterised with a set Of values used as decision making parameters in an Integer Linear Programming (ILP) model that optimizes the final route by choosing the Most suitable alternative trajectories, according to the imposed constrains such as maximum fuel consumption and spent time. The model of the system in MILP and A* algorithms is presented as well as the ILP formulation for decision making. Results and discussions are given to promote future real tiem implementations.
Year
DOI
Venue
2007
10.1109/EFTA.2007.4416892
IEEE International Conference on Emerging Technologies and Factory Automation-ETFA
Keywords
Field
DocType
remotely operated vehicles,path planning,linear programming,integer programming,fuel consumption,a algorithm
Motion planning,Remotely operated underwater vehicle,Mathematical optimization,Control engineering,Implementation,Integer programming,Linear programming,Fuel efficiency,Engineering,Trajectory,A* search algorithm
Conference
ISSN
Citations 
PageRank 
1946-0740
6
0.64
References 
Authors
2
4
Name
Order
Citations
PageRank
José J. Ruz1387.37
o arevalo260.64
Gonzalo Pajares369957.18
Jesús De La Cruz427126.56