路径规划
- 多智能体强化学习路径规划
- 基于以上分析,移动机器人智能路径规划方法研究虽然取得了重要成果,但仍存在局限性,如遗传算法、蚁群算法容易陷入局部最优,神经网络算法需要大量样本。目前的改进算法以多种算法相结合、分层优化等方式为主,虽弥补了缺点,但存在诸多发展瓶颈,如算法复杂度增加,收敛速度慢。
- 较于其他算法,强化学习,学习能力强,适应复杂未知环境,但目前强化学习的试错学习、状态泛化,需要耗费大量资源。
避障方法
- 集群协同避障汇总
- 奖惩函数 与 避障的关系
- 人工势场法
- 人工势场路径规划技术的基本思想是将机器人在环境中的运动视为一种机器人,在虚拟的人工受力场中的运动。障碍物对机器人产生斥力,目标点对机器人产生引力,引力和斥力的合力作为机器人的控制力,从而控制机器人避开障碍物而到达目标位置。
- 对于动态路径规划问题来说,与机器人避障相关的主要是机器人与障碍物之间的相对位置和相对速度,而非绝对位置和速度。将机器人与目标物的相对位置与相对速度引入吸引势函数,将机器人与障碍的相对位置与相对速度引入排斥势函数,提出动态环境下的机器人路径规划算法。
- 人工势场路径规划技术原理简单,便于底层的实时控制,在机器人的实时避障和平滑轨迹控制等方面得到了广泛研究。但人工势场路径规划方法通常存在局部极小点,尽管也有不少针对局部极小的改进方法,但到目前为止,仍未找到完全满意的答案。另外,在引力和斥力场设计时存在人为不确定因素,在障碍物较多时还存在计算量过大等问题,这些因素的存在限制了人工势场路径规划方法的广泛应用。应用中的难点是动态环境中引力场与斥力场的设计、局部极小问题的解决。
- 无人机群 在运动过程中 需要(通过传感器)感知到动态障碍物的运动状态方可避障
- 无人机基于当前环境信息的局部路径规划算法,将对环境的建模与搜索避障融为一体,能对规划结果进行实时反馈和校正,动态性高,但是由于缺乏全局环境信息,规划结果往往不是全局最优,甚至可能找不到正确路径或完整路径
移动机器人路径规划算法存在的问题
- 未知环境下的动态障碍物路径规划