This paper introduces a novel path planning method for fire-fighting robots in complex dynamic environments by converting a 2D dynamic problem into a 3D static one, using time as the third dimension. The enhanced RRT* (Rapidly-exploring Random Trees*) algorithm incorporates space-time transformation and kinodynamic constraints, improving obstacle avoidance and path optimization. Key innovations include time-space conversion for dynamic obstacles, priority-based sampling, and post-processing optimization. Simulations show over 90% success rates with 25 moving obstacles, outperforming traditional 2D methods. This approach is particularly effective for fire emergency response, where efficient navigation is crucial for rescue operations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Space-Time Kinodynamic Approach for Firefighting Robot Navigation in Dynamic Environments

  • An Hai Nguyen,
  • Pham Thuc Anh Nguyen,
  • Dang Tuan Nguyen

摘要

This paper introduces a novel path planning method for fire-fighting robots in complex dynamic environments by converting a 2D dynamic problem into a 3D static one, using time as the third dimension. The enhanced RRT* (Rapidly-exploring Random Trees*) algorithm incorporates space-time transformation and kinodynamic constraints, improving obstacle avoidance and path optimization. Key innovations include time-space conversion for dynamic obstacles, priority-based sampling, and post-processing optimization. Simulations show over 90% success rates with 25 moving obstacles, outperforming traditional 2D methods. This approach is particularly effective for fire emergency response, where efficient navigation is crucial for rescue operations.