壁面移动机器人随机障碍避碰路径规划研究

该文对壁面移动机器人使用了人造势场法，实现局部区域内随机障碍避碰的路径规划。机器人系统根据环境信息，实时生成路径，增加了系统的稳定性和对环境的适应性。计算机动画仿真及其实际应用验证了该实时路径规划的可行性。     

一种新的移动机器人动态避障方法

提出了一种新颖、有效的移动机器人的动态避障方法.通过分析障碍物最大包围盒在机器人坐标系的位置以及其相对于机器人的速度,得到障碍物与机器人可能发生碰撞的方位,然后使用基于速度改变最小原则和速度改变最佳原则的第一和第二避障策略来完成机器人的动态避障.仿真结果表明,此方法能够使机器人在具有静态和动态障碍物的复杂环境中安全避障.     

一种基于进化的移动机器人路径规化算法

本文提出了一种新的移动机器人全局路径的进化规化算法。通过对环境建立基于位置码的四叉树模型，获得对路径的简易编码方式；进而将进货算法用于移动机器人的路径规划，并讨论了算法实现的若干问题。     

一种室内环境下仿人机器人路径规划方法

研究了单目环境下仿人机器人的室内环境的建立和运动规划问题.按照室内环境的建立地图,并选择SURF特征点作为室内环境中路标,提出了基于SURF路标与A＊算法的仿人机器人路径规划算法,该算法能够较好地满足仿人机器人路径规划的要求,具有一定可行性和有效性.     

一种基于三维虚拟爬行角色的路径规划技术

针对智能动画生成过程中三维虚拟爬行角色的运动特点,提出了一种基于单元面片的场景建模方式和基于碰撞检测的路径搜索方法,并在该过程中引入八叉树进行相交测试和碰撞检测,不但提高了算法实现的效率,而且使规划出的路径符合爬行角色自身运动的特点.使用控制点插值的路径优化策略对路径进行平滑处理,获得了较满意的动画效果.仿真试验表明该方法能为角色规划出最佳的路径,具有较好的完备性和一定的应用价值.     

基于群体竞争遗传算法的带时间窗车辆路径规划

为了提升传统遗传算法的寻优能力,本文提出了基于群体竞争的遗传算法,并从算法设计上说明了其寻优速度提升、不容易陷入局部最优的原因;将基于群体竞争的遗传算法应用于复合函数最大值的求取上,并对比传统遗传算法的寻优结果,结果发现前者寻优速度快;最后将算法应用于基于时间窗的车辆路径规划上,并得出了最优解.     

移动机器人多传感器的实时动态测试与控制

在对移动机器人自动导航、障碍回避以及多传感器系统研究的基础上,设计了一种用于移动机器人自动导航的多传感器阵列实时动态测试分析与控制系统.系统利用数字信号处理器(DSP)的片内I/O端口和其他外围设置,简化外围电路设计,通过CAN总线完成超声数据与上位机通信,实现对多路超声传感器的实时动态监测和控制.试验运行表明系统可解决移动机器人的自动导航、停靠站等精确定位和避障的问题.     

基于ESGA的纯电动需求响应公交路径规划

某企业在研究区域有若干个公交场站和若干辆纯电动公交车,通过合理规划公交车的行驶路径,以实现企业利润的最大化。通过对纯电动需求响应公交路径规划问题的描述,并充分考虑在实际运营过程中的各种因素,建立了数学模型,并采用ESGA算法对模型进行求解,首先通过K-means算法实现公交临时停靠站的规划,并根据站点乘客的期望上车时间分布,确定需求响应站点的时间窗,其次通过精英遗传算法,对纯电动公交的路径进行规划。最后,通过实例验证算法的可行性,结果表明ESGA算法精英种群的规模设为15%左右时求解结果较好。     

多目标规划问题的同伦方法

考虑多目标规划问题的组合同伦内点法,构造了一个新的组合同伦映射,在某些基本条件下证明了由该映射可以得到一个有界光滑同伦路径.数值追踪这条路径,可以得到多目标规划问题(MOP)的K-K-T点及相应的Lagrange乘子.     

减少载动姿态扰动的空间机械臂路径规划方法

讨论空间机械臂逆动力学路径规划问题。对于给定负载运动始末位置情形，采用无扰曲线变轨法和Ｐｏｎｔｒｙａｇｉｎ方法得到载体姿态扰动的优化路径。文中附有算例。     

机器人不能折线转弯的最短路径问题

在机器人不能折线转弯情况下,给出一种移动机器人避障的最短切线弧路径算法.并且结合实例,用CAD模拟出机器人的最短切线弧路径,验证了它的有效性和实用性.     

基于差分进化算法的时间最优路径规划

提出了一种利用差分进化算法进行机器人路径规划的方法,在极坐标系下采用路径点列的极角和极径作为参数进行个体成员的矢量合成,生成的初始路径点集经过提练处理极大提高机器人移动速度;仿真结果表明该方法可以解决大范围、多障碍环境的机器人路径规划问题.     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

基于改进蚁群算法的潜艇最短航路规划

提出了一种将潜艇的航路规划问题转化为多阶段最短路径问题的模型,和最短路径问题的威胁度加权算法,并使用蚁群算法来计算最短路径,达到求解潜艇航路规划问题的目的.还针对现有的蚁群算法收敛速度慢的缺陷提出了一种蚂蚁学习策略,同时对现有算法的信息素更新策略进行了改进.最后的实验比较得出,改进后的蚁群算法收敛速度与成功率相比传统蚁群算法有了明显提高.     

旅游地景观生态规划理论探讨

指出现代景观生态规划思想有着独特的新颖的解决旅游环境问题的思维范式,旅游地景观生态规划与传统旅游地旅游规划既有相同点但又明显优于后者.在旅游学理论和景观生态学相关理论的基础上提出旅游景观生态规划与设计融合理论,并对其进行了较深入的剖析,以充实现有的旅游规划理论.     

基于生物遗传学的机器人位姿控制方法

根据遗传算法提出了一种机器人位姿控制的新算法,并结合机器人位姿控制问题探讨了改善遗传算法参数寻优速度的方法,最后通过仿真实验证明了该方法的有效性.     

基于遗传算法的双足机器人上楼梯的步态规划

针对双足机器人上楼梯的步态规划问题,应用三次样条插值合成脚踝的运动轨迹,并基于加速度分析设计出臀部运动轨迹,计算动力学模型得到ZMP轨迹,进而得出机器人步行的稳定性可以表示为关于上体初始位姿的多变量优化问题.最后应用遗传算法(genetic algorithm,GA)求解,获得稳定性好的优化步态.机器人上楼梯的动态步行仿真结果表明,运用遗传算法可以得到合适的优化轨迹.     

一种基于C-T空间数字势场的机器人避碰规划方法

提出一种基于C-T(configuration-time)空间数字势场的机器人避碰路径规划方法,通过构造一种栅格化的CT空间数字势场,根据数字势场中的排斥势和吸引势,利用C-T空间离散路径点的插值方法,实现机器人对运动障碍物的避碰.通过一个2连杆机器人臂的避碰仿真实验研究,表明了该方法具有较高的计算效率,避免了一般避碰算法的大量C空间显式计算,能够适用于机器人的动态环境路径规划.     

拆边法求最短路径

对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。