We present an algorithm to compute planar linkage topology and geometry, given a user-specified end-effector trajectory. Planar linkage structures convert rotational or prismatic motions of a single actuator into an arbitrarily complex periodic motion, \refined{which is an important component when building low-cost, modular robots, mechanical toys, and foldable structures in our daily lives (chairs, bikes, and shelves). The design of such structures require trial and error even for experienced engineers. Our research provides semi-automatic methods for exploring novel designs given high-level specifications and constraints.} We formulate this problem as a non-smooth numerical optimization with quadratic objective functions and non-convex quadratic constraints involving mixed-integer decision variables (MIQCQP). We propose and compare three approximate algorithms to solve this problem: mixed-integer conic-programming (MICP), mixed-integer nonlinear programming (MINLP), and simulated annealing (SA). We evaluated these algorithms searching for planar linkages involving $10-14$ rigid links. Our results show that the best performance can be achieved by combining MICP and MINLP, leading to a hybrid algorithm capable of finding the planar linkages within a couple of hours on a desktop machine, which significantly outperforms the SA baseline in terms of optimality. We highlight the effectiveness of our optimized planar linkages by using them as legs of a walking robot.


翻译:我们提出一种算法来计算计划联系的地形学和几何,并给出了一个用户指定的终端效应轨迹。 计划联系结构将单一动因的旋转或扭曲动作转换成一个任意复杂的周期性运动,\ refined{这是建立低成本、模块化机器人、机械玩具和我们日常生活中的折叠结构(椅子、自行车和架子)的重要组成部分。 这种结构的设计需要试验和错误,即使是有经验的工程师也是如此。 我们的研究提供了半自动的方法来探索具有高水平规格和限制的新型设计。 } 我们把这个问题设计成一个非模版数字优化,带有四边形目标功能和非对等的二次等式限制,涉及混合整数决定变量(MIQQQP)。 我们提出并比较了三种大致的算法来解决这个问题:混合内插图、混合内拼图(MIC-Programming)(MICP)、混合整形非线性非线性编程编程(MINLP)和模拟内嵌化(SA)。 我们评估了这些算法,以10-14美元的硬链接来搜索计划,其中含有10-14美元硬性的数字联系。 MICQL 将一个最精确的模型连接。 我们的结果显示MICal 的机的模型在最接近中可以找到一个最精确的MINAL 。

0
下载
关闭预览

相关内容

金融人工智能,40页pdf
专知会员服务
144+阅读 · 2021年10月9日
【如何做研究】How to research ,22页ppt
专知会员服务
109+阅读 · 2021年4月17日
如何构建你的推荐系统?这份21页ppt教程为你讲解
专知会员服务
65+阅读 · 2021年2月12日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
111+阅读 · 2020年5月15日
【泡泡一分钟】基于表面的自主三维建模探索
泡泡机器人SLAM
9+阅读 · 2019年9月10日
计算机 | 中低难度国际会议信息6条
Call4Papers
7+阅读 · 2019年5月16日
【泡泡一分钟】高动态环境的语义单目SLAM
泡泡机器人SLAM
5+阅读 · 2019年3月27日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
【泡泡一分钟】基于运动估计的激光雷达和相机标定方法
泡泡机器人SLAM
25+阅读 · 2019年1月17日
【泡泡一分钟】LIMO:激光和单目相机融合的视觉里程计
泡泡机器人SLAM
11+阅读 · 2019年1月16日
【泡泡前沿追踪】跟踪SLAM前沿动态系列之IROS2018
泡泡机器人SLAM
29+阅读 · 2018年10月28日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Efficient multi-partition topology optimization
Arxiv
0+阅读 · 2021年11月8日
Optimal Pairs Trading with Time-Varying Volatility
Arxiv
0+阅读 · 2021年11月4日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
相关资讯
【泡泡一分钟】基于表面的自主三维建模探索
泡泡机器人SLAM
9+阅读 · 2019年9月10日
计算机 | 中低难度国际会议信息6条
Call4Papers
7+阅读 · 2019年5月16日
【泡泡一分钟】高动态环境的语义单目SLAM
泡泡机器人SLAM
5+阅读 · 2019年3月27日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
【泡泡一分钟】基于运动估计的激光雷达和相机标定方法
泡泡机器人SLAM
25+阅读 · 2019年1月17日
【泡泡一分钟】LIMO:激光和单目相机融合的视觉里程计
泡泡机器人SLAM
11+阅读 · 2019年1月16日
【泡泡前沿追踪】跟踪SLAM前沿动态系列之IROS2018
泡泡机器人SLAM
29+阅读 · 2018年10月28日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Top
微信扫码咨询专知VIP会员