Neural Network Planning Method for Optimal Off-road Configuration of Modular Robots

Wanying DANG; Lelai ZHOU; Yibin LI; Chen ZHANG

doi:10.12382/bgxb.2023.0713

您当前的位置：

首页 >

文章列表页 >

Neural Network Planning Method for Optimal Off-road Configuration of Modular Robots

更新时间：2025-08-18

- Neural Network Planning Method for Optimal Off-road Configuration of Modular Robots
- Acta Armamentarii Vol. 45, Issue 10, Pages: 3674-3685(2024)
- 作者机构：
  
  1. 山东大学控制科学与工程学院, 山东济南 250061
  2. 山东大学智能无人系统教育部工程研究中心, 山东济南 250061
- 作者简介：
- 基金信息：
- DOI：10.12382/bgxb.2023.0713
  CLC：
- Received：01 August 2023，
  
  Online First：30 October 2024，
  
  Published：31 October 2024
- 稿件说明：
移动端阅览
Wanying DANG, Lelai ZHOU, Yibin LI, et al. Neural Network Planning Method for Optimal Off-road Configuration of Modular Robots[J]. Acta Armamentarii, 2024, 45(10): 3674-3685.
DOI：

Wanying DANG, Lelai ZHOU, Yibin LI, et al. Neural Network Planning Method for Optimal Off-road Configuration of Modular Robots[J]. Acta Armamentarii, 2024, 45(10): 3674-3685. DOI： 10.12382/bgxb.2023.0713.

摘要

轮式模块化机器人在满足人类对于无人自主任务需求时具有很多优势

机器人组合体构型在搬运物资、山地越障等方面更具有独特优势

为此提出一种多模块机器人构型优化规划方法。构建数字化地形表达

建立参数化地形辨识模型

运用遗传算法构建能耗与时间加权组合的最优构型

改变约束条件在不同地形下进行大量平行运行得到大量地形-最优构型参数结果对

将地形集合构建为输入集

将最优构型集合构建为输出集

训练借助神经网络技术快速得到面向任意地形的最佳组合体构型

使得组合体在面对三维复杂地形时实现高成功率、高可靠性越障运动

同时将能耗成本和时间成本降至最低。通过物理引擎平台仿真搭建仿真野外地形

对规划得到的构型进行通过性验证和性能测试

各构型均能完成地形跨越

同时验证规划算法的优化能力;搭建模块化机器人样机实物进行实验

以6×1刚性连接构型完成了2倍轴距宽沟壑的跨越。研究结果表明

所提方法能够高效地规划各类地形下满足通过性要求和时间能耗最优的组合体越障构型。

Abstract

Wheeled modular robots have many advantages in meeting human needs for unmanned autonomous tasks

and the robot combination configuration has unique advantages in materials handling

mountain obstacle crossing

and other aspects. Therefore

a multi-module robot configuration optimization planning method is proposed. A digital terrain representation is constructed

and a parameterized terrain identification model is established. And then the genetic algorithm is used to construct an optimal configuration of energy consumption and time weighted combination

change the constraint conditions and perform a large number of parallel runs under different terrains to obtain a large number of terrain optimal configuration parameter pairs. The terrain set is constructed as the input set

and the optimal configuration set is constructed as the output set. The optimal combination configuration for any terrain is quickly obtained by training with neural network technology

so that the combination can achieve high success rate and high reliability obstacle crossing motion when facing a three-dimensional complex terrain

while minimizing the energy and time costs. A simulated field terrain is simulated and built through the physics engine platform

the feasibility and performance of the planned configurations are verified

ensuring that each configuration can complete terrain crossing. At the same time

the optimization ability of the planning algorithm is verified. A modular robot prototype is tested

and the crossing of a 2-times wheelbase wide ravine is completed by using a 6×1 rigid connection configuration. The research results show that the proposed method can be used to efficiently plan the combination obstacle crossing configuration that meets the requirements of passability

and optimal time and energy consumption in various terrains.

关键词

Keywords

references

沙莎 , 王辉平 . 轮式移动机器人滑移轨迹跟踪控制策略研究 [J ] . 机床与液压 , 2023 , 51 ( 9 ): 62 - 69 .

SHA S , WANG H P . Research on sliding trajectory tracking control strategy for wheeled mobile robots [J ] . Machine Tool & Hydraulics , 2023 , 51 ( 9 ): 62 - 69 . (in Chinese)

刘松 , 柴汇 , 李贻斌 , 等 . 电动力液压驱动四足双臂机器人的设计与实现 [J ] . 机器人 , 2022 , 44 ( 6 ): 649 - 659 .

LIU S , CHAI H , LI Y B , et al . Design and implementation of electro-hydraulically driven quadruped two-arm [J ] . Robot , 2022 , 44 ( 6 ): 649 - 659 . (in Chinese)

SHANG H , XI Y R , XIE Z B , et al . A configuration design method for reconfigurable robots based on terrain understanding [J ] . Journal of Physics: Conference Series , 2022 , 2203 : 012023 .

OETOMO D , DANEY D , HARADA K , et al . Topology design of surgical reconfigurable robots by interval analysis [C ] // Proceedings of 2009 IEEE International Conference on Robotics and Automation. Kobe, Japan:IEEE , 2009 : 3085 - 3090 .

KUROKAWA H , TOMITA K , KAMIMURA A , et al . Distributed self-reconfiguration of M-TRAN III modular robotic system [J ] . The International Journal of Robotics Research , 2008 , 27 ( 3/4 ): 373 - 386 .

ZHAO J , TANG S F , ZHU Y H . Design and implementation of a modular self-reconfigurable robot [J ] . High Technology Letters , 2009 , 15 ( 3 ): 227 - 232 .

夏平 , 朱新坚 , 费燕琼 . 一种新型自重构模块机器人的设计和运动策略 [J ] . 中国机械工程 , 2006 ( 15 ): 1549 - 1552 .

XIA P , ZHU X J , FEI Y Q . Design and motion strategy of a novel self reconfigurable modular robot [J ] . China Mechanical Engineering , 2006 ( 15 ): 1549 - 1552 . (in Chinese)

费燕琼 , 夏振兴 , 夏平 . 自重构机器人的基本模块结构设计与分析 [J ] . 中国机械工程 , 2007 ( 9 ): 1085 - 1088 .

FEI Y Q , XIA Z X , XIA P . Basic module structure design and analysis of self reconfigurable robots [J ] . China Mechanical Engineering , 2007 ( 9 ): 1085 - 1088 . (in Chinese)

杨振 , 付庄 , 管恩广 , 等 . M-Lattice模块机器人的运动学分析及构型优化 [J ] . 上海交通大学学报 , 2017 , 51 ( 10 ): 1153 - 1159 . DOI: 10.16183/j.cnki.jsjtu.2017.10.001 http://doi.org/10.16183/j.cnki.jsjtu.2017.10.001  针对模块机器人在运动过程中遇到的运动干涉问题，提出了一种应用于MLattice模块机器人的构型优化设计.通过引入平动关节，实现模块机器人机械臂的收缩和伸展运动，从而避免运动干涉.通过运动学分析，在避免运动干涉的前提下尽可能减少平动关节的行程，从而顺利完成自重构过程并确保模块机器人自身的结构强度及稳定性.通过对不同运动情况下的运动空间的仿真和原型机实验，验证了优化构型的可行性和运动能力.结果表明，引入的平动关节能够很好地避免模块间的运动干涉且各机械关节的设计切实可行，为后续大规模模块机器人系统的研究建立了基础.

YANG Z , FU Z , GUAN E G , et al . Kinematic analysis and configuration optimization of M-Lattice modular robots [J ] . Journal of Shanghai Jiao Tong University , 2017 , 51 ( 10 ): 1153 - 1159 . (in Chinese)

WU W Q , GUAN Y S , YANG Y F , et al . Multi-objective configuration optimization of assembly-level reconfigurable modular robots [C ] // Proceedings of the 2016 IEEE International Conference on Information and Automation (ICIA). Ningbo , China : IEEE , 2016 : 528 - 533 .

LIU L S , WANG B , XU H . Research on path-planning algorithm integrating optimization A-star algorithm and artificial potential field method [J ] . Electronics , 2022 , 11 ( 22 ): 3660 .

GANGANATH N , CHENG C T , TSE C K . A constraint-aware heuristic path planner for finding energy-efficient paths on uneven terrains [J ] . IEEE Transactions on Industrial Informatics , 2015 , 11 ( 3 ): 601 - 611 .

高九州 , 徐威峰 , 张立辉 , 等 . 基于改进A * 算法的无人机避障航线规划 [J ] . 现代电子技术 , 2023 , 46 ( 8 ): 181 - 186 .

GAO J Z , XU W F , ZHANG L H , et al . UAV obstacle avoidance route planning based on improved A * algorithm [J ] . Modern Electronic Technology , 2023 , 46 ( 8 ): 181 - 186 . (in Chinese)

陈春良 , 齐鸥 , 魏兆磊 , 等 . 基于蒙特卡洛仿真和遗传算法的车辆装备保障运输网络优化 [J ] . 兵工学报 , 2016 , 37 ( 1 ): 114 - 121 . DOI: 10.3969/j.issn.1000-1093.2016.01.018 http://doi.org/10.3969/j.issn.1000-1093.2016.01.018 车辆装备保障运输网络优化是影响非战争军事行动任务效果的关键环节。传统方法描述随机且不连续装备保障需求的能力弱，应用于非战争军事行动车辆装备保障运输网络优化方面，会导致结果不稳定。为解决这些问题，提出了基于蒙特卡洛仿真和遗传算法的车辆装备运输网络优化模型。结合非战争军事行动特点，利用边界条件设定，保障资源调度优化函数及保障资源约束条件设置，构建了车辆装备保障运输网络优化模型；采用遗传算法，在路网和运输路径两个层次对车辆装备保障运输网络进行寻优，进一步提高了运算结果的稳定性。通过残差分析验证了该模型的有效性。

XU C L , QI O , WEI Z L , et al . Optimization of vehicle equipment support transportation network based on Monte Carlo simulation and genetic algorithm [J ] . Journal of Ordnance Engineering , 2016 , 37 ( 1 ): 114 - 121 . (in Chinese)

AN X B , HU C , LI Z H , et al . Decentralized AdaBoost algorithm over sensor networks [J ] . Neurocomputing , 2022 , 479 : 37 - 46 .

OLUWASEUN O M , ADEYEMI A A , MOSES O O , et al . An improved multi-objective a-star algorithm for path planning in a large workspace: design, implementation, and evaluation [J ] . Scientific African , 2021 , 15 : e01068 .

JIN G Y , FENG W M , QING P . Prediction of waterway cargo transportation volume to support maritime transportation systems based on GA-BP neural network optimization [J ] . Sustainability , 2022 , 14 ( 21 ): 13872 .

GARCIA J C S , TANAKA H , GIANNETTI N , et al . Multiobjective geometry optimization of microchannel heat exchanger using real-coded genetic algorithm [J ] . Applied Thermal Engineering , 2022 , 202 : 117821 .

GUNTER R . Convergence analysis of canonical genetic algorithms [J ] . IEEE Transactions on Neural Networks , 1994 , 5 ( 1 ): 96 - 101 . This paper analyzes the convergence properties of the canonical genetic algorithm (CGA) with mutation, crossover and proportional reproduction applied to static optimization problems. It is proved by means of homogeneous finite Markov chain analysis that a CGA will never converge to the global optimum regardless of the initialization, crossover, operator and objective function. But variants of CGA's that always maintain the best solution in the population, either before or after selection, are shown to converge to the global optimum due to the irreducibility property of the underlying original nonconvergent CGA. These results are discussed with respect to the schema theorem.

ELHASSANIA M . Solving a stochastic programming with recourse model for the stochastic electric capacitated vehicle routing problem using a hybrid genetic algorithm [J ] . European Journal of Industrial Engineering , 2022 , 16 ( 1 ): 71 - 90 .

ZHANG Z , LIU S Y , ZHANG Y Q , et al . Optimization of low-power femtosecond laser trepan drilling by machine learning and a high-throughput multi-objective genetic algorithm [J ] . Optics & Laser Technology , 2022 , 148 : 107688 .

ZHANG Z J , SUN R , XU T , et al . Robot path planning based on shuffled frog leaping algorithm combined with genetic algorithm [J ] . Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology , 2023 , 44 ( 3 ): 5217 - 5229 .

Views

708

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation Method and Analysis for the Formation of EFP with Variable-density Charge

Research on Multi-objective Dynamic Scheduling for Wartime Maintenance Support

Optimization Design Method of the Supercavitating Projectile Based on BP Neural Network

An Adaptive Genetic Optimization Algorithm for Communication Localization

Dynamic Weapon-target Assignment Based on Three-way Decisionand Genetic Algorithm

Related Author

XIE Hongwei

JIANG Jianwei

MEN Jianbing

LI Mei

ZHANG Shuaiju

CAO Jiping

QI Xiaogang

LI Jiahui

Related Institution

State Key Laboratory of Explosion Science and Safety Protection, Beijing Institute of Technology

School of Computer Science and Technology，Xidian University

Xi'an Key Laboratory of Information Network Optimization and Mathematical Methods

Rocket Force University of Engineering

School of Mathematics and Statistics，Xidian University

Postal code：100089
Tel：010-68963060/68962718 Fax：010-68963025 Email：bgxb@cos.org.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备05059581号-4 京公网安备11010802024360号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：199082 Visits Today：801 Online Users：9

⁰