西北大学研发无拥堵自动驾驶算法:1分钟完成原60分钟任务
未来自动驾驶汽车所带来的诸多好处之一,就是缓解交通拥堵问题,避免交通事故的发生。近日来自西北大学的科研团队提出了一种新颖的控制算法,声称能够提供无拥堵的交通环境,并通过一群微型机器人展示了算法模型。这些微型机器人能在60秒时间内快速组装出各种形状。
西北大学的科研团队将这种新型控制软件描述为首款无碰撞和死锁的去中心化算法。在不需要中心化大型计算中心或者领导型机器人的情况下,去中心化的算法能够避免将故障风险分散到整个车队中,从而增强了系统的可靠性。
负责这项研究的迈克尔·鲁宾斯坦(Michael Rubenstein)说:“如果系统是中心化的,一旦某个机器人停止工作,那么整个系统就会失效。在分散式系统中,没有领导者告诉所有其他机器人该怎么做。每个机器人都做出自己的决定。即时一个机器人在一个集群中做错了,那么该集群仍然可以完成任务。”
该小组的算法将地形视为一个网格,每个机器人都配备了类似GPS的传感器,可以随时知道它们在网格上的位置。其他传感器使机器人能够识别附近的机器人,并知道网格上的空间是否可用或被邻居占用。
鲁宾斯坦解释说:“每个机器人只能感知到其近邻中的三个或四个。他们看不到整个群,这使得扩展系统变得更加容易。机器人可以在本地交互以在没有全局信息的情况下做出决策。”
这种去中心化的算法能够更快的移动形成所需要的形状。在测试中,拥有100个机器人的小组能够在60秒时间内完成预定操作,而此前的方法需要长达1个小时。他们还在包含1,000多个机器人的仿真中测试了该方法,并将虚拟机安全有效地移入编队。
这项研究发表在《 IEEE Transactions on Robotics》杂志上,你可以通过下面这张动图进行了解。
稿源:cnBeta
相关文章:
- 特斯拉全自动驾驶跳票 马斯克想到了黑客马拉松
- 英国海军斥资千万造大型自动驾驶潜艇
- 各家公司在自动驾驶上已经烧掉 160 亿美元
- 如何理性看待长安的 L3 级自动驾驶
- 滴滴自动驾驶首轮融资超5亿美元,加大研发投入、助力“新基建”!
- 研究称将视觉与运动关联 可以应用于自动驾驶汽车
- 启发式搜索算法应用于机器人足球比赛
- 什么是算法?算法工程师的知识结构
- 国内首列自动驾驶有轨电车在江苏淮安试跑成功
- 当自动驾驶遭遇三定律:做个合格的机器人不容易
- 通用推出会飞的凯迪拉克 可垂直起降自动驾驶
- 自动驾驶创企Aurora宣布与重型卡车公司Paccar合作
- 华为徐直军:华为的自动驾驶技术比特斯拉强
- 人工智能、大数据的广泛应用,算法推荐如何守好边界?
- 人工智能无人机基于机器学习算法将协助人类在哪里可以找到海洋垃圾
- 俄罗斯科技巨头Yandex暂停在美测试自动驾驶汽车
- 倒手这家自动驾驶公司 孙正义赚了9亿美元
- 消息称大众签署5年期10亿欧元合同:使用高通自动驾驶芯片
- 新一代小型无人机系统 (sUAS)Beluga将嵌入 uAvionix 自动驾驶仪
- 微软宣布开源AI算法以优化农场运营