UAV 3-D Path Planning with MILP Based on Tightening Constraint Algorithm

Jian Qiao Yu*, Su Yu Li, Guan Chen Luo, Jin Long Wang

*Corresponding author for this work

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

Abstract

This chapter introduces a tightening constraint algorithm combined with the model predictive control within mixed-integer linear programming framework to deal with unmanned rotorcraft path planning problem in a 3-D environment. The bounded-obstacle-boundary uncertainties and moving obstacle uncertainties are considered. The simulation results show the effectiveness and verification of the tightening constraint algorithm. In addition, the simulation also demonstrates that the computation burden has no relation with the environment complexity with this approach.

Original languageEnglish
Title of host publication2011 International Conference in Electrics, Communication and Automatic Control Proceedings
EditorsRan Chen
PublisherSpringer Science and Business Media Deutschland GmbH
Pages925-930
Number of pages6
ISBN (Print)9781441988485
DOIs
Publication statusPublished - 2012
EventInternational Conference in Electrics, Communication and Automatic Control, ECAC 2011 - Chongqing, China
Duration: 23 Jun 201124 Jun 2011

Publication series

NameLecture Notes in Electrical Engineering
Volume165 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference in Electrics, Communication and Automatic Control, ECAC 2011
Country/TerritoryChina
CityChongqing
Period23/06/1124/06/11

Keywords

  • Model predictive control
  • Path planning
  • Tightening constraint algorithm
  • Uncertainty
  • Unmanned aerial vehicle

Fingerprint

Dive into the research topics of 'UAV 3-D Path Planning with MILP Based on Tightening Constraint Algorithm'. Together they form a unique fingerprint.

Cite this