运动规划
计算机科学
地形
点(几何)
差速器(机械装置)
数学优化
路径(计算)
路径长度
差异进化
算法
人工智能
数学
机器人
工程类
生物
计算机网络
航空航天工程
生态学
程序设计语言
几何学
作者
Xiaobing Yu,Chenliang Li,Gary G. Yen
标识
DOI:10.1016/j.asoc.2020.106857
摘要
Abstract Unmanned aerial vehicles are instrumental in monitoring and analyzing information and searching for people in disaster relief scenarios. In this paper, path planning is constructed as a multiobjective optimization problem with constraints in a three-dimensional terrain disaster scenario. The objective functions involve the distance and risk of the path, which are calculated based on Bezier theory. The constraints include the turning angle and flight altitude. To solve this problem in an effective and efficient manner, a differential evolution algorithm that is based solely on the knee point is proposed, in which the knee solution would guide the search direction of the algorithm. According to the minimal Manhattan distance approach, the algorithm can quickly identify an optimal solution to generating a smooth path for decision-makers. Experimental results have confirmed the superiority of the proposed algorithm, and the rankings of the minimal Manhattan distance approach are consistent with multicriteria decision-making methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI