2007 · 18 citations · 9 references
ComputingAerospace EngineeringAutonomous SystemsAerial RoboticsOptimizationPath PlanningDynamic OptimizationInteger ProgrammingMathematical ProgrammingOptimal ControlTrajectory GenerationTrajectory OptimizationDynamic Trajectory PlanningFlight Path PlanningFuel ConsumptionInteger Linear ProgrammingMixed-integer Linear ProgrammingMixed-integer ProgrammingOptimization-based Trajectory PlanningReal-time Trajectory Optimization
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, characterized 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 time implementations.
9
Mixed integer programming for multi-vehicle path planning
Tom Schouwenaars, Bart De Moor, Éric Féron et al. · 2001 · 566 citations
Scott A. Bortoff · 2000 · 341 citations
Engineering, Aerospace Engineering, Mechanical Engineering +17