Convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm

被引：0
|
作者：
Chen G.-R. [1 ]
Guo S. [1 ]
Wang J.-Z. [2 ]
Qu H.-B. [1 ]
Chen Y.-Q. [1 ]
Hou B.-W. [3 ]
机构：
[1] School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing
[2] School of Automation, Beijing Institute of Technology, Beijing
[3] Beijing Engineering and Technology Research Center of Rail Transit Line Safety and Disaster Prevention, Beijing
来源：
Chen, Guang-Rong (grchen@bjtu.edu.cn) | 1600年 / Northeast University卷 / 35期
关键词：
A-star algorithm; Convex optimization; Mobile legged robot; Obstacle avoidance; Obstacle-free space; Path planning;
D O I：
10.13195/j.kzyjc.2019.0351
中图分类号：
学科分类号：
摘要：
To improve the obstacle avoidance ability and path planning efficiency of mobile legged robots, a convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm is proposed. Firstly, a method of iterative regional inflation by semi-definite programming (IRI-SDP) is presented to quickly compute out a large convex polygon of obstacle-free and its largest inscribed ellipse in the given ground environment through alternating two convex optimizations. The obstacle-free region is utilized for obstacle avoidance and task motion planning locally. Then, combining with the classical A-star algorithm via establishing the local and world coordinate system of mobile robots, the transfer model of the mass center of mobile robots, the impact model and the heuristics cost function, the optimal minimum-cost path in the global environment can be found. Finally, simulation results validate the effectiveness of proposed method. Copyright ©2020 Control and Decision.
引用
收藏
页码：2907 / 2914
页数：7
相关论文
共 30 条
  • [1] Yang J J, Tang Z W, Wang Z R, Et al., Dynamic path planning of roadheader based on VSPSO and A-G net, Control and Decision, 34, 3, pp. 642-648, (2019)
  • [2] Zhang X P, Ruan X G, Xiao Y, Et al., Mobile robot autonomous path planning method based on intrinsic motivation mechanism, Control and Decision, 33, 9, pp. 1605-1611, (2018)
  • [3] Chen G, Guo W, Jia Q X, Et al., Fault tolerant path planning method for manipulator with single joint failure based on kinematics model reconstruction, Control and Decision, 33, 8, pp. 1436-1442, (2018)
  • [4] Chen G R, Wang J Z, Wang L P., Gait planning and compliance control of a biped robot on stairs with desired ZMP, IFAC Proceedings Volumes, 47, 3, pp. 2165-2170, (2014)
  • [5] Chen G R, Wang J Z, Wang L P, Et al., Design and simulation of a hydraulic biped robot, The 32nd Chinese Control Conference, pp. 4244-4249, (2013)
  • [6] Winkler A, Havoutis I, Bazeille S, Et al., Path planning with force-based foothold adaptation and virtual model control for torque controlled quadruped robots, 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 6476-6482, (2014)
  • [7] Li J Q, Deng G Q, Luo C W, Et al., A hybrid path planning method in unmanned air/ground vehicle (UAV/UGV) cooperative systems, IEEE Transactions on Vehicular Technology, 65, 12, pp. 9585-9596, (2016)
  • [8] Zhang Y, Meng Q Y, Yang X X., Obstacle avoidance algorithm for UAV based on bi-rotation Lyapunov vector fields, Control and Decision, 33, 8, pp. 1514-1522, (2018)
  • [9] Cui R X, Li Y, Yan W S., Mutual information-based multi-AUV path planning for scalar field sampling using multidimensional RRT, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46, 7, pp. 993-1004, (2015)
  • [10] Zhang W, Ma Y, Zhao H D, Et al., Obstacle avoidance path planning of intelligent mobile based on improved fireworks-ant colony hybrid algorithm, Control and Decision, 34, 2, pp. 335-343, (2019)
123