Mixed Integer Linear Programming for UAV Trajectory Planning Problem

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

This paper describes a method for vehicles flying Trajectory Planning Problem in 3D environments. These requirements lead to non-convex constraints and difficult optimizations. It is shown that this problem can be rewritten as a linear program with mixed integer linear constraints that account for the collision avoidance used in model predictive control, running in real-time to incorporate feedback and compensate for uncertainty. An example is worked out in a real-time scheme, solved on-line to compensate for the effect of uncertainty as the maneuver progresses. In particular, we compare receding horizon control with arrival time approaches.

Original languageEnglish
Title of host publicationEngineering and Manufacturing Technologies
PublisherTrans Tech Publications
Pages1473-1477
Number of pages5
ISBN (Print)9783038350552
DOIs
StatePublished - 2014
Event5th International Conference on Mechanical, Industrial, and Manufacturing Technologies, MIMT 2014 - Penang, Malaysia
Duration: 10 Mar 201411 Mar 2014

Publication series

NameApplied Mechanics and Materials
Volume541-542
ISSN (Print)1660-9336
ISSN (Electronic)1662-7482

Conference

Conference5th International Conference on Mechanical, Industrial, and Manufacturing Technologies, MIMT 2014
Country/TerritoryMalaysia
CityPenang
Period10/03/1411/03/14

Keywords

  • MILP
  • Model Predictive Control
  • Trajectory Planning Problem

Fingerprint

Dive into the research topics of 'Mixed Integer Linear Programming for UAV Trajectory Planning Problem'. Together they form a unique fingerprint.

Cite this