IHMP: an improved hierarchical motion planner for mobile manipulator in static environment

doi:10.19682/j.cnki.1005-8885.2023.1009

中国邮电高校学报(英文) ›› 2024, Vol. 31 ›› Issue (3): 56-71.doi: 10.19682/j.cnki.1005-8885.2023.1009

• Artificial Intelligence • 上一篇下一篇

IHMP: an improved hierarchical motion planner for mobile manipulator in static environment

王斌鹏,黄后钦,徐舫舟,鞠殿元,李泽强,冯超

1. School of Electrical Engineering and Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
2. Jinan Engineering Laboratory of Human鄄Machine Intelligent Cooperation, Qilu University of Technology (Shandong Academy of Sciences),
Jinan 250353, China
3. International School for Optoelectronic Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China

收稿日期:2022-06-27 修回日期:2023-03-06 出版日期:2024-06-30 发布日期:2024-06-30
通讯作者: 冯超 E-mail:cfeng@qlu.edu.cn
基金资助:
2019年山东省高等学校青创科技计划;济南市“新高校20条”引进创新团队项目;齐鲁工业大学2019年研究生教育教学改革研究项目

IHMP: an improved hierarchical motion planner for mobile manipulator in static environment

Wang Binpeng, Huang Houqin, Xu Fangzhou, Ju Dianyuan, Li Zeqiang, Feng Chao

1. School of Electrical Engineering and Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
2. Jinan Engineering Laboratory of Human鄄Machine Intelligent Cooperation, Qilu University of Technology (Shandong Academy of Sciences),
Jinan 250353, China
3. International School for Optoelectronic Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China

Received:2022-06-27 Revised:2023-03-06 Online:2024-06-30 Published:2024-06-30
Contact: Chao FENG E-mail:cfeng@qlu.edu.cn
Supported by:
the Program for Youth Innovative Research Team in the University of Shandong Province in China;the Introduce Innovative Teams of 2021 "New High School 20 Items" Project;the Graduate Education and Teaching Reform Research Project of Qilu University of Technology in 2019

摘要/Abstract

摘要： Mobile manipulators are used in a variety of fields because of their flexibility and maneuverability. The path
planning capability of the mobile manipulator is one of the important indicators to evaluate the performance of the
manipulator, but it is greatly challenged in the face of maps with narrow channel. To address the problem, an
improved hierarchical motion planner (IHMP) is proposed, which consists of a two-dimensional (2D) path planner
for the mobile base, and a three-dimensional (3D) trajectory planner for the on-board manipulator. Firstly, a
hybrid sampling strategy is proposed, which can reduce invalid nodes of the generated probabilistic roadmap.
Bridge test is used to locate the narrow channel areas, and a Gaussian sampler is deployed in these areas and the
boundaries. Meanwhile, a random sampler is deployed in the rest areas. Trajectory planner for on-board
manipulator is to generate a collision-free and safe trajectory in the narrow channel with collaboration of the 2D path
planner. The experimental results show that IHMP is effective for mobile manipulator motion planning in complex
static environments, especially in narrow channel.

关键词: static environment, mobile manipulator, motion planner, improved hierarchical motion planner (IHMP)

Abstract: Mobile manipulators are used in a variety of fields because of their flexibility and maneuverability. The path
planning capability of the mobile manipulator is one of the important indicators to evaluate the performance of the
manipulator, but it is greatly challenged in the face of maps with narrow channel. To address the problem, an
improved hierarchical motion planner (IHMP) is proposed, which consists of a two-dimensional (2D) path planner
for the mobile base, and a three-dimensional (3D) trajectory planner for the on-board manipulator. Firstly, a
hybrid sampling strategy is proposed, which can reduce invalid nodes of the generated probabilistic roadmap.
Bridge test is used to locate the narrow channel areas, and a Gaussian sampler is deployed in these areas and the
boundaries. Meanwhile, a random sampler is deployed in the rest areas. Trajectory planner for on-board
manipulator is to generate a collision-free and safe trajectory in the narrow channel with collaboration of the 2D path
planner. The experimental results show that IHMP is effective for mobile manipulator motion planning in complex
static environments, especially in narrow channel.

Key words: static environment, mobile manipulator, motion planner, improved hierarchical motion planner (IHMP)

中图分类号:

TP241.3

Wang Binpeng, Huang Houqin, Xu Fangzhou, Ju Dianyuan, Li Zeqiang, Feng Chao. IHMP: an improved hierarchical motion planner for mobile manipulator in static environment[J]. The Journal of China Universities of Posts and Telecommunications, 2024, 31(3): 56-71.

参考文献

[1] BISCHOFF R, HUGGENBERGER U, PRASSLER E. KUKA

youBot—a mobile manipulator for research and education.

Proceedings of the 2011 IEEE International Conference on Robotics

and Automation, 2011, May 9 - 13, Shanghai, China.

Piscataway, NJ, USA: IEEE, 2011: 1 -4.

[2] RAJA R, DUTTA A, DASGUPTA B. Learning framework for

inverse kinematics of a highly redundant mobile manipulator.

Robotics and Autonomous Systems, 2019, 120: Article 103245.

[3] MA'ARIF A, RAHMANIAR W, VERA M A M, et al. Artificial

potential field algorithm for obstacle avoidance in UAV quadrotor

for dynamic environment. Proceedings of the 2021 IEEE

International Conference on Communication, Networks and

Satellite ( COMNETSAT'21), 2021, Jul 17 - 18, Purwokerto,

Indonesia. Piscataway, NJ, USA: IEEE, 2021: 184 -189.

[4] ZENG N Y, ZHANG H, CHEN Y P, et al. Path planning for

intelligent robot based on switching local evolutionary PSO

algorithm. Assembly Automation, 2016, 36(2): 120 -126.

[5] CHAKRAVORTY S, JUNKINS J L. A methodology for intelligent

path planning. Proceedings of the 2005 IEEE International

Symposium on, Mediterrean Conference on Control and Automation

Intelligent Control, 2005, Jun 27 - 29, Limassol, Cyprus.

Piscataway, NJ, USA: IEEE, 2005: 592 -597.

[6] GREFENSTETTE J J. Optimization of control parameters for

genetic algorithms. IEEE Transactions on Systems, Man, and

Cybernetics, 1986, 16(1): 122 -128.

[7] BRAND M, MASUDA M, WEHNER N, et al. Ant colony

optimization algorithm for robot path planning. Proceedings of the

2010 International Conference on Computer Design and

Applications: Vol 3, 2010, Jun 25 - 27, Qinhuangdao, China.

Piscataway, NJ, USA: IEEE, 2010: 436 -440.

[8] ZHANG D H, CHEN Y M, HUANG C, et al. Study of path

planning algorithm based on fuzzy logic. Proceedings of the 2015

International Conference on Logistics Engineering, Management

and Computer Science ( LEMCS'15 ), 2015, Jul 29 - 31,

Shenyang, China. Paris, France: Atlantis Press, 2015: 122 -

126.

[9] KAVRAKI L E, ŠVESTKA P, LATOMBE J C, et al.

Probabilistic roadmaps for path planning in high-dimensional

configuration spaces. IEEE Transactions on Robotics and

Automation, 1996, 12(4): 566 -580.

[10] WEI K, REN B Y. A method on dynamic path planning for robotic

manipulator autonomous obstacle avoidance based on an improved

RRT algorithm. Sensors, 2018, 18(2): Article 571.

[11] REN J, MCISAAC K A, PATEL R V. Modified Newton's method

applied to potential field-based navigation for mobile robots. IEEE

Transactions on Robotics, 2006, 22(2): 384 -391.

[12] LIU J H, YANG J G, LIU H P, et al. An improved ant colony

algorithm for robot path planning. Soft Computing, 2017,

21(19): 5829 -5839.

[13] RAVANKAR A A, RAVANKAR A, EMARU T, et al. HPPRM:

Hybrid potential based probabilistic roadmap algorithm for

improved dynamic path planning of mobile robots. IEEE Access,

2020, 8: 221743 -221766.

[14] HUANG Q, TANIE K Z, SUGANO S. Coordinated motion

planning for a mobile manipulator considering stability and

manipulation. The International Journal of Robotics Research,

2000, 19(8): 732 -742.

[15] LI J L, XIAO J. A general formulation and approach to

constrained, continuum manipulation. Advanced Robotics, 2015,

29(13): 889 -899.

[16] PAPADOPOULOS E, PAPADIMITRIOU I, POULAKAKIS I.

Polynomial-based obstacle avoidance techniques for nonholonomic

mobile manipulator systems. Robotics and Autonomous Systems,

2005, 51(4): 229 -247.

[17] PILANIA V, GUPTA K. A hierarchical and adaptive mobile

manipulator planner. Proceedings of the 2014 IEEE-RAS

International Conference on Humanoid Robots, 2014, Nov 18 -

20, Madrid, Spain. Piscataway, NJ, USA: IEEE, 2014: 45 -

51.

[18] LI Q H, MU Y Q, YOU Y, et al. A hierarchical motion planning

for mobile manipulator. IEEJ Transactions on Electrical and

Electronic Engineering, 2020, 15(9): 1390 -1399.

[19] HARGAS Y, MOKRANE A, HENTOUT A, et al. Mobile

manipulator path planning based on artificial potential field:

Application on RobuTER/ ULM. Proceedings of the 4th

International Conference on Electrical Engineering ( ICEE'15),

2015, Dec 13 -15, Boumerdes, Algeria. Piscataway, NJ, USA:

IEEE, 2015: 1 -6.

[20] CHENG F Y, JI W, ZHAO D, et al. Apple picking robot obstacle

avoidance based on the improved artificial potential field method.

Proceedings of the 5th International Conference on Advanced

Computational Intelligence ( ICACI'12), 2012, Oct 18 - 20,

Nanjing, China. Piscataway, NJ, USA: IEEE, 2012: 909 -913.

[21] CAO B, BI S S , ZHENG J X, et al. Obstacle avoidance algorithm

for redundant manipulator of improved artificial potential field

method. Journal of Harbin Institute of Technology,2019, 51(7):

184 -191 (in Chinese).

[22] WANG H, SUN Z, LI D Z, et al. An improved RRT based 3-D

path planning algorithm for UAV. Proceedings of the 2019 Chinese

control and decision conference (CCDC'19), 2019, Jun 3 - 5,

Nanchang, China. Piscataway, NJ, USA: IEEE, 2019: 5514 -

5519.

[23] ABDULKADER M M S, GAJPAL Y, ELMEKKAWY T Y.

Hybridized ant colony algorithm for the multi compartment vehicle

routing problem. Applied Soft Computing, 2015, 37: 196 -203.

[24] JIAO Z Q, MA K, RONG Y L, et al. A path planning method

using adaptive polymorphic ant colony algorithm for smart

wheelchairs. Journal of Computational Science, 2018, 25: 50 -

57.

[25] CHEN X, KONG Y Y, FANG X, et al. A fast two-stage ACO

algorithm for robotic path planning. Neural Computing and

Applications, 2013, 22(2): 313 -319.

[26] KAVRAKI L E, ŠVESTKA P, LATOMBE J C, et al. Probabilistic

roadmaps for path planning in high-dimensional configuration

spaces. IEEE Transactions on Robotics and Automation 1996,

12(4): 566 -580.

[27] HSU D, LATOMBE J C, KURNIAWATI H. On the probabilistic

foundations of probabilistic roadmap planning. Robotics Research:

Results of the 12th International Symposium ISRR (Springer Tracts

in Advanced Robotics). Berlin, Germany: Springer, 2007: 83 -

97.

[28] BOHLIN R, KAVRAKI L E. Path planning using lazy PRM.

Proceedings of the 2000 IEEE International Conference on Robotics

and Automation (ICRA'00): Vol 1, 2000, Apr 24 - 28, San

Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2000:

521 -528.

[29] LIN Y T. The Gaussian PRM sampling for dynamic configuration

spaces. Proceedings of the 9th International Conference on

Control, Automation, Robotics and Vision, 2006, Dec 5 - 8,

Singapore. Piscataway, NJ, USA: IEEE, 2006: 1 -5.

[30] BAYAZIT O B, SONG G, AMATO N M. Ligand binding with

OBPRM and user input. Proceedings of the 2001 IEEE

International Conference on Robotics and Automation (ICRA'01):

Vol 1, 2001, May 21 - 26, Seoul, Republic of Korea.

Piscataway, NJ, USA: IEEE, 2001: 954 -959.

[31] HSU D, JIANG T T, REIF J, et al. The bridge test for sampling

narrow passages with probabilistic roadmap planners. Proceedings

of the 2003 IEEE International Conference on Robotics and

Automation ( ICRA'03): Vol 3, 2003, Sept 14 - 19, Taipei,

China. Piscataway, NJ, USA: IEEE, 2003: 4420 -4426.

[32] ZHONG J D, SU J B. Path planning of robot narrow passage based

on probabilistic landmarks. Control and Decision, 2010, 25(12):

1831 -1836 (in Chinese).

[33] CHEN G, JIA Q X, LI T, et al. Recursive calibrations for robot

kinematics parameters. Journal of Beijing University of Posts and

Telecommunications, 2013, 36(2): 28 -32 (in Chinese).

[34] DENAVIT J, HARTENBERG R S. A kinematic notation for lower-

pair mechanisms based on matrices. Journal of Applied

Mechanics, 1955, 22(2): 215 -221.

[35] HAYATI S A. Robot arm geometric link parameter estimation.

Proceedings of the 22nd IEEE Conference on Decision and

Control, 1983, Dec 14 - 16, San Antonio, TX, USA.

Piscataway, NJ, USA: IEEE, 1983: 1477 -1483.

IHMP: an improved hierarchical motion planner for mobile manipulator in static environment

IHMP: an improved hierarchical motion planner for mobile manipulator in static environment

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价