Logo image
Door-Density-Aware Path Planning
Journal article   Peer reviewed

Door-Density-Aware Path Planning

Charan Vikram, M K Dojitha M Mirihagalla, Matthew Yeo, Zimou Zeng, Charan Satya Chandra Sairam Borusu, M A Viraj J Muthugala and Rajesh Mohan
IEEE access, Vol.12, pp.136880-136888
01/01/2024

Abstract

Density Doors End effectors Genetic algorithms Navigation Optimization Path planning Robot control Robots
Doors are part of the building infrastructure that mobile robots have to pass through to reach zones on the other side. If robots were to clear these obstacles, they would require human assistance, advanced end-effectors, and complex control systems, making it challenging for robots. Therefore, a robot deployed in an environment should be capable of minimizing the passing through doors as well as path distance to improve overall efficiency. This paper proposes a novel Door-Density-Aware (DDA) path planning method. A vision-based door-detecting framework based on YOLOv8 has been developed to tag the door locations in a robot’s navigation map. The proposed DDA path planner uses a door-tagged map to plan an efficient path considering the cost of moving through doors and the path distance. Genetic Algorithm (GA) and Gray Wolf Optimization (GWO) have been considered for solving this optimization problem. According to the experimental results, the proposed method can effectively detect and tag doors in the navigation map and plan efficient paths. In summary, the proposed DDA path planner with GA outperformed other approaches, achieving cost reductions of 66%, 34%, 49%, and 60% compared to random selection, DDA with GWO, GA minimizing only distance, and GWO minimizing only distance, respectively.
url
https://doi.org/10.1109/ACCESS.2024.3463876View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image