Path Planning of Service Robot Based on Social Dynamic Windows Approach Algorithm

HE Li; NING Zihao; YUAN Liang; LIU Zhiqiang

doi:10.7652/xjtuxb202405005

您当前的位置：

首页 >

文章列表页 >

Path Planning of Service Robot Based on Social Dynamic Windows Approach Algorithm

更新时间：2025-07-28

- Path Planning of Service Robot Based on Social Dynamic Windows Approach Algorithm
- Vol. 58, Issue 5, Pages: 42-51(2024)
- 作者机构：
  
  1. 新疆大学智能制造现代产业学院,乌鲁木齐,830047
  2. 北京化工大学信息科学与技术学院,北京,100029
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202405005
  CLC： TP242.6
- Online First：10 May 2024，
  
  Published：2024
- 稿件说明：
移动端阅览
HE Li, NING Zihao, YUAN Liang, et al. Path Planning of Service Robot Based on Social Dynamic Windows Approach Algorithm[J]. 2024, 58(5): 42-51.
DOI：

HE Li, NING Zihao, YUAN Liang, et al. Path Planning of Service Robot Based on Social Dynamic Windows Approach Algorithm[J]. 2024, 58(5): 42-51. DOI： 10.7652/xjtuxb202405005.

摘要

针对传统动态窗口法在行人密集环境下动态路径规划存在灵活性差、效率低、安全性缺乏等问题

提出一种社会交互空间下基于社会约束自适应动态窗口法(social_DWA)

并采用其解决服务机器人局部路径规划问题。首先

采用非对称高斯公式对单行人以及多人群组交互空间进行模型化描述; 其次

在传统动态窗口法的基础上

采用动态行人方位角约束对动态行人进行避让; 改进距离评价函数

分类决策与行人、多人群组、一般障碍物的安全距离; 最后

提出速度权重自适应调整策略

优化服务机器人在途经不同密集度社会交互区域时的移动速度。为验证算法有效性

在两种模拟社会场景下

先后开展了social_DWA算法与传统DWA算法、FIDWA算法的路径规划仿真对比实验。结果表明:采用social_DWA算法所消耗的运动时间在场景1中较传统DWA和FIDWA算法分别缩短了1.53、0.43 s

在场景2中较传统DWA和FIDWA算法分别缩短了26.3、2.86 s; 相较于传统DWA算法和FIDWA算法

social_DWA算法能保持有效的行人安全距离

并使运行轨迹更加合理。social_DWA算法在行人避让、环境适应能力等方面具有一定的优越性。

Abstract

To address issues such as poor flexibility

low efficiency

and safety concerns in dynamic path planning in the crowded pedestrian environments

an adaptive dynamic window method based on social constraints(social_DWA)in the social interaction space is proposed

and it is used to solve local path planning problems of service robots. Firstly

the asymmetric Gaussian formula is employed to model interaction spaces of single pedestrian and groups. Secondly

based on the original dynamic window method

the dynamic pedestrian azimuth constraint is implemented to steer clear of dynamic pedestrians. Enhancements are made to the distance evaluation function to classify and ascertain the safety distances from pedestrians

pedestrian groups

and general obstacles. Finally

an adaptive adjustment strategy of speed weight is proposed to optimize the movement speed of service robots while passing through social interaction areas with varying densities. To verify the effectiveness of the algorithm

the path planning simulation experiments of the social_DWA algorithm

the traditional DWA algorithm

and the FIDWA algorithm are carried out in two simulated social scenarios featuring different complexities. The results show that the motion time consumed by the social_DWA algorithm is reduced by 1.53 and 0.43 s compared with the traditional DWA algorithms and FIDWA algorithms in scenario 1

and 26.3 and 2.86 s lower than the traditional DWA algorithms and FIDWA algorithms in scenario 2

respectively.Compared with the traditional DWA algorithm and FIDWA algorithm

the social_DWA algorithm maintains an effective pedestrian safety distance and ensures more rational running trajectories. The validation confirms the social_DWA algorithm's superiority in pedestrian avoidance and environmental adaptability.

关键词

Keywords

references

黄鹤, 李潇磊, 杨澜, 等. 引入改进蝠鲼觅食优化算法的水下无人航行器三维路径规划 [J]. 西安交通大学学报, 2022, 56(7): 9-18.

HUANG He, LI Xiaolei, YANG Lan, et al. Three dimensional path planning of unmanned underwater vehicle based on improved manta ray foraging optimization algorithm [J]. Journal of Xi'an Jiaotong University, 2022, 56(7): 9-18.

刘志强, 何丽, 袁亮, 等. 采用改进灰狼算法的移动机器人路径规划 [J]. 西安交通大学学报, 2022, 56(10): 49-60.

LIU Zhiqiang, HE Li, YUAN Liang, et al. Path planning of mobile robot based on TGWO algorithm [J]. Journal of Xi'an Jiaotong University, 2022, 56(10): 49-60.

王硕, 段蓉凯, 廖与禾. 机器人路径规划中快速扩展随机树算法的改进研究 [J]. 西安交通大学学报, 2022, 56(7): 1-8.

WANG Shuo, DUAN Rongkai, LIAO Yuhe. Research on improvement of rapidly exploring random tree algorithm in robot path planning [J]. Journal of Xi'an Jiaotong University, 2022, 56(7): 1-8.

SADIQ A T, RAHEEM F A, ABBAS N A F. Ant colony algorithm improvement for robot arm path planning optimization based on D* strategy [J]. International Journal of Mechanical Mechatronics Engineering, 2021, 21(1): 96-111.

陈劲峰, 黄卫华, 章政, 等. 动态环境下基于改进人工势场法的路径规划算法 [J]. 组合机床与自动化加工技术, 2020(12): 6-9.

CHEN Jinfeng, HUANG Weihua, ZHANG Zheng, et al. Path planning algorithm based on improved artificial potential field method in dynamic environment [J]. Modular Machine Tool Automatic Manufacturing Technique, 2020(12): 6-9.

王庆禄, 吴冯国, 郑成辰, 等. 基于优化人工势场法的无人机航迹规划 [J]. 系统工程与电子技术, 2023, 45(5): 1461-1468.

WANG Qinglu, WU Fengguo, ZHENG Chengchen, et al. UAV path planning based on optimized artificial potential field method [J]. Systems Engineering and Electronics, 2023, 45(5): 1461-1468.

韩尧, 李少华. 基于改进人工势场法的无人机航迹规划 [J]. 系统工程与电子技术, 2021, 43(11): 3305-3311.

HAN Yao, LI Shaohua. UAV path planning based on improved artificial potential field [J]. Systems Engineering and Electronics, 2021, 43(11): 3305-3311.

LIU Weiheng, ZHENG Xin, DENG Zhihong. Dynamic collision avoidance for cooperative fixed-wing UAV swarm based on normalized artificial potential field optimization [J]. Journal of Central South University, 2021, 28(10): 3159-3172.

FOX D, BURGARD W, THRUN S. The dynamic window approach to collision avoidance [J]. IEEE Robotics Automation Magazine, 1997, 4(1): 23-33.

LI Yue, ZHAO Jianyou, CHEN Zenghua, et al. A robot path planning method based on improved genetic algorithm and improved dynamic window approach [J]. Sustainability, 2023, 15(5): 4656.

SUN Yicheng, ZHAO Xianliang, YU Yazhou. Research on a random route-planning method based on the fusion of the A*algorithm and dynamic window method [J]. Electronics, 2022, 11(17): 2683.

程传奇, 郝向阳, 李建胜, 等. 融合改进A*算法和动态窗口法的全局动态路径规划 [J]. 西安交通大学学报, 2017, 51(11): 137-143.

CHENG Chuanqi, HAO Xiangyang, LI Jiansheng, et al. Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach [J]. Journal of Xi'an Jiaotong University, 2017, 51(11): 137-143.

SHI Kun, WU Zhengtian, JIANG Baoping, et al. Dynamic path planning of mobile robot based on improved simulated annealing algorithm [J]. Journal of the Franklin Institute, 2023, 360(6): 4378-4398.

AIT-SAADI A, MERAIHI Y, SOUKANE A, et al. A novel hybrid chaotic aquila optimization algorithm with simulated annealing for unmanned aerial vehicles path planning [J]. Computers and Electrical Engineering, 2022, 104(Part B): 108461.

GAO Pan, ZHOU Li, ZHAO Xu, et al. Research on ship collision avoidance path planning based on modified potential field ant colony algorithm [J]. Ocean Coastal Management, 2023, 235: 106482.

ZHANG He, GE Yun, SUN Chao, et al. Picking path planning method of dual rollers type safflower picking robot based on improved ant colony algorithm [J]. Processes, 2022, 10(6): 1213.

SÁNCHEZ-IBÁÑEZ J R, PÉREZ-DEL-PULGAR C J, GARCÍA-CEREZO A. Path planning for autonomous mobile robots: a review [J]. Sensors, 2021, 21(23): 7898.

HALL E T. The hidden dimension: man's use of space in public and private [M]. New York, USA: Anchor Books Press, 1966.

CALDERITA L V, VEGA A, BUSTOS P, et al. A new human-aware robot navigation framework based on time-dependent social interaction spaces: an application to assistive robots in caregiving centers [J]. Robotics and Autonomous Systems, 2021, 145: 103873.

VEGA A, MANSO L J, MACHARET D G, et al. Socially aware robot navigation system in human-populated and interactive environments based on an adaptive spatial density function and space affordances [J]. Pattern Recognition Letters, 2019, 118: 72-84.

ZHANG Ying, ZHANG Cuihua, SHAO Xuyang. User preference-aware navigation for mobile robot in domestic via defined virtual area [J]. Journal of Network and Computer Applications, 2021, 173: 102885.

DAZA M, BARRIOS-ARANIBAR D, DIAZ-AMADO J, et al. An approach of social navigation based on proxemics for crowded environments of humans and robots [J]. Micromachines, 2021, 12(2): 193.

NGO H Q T, LE V N, THIEN V D N, et al. Develop the socially human-aware navigation system using dynamic window approach and optimize cost function for autonomous medical robot [J]. Advances in Mechanical Engineering, 2020, 12(12): 1687814020979430.

赵青, 陈勇, 罗斌, 等. 一种融合行人预测信息的局部路径规划算法 [J]. 武汉大学学报(信息科学版), 2020, 45(5): 667-675.

ZHAO Qing, CHEN Yong, LUO Bin, et al. A local path planning algorithm based on pedestrian prediction information [J]. Geomatics and Information Science of Wuhan University, 2020, 45(5): 667-675.

HOSSAIN T, HABIBULLAH H, ISLAM R, et al. Local path planning for autonomous mobile robots by integrating modified dynamic-window approach and improved follow the gap method [J]. Journal of Field Robotics, 2022, 39(4): 371-386.

王永雄, 田永永, 李璇, 等. 穿越稠密障碍物的自适应动态窗口法 [J]. 控制与决策, 2019, 34(5): 927-936.

WANG Yongxiong, TIAN Yongyong, LI Xuan, et al. Self-adaptive dynamic window approach in dense obstacles [J]. Control and Decision, 2019, 34(5): 927-936.

ABUBAKR O A, JARADAT M A, ABDEL-HAFEZ M F. Intelligent optimization of adaptive dynamic window approach for mobile robot motion control using fuzzy logic [J]. IEEE Access, 2022, 10: 119368-119378.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive Immune Network Algorithm Using Baldwin Effect for Path Planning

Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Dynamic Window Approach

Three Dimensional Path Planning of Unmanned Underwater Vehicle Based on Improved Manta Ray Foraging Optimization Algorithm

Path Planning of Mobile Robot Based on TGWO Algorithm

Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption

Related Author

陈乃建

吴灿阳

王孙安

袁明新

孙国鹏

张振杰

李建胜

郝向阳

Related Institution

School of Mechanical Engineering, Xi'an Jiaotong University

School of Navigation and Aerospace Engineering, Information Engineering University

School of Electronics and Control Engineering, Chang'an University

Xi'an Key Laboratory of Intelligent Expressway Information Fusion and Control, Chang'an University

School of Information Engineering, Chang'an University

⁰