This paper proposes a target posture-oriented path planning method, where an improved A* algorithm and an optimized dynamic windows approach (DWA) are used at the global and local planning aspects, respectively. The method enables wheeled mobile robots (WMRs) to plan an optimal path under different posture situations which can shorten the time of achieving navigation task in certain scene. On the hand of global path planning, target posture and orientation information are added into A* algorithm to obtain appropriate path. At the level of local path planning, based on DWA, evaluation functions are optimized to make the robot movement adapting to curve global path and dynamic obstacle. By introducing rotation index to evaluate experiment results, the tests verify that WMRs can reasonably plan more efficient path compared with traditional path planning method, by satisfying various posture demand with the aid of the proposed target posture-oriented A* algorithm, and quickly avoid dynamic obstacles via the optimized DWA. Therefore, the proposed algorithm can be effectively applied to WMRs to execute various target posture demands navigation tasks.
KanchwalaHBezerra VianaIAoufN. Cooperative path-planning and tracking controller evaluation using vehicle models of varying complexities. Proc IME C J Mech Eng Sci2020; 235: 2877–2896. DOI: 10.1177/0954406220945468.
2.
ShenPZhangXFangY, et al.Real-time acceleration-continuous path-constrained trajectory planning with built-in tradeoff between cruise and time-optimal motions. IEEE Trans Autom Sci Eng2020; 17(4): 1911–1924.
3.
LiYCuiRYanW, et al.Long-term adaptive informative path planning for scalar field monitoring using cross-entropy optimization. Sci China Inf Sci2019; 62(5): 1–3.
4.
LiBShaoZ. Simultaneous dynamic optimization: a trajectory planning method for nonholonomic car-like robots. Adv Eng Software2015; 87: 30–42.
5.
LiIChienYWangW, et al.Hybrid intelligent algorithm for indoor path planning and trajectory-tracking control of wheeled mobile robot. Int J Fuzzy Syst2016; 18(4): 595–608.
6.
MacTTCopotCTranDT, et al.Heuristic approaches in robot path planning: a survey. Robot Autonom Syst2016; 86: 13–28.
7.
ZhaoXWangZHuangC, et al.Mobile robot path planning based on an improved A* algorithm. Robot2018; 40(6): 903–910.
8.
LiYCuiRLiZ, et al.Neural network approximation based near-optimal motion planning with kinodynamic constraints using rrt. IEEE Trans Ind Electron2018; 65(11): 8718–8729.
9.
KumarSParhiDRKashyapAK, et al.Static and dynamic path optimization of multiple mobile robot using hybridized fuzzy logic-whale optimization algorithm. Proc IME C J Mech Eng Sci2021; 235: 5718–5735. DOI: 10.1177/0954406220982641.
10.
LiuH. Research on autonmous vehicle path planning based on improved A* and MPC. Master’s thesis. Dhaka, Bangladesh: Southeast University, 2019.
11.
ChenGGuoSWangJ, et al.Convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm. Control Decis2020; 35(12): 2907–2914.
12.
LiuLYaoJHeD, et al.Global dynamic path planning fusion algorithm combining jump-A* algorithm and dynamic window approach. IEEE Access2021; 9: 19632–19638.
13.
ChenJTanCMoR, et al.Research on path planning of three-neighbor search A* algorithm combined with artificial potential field. Int J Adv Rob Syst2021; 18: 172988142110264. DOI: 10.1177/17298814211026449.
14.
NazarahariMKhanmirzaEDoostieS. Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm. Expert Syst Appl2019; 115: 106–120.
15.
ÖzdemirASezerV. Follow the gap with dynamic window approach. Int J Semantic Comput (IJSC)2018; 12(1): 43–57.
16.
WangYTianYLiX, et al.Self-adaptive dynamic window approach in dense obstacles. Control Decis2019; 34(2): 34–43.
17.
GaoHZhangXWenJ, et al.Autonomous indoor exploration via polygon map construction and graph-based slam using directional endpoint features. IEEE Trans Autom Sci Eng2018; 16(4): 1531–1542.
18.
LinZYueMChenG, et al.Path planning of mobile robot with PSO-based APF and fuzzy-based DWA subject to moving obstacles. Trans Inst Meas Control2021; 44: 1–12.
19.
ChangLShanLJiangC, et al.Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment. Aut Robots2021; 45(1): 51–76.
20.
ChenZ. Dynamic obstacle avoidance of mobile robots under complicated environments. Master’s thesis. Harbin, China: Harbin Institute of Technology, 2020.
21.
WangZWuZSiL, et al.A novel path planning method of mobile robots based on an improved bat algorithm. Proc IME C J Mech Eng Sci2020; 235: 3071–3086. DOI: 10.1177/0954406220963148.
22.
JiJKhajepourAMelekWW, et al.Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints. IEEE Trans Veh Technol2016; 66(2): 952–964.
23.
WangNXuH. Dynamics-constrained global-local hybrid path planning of an autonomous surface vehicle. IEEE Trans Veh Technol2020; 69(7): 6928–6942.
24.
ZhaoJZhangYMaZ, et al.Improvement and verification of A-star algorithm for agv path planning. Comput Eng Appl2018; 54(21): 217–223.
25.
LiZDengJLuR, et al.Trajectory-tracking control of mobile robot systems incorporating neural-dynamic optimized model predictive approach. IEEE Trans Syst Man Cybern Syst2015; 46(6): 740–749.
26.
De LimaDAPereiraGAS. Navigation of an autonomous car using vector fields and the dynamic window approach. J Control Autom Electr Syst2013; 24(1): 106–116.
27.
FoxDBurgardWThrunS. The dynamic window approach to collision avoidance. IEEE Robot Autom Mag1997; 4(1): 23–33.
28.
LeeDHLeeSSAhnCK, et al.Finite distribution estimation-based dynamic window approach to reliable obstacle avoidance of mobile robot. IEEE Trans Ind Electron2020; 68: 9998–10006.
29.
Teso-Fz-BetoñoDZuluetaEFernandez-GamizU, et al.A free navigation of an AGV to a non-static target with obstacle avoidance. Electronics2019; 8(2): 159.
30.
MolinosEJLlamazaresAOcañaM. Dynamic window based approaches for avoiding obstacles in moving. Robot Autonom Syst2019; 118: 112–130.
