题目简介：复杂环境下航迹快速规划是智能飞行器控制的一个重要课题。由于系统结构限制， 这类飞行器的定位系统无法对自身进行精准定位， 一旦定位误差积累到一定程度可能导致任务失败。 因此， 在飞行过程中对定位误差进行校正是智能飞行器航迹规划中一项重要任务。本题目研究智能飞行器在系统定位精度限制下的航迹快速规划问题。
问题1：针对附件 1 和附件 2 中的数据分别规划满足条件（1） ~（7）时飞行器的航迹， 并且综合考虑以下优化目标：（A） 航迹长度尽可能小；（B） 经过校正区域进行校正的次数尽可能少。并讨论算法的有效性和复杂度。
解题思路：这里是一个复杂约束下的优化问题，而且好像是多目标优化问题，首先尝试以多目标优化算法进行优化，另外整个问题的规模可以认为接近612维，而且约束严格，
因此采用智能算法进行优化时候，有两个地方很重要：
1、产生的初始解不能完全随机，否则必然满足不了约束
2、产生新解的方式需要考虑实际情况，保证新解满足约束
下面是我暂时跑出来的结果
数据集1：
数据集2：
增加迭代次数可以得到更好的效果把
题目简介：复杂环境下航迹快速规划是智能飞行器控制的一个重要课题。由于系统结构限制， 这类飞行器的定位系统无法对自身...
1. 非线性规划 1.1 示例以及定义 如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问 题...
一、两约束条件规划求解： 条件是总成本约束和每种产品数量约束 二、三约束条件规划求解： 增加一个约束条件：生产的产...
最近多轴飞行器和平衡车比较火，国内也有不少的公司在做这方面的产品，比如深圳的大疆创新就在做多轴飞行器。多轴飞行器的...
气温持续40度，成群的知了中暑，从高处跌落，在水泥地上被烤成了标本。 这个夏天的知了叫的特别欢，有点旧时暑期的味道...
奔跑 夕阳下的思考 余晖的倒影 穿过树叶波光粼粼 微风掠过面庞 夏日天空一片湛蓝 白色飞机拖着长长的轨迹 思念就像...
培训预算与资源 培训的规划必然受到培训预算和组织资源的限制，培训规划也必须服从这个约束条件。如果不基于培训...
这是《算法图解》的第九篇读书笔记，主要内容是动态规划的简介。 1.动态规划定义 动态规划指的是在约束条件下，将问题...
在调用整数规划求解器时，约束条件必须是线性的，这时候怎么表达 呢 ?在整数规划中： 就意味着 或者 . 但最优...
前几天，放学回家的路上，看到了航迹云。 印象最深的，《clannad》里风子的那天，指着黄昏说：你们看，是航迹云呀...
本文标题：多约束条件飞行器航迹规划--2019F题
本文链接：https://www.haomeiwen.com/subject/cllructx.html
网友评论