运动学
规划师
避障
路径(计算)
障碍物
计算机科学
差速器(机械装置)
运动规划
差异进化
计算机视觉
人工智能
数学优化
数学
机器人
工程类
地理
移动机器人
物理
航空航天工程
计算机网络
经典力学
考古
作者
Elias José de Rezende Freitas,Miri Weiss Cohen,Armando Alves Neto,Frederico Gadelha Guimarães,Luciano C. A. Pimenta
标识
DOI:10.1016/j.knosys.2024.112084
摘要
This work presents a novel path planner, DE3D-NURBS, for 3D path planning considering the maximum and minimum climb/dive angle and the maximum curvature imposed by a robot, such as an autonomous fixed-wing aircraft. To deal with this constrained problem, we propose a Differential Evolution (DE) based algorithm, assuming the partitioning of feasible and infeasible individuals and a novel mutation operator. This solution can provide a short differentiable smooth path, directly parameterized by a kth-order Non-Uniform Rational B-Spline (NURBS) curve, a generalization of B-spline curves. This representation provides more flexibility to satisfy essential kinematic constraints and to take into account obstacles and topography. This path can guide an Unmanned Aerial Vehicle (UAV) through a set of desired robot configurations (position and orientation) in 3D space. The simulation results provide a more comprehensive insight into the capabilities of the proposed planner to generate feasible paths, considering simple scenarios in a free obstacle environment and also complex scenarios. Such scenarios include topographic environments, narrow passages such as a tunnel, and a solution for closed-loop missions in a modular approach. We also provide a comparative benchmark with other nature-inspired algorithms. These results serve as a baseline for evaluating the effectiveness of the proposed DE algorithm in complex and challenging case studies.
科研通智能强力驱动
Strongly Powered by AbleSci AI