Form closure-based path-planning in obstacle-aided locomotion for snake robots

IF 0.8 Q4 ROBOTICS
Irja Gravdahl, Jostein Løwer, Kristin Ytterstad Pettersen, Øyvind Stavdahl
{"title":"Form closure-based path-planning in obstacle-aided locomotion for snake robots","authors":"Irja Gravdahl,&nbsp;Jostein Løwer,&nbsp;Kristin Ytterstad Pettersen,&nbsp;Øyvind Stavdahl","doi":"10.1007/s10015-025-01069-3","DOIUrl":null,"url":null,"abstract":"<div><p>Snake robots are hyperredundant manipulators with a wide range of potential applications ranging from search-and-rescue to ocean and outer space exploration. When snake robots use obstacles in the environment to push themselves forward it is referred to as obstacle-aided locomotion (OAL). The problem of finding a path that optimally exploits available obstacles in the environment for OAL currently does not have a general solution. A snake robot in contact with a set of obstacles is fundamentally similar to an object being grasped by a robotic hand. By interpreting the environment-robot contact as a grasp, we can employ the <i>form closure</i> concept for assessing the robustness of a given configuration; if the snake robot’s “grasp” of its environment has continual form closure when following a given path, the robot is guaranteed to not drift off that path. This presents a potential technique for analyzing the path-planning problem for OAL. This paper assesses the form closure of a rigid object on a planar surface by means of a novel method as well as a traditional method based on the grasp matrix. Furthermore, it introduces the notion of a <i>form closure margin</i> as a measure of how much a configuration must change before form closure is lost, and proposes three metrics that quantify this property. Finally, the applicability of the proposed metrics is demonstrated through their application to optimal path-planning for three specific scenarios. The results indicate that the proposed algorithm has strong potential to contribute to robust path-planning for OAL.</p></div>","PeriodicalId":46050,"journal":{"name":"Artificial Life and Robotics","volume":"31 1","pages":"185 - 201"},"PeriodicalIF":0.8000,"publicationDate":"2025-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10015-025-01069-3.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Life and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s10015-025-01069-3","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

Abstract

Snake robots are hyperredundant manipulators with a wide range of potential applications ranging from search-and-rescue to ocean and outer space exploration. When snake robots use obstacles in the environment to push themselves forward it is referred to as obstacle-aided locomotion (OAL). The problem of finding a path that optimally exploits available obstacles in the environment for OAL currently does not have a general solution. A snake robot in contact with a set of obstacles is fundamentally similar to an object being grasped by a robotic hand. By interpreting the environment-robot contact as a grasp, we can employ the form closure concept for assessing the robustness of a given configuration; if the snake robot’s “grasp” of its environment has continual form closure when following a given path, the robot is guaranteed to not drift off that path. This presents a potential technique for analyzing the path-planning problem for OAL. This paper assesses the form closure of a rigid object on a planar surface by means of a novel method as well as a traditional method based on the grasp matrix. Furthermore, it introduces the notion of a form closure margin as a measure of how much a configuration must change before form closure is lost, and proposes three metrics that quantify this property. Finally, the applicability of the proposed metrics is demonstrated through their application to optimal path-planning for three specific scenarios. The results indicate that the proposed algorithm has strong potential to contribute to robust path-planning for OAL.

蛇形机器人的障碍物辅助运动路径规划
蛇形机器人是一种超冗余的机械臂,具有广泛的潜在应用,从搜索和救援到海洋和外太空探索。当蛇机器人利用环境中的障碍物推动自己前进时,它被称为障碍物辅助运动(OAL)。为OAL寻找最佳利用环境中可用障碍物的路径的问题目前还没有一个通用的解决方案。一个接触到一系列障碍物的蛇形机器人,本质上类似于一个被机器人手抓住的物体。通过将环境-机器人接触解释为抓取,我们可以使用形式闭包概念来评估给定配置的鲁棒性;如果蛇形机器人在遵循给定路径时对环境的“把握”具有连续的形式封闭,则保证机器人不会偏离该路径。这提供了一种潜在的技术来分析面向对象的路径规划问题。本文采用一种基于抓取矩阵的新方法和传统方法对平面上刚体的形状闭合性进行了评估。此外,它引入了表单关闭余量的概念,作为在表单关闭丢失之前配置必须更改多少的度量,并提出了量化该属性的三个度量。最后,通过对三种特定场景的最优路径规划的应用,证明了所提出指标的适用性。结果表明,该算法具有很强的鲁棒路径规划潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.00
自引率
22.20%
发文量
101
期刊介绍: Artificial Life and Robotics is an international journal publishing original technical papers and authoritative state-of-the-art reviews on the development of new technologies concerning artificial life and robotics, especially computer-based simulation and hardware for the twenty-first century. This journal covers a broad multidisciplinary field, including areas such as artificial brain research, artificial intelligence, artificial life, artificial living, artificial mind research, brain science, chaos, cognitive science, complexity, computer graphics, evolutionary computations, fuzzy control, genetic algorithms, innovative computations, intelligent control and modelling, micromachines, micro-robot world cup soccer tournament, mobile vehicles, neural networks, neurocomputers, neurocomputing technologies and applications, robotics, robus virtual engineering, and virtual reality. Hardware-oriented submissions are particularly welcome. Publishing body: International Symposium on Artificial Life and RoboticsEditor-in-Chiei: Hiroshi Tanaka Hatanaka R Apartment 101, Hatanaka 8-7A, Ooaza-Hatanaka, Oita city, Oita, Japan 870-0856 ©International Symposium on Artificial Life and Robotics
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书