Research Article

Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A Algorithm

Table 1

The relationship between angle ε and the discarded directions.

εRetained directionsDiscarded directions

[337.5°, 360°)∪ [0°, 22.5°)n1n2n3n4n5n6n7n8
[22.5°, 67.5°)n1n2n3n5n8n4n6n7
[67.5°, 112.5°)n2n3n5n7n8n6n7n8
[112.5°, 157.5°)n3n5n6n7n8n1n4n6
[157.5°, 202.5°)n4n5n6n7n8n1n2n4
[202.5°, 247.5°)n1n4n6n7n8n2n3n5
[247.5°, 292.5°)n1n2n4n6n7n3n5n8
[292.5°, 337.5°)n1n2n3n4n6n5n7n8