English
Related papers

Related papers: Robot localization aided by quantum algorithms

200 papers

When nodes in a mobile network use relative noisy measurements with respect to their neighbors to estimate their positions, the overall connectivity and geometry of the measurement network has a critical influence on the achievable…

Systems and Control · Computer Science 2018-01-16 Jerome Le Ny , Simon Chauvière

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

Quantum Physics · Physics 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

Radar and lidar, provided by two different range sensors, each has pros and cons of various perception tasks on mobile robots or autonomous driving. In this paper, a Monte Carlo system is used to localize the robot with a rotating radar…

Robotics · Computer Science 2022-11-29 Huan Yin , Yue Wang , Li Tang , Rong Xiong

A new 3D localization and mapping techinque with terrain inclination assistance is proposed in this paper to allow a robot to identify its location and build a global map in an outdoor environment. The Iterative Closest Points (ICP)…

Robotics · Computer Science 2019-05-09 Xiaorui Zhu , Chunxin Qiu , Mark A. Minor

Enabling autonomous operation of large-scale construction machines, such as excavators, can bring key benefits for human safety and operational opportunities for applications in dangerous and hazardous environments. To facilitate robot…

Robotics · Computer Science 2022-03-04 Julian Nubert , Shehryar Khattak , Marco Hutter

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

Quantum Physics · Physics 2024-11-14 E. M. Stoudenmire , Xavier Waintal

A common approach to localize a mobile robot is by measuring distances to points of known positions, called anchors. Locating a device from distance measurements is typically posed as a non-convex optimization problem, stemming from the…

Robotics · Computer Science 2024-09-04 Frederike Dümbgen , Connor Holmes , Timothy D. Barfoot

Environment perception is a crucial ability for robot's interaction into an environment. One of the first steps in this direction is the combined problem of simultaneous localization and mapping (SLAM). A new method, called G-SLAM, is…

Robotics · Computer Science 2016-07-19 Nikos Zikos , Vassilios Petridis

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Accurate localisation in planetary robotics enables the advanced autonomy required to support the increased scale and scope of future missions. The successes of the Ingenuity helicopter and multiple planetary orbiters lay the groundwork for…

Computer Vision and Pattern Recognition · Computer Science 2026-04-30 Lachlan Holden , Feras Dayoub , Alberto Candela , David Harvey , Tat-Jun Chin

A many-body Hamiltonian can be block-diagonalized by expressing it in terms of symmetry-adapted basis states. Finding the group orbit representatives of these basis states and their corresponding symmetries is currently a…

Quantum Physics · Physics 2019-04-17 Albert T. Schmitz , Sonika Johri

Localization of a wireless mobile device or a robot in indoor and GPS-denied environments is a difficult problem, particularly in dynamic scenarios where traditional cameras and LIDAR-based alternative sensing and localization modalities…

Robotics · Computer Science 2022-01-14 Ehsan Latif , Ramviyas Parasuraman

This article aims to bring quantum computing to robotics. A quantum algorithm is developed to minimize the distance travelled in warehouses and distribution centres where order picking is applied. For this, a proof of concept is proposed…

Place recognition, the ability to identify previously visited locations, is critical for both biological navigation and autonomous systems. This review synthesizes findings from robotic systems, animal studies, and human research to explore…

Robotics · Computer Science 2025-11-19 Michael Milford , Tobias Fischer

Place recognition is a critical component in robot navigation that enables it to re-establish previously visited locations, and simultaneously use this information to correct the drift incurred in its dead-reckoned estimate. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-14 Sudeep Pillai , John Leonard

Localization in the environment is an essential navigational capability for animals and mobile robots. In the indoor environment, the global localization problem remains challenging to be perfectly solved with probabilistic methods.…

Robotics · Computer Science 2021-09-28 Genghang Zhuang , Carlo Cagnetta , Zhenshan Bing , Kai Huang , Alois Knoll

When performing manipulation-based activities such as picking objects, a mobile robot needs to position its base at a location that supports successful execution. To address this problem, prominent approaches typically rely on costly grasp…

Robotics · Computer Science 2024-05-28 Manish Saini , Melvin Paul Jacob , Minh Nguyen , Nico Hochgeschwender

Grover's algorithm for quantum search can also be applied to classical energy transfer. The procedure takes a system in which the total energy is equally distributed among $N$ subsystems and transfers most of the it to one marked subsystem.…

Quantum Physics · Physics 2011-01-25 Juan Carlos Garcia-Escartin Pedro Chamorro-Posada

Numerous conceptually important quantum algorithms rely on a black-box device known as an oracle, which is typically difficult to construct without knowing the answer to the problem that the algorithm is intended to solve. A notable example…

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely
‹ Prev 1 4 5 6 7 8 10 Next ›