基于盲人寻路原理的改进人工势场脱困路径规划算法

张博 ,  卢善龙 ,  李擎 ,  杜蓬 ,  胡凯鑫

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (26) :11260-11267

PDF (6814KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (26) :11260-11267 DOI: 10.12404/j.issn.1671-1815.2405690
自动化技术、计算机技术

基于盲人寻路原理的改进人工势场脱困路径规划算法

作者信息 +

Improved Artificial Potential Field Path Planning Algorithm for Escape Based on the Principle of Blind Navigation

Author information +
文章历史 +

摘要

为满足水上无人测量平台低功耗、低成本的设计和应用需求,基于盲人寻路原理提出依靠位置信息与碰撞判断实现脱困路径规划的改进人工势场脱困算法。该算法解决了人工势场法自身目标不可达与局部最小值问题,并且提出了主动碰撞机制,该机制仿照盲人寻路原理,依靠不断碰撞判断障碍物位置并做出下一步运动方向调整。算法中使用椭圆法确定主动碰撞目标,使脱困路径简单有效;并且加入了地形还原机制,将已探索的障碍物连接起来,还原被困环境地形,防止脱困过程中探索非必要区域,提升脱困效率。本文算法与初步改进的人工势场算法仿真对比结果表明,本文算法在脱困路径长度与简洁性方面均体现出优越性。

Abstract

An enhanced artificial potential field escape algorithm inspired by blind navigation principles is developed to improve energy efficiency and cost-effectiveness in water surface unmanned measuring platforms. Positional data and collision detection were used to address the inaccessibility of goals and local minimum issues in traditional methods. An active collision mechanism was introduced, allowing directional adjustments based on obstacle detection, similar to the blind's navigation strategy. Targets for active collisions were identified using an elliptical method to simplify escape routes. A terrain reconstruction mechanism was included to connect explored obstacles, restoring the topography of the trapped environment and avoiding unnecessary exploration. The algorithm was tested against the improved artificial potential field algorithm. The results show that the proposed approach achieves shorter and simpler escape paths. It is concluded that the algorithm improves escape efficiency and navigation performance.

关键词

人工势场法 / 主动碰撞机制 / 脱困策略 / 路径规划

Key words

artificial potential field method / active collision mechanism / strategy for overcoming difficulties / path planning

引用本文

引用格式 ▾
张博, 卢善龙, 李擎, 杜蓬, 胡凯鑫. 基于盲人寻路原理的改进人工势场脱困路径规划算法[J]. 科学技术与工程, 2025, 25(26): 11260-11267 DOI:10.12404/j.issn.1671-1815.2405690
ZHANG Bo, LU Shan-long, LI Qing, DU Peng, HU Kai-xin. Improved Artificial Potential Field Path Planning Algorithm for Escape Based on the Principle of Blind Navigation[J]. Science Technology and Engineering, 2025, 25(26): 11260-11267 DOI:10.12404/j.issn.1671-1815.2405690

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

科技部重点研发计划(2021YFE0117800)

国家自然科学基金面上项目(42171283)

北京信息科技大学高动态导航技术北京市重点实验室开放课题

科技部重点研发计划(2022 YFF0607403)

PDF (6814KB)

36

访问

0

被引

详细

导航
相关文章

/

〈 〉