Multi-objective Path Planning for Unmanned Aeria Vehicle Based on Mixed Integer Programming

被引:0
|
作者
Hao, Yuehong [1 ]
Li, Boyu [1 ]
Shao, Lizhen [1 ]
Zhang, Yangfan [1 ]
Cui, Jiarui [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Beijing, Peoples R China
关键词
path planning; mixed integer programming; elastic constraint;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we formulate the unmanned aerial vehicle path planning problem as a multi-objective mixed integer programming problem. We minimize the fuel and time consumption at the same time. The elastic constraint method for multi-objective optimization is used to solve the problem. Experiment results show the trade off information between the two objectives, and the effectiveness of our proposed method.
引用
收藏
页码:7035 / 7039
页数:5
相关论文
共 50 条
  • [1] Multi-objective Vehicle Refueling Planning Using Mixed Integer Programming
    Lin, Shieu-Hong
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 677 - 681
  • [2] Multi-objective path planning for unmanned surface vehicle with currents effects
    Ma, Yong
    Hu, Mengqi
    Yan, Xinping
    ISA TRANSACTIONS, 2018, 75 : 137 - 156
  • [3] Aspiration-point-based multi-objective path planning method for an unmanned aerial vehicle
    1600, Japan Society for Aeronautical and Space Sciences (15):
  • [4] Low observability path planning for an Unmanned Air Vehicle using mixed integer linear programming
    Chaudhry, A
    Misovec, K
    D'Andrea, R
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3823 - 3829
  • [5] Multi-Objective Mixed Integer Programming: An Objective Space Algorithm
    Pettersson, William
    Ozlen, Melih
    14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO), 2019, 2070
  • [6] MODMOA: A Novel Multi-objective Optimization Algorithm for Unmanned Aerial Vehicle Path Planning
    Wang, Qian
    Li, Xiaobo
    Su, Peng
    Zhao, Yuxin
    Fu, Qiyong
    BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 1, BIC-TA 2023, 2024, 2061 : 44 - 58
  • [7] Mobile robot path planning based on multi-objective evolutionary programming
    Shen, Xiaoning
    Guo, Yu
    Hu, Weili
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3114 - +
  • [8] Application of analytic hierarchy process in multi-objective mixed integer programming for airlift capacity planning
    Stannard, B
    Zahir, S
    Rosenbloom, ES
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (01) : 61 - 76
  • [9] A Multi-Objective Quantum-Inspired Seagull Optimization Algorithm Based on Decomposition for Unmanned Aerial Vehicle Path Planning
    Wang, Peng
    Deng, Zhiliang
    IEEE ACCESS, 2022, 10 : 110497 - 110511
  • [10] FPBH: A feasibility pump based heuristic for multi-objective mixed integer linear programming
    Pal, Aritra
    Charkhgard, Hadi
    COMPUTERS & OPERATIONS RESEARCH, 2019, 112