首页 > 最新文献

Autonomous Robots最新文献

英文 中文
Distributed swarm collision avoidance based on angular calculations 基于角度计算的分布式群体避碰算法
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-22 DOI: 10.1007/s10514-022-10081-6
SeyedZahir Qazavi, Samaneh Hosseini Semnani

Collision avoidance is one of the most important topics in the robotics field. In this problem, the goal is to move the robots from initial locations to target locations such that they follow the shortest non-colliding paths in the shortest time and with the least amount of energy. Robot navigation among pedestrians is an example application of this problem which is the focus of this paper. This paper presents a distributed and real-time algorithm for solving collision avoidance problems in dense and complex 2D and 3D environments. This algorithm uses angular calculations to select the optimal direction for the movement of each robot and it has been shown that these separate calculations lead to a form of cooperative behavior among agents. We evaluated the proposed approach on various simulation and experimental scenarios and compared the results with ORCA one of the most important algorithms in this field. The results show that the proposed approach is at least 25% faster than ORCA while is also more reliable. The proposed method is shown to enable fully autonomous navigation of a swarm of Crazyflies.

避免碰撞是机器人领域中最重要的课题之一。在这个问题中,目标是将机器人从初始位置移动到目标位置,以便它们在最短的时间内以最少的能量遵循最短的非碰撞路径。机器人在行人中的导航是该问题的一个应用实例,也是本文的重点。本文提出了一种分布式实时算法,用于解决密集复杂的二维和三维环境中的防撞问题。该算法使用角度计算来选择每个机器人运动的最佳方向,并且已经表明,这些单独的计算会导致代理之间的某种形式的协作行为。我们在各种模拟和实验场景中评估了所提出的方法,并将结果与该领域最重要的算法之一ORCA进行了比较。结果表明,所提出的方法比ORCA至少快25%,同时也更可靠。所提出的方法被证明能够实现Crazyflies群的完全自主导航。
{"title":"Distributed swarm collision avoidance based on angular calculations","authors":"SeyedZahir Qazavi,&nbsp;Samaneh Hosseini Semnani","doi":"10.1007/s10514-022-10081-6","DOIUrl":"10.1007/s10514-022-10081-6","url":null,"abstract":"<div><p>Collision avoidance is one of the most important topics in the robotics field. In this problem, the goal is to move the robots from initial locations to target locations such that they follow the shortest non-colliding paths in the shortest time and with the least amount of energy. Robot navigation among pedestrians is an example application of this problem which is the focus of this paper. This paper presents a distributed and real-time algorithm for solving collision avoidance problems in dense and complex 2D and 3D environments. This algorithm uses angular calculations to select the optimal direction for the movement of each robot and it has been shown that these separate calculations lead to a form of cooperative behavior among agents. We evaluated the proposed approach on various simulation and experimental scenarios and compared the results with ORCA one of the most important algorithms in this field. The results show that the proposed approach is at least 25% faster than ORCA while is also more reliable. The proposed method is shown to enable fully autonomous navigation of a swarm of Crazyflies.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45297151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Navigation functions with moving destinations and obstacles 具有移动目的地和障碍物的导航功能
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-12 DOI: 10.1007/s10514-023-10088-7
Cong Wei, Chuchu Chen, Herbert G. Tanner

Dynamic environments challenge existing robot navigation methods, and motivate either stringent assumptions on workspace variation or relinquishing of collision avoidance and convergence guarantees. This paper shows that the latter can be preserved even in the absence of knowledge of how the environment evolves, through a navigation function methodology applicable to sphere-worlds with moving obstacles and robot destinations. Assuming bounds on speeds of robot destination and obstacles, and sufficiently higher maximum robot speed, the navigation function gradient can be used produce robot feedback laws that guarantee obstacle avoidance, and theoretical guarantees of bounded tracking errors and asymptotic convergence to the target when the latter eventually stops moving. The efficacy of the gradient-based feedback controller derived from the new navigation function construction is demonstrated both in numerical simulations as well as experimentally.

动态环境挑战了现有的机器人导航方法,并激发了对工作空间变化的严格假设或放弃碰撞避免和收敛保证。本文表明,即使在不了解环境如何演变的情况下,通过适用于有移动障碍物和机器人目的地的球体世界的导航函数方法,后者也可以保留。假设机器人目的地和障碍物的速度有界,并且机器人的最大速度足够高,则可以使用导航函数梯度来产生保证避障的机器人反馈定律,以及当目标最终停止移动时有界跟踪误差和对目标的渐近收敛的理论保证。从新的导航函数结构中导出的基于梯度的反馈控制器的有效性在数值模拟和实验中都得到了证明。
{"title":"Navigation functions with moving destinations and obstacles","authors":"Cong Wei,&nbsp;Chuchu Chen,&nbsp;Herbert G. Tanner","doi":"10.1007/s10514-023-10088-7","DOIUrl":"10.1007/s10514-023-10088-7","url":null,"abstract":"<div><p>Dynamic environments challenge existing robot navigation methods, and motivate either stringent assumptions on workspace variation or relinquishing of collision avoidance and convergence guarantees. This paper shows that the latter can be preserved even in the absence of knowledge of how the environment evolves, through a navigation function methodology applicable to sphere-worlds with moving obstacles and robot destinations. Assuming bounds on speeds of robot destination and obstacles, and sufficiently higher maximum robot speed, the navigation function gradient can be used produce robot feedback laws that guarantee obstacle avoidance, and theoretical guarantees of bounded tracking errors and asymptotic convergence to the target when the latter eventually stops moving. The efficacy of the gradient-based feedback controller derived from the new navigation function construction is demonstrated both in numerical simulations as well as experimentally.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45930849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Uncertainty-aware correspondence identification for collaborative perception 基于不确定性感知的协同感知对应识别
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-06 DOI: 10.1007/s10514-023-10086-9
Peng Gao, Qingzhao Zhu, Hao Zhang

Correspondence identification is essential for multi-robot collaborative perception, which aims to identify the same objects in order to ensure consistent references of the objects by a group of robots/agents in their own fields of view. Although recent deep learning methods have shown encouraging performance on correspondence identification, they suffer from two shortcomings, including the inability to address non-covisibility and the inability to quantify and reduce uncertainty to improve correspondence identification. To address both issues, we propose a novel uncertainty-aware deep graph matching method for correspondence identification in collaborative perception. Our new approach formulates correspondence identification as a deep graph matching problem, which identifies correspondences based on deep graph neural network-based features and explicitly quantify uncertainties in the identified correspondences under the Bayesian framework. In addition, we design a novel loss function that explicitly reduces correspondence uncertainty and perceptual non-covisibility during learning. Finally, we design a novel multi-robot sensor fusion method that integrates the multi-robot observations given the identified correspondences to perform collaborative object localization. We evaluate our approach in the robotics applications of collaborative assembly, multi-robot coordination and connected autonomous driving using high-fidelity simulations and physical robots. Experiments have shown that, our approach achieves the state-of-the-art performance of correspondence identification. Furthermore, the identified correspondences of objects can be well integrated into multi-robot collaboration for object localization.

对应识别对于多机器人协同感知至关重要,该感知旨在识别相同的对象,以确保一组机器人/代理在自己的视野中对对象的一致引用。尽管最近的深度学习方法在对应关系识别方面表现出了令人鼓舞的表现,但它们存在两个缺点,包括无法解决不可共视性问题,以及无法量化和减少不确定性以改进对应关系识别。为了解决这两个问题,我们提出了一种新的不确定性感知深度图匹配方法,用于协同感知中的对应识别。我们的新方法将对应关系识别公式化为一个深度图匹配问题,该问题基于深度图神经网络特征识别对应关系,并在贝叶斯框架下显式量化识别对应关系中的不确定性。此外,我们设计了一个新的损失函数,它明确地减少了学习过程中的对应不确定性和感知不可共视性。最后,我们设计了一种新的多机器人传感器融合方法,该方法集成了给定识别对应关系的多机器人观测结果,以执行协同目标定位。我们使用高保真度模拟和物理机器人评估了我们在协作装配、多机器人协调和连接自动驾驶机器人应用中的方法。实验表明,我们的方法实现了最先进的对应识别性能。此外,识别出的对象对应关系可以很好地集成到多机器人协作中,用于对象定位。
{"title":"Uncertainty-aware correspondence identification for collaborative perception","authors":"Peng Gao,&nbsp;Qingzhao Zhu,&nbsp;Hao Zhang","doi":"10.1007/s10514-023-10086-9","DOIUrl":"10.1007/s10514-023-10086-9","url":null,"abstract":"<div><p>Correspondence identification is essential for multi-robot collaborative perception, which aims to identify the same objects in order to ensure consistent references of the objects by a group of robots/agents in their own fields of view. Although recent deep learning methods have shown encouraging performance on correspondence identification, they suffer from two shortcomings, including the inability to address non-covisibility and the inability to quantify and reduce uncertainty to improve correspondence identification. To address both issues, we propose a novel uncertainty-aware deep graph matching method for correspondence identification in collaborative perception. Our new approach formulates correspondence identification as a deep graph matching problem, which identifies correspondences based on deep graph neural network-based features and explicitly quantify uncertainties in the identified correspondences under the Bayesian framework. In addition, we design a novel loss function that explicitly reduces correspondence uncertainty and perceptual non-covisibility during learning. Finally, we design a novel multi-robot sensor fusion method that integrates the multi-robot observations given the identified correspondences to perform collaborative object localization. We evaluate our approach in the robotics applications of collaborative assembly, multi-robot coordination and connected autonomous driving using high-fidelity simulations and physical robots. Experiments have shown that, our approach achieves the state-of-the-art performance of correspondence identification. Furthermore, the identified correspondences of objects can be well integrated into multi-robot collaboration for object localization.\u0000</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42819556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An empowerment-based solution to robotic manipulation tasks with sparse rewards 基于授权的机器人操作任务解决方案,奖励稀疏
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-06 DOI: 10.1007/s10514-023-10087-8
Siyu Dai, Wei Xu, Andreas Hofmann, Brian Williams

In order to provide adaptive and user-friendly solutions to robotic manipulation, it is important that the agent can learn to accomplish tasks even if they are only provided with very sparse instruction signals. To address the issues reinforcement learning algorithms face when task rewards are sparse, this paper proposes an intrinsic motivation approach that can be easily integrated into any standard reinforcement learning algorithm and can allow robotic manipulators to learn useful manipulation skills with only sparse extrinsic rewards. Through integrating and balancing empowerment and curiosity, this approach shows superior performance compared to other state-of-the-art intrinsic exploration approaches during extensive empirical testing. When combined with other strategies for tackling the exploration challenge, e.g. curriculum learning, our approach is able to further improve the exploration efficiency and task success rate. Qualitative analysis also shows that when combined with diversity-driven intrinsic motivations, this approach can help manipulators learn a set of diverse skills which could potentially be applied to other more complicated manipulation tasks and accelerate their learning process.

为了为机器人操作提供自适应和用户友好的解决方案,重要的是,即使只向代理提供非常稀疏的指令信号,代理也能学会完成任务。为了解决任务奖励稀疏时强化学习算法所面临的问题,本文提出了一种内在动机方法,该方法可以很容易地集成到任何标准的强化学习算法中,并可以让机器人在只有稀疏外部奖励的情况下学习有用的操纵技能。通过整合和平衡赋权和好奇心,在广泛的实证测试中,与其他最先进的内在探索方法相比,这种方法表现出了卓越的性能。当与其他应对探索挑战的策略相结合时,例如课程学习,我们的方法能够进一步提高探索效率和任务成功率。定性分析还表明,当与多样性驱动的内在动机相结合时,这种方法可以帮助操纵者学习一系列多样的技能,这些技能可能应用于其他更复杂的操纵任务,并加速他们的学习过程。
{"title":"An empowerment-based solution to robotic manipulation tasks with sparse rewards","authors":"Siyu Dai,&nbsp;Wei Xu,&nbsp;Andreas Hofmann,&nbsp;Brian Williams","doi":"10.1007/s10514-023-10087-8","DOIUrl":"10.1007/s10514-023-10087-8","url":null,"abstract":"<div><p>In order to provide adaptive and user-friendly solutions to robotic manipulation, it is important that the agent can learn to accomplish tasks even if they are only provided with very sparse instruction signals. To address the issues reinforcement learning algorithms face when task rewards are sparse, this paper proposes an intrinsic motivation approach that can be easily integrated into any standard reinforcement learning algorithm and can allow robotic manipulators to learn useful manipulation skills with only sparse extrinsic rewards. Through integrating and balancing empowerment and curiosity, this approach shows superior performance compared to other state-of-the-art intrinsic exploration approaches during extensive empirical testing. When combined with other strategies for tackling the exploration challenge, e.g. curriculum learning, our approach is able to further improve the exploration efficiency and task success rate. Qualitative analysis also shows that when combined with diversity-driven intrinsic motivations, this approach can help manipulators learn a set of diverse skills which could potentially be applied to other more complicated manipulation tasks and accelerate their learning process.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-023-10087-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44247416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Adaptive optimal controller design for an unbalanced UAV with slung load 悬挂负载下不平衡无人机的自适应最优控制器设计
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-03 DOI: 10.1007/s10514-023-10090-z
Mohamed Tolba, Bijan Shirinzadeh, Gamal El-Bayoumi, Osama Mohamady

Load transportation by Unmanned Aerial Vehicles is a research topic of great interest to the robotic community for its numerous applications in both the civilian and military fields. Attaching a cargo through an elastic cable to a small underactuated UAV such as a quadcopter, which is inherently an unstable system, increases its instability and its underactuated degrees of freedom by three. Moreover, the presence of imperfections in the system such as having the quadcopter’s center of gravity and the cable hanging point arbitrarily shifted from the quadcopter’s geometric centroid further complicates the system. In this paper, a new nonlinear nine degree-of-freedom mathematical model is formulated for a quadcopter when its center of gravity is shifted from its geometric centroid and when a cable-suspended load is attached at an arbitrary position. Thus, a novel adaptive controller based on Linear Quadratic Regulator is designed to control the position and attitude of the quadcopter while minimizing the swinging and radial motions of the suspended load. Subsequently, nonlinear simulations are conducted for three case studies: conventional quadcopter, quadcopter-payload system without imperfections, quadcopter-payload system with imperfections. Finally, the results are presented demonstrating the effectiveness of the proposed control strategy.

无人驾驶飞行器的载荷运输是机器人界非常感兴趣的研究课题,因为它在民用和军事领域都有许多应用。通过弹性电缆将货物连接到小型欠驱动无人机上,如四旋翼机,这是一个固有的不稳定系统,会使其不稳定性和欠驱动自由度增加三个。此外,系统中存在的缺陷,如四旋翼机的重心和电缆悬挂点从四旋翼机几何质心任意偏移,使系统进一步复杂化。本文为四旋翼机建立了一个新的非线性九自由度数学模型,当其重心从几何质心偏移时,以及当缆索悬挂载荷附着在任意位置时。因此,设计了一种基于线性二次调节器的新型自适应控制器,以控制四旋翼机的位置和姿态,同时最小化悬挂载荷的摆动和径向运动。随后,对三个案例进行了非线性仿真:常规四旋翼机、无缺陷四旋翼机有效载荷系统和有缺陷四旋翼飞机有效载荷系统。最后,给出的结果证明了所提出的控制策略的有效性。
{"title":"Adaptive optimal controller design for an unbalanced UAV with slung load","authors":"Mohamed Tolba,&nbsp;Bijan Shirinzadeh,&nbsp;Gamal El-Bayoumi,&nbsp;Osama Mohamady","doi":"10.1007/s10514-023-10090-z","DOIUrl":"10.1007/s10514-023-10090-z","url":null,"abstract":"<div><p>Load transportation by Unmanned Aerial Vehicles is a research topic of great interest to the robotic community for its numerous applications in both the civilian and military fields. Attaching a cargo through an elastic cable to a small underactuated UAV such as a quadcopter, which is inherently an unstable system, increases its instability and its underactuated degrees of freedom by three. Moreover, the presence of imperfections in the system such as having the quadcopter’s center of gravity and the cable hanging point arbitrarily shifted from the quadcopter’s geometric centroid further complicates the system. In this paper, a new nonlinear nine degree-of-freedom mathematical model is formulated for a quadcopter when its center of gravity is shifted from its geometric centroid and when a cable-suspended load is attached at an arbitrary position. Thus, a novel adaptive controller based on Linear Quadratic Regulator is designed to control the position and attitude of the quadcopter while minimizing the swinging and radial motions of the suspended load. Subsequently, nonlinear simulations are conducted for three case studies: conventional quadcopter, quadcopter-payload system without imperfections, quadcopter-payload system with imperfections. Finally, the results are presented demonstrating the effectiveness of the proposed control strategy.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-023-10090-z.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47246107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
An efficient RRT-based motion planning algorithm for autonomous underwater vehicles under cylindrical sampling constraints 圆柱采样约束下基于RRT的水下机器人运动规划算法
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-02-02 DOI: 10.1007/s10514-023-10083-y
Fujie Yu, Huaqing Shang, Qilong Zhu, Hansheng Zhang, Yuan Chen

Quickly finding high-quality paths is of great significance for autonomous underwater vehicles (AUVs) in path planning problems. In this paper, we present a cylinder-based heuristic rapidly exploring random tree (Cyl-HRRT*) algorithm, which is the extension version of the path planner presented in our previous publication. Cyl-HRRT* increases the likelihood of sampling states that can improve the current solution by biasing the states into a cylindrical subset, thus providing better paths for AUVs. A direct greedy sampling method is proposed to explore the space more efficiently and accelerate convergence to the optimum. To reasonably balance the optimization accuracy and the number of iterations, a beacon-based adaptive optimization strategy is presented, which adaptively establishes a cylindrical subset for the next focused sampling according to the current path. Furthermore, the Cyl-HRRT* algorithm is shown to be probabilistically complete and asymptotically optimal. Finally, the Cyl-HRRT* algorithm is comprehensively tested in both simulations and real-world experiments. The results reveal that the path generated by the Cyl-HRRT* algorithm greatly improves the power savings and mobility of the AUV.

快速找到高质量的路径对于自主水下机器人(AUV)在路径规划问题中具有重要意义。在本文中,我们提出了一种基于圆柱体的启发式快速探索随机树(Cyl-HRRT*)算法,它是我们在先前出版物中提出的路径规划器的扩展版本。Cyl HRRT*增加了采样状态的可能性,可以通过将状态偏置为圆柱形子集来改进当前解决方案,从而为AUV提供更好的路径。为了更有效地探索空间,并加速收敛到最优,提出了一种直接贪婪采样方法。为了合理地平衡优化精度和迭代次数,提出了一种基于信标的自适应优化策略,该策略根据当前路径自适应地为下一次聚焦采样建立圆柱子集。此外,Cyl-HRRT*算法被证明是概率完全的和渐近最优的。最后,Cyl-HRRT*算法在仿真和真实世界的实验中得到了全面的测试。结果表明,Cyl-HRRT*算法生成的路径大大提高了AUV的功耗和移动性。
{"title":"An efficient RRT-based motion planning algorithm for autonomous underwater vehicles under cylindrical sampling constraints","authors":"Fujie Yu,&nbsp;Huaqing Shang,&nbsp;Qilong Zhu,&nbsp;Hansheng Zhang,&nbsp;Yuan Chen","doi":"10.1007/s10514-023-10083-y","DOIUrl":"10.1007/s10514-023-10083-y","url":null,"abstract":"<div><p>Quickly finding high-quality paths is of great significance for autonomous underwater vehicles (AUVs) in path planning problems. In this paper, we present a cylinder-based heuristic rapidly exploring random tree (Cyl-HRRT*) algorithm, which is the extension version of the path planner presented in our previous publication. Cyl-HRRT* increases the likelihood of sampling states that can improve the current solution by biasing the states into a cylindrical subset, thus providing better paths for AUVs. A direct greedy sampling method is proposed to explore the space more efficiently and accelerate convergence to the optimum. To reasonably balance the optimization accuracy and the number of iterations, a beacon-based adaptive optimization strategy is presented, which adaptively establishes a cylindrical subset for the next focused sampling according to the current path. Furthermore, the Cyl-HRRT* algorithm is shown to be probabilistically complete and asymptotically optimal. Finally, the Cyl-HRRT* algorithm is comprehensively tested in both simulations and real-world experiments. The results reveal that the path generated by the Cyl-HRRT* algorithm greatly improves the power savings and mobility of the AUV.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-023-10083-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47585747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Motion-based communication for robotic swarms in exploration missions 探索任务中机器人群的基于运动的通信
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-01-30 DOI: 10.1007/s10514-022-10079-0
Corentin Boucher, Rebecca Stower, Vivek Shankar Varadharajan, Elisabetta Zibetti, Florent Levillain, David St-Onge

Many people are fascinated by biological swarms, but understanding the behavior and inherent task objectives of a bird flock or ant colony requires training. Whereas several swarm intelligence works focus on mimicking natural swarm behaviors, we argue that this may not be the most intuitive approach to facilitate communication with the operators. Instead, we focus on the legibility of swarm expressive motions to communicate mission-specific messages to the operator. To do so, we leverage swarm intelligence algorithms on chain formation for resilient exploration and mapping combined with acyclic graph formation (AGF) into a novel swarm-oriented programming strategy. We then explore how expressive motions of robot swarms could be designed and test the legibility of nine different expressive motions in an online user study with 98 participants. We found several differences between the motions in communicating messages to the users. These findings represent a promising starting point for the design of legible expressive motions for implementation in decentralized robot swarms.

许多人对生物群体着迷,但是理解鸟群或蚁群的行为和固有任务目标需要训练。尽管一些群体智能工作专注于模仿自然群体行为,但我们认为这可能不是促进与运营商沟通的最直观方法。相反,我们专注于群体表达运动的易读性,以向操作员传达特定任务的信息。为此,我们利用群体智能算法在链形成上进行弹性勘探和映射,并将无环图形成(AGF)结合到一种新的面向群体的编程策略中。然后,我们探讨了如何表达机器人群的运动可以设计和测试九种不同的表达运动的易读性在一个在线用户研究与98名参与者。我们发现在向用户传达信息时,这些动作之间存在一些差异。这些发现为在分散的机器人群体中实现易读的表达运动的设计提供了一个有希望的起点。
{"title":"Motion-based communication for robotic swarms in exploration missions","authors":"Corentin Boucher,&nbsp;Rebecca Stower,&nbsp;Vivek Shankar Varadharajan,&nbsp;Elisabetta Zibetti,&nbsp;Florent Levillain,&nbsp;David St-Onge","doi":"10.1007/s10514-022-10079-0","DOIUrl":"10.1007/s10514-022-10079-0","url":null,"abstract":"<div><p>Many people are fascinated by biological swarms, but understanding the behavior and inherent task objectives of a bird flock or ant colony requires training. Whereas several swarm intelligence works focus on mimicking natural swarm behaviors, we argue that this may not be the most intuitive approach to facilitate communication with the operators. Instead, we focus on the legibility of swarm expressive motions to communicate mission-specific messages to the operator. To do so, we leverage swarm intelligence algorithms on chain formation for resilient exploration and mapping combined with acyclic graph formation (AGF) into a novel swarm-oriented programming strategy. We then explore how expressive motions of robot swarms could be designed and test the legibility of nine different expressive motions in an online user study with 98 participants. We found several differences between the motions in communicating messages to the users. These findings represent a promising starting point for the design of legible expressive motions for implementation in decentralized robot swarms.\u0000</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52155222","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Search and rescue with sparsely connected swarms 稀疏集群搜救
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-01-18 DOI: 10.1007/s10514-022-10080-7
Ulrich Dah-Achinanon, Seyed Ehsan Marjani Bajestani, Pierre-Yves Lajoie, Giovanni Beltrame

Designing and deploying autonomous swarms capable of performing collective tasks in real-world is extremely challenging. One drawback of getting out of the lab is that realistic tasks involve long distances with limited numbers of robots, leading to sparse and intermittent connectivity. As an example, search and rescue requires robots to coordinate in their search, and relay the information of found targets. The search’s effectiveness is greatly reduced if robots must stay close to maintain connectivity. This paper proposes a decentralized search system that only requires sporadic connectivity and allows information diffusion through the swarm whenever possible. Our robots share and update a distributed belief map, to coordinate the search. Once a target is detected, the robots form a communication relay between a base station and the target’s position. We show the applicability of our system both in simulation and with real-world experiments with a small swarm of drones.

在现实世界中,设计和部署能够执行集体任务的自主群体是极具挑战性的。走出实验室的一个缺点是,现实任务涉及长距离和有限数量的机器人,导致稀疏和间歇性的连接。例如,搜索和救援需要机器人在搜索中进行协调,并传递发现目标的信息。如果机器人必须呆在附近才能保持联系,那么搜索的效率就会大大降低。本文提出了一种分散的搜索系统,它只需要零星的连接,并允许信息尽可能地在群中扩散。我们的机器人共享和更新分布式信念图,以协调搜索。一旦探测到目标,机器人就会在基站和目标位置之间形成一个通信中继。我们展示了我们的系统在模拟和现实世界的一小群无人机实验中的适用性。
{"title":"Search and rescue with sparsely connected swarms","authors":"Ulrich Dah-Achinanon,&nbsp;Seyed Ehsan Marjani Bajestani,&nbsp;Pierre-Yves Lajoie,&nbsp;Giovanni Beltrame","doi":"10.1007/s10514-022-10080-7","DOIUrl":"10.1007/s10514-022-10080-7","url":null,"abstract":"<div><p>Designing and deploying autonomous swarms capable of performing collective tasks in real-world is extremely challenging. One drawback of getting out of the lab is that realistic tasks involve long distances with limited numbers of robots, leading to sparse and intermittent connectivity. As an example, search and rescue requires robots to coordinate in their search, and relay the information of found targets. The search’s effectiveness is greatly reduced if robots must stay close to maintain connectivity. This paper proposes a decentralized search system that only requires sporadic connectivity and allows information diffusion through the swarm whenever possible. Our robots share and update a distributed belief map, to coordinate the search. Once a target is detected, the robots form a communication relay between a base station and the target’s position. We show the applicability of our system both in simulation and with real-world experiments with a small swarm of drones.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47002363","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Correction to: Adaptive submodular inverse reinforcement learning for spatial search and map exploration 修正:用于空间搜索和地图探索的自适应子模逆强化学习
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2023-01-13 DOI: 10.1007/s10514-022-10077-2
Ji-Jie Wu, Kuo-Shih Tseng
{"title":"Correction to: Adaptive submodular inverse reinforcement learning for spatial search and map exploration","authors":"Ji-Jie Wu,&nbsp;Kuo-Shih Tseng","doi":"10.1007/s10514-022-10077-2","DOIUrl":"10.1007/s10514-022-10077-2","url":null,"abstract":"","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2023-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43108773","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SMORES-EP, a modular robot with parallel self-assembly SMORES-EP,一种具有并行自组装功能的模块化机器人
IF 3.5 3区 计算机科学 Q1 Computer Science Pub Date : 2022-12-30 DOI: 10.1007/s10514-022-10078-1
Chao Liu, Qian Lin, Hyun Kim, Mark Yim

Self-assembly of modular robotic systems enables the construction of complex robotic configurations to adapt to different tasks. This paper presents a framework for SMORES types of modular robots to efficiently self-assemble into tree topologies. These modular robots form kinematic chains that have been shown to be capable of a large variety of manipulation and locomotion tasks, yet they can reconfigure using a mobile reconfiguration. A desired kinematic topology can be mapped onto a planar pattern with the optimal module assignment based on the modules’ locations, then the mobile reconfiguration assembly process can be executed in parallel. A docking controller is developed to guarantee the success of docking processes. A hybrid control architecture is designed to handle a large number of modules and complex behaviors of each individual, and achieve efficient and robust self-assembly actions. The framework is demonstrated in both hardware and simulation on the SMORES-EP platform.

模块化机器人系统的自组装能够构建复杂的机器人配置,以适应不同的任务。本文为SMORES类型的模块化机器人提供了一个框架,以有效地将其自组装为树状拓扑。这些模块化机器人形成的运动链已被证明能够执行各种各样的操纵和运动任务,但它们可以使用移动重新配置进行重新配置。通过基于模块位置的最佳模块分配,可以将所需的运动学拓扑映射到平面模式上,然后可以并行执行移动重构装配过程。开发了一种对接控制器,以确保对接过程的成功。混合控制架构旨在处理大量模块和每个个体的复杂行为,并实现高效和稳健的自组装行为。该框架在SMORES-EP平台上进行了硬件和仿真验证。
{"title":"SMORES-EP, a modular robot with parallel self-assembly","authors":"Chao Liu,&nbsp;Qian Lin,&nbsp;Hyun Kim,&nbsp;Mark Yim","doi":"10.1007/s10514-022-10078-1","DOIUrl":"10.1007/s10514-022-10078-1","url":null,"abstract":"<div><p>Self-assembly of modular robotic systems enables the construction of complex robotic configurations to adapt to different tasks. This paper presents a framework for SMORES types of modular robots to efficiently self-assemble into tree topologies. These modular robots form kinematic chains that have been shown to be capable of a large variety of manipulation and locomotion tasks, yet they can reconfigure using a mobile reconfiguration. A desired kinematic topology can be mapped onto a planar pattern with the optimal module assignment based on the modules’ locations, then the mobile reconfiguration assembly process can be executed in parallel. A docking controller is developed to guarantee the success of docking processes. A hybrid control architecture is designed to handle a large number of modules and complex behaviors of each individual, and achieve efficient and robust self-assembly actions. The framework is demonstrated in both hardware and simulation on the SMORES-EP platform.\u0000</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2022-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41443292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
期刊
Autonomous Robots
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1