多约束条件飞行器航迹规划--2019F题

题目简介:复杂环境下航迹快速规划是智能飞行器控制的一个重要课题。由于系统结构限制, 这类飞行器的定位系统无法对自身进行精准定位, 一旦定位误差积累到一定程度可能导致任务失败。 因此, 在飞行过程中对定位误差进行校正是智能飞行器航迹规划中一项重要任务。本题目研究智能飞行器在系统定位精度限制下的航迹快速规划问题。

问题1:针对附件 1 和附件 2 中的数据分别规划满足条件(1) ~(7)时飞行器的航迹, 并且综合考虑以下优化目标:(A) 航迹长度尽可能小;(B) 经过校正区域进行校正的次数尽可能少。并讨论算法的有效性和复杂度。


解题思路:这里是一个复杂约束下的优化问题,而且好像是多目标优化问题,首先尝试以多目标优化算法进行优化,另外整个问题的规模可以认为接近612维,而且约束严格,

因此采用智能算法进行优化时候,有两个地方很重要:

1、产生的初始解不能完全随机,否则必然满足不了约束

2、产生新解的方式需要考虑实际情况,保证新解满足约束

下面是我暂时跑出来的结果

数据集1:

数据集2:

增加迭代次数可以得到更好的效果把

代码获取

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1990 年8 月8 日发布1991 年4 月9 日第一次修订1998 年8 月20 日第二次修订2007 年4 ...
    littlelan阅读 7,685评论 0 4
  • “门前老树长新芽,院里枯木又开花,半生存了好多话,藏进了满头白发。时间都去哪儿了?还没好好感受年轻就老了,生儿养...
    一个没有名字的人阅读 761评论 1 1
  • 世界错综复杂,却因为一些遇见而异常非凡。 当山川遇见河流,即可化为山水之间。山清水秀。一叶小舟偶然路过,点染几笔,...
    夏季希阅读 412评论 0 1
  • 1、 工作模式 RabbitMQ有以下几种工作模式 :1、Work queues2、Publish/Subscri...
    striveSmile阅读 2,144评论 0 50
  • 会议 【中阶线上】218班第五次会议锦囊 【会议序言】 亲爱的各位班级成员,不知不觉中我们九十天的践行进入了第...
    但愿人长久_fd10阅读 332评论 0 0