English
Related papers

Related papers: Simultaneous merging multiple grid maps using the …

200 papers

We propose a novel algorithm to solve multi-robot motion planning (MRMP) rapidly, called Simultaneous Sampling-and-Search Planning (SSSP). Conventional MRMP studies mostly take the form of two-phase planning that constructs roadmaps and…

Robotics · Computer Science 2023-05-08 Keisuke Okumura , Xavier Défago

A fundamental problem in robotic perception is matching identical objects or data, with applications such as loop closure detection, place recognition, object tracking, and map fusion. While the problem becomes considerably more challenging…

Robotics · Computer Science 2021-12-01 Parker C. Lusk , Ronak Roy , Kaveh Fathian , Jonathan P. How

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

For Lifelong SLAM, one has to deal with temporary localization failures, e.g., induced by kidnapping. We achieve this by starting a new map and merging it with the previous map as soon as relocalization succeeds. Since relocalization…

Robotics · Computer Science 2022-11-08 Matthias Holoch , Gerhard Kurz , Peter Biber

Multiple mobile robots play a significant role in various spatially distributed tasks.In unfamiliar and non-repetitive scenarios, reconstructing the global map is time-inefficient and sometimes unrealistic. Hence, research has focused on…

Robotics · Computer Science 2025-12-29 Weining Lu , Qingquan Lin , Litong Meng , Chenxi Li , Bin Liang

It is challenging for a mobile robot to navigate through human crowds. Existing approaches usually assume that pedestrians follow a predefined collision avoidance strategy, like social force model (SFM) or optimal reciprocal collision…

Robotics · Computer Science 2021-09-07 Shunyi Yao1 , Guangda Chen , Quecheng Qiu , Jun Ma , Xiaoping Chen , Jianmin Ji

Multi-view registration is a fundamental but challenging problem in 3D reconstruction and robot vision. Although the original motion averaging algorithm has been introduced as an effective means to solve the multi-view registration problem,…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Rui Guo , Jihua Zhu , Yaochen Li , Dapeng Chen , Zhongyu Li , Yongqin Zhang

The ability to update a path plan is a required capability for autonomous mobile robots navigating through uncertain environments. This paper proposes a re-planning strategy using a multilayer planning and control framework for cases where…

Systems and Control · Electrical Eng. & Systems 2025-07-28 Joshua A. Robbins , Stephen J. Harnett , Andrew F. Thompson , Sean Brennan , Herschel C. Pangborn

Multiple rotation averaging is an essential task for structure from motion, mapping, and robot navigation. The task is to estimate the absolute orientations of several cameras given some of their noisy relative orientation measurements. The…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Pulak Purkait , Tat-Jun Chin , Ian Reid

Multi-robot collaboration is becoming increasingly critical and presents significant challenges in modern robotics, especially for building a globally consistent, accurate map. Traditional multi-robot pose graph optimization (PGO) methods…

Robotics · Computer Science 2026-03-02 Lijie Wang , Xiaoyi Zhong , Ziyi Xu , Kaixin Chai , Anke Zhao , Tianyu Zhao , Changjian Jiang , Qianhao Wang , Fei Gao

Point sets matching method is very important in computer vision, feature extraction, fingerprint matching, motion estimation and so on. This paper proposes a robust point sets matching method. We present an iterative algorithm that is…

Computer Vision and Pattern Recognition · Computer Science 2014-11-05 Xiao Liu , Congying Han , Tiande Guo

The combination of data from multiple sensors, also known as sensor fusion or data fusion, is a key aspect in the design of autonomous robots. In particular, algorithms able to accommodate sensor fusion techniques enable increased accuracy,…

Robotics · Computer Science 2021-03-26 Li Qingqing , Jorge Peña Queralta , Tuan Nguyen Gia , Zhuo Zou , Tomi Westerlund

Robust aiding of inertial navigation systems in GNSS-denied environments is critical for the removal of accumulated navigation error caused by the drift and bias inherent in inertial sensors. One way to perform such an aiding uses matching…

Robotics · Computer Science 2022-04-01 Xuezhi Wang , Christopher Gilliam , Allison Kealy , John Close , Bill Moran

The problem of simultaneous rigid alignment of multiple unordered point sets which is unbiased towards any of the inputs has recently attracted increasing interest, and several reliable methods have been newly proposed. While being…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Vladislav Golyanik , Soshi Shimada , Christian Theobalt

With the deepening of research on the SLAM system, the possibility of cooperative SLAM with multi-robots has been proposed. This paper presents a map matching and localization approach considering the cooperative SLAM of an aerial-ground…

Robotics · Computer Science 2020-12-07 Xuecheng Xu , Zexi Chen , Jiaxin Guo , Yue Wang , Yunkai Wang , Rong Xiong

We address rotation averaging (RA) and its application to real-world 3D reconstruction. Local optimisation based approaches are the de facto choice, though they only guarantee a local optimum. Global optimisers ensure global optimality in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Yu Chen , Ji Zhao , Laurent Kneip

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

Autonomous mobile robots (e.g., warehouse logistics robots) often need to traverse complex, obstacle-rich, and changing environments to reach multiple fixed goals (e.g., warehouse shelves). Traditional motion planners need to calculate the…

Robotics · Computer Science 2024-07-17 Yuanjie Lu , Dibyendu Das , Erion Plaku , Xuesu Xiao

The ability of widely distributed radar systems to capture diverse spatial scattering properties substantially improves radar imaging performance. Traditional imaging methods leverage regularized optimization techniques to reconstruct…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Ahmed Murtada , Bhavani Shankar Mysore Rama Rao , Udo Schroeder

The exploration of large-scale unknown environments can benefit from the deployment of multiple robots for collaborative mapping. Each robot explores a section of the environment and communicates onboard pose estimates and maps to a central…

Robotics · Computer Science 2022-11-03 Lukas Bernreiter , Shehryar Khattak , Lionel Ott , Roland Siegwart , Marco Hutter , Cesar Cadena