新生儿吐奶是什么原因| 疤痕憩室什么意思| 乔迁礼物应该送什么| 弥补是什么意思| 叒字什么意思| 杀鸡给猴看什么意思| 女人左下腹部疼痛什么原因| 什么而什么见| 阳历5月20日是什么星座| palace是什么牌子| 经常头疼是什么原因引起的| 月光像什么| 吃什么东西补充胶原蛋白| 脑袋痛什么原因| 玫瑰花有什么功效| 什么人不能坐飞机| 挑眉是什么意思| 捆绑是什么意思| 履约是什么意思| 茵陈有什么功效| 什么茶对胃好| 教研是什么意思| 野是什么意思| 喝什么养肝护肝| 望梅止渴是什么意思| 省委组织部长是什么级别| 为什么不想上班| 天线宝宝都叫什么名字| 梦见抓鸟是什么征兆| 小鹦鹉吃什么| 高攀是什么意思| 主是什么结构的字体| 睡觉时头晕是什么原因| 心里不舒服是什么原因| 男人吃鸽子有什么好处| 脂溢性脱发是什么原因引起的| 紫菜和海苔有什么区别| 小便解不出来是什么原因| 男人容易出汗是什么原因造成的| 花椒水泡脚有什么好处| 梦见自己大出血是什么征兆| 迷你什么意思| 头一直疼是什么原因| 吃生南瓜子有什么好处| 糖化高是什么意思| 滴虫性阴道炎用什么药效果最好| 眼皮有点肿是什么原因| 海水什么颜色| vaude是什么品牌| 吃什么水果补血| 身上长红痘痘是什么原因| 广基息肉是什么意思| 吃什么丰胸效果最好最快| 什么洗衣液是中性的| 细胞是什么| 崴脚挂什么科| 神经鞘瘤挂什么科| 尿白细胞3十什么意思| 鸦片鱼是什么鱼| 检查喉咙挂什么科| 胃烧心吃什么药效果好| 人流后什么叫重体力活| 腰间盘膨出吃什么药效果好| 早餐吃什么最好| 1971年是什么年| 萎缩性胃炎伴糜烂吃什么药| 牛欢喜是什么| 三七有什么功效| 什么是abs| 风是什么| 梦见爆炸是什么意思| 最小的动物是什么| 女性绝经前有什么症状| 清新的什么| qty什么意思| 青筋凸起是什么原因| 布病什么症状| 杨枝甘露是什么做的| 杨桃有什么营养价值| 月经期间吃什么水果| 先什么后什么| 什么是朱砂痣| 什么什么为难| 睡久了头疼是什么原因| 丁是什么生肖| 齐耳短发适合什么脸型| 12月6号是什么星座| tf口红属于什么档次| 去越南要注意什么| 什么是低钾血症| 韭菜花炒什么好吃| 黄鼠狼进屋是什么兆头| nfc果汁是什么意思| 经常肚子痛什么原因| 为什么会脾虚| 血管病变是什么意思| david是什么意思| 睡着后抽搐抖动是什么| 为什么腋窝老是出汗| 追溯码是什么意思| 刘强东开什么车| 什么是公历| 5s是什么意思| 下肢静脉曲张是什么原因引起的| 鹞是什么意思| 压疮是什么| 荨麻疹是什么病| 雷替斯是什么药| 蓝莓有什么功效与作用| 慵懒是什么意思| 早入簧门姓氏标什么意思| 58什么意思| 电磁波是什么| 财源广进是什么生肖| 肺肿了是什么病严重吗| 40年什么婚| 姑姑的女儿叫什么| 圆脸适合什么发型短发| 怎么知道自己缺什么五行| 睡觉多梦是什么原因引起的| 好景不长是什么意思| 贫血吃什么补品| 黑洞是什么意思| 什么人不能献血| 丙肝为什么会自愈| 虎都男装属于什么档次| n2o是什么气体| 尿道炎用什么药| 单丛属于什么茶| 心肌梗塞是什么原因引起的| 乳房痛挂什么科| 饺子包什么馅好吃| 椰子水有什么功效| 乳腺结节吃什么药| 葱郁的什么| 蒸馒头用什么面粉| 什么是崩漏| 杀破狼是什么意思| 肾结石吃什么药能化石| 头发稀少是什么原因导致的| 1936年中国发生了什么| 鼻梁痛什么原因引起的| 扦插是什么意思| 爱是什么意思| 吃什么水果祛斑最快| 晚上搬家有什么说法| 梦见很多蜘蛛是什么意思| 外科和内科有什么区别| 产前筛查是检查什么| 喉咙痛喝什么| 2009年是什么年| 甲虫吃什么食物| 派出所长是什么级别| 长生香是什么意思| 梦见打仗是什么意思| 结婚证需要什么资料| 脑供血不足检查什么项目| 春天有什么花开| 95年猪五行属什么| 孕妇羊水多是什么原因造成的| 男性早泄吃什么药| 3月14日是什么日子| 早上起床喉咙有痰是什么原因| 己卯日五行属什么| 气管炎吃什么好| 苏字五行属什么| 竞走是什么意思| 闪卡是什么意思| 语文是什么| 血糖高怎么办吃什么好| modern是什么牌子| 糖醋鱼用什么鱼做好吃| 14年属什么生肖| 孩子晚上磨牙是什么原因| 宫颈短是什么意思| 墨龟为什么只能养一只| 甘蔗什么时候成熟| 喝酸奶有什么好处| 海南有什么水果| 花雕酒是什么酒| 六月二十五号是什么星座| 丹青指什么| 诺帝卡是什么档次| 抛锚是什么意思| 胆碱酯酶高是什么原因| 新生儿老是打嗝是什么原因| 梦见把老鼠打死是什么意思| 阴道口疼是什么原因| 脾胃不和吃什么药| 去年的树告诉我们什么| 奇美拉是什么| 阻生智齿是什么意思| 后腰左侧疼痛是什么原因男性| 全麦面包是什么意思| 脾大是什么原因引起的| 老马识途是什么意思| 什么龙| 甲胎蛋白增高说明什么| 玉髓什么颜色最贵| 医学hr是什么意思| 临床医生是什么意思| 运动后出汗多是什么原因| 战国时期是什么时候| 正常白带是什么颜色| 什么情况吃通宣理肺丸| 西红柿炒什么好吃| 阑尾炎手术后可以吃什么| 公公是什么意思| ki是什么意思| 丹桂飘香是什么季节| 孟夏是什么意思| 五彩缤纷是什么意思| pc是什么塑料| 羊水栓塞是什么意思| 做梦房子倒塌什么预兆| 马齿苋什么人不能吃| 小个子适合什么发型| 指压板有什么功效| 木字旁的字有什么| 嫡传弟子是什么意思| 喘不上气挂什么科| 女性缓解疲劳吃什么好| 什么原因导致子宫内膜息肉| 腋下皮肤发黑是什么原因引起的| 多动症是什么引起的| 结缔组织病是什么病| 左脸长痘是什么原因| 脾胃虚弱吃什么好| bmd是什么意思| 胃酸过多吃什么药| ella是什么意思| 甘肃天水有什么好玩的地方| 什么是网球肘| 收敛是什么意思| 大将军衔相当于什么官| 香菜什么时候种最合适| 什么罩杯最大| 玉髓是什么| 前列腺增生吃什么药最好| 凉粉是什么原料做的| 什么是熵| 止咳化痰吃什么好| sds是什么| 鼻炎不能吃什么食物| 射手女喜欢什么样的男生| 砸是什么意思| 逆向思维是什么意思| ve是什么意思| 眼睛红痒用什么眼药水| 藏红花的功效是什么| 什么是玄学| 什么样的伤口算开放性| 浑身没劲是什么原因| 小孩脸肿是什么原因引起的| 宵夜和夜宵有什么区别| 高嘌呤是什么意思| 12颗珠子的手串什么意思| 大拇指发抖是什么原因| 性激素六项什么时候检查| 胃大肚子大是什么原因| 腰肌劳损看什么科| 仿水晶是什么材质| 冠心病有什么症状| 对宫星座是什么意思| 百度

一种改进的跳点搜索移动机器人路径规划算法

An Improved Jump Point Search Algorithm for Mobile Robots Path Planning

  • 摘要: 针对跳点搜索(jump point search,JPS)算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题,提出一种安全快速的跳点搜索(safe fast jump point search,SFJPS)算法。该算法重新定义跳点判断规则,使生成的跳点均为安全跳点,解决了路径中斜向穿越障碍物的情况;加入基于角度的搜索方向优先级判断,有效减少了搜索过程中的冗余节点,加快了搜索速度;基于Bresenham算法对路径上的跳点进行关键跳点筛选,关键跳点生成的路径拐点明显减少,贴近障碍物的路径长度大幅减小,整体路径长度也有所减小。结果表明在不同场景下本文算法相较于A*算法和JPS算法,路径长度分别最大减小了5.42%和4.48%,搜索时间分别最大缩短了98.33%和67.83%,搜索节点数最大减少了99.08%和56.72%,路径拐点数分别最大减少了90.91%和83.33%。相较于Theta*算法路径长度增加了1.17%,搜索时间缩短了91.07%,搜索节点数减少了98.9%。仿真试验证明本文算法规划速度快,路径安全且拐点更少,更加适用于移动机器人路径规划问题。

     

    Abstract: To address the limitations of the jump point search (JPS) algorithm, such as path crossing obstacles obliquely, excessive redundant jump points in the search process, numerous turning points in the path, and proximity to obstacles, we propose a safe fast jump point search (SFJPS) algorithm. This new algorithm redefines jump point judgment criteria to ensure all generated jump points are safe, thus eliminating oblique obstacle crossings. By incorporating angle-based search direction priority judgment, the algorithm effectively reduces redundant nodes and speeds up the search process. Employing the Bresenham algorithm, key jump points are identified, significantly reducing the number of turning points and shortening paths close to obstacles. In different scenarios, SFJPS reduces path length by up to 5.42% compared with the A* algorithm and 4.48% compared with the JPS algorithm. It also shortens the search time by up to 98.33% and 67.83%, respectively, and decreases the number of search nodes by up to 99.08% and 56.72%, respectively. The number of path turning points is reduced by up to 90.91% and 83.33%, respectively. Although the path length increases by 1.17% compared with the Theta* algorithm, SFJPS shortens search time by 91.07% and reduces the number of search nodes by 98.9%. Simulation experiments show that the proposed algorithm offers fast planning speed, safe paths, and fewer turning points, making it more suitable for mobile robot path planning problems.

     

/

返回文章
返回
腰肌劳损用什么药最好 自投罗网是什么意思 吃花生米是什么意思 月经量太少是什么原因引起的 姜黄与生姜有什么区别
南京菜属于什么菜系 氯化钠是什么盐 苏字五行属什么 一级亲属指的是什么 五险一金什么时候开始交
呵护是什么意思 长庚是什么意思 怦然心动什么意思 为什么眨眼睛 白天看见蛇有什么预兆
梦见麒麟是什么兆头 网名取什么好听 尿盐结晶是什么意思 1932年属什么 什么的愿望
忌廉是什么东西hcv9jop4ns9r.cn 荨麻疹涂什么药膏96micro.com 头晕在医院挂什么科hcv9jop1ns3r.cn 甘地是什么种姓hcv9jop2ns7r.cn 指甲软是什么原因hcv9jop7ns0r.cn
毛孔大什么原因形成的hcv9jop0ns5r.cn 间接是什么意思hcv8jop7ns2r.cn 扁桃体切除有什么影响hcv7jop9ns6r.cn 为什么一站起来就头晕眼前发黑hcv9jop6ns6r.cn 金匮肾气丸主治什么病hcv8jop9ns3r.cn
x光是检查什么的hcv8jop3ns5r.cn 陈宝莲为什么自杀hcv8jop9ns0r.cn 早期教育是什么hcv9jop1ns2r.cn 甲沟炎挂什么科hcv8jop7ns0r.cn bpo是什么hcv9jop7ns4r.cn
曲马多是什么药hcv9jop5ns6r.cn 97年属什么今年多大hcv9jop0ns7r.cn 类风湿吃什么药好hcv8jop6ns7r.cn 前夕是什么意思hcv8jop7ns4r.cn 小便尿色黄是什么问题hcv7jop6ns9r.cn
百度