English
Related papers

Related papers: A Machine Learning Approach That Beats Large Rubik…

200 papers

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

Robotics · Computer Science 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

We present an algorithm for planning trajectories that avoid obstacles and satisfy key-door precedence specifications expressed with a fragment of signal temporal logic. Our method includes a novel exact convex partitioning of the obstacle…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Shilin You , Gael Luna , Juned Shaikh , David Gostin , Yu Xiang , Justin Koeln , Tyler Summers

This paper introduces SuperGlue, a neural network that matches two sets of local features by jointly finding correspondences and rejecting non-matchable points. Assignments are estimated by solving a differentiable optimal transport…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Paul-Edouard Sarlin , Daniel DeTone , Tomasz Malisiewicz , Andrew Rabinovich

We present a sampling-based framework for multi-robot motion planning which combines an implicit representation of a roadmap with a novel approach for pathfinding in geometrically embedded graphs tailored for our setting. Our pathfinding…

Robotics · Computer Science 2014-04-01 Kiril Solovey , Oren Salzman , Dan Halperin

Many graph-based learning problems can be cast as finding a good set of vertices nearby a seed set, and a powerful methodology for these problems is based on maximum flows. We introduce and analyze a new method for locally-biased…

Social and Information Networks · Computer Science 2016-05-30 Nate Veldt , David F. Gleich , Michael W. Mahoney

Real time traffic navigation is an important capability in smart transportation technologies, which has been extensively studied these years. Due to the vast development of edge devices, collecting real time traffic data is no longer a…

Signal Processing · Electrical Eng. & Systems 2020-04-03 Yimin Fan , Zhiyuan Wang , Yuanpeng Lin , Haisheng Tan

The increasing complexity of configuring cellular networks suggests that machine learning (ML) can effectively improve 5G technologies. Deep learning has proven successful in ML tasks such as speech processing and computational vision, with…

Signal Processing · Electrical Eng. & Systems 2021-06-11 Aldebaro Klautau , Pedro Batista , Nuria Gonzalez-Prelcic , Yuyang Wang , Robert W. Heath

This work presents a probabilistic deep neural network that combines LiDAR point clouds and RGB camera images for robust, accurate 3D object detection. We explicitly model uncertainties in the classification and regression tasks, and…

Robotics · Computer Science 2020-02-04 Di Feng , Yifan Cao , Lars Rosenbaum , Fabian Timm , Klaus Dietmayer

Diffusion in solids is a slow process that dictates rate-limiting processes in key chemical reactions. Unlike crystalline solids that offer well-defined diffusion pathways, the lack of similar structural motifs in amorphous or glassy…

Materials Science · Physics 2023-12-12 Ken-ichi Nomura , Ankit Mishra , Tian Sang , Rajiv K. Kalia , Aiichiro Nakano , Priya Vashishta

In the deep-learning community new algorithms are published at an incredible pace. Therefore, solving an image classification problem for new datasets becomes a challenging task, as it requires to re-evaluate published algorithms and their…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Florian Scheidegger , Roxana Istrate , Giovanni Mariani , Luca Benini , Costas Bekas , Cristiano Malossi

Localization in challenging, natural environments such as forests or woodlands is an important capability for many applications from guiding a robot navigating along a forest trail to monitoring vegetation growth with handheld sensors. In…

Robotics · Computer Science 2019-02-28 Georgi Tinchev , Adrian Penate-Sanchez , Maurice Fallon

Stackelberg games have been widely used to model interactive decision-making problems in a variety of domains such as energy systems, transportation, cybersecurity, and human-robot interaction. However, existing algorithms for solving…

Optimization and Control · Mathematics 2023-03-14 Yansong Li , Shuo Han

Robust Markov Decision Processes (RMDPs) intend to ensure robustness with respect to changing or adversarial system behavior. In this framework, transitions are modeled as arbitrary elements of a known and properly structured uncertainty…

Machine Learning · Computer Science 2019-07-25 Esther Derman , Daniel Mankowitz , Timothy Mann , Shie Mannor

In this paper, we present a novel path planning algorithm to achieve fast path planning in complex environments. Most existing path planning algorithms are difficult to quickly find a feasible path in complex environments or even fail.…

Robotics · Computer Science 2021-10-20 Jianbang Liu , Baopu Li , Tingguang Li , Wenzheng Chi , Jiankun Wang , Max Q. -H. Meng

In many real-world tasks, particularly those involving data objects with complicated semantics such as images and texts, one object can be represented by multiple instances and simultaneously be associated with multiple labels. Such tasks…

Machine Learning · Computer Science 2020-07-07 Sheng-Jun Huang , Zhi-Hua Zhou

There has been an increased interest in discovering heuristics for combinatorial problems on graphs through machine learning. While existing techniques have primarily focused on obtaining high-quality solutions, scalability to billion-sized…

Machine Learning · Computer Science 2020-12-04 Sahil Manchanda , Akash Mittal , Anuj Dhawan , Sourav Medya , Sayan Ranu , Ambuj Singh

We address the problem to tackle the very similar objects like Chihuahua or muffin problem to recognize at least in human vision level. Our regular deep structured machine learning still does not solve it. We saw many times for about year…

Artificial Intelligence · Computer Science 2018-01-30 Enkhtogtokh Togootogtokh , Amarzaya Amartuvshin

Graph convolutional network (GCN) emerges as a promising direction to learn the inductive representation in graph data commonly used in widespread applications, such as E-commerce, social networks, and knowledge graphs. However, learning…

Hardware Architecture · Computer Science 2020-09-29 Xiaobing Chen , Yuke Wang , Xinfeng Xie , Xing Hu , Abanti Basak , Ling Liang , Mingyu Yan , Lei Deng , Yufei Ding , Zidong Du , Yunji Chen , Yuan Xie

We give an improved branch-and-bound solver for the multiterminal cut problem, based on the recent work of Henzinger et al.. We contribute new, highly effective data reduction rules to transform the graph into a smaller equivalent instance.…

Data Structures and Algorithms · Computer Science 2020-04-27 Monika Henzinger , Alexander Noe , Christian Schulz