1 Verification of the walking gait generation algorithms using branch and bound methods

被引：0
|
作者：
Ondrousek, V. [1 ]
Vechet, S. [1 ]
Krejsa, J. [1 ]
Houska, P. [1 ]
机构：
[1] Brno Univ Technol, Fac Mech Engn, Inst Automat & Comp Sci, Technicka 2, Brno 61669, Czech Republic
来源：
RECENT ADVANCES IN MECHATRONICS | 2007年
关键词：
D O I：
10.1007/978-3-540-73956-2_31
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The contribution is focused on generation of walking gates for quadruped robot using heuristic search state space algorithms. The efficiency of classical A* algorithm is improved by using branch and bound methods. Simulation verification shows reduction of number of states space nodes generated during the search.
引用
收藏
页码：151 / +
页数：2
相关论文
共 50 条
  • [31] Exact solution of bin-packing problems using column generation and branch-and-bound
    de Carvalho, JMV
    ANNALS OF OPERATIONS RESEARCH, 1999, 86 : 629 - 659
  • [32] Autonomous decentralized gait control of a 6-legged walking robot using immune networks (gait generation through reinforcement learning)
    Ishiguro, Akio
    Ichikawa, Shingo
    Kuboshiki, Satoru
    Muto, Katsuhiko
    Uchikawa, Yoshiki
    Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, 1997, 63 (609): : 1679 - 1684
  • [33] Gait Generation With Smooth Transition Using CPG-Based Locomotion Control for Hexapod Walking Robot
    Yu, Haitao
    Gao, Haibo
    Ding, Liang
    Li, Mantian
    Deng, Zongquan
    Liu, Guangjun
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2016, 63 (09) : 5488 - 5500
  • [34] GENERATION AND TESTING OF GAIT PATTERNS FOR WALKING MACHINES USING MULTI-OBJECTIVE OPTIMIZATION AND LEARNING AUTOMATA
    dos Santos, Jeeves Lopes
    Nascimento Junior, Cairo Lucio
    FIELD ROBOTICS, 2012, : 249 - 256
  • [35] Solving multi-objectives function problem using branch and bound and local search methods
    Ibrahim, Manal Hashim
    Ali, Faez Hassan
    Chachan, Hanan Ali
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 1649 - 1658
  • [36] Two simple methods for determining gait events during treadmill and overground walking using kinematic data
    Zeni, J. A., Jr.
    Richards, J. G.
    Higginson, J. S.
    GAIT & POSTURE, 2008, 27 (04) : 710 - 714
  • [37] Real time generation of humanoid robot optimal gait for going upstairs using intelligent algorithms
    Capi, G
    Nasu, Y
    Barolli, L
    Mitobe, K
    Yamano, M
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2001, 28 (06): : 489 - 497
  • [38] Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithms
    Martin, J. G.
    Frejo, J. R. D.
    Garcia, R. A.
    Camacho, E. F.
    INTELLIGENT SERVICE ROBOTICS, 2021, 14 (05) : 707 - 727
  • [39] Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithms
    J. G. Martin
    J. R. D. Frejo
    R. A. García
    E. F. Camacho
    Intelligent Service Robotics, 2021, 14 : 707 - 727
  • [40] A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs
    Borchers, B
    Mitchell, JE
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (08) : 699 - 701
12345