三角约束下最优承包商

IF 5.2 2区计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS

Robotics and Autonomous Systems Pub Date : 2025-06-11 DOI:10.1016/j.robot.2025.105079

Algassimou Diallo , Sebastien Lagrange , Remy Guyonneau , Daouda Niang Diatta , Sebastien Lahaye

{"title":"三角约束下最优承包商","authors":"Algassimou Diallo , Sebastien Lagrange , Remy Guyonneau , Daouda Niang Diatta , Sebastien Lahaye","doi":"10.1016/j.robot.2025.105079","DOIUrl":null,"url":null,"abstract":"<div><div>This paper presents an optimal method for contracting a triangle Constraints Satisfaction Problem, composed of three distance constraints. Unlike traditional interval analysis methods, this approach takes into account all three constraints globally and focuses on the edges of the CSP boxes, rather than on their entirety, to compute the smallest boxes containing the CSP solution. It is based on constraint propagation, interval analysis tools and some topological properties of the boundary solution of the triangle CSP. This contractor can be applied in various contexts, and in particular to improve localization in robotics.</div></div>","PeriodicalId":49592,"journal":{"name":"Robotics and Autonomous Systems","volume":"193 ","pages":"Article 105079"},"PeriodicalIF":5.2000,"publicationDate":"2025-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimal contractor for triangle constraint\",\"authors\":\"Algassimou Diallo , Sebastien Lagrange , Remy Guyonneau , Daouda Niang Diatta , Sebastien Lahaye\",\"doi\":\"10.1016/j.robot.2025.105079\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper presents an optimal method for contracting a triangle Constraints Satisfaction Problem, composed of three distance constraints. Unlike traditional interval analysis methods, this approach takes into account all three constraints globally and focuses on the edges of the CSP boxes, rather than on their entirety, to compute the smallest boxes containing the CSP solution. It is based on constraint propagation, interval analysis tools and some topological properties of the boundary solution of the triangle CSP. This contractor can be applied in various contexts, and in particular to improve localization in robotics.</div></div>\",\"PeriodicalId\":49592,\"journal\":{\"name\":\"Robotics and Autonomous Systems\",\"volume\":\"193 \",\"pages\":\"Article 105079\"},\"PeriodicalIF\":5.2000,\"publicationDate\":\"2025-06-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Robotics and Autonomous Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0921889025001654\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics and Autonomous Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0921889025001654","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了一个由三个距离约束组成的三角形约束满足问题的最优化方法。与传统的区间分析方法不同，该方法全面考虑了所有三个约束条件，并将重点放在CSP盒的边缘上，而不是整个盒上，以计算包含CSP解的最小盒。它基于约束传播、区间分析工具和三角形CSP边界解的一些拓扑性质。该承包商可以应用于各种环境，特别是提高机器人技术的本地化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Optimal contractor for triangle constraint

This paper presents an optimal method for contracting a triangle Constraints Satisfaction Problem, composed of three distance constraints. Unlike traditional interval analysis methods, this approach takes into account all three constraints globally and focuses on the edges of the CSP boxes, rather than on their entirety, to compute the smallest boxes containing the CSP solution. It is based on constraint propagation, interval analysis tools and some topological properties of the boundary solution of the triangle CSP. This contractor can be applied in various contexts, and in particular to improve localization in robotics.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Robotics and Autonomous Systems 工程技术-机器人学

CiteScore

9.00

自引率

7.00%

发文量

164

审稿时长

4.5 months

期刊介绍： Robotics and Autonomous Systems will carry articles describing fundamental developments in the field of robotics, with special emphasis on autonomous systems. An important goal of this journal is to extend the state of the art in both symbolic and sensory based robot control and learning in the context of autonomous systems. Robotics and Autonomous Systems will carry articles on the theoretical, computational and experimental aspects of autonomous systems, or modules of such systems.