English
Related papers

Related papers: Learned Tree Search for Long-Horizon Social Robot …

200 papers

Global climate challenge is demanding urgent actions for decarbonization, while electric power systems take the major roles in clean energy transition. Due to the existence of spatially and temporally dispersed renewable energy resources…

Systems and Control · Electrical Eng. & Systems 2024-08-13 Xuan He , Danny H. K. Tsang , Yize Chen

Autonomous aerial navigation in dense natural environments remains challenging due to limited visibility, thin and irregular obstacles, GNSS-denied operation, and frequent perceptual degradation. This work presents an improved deep…

Robotics · Computer Science 2025-12-22 Guglielmo Del Col , Väinö Karjalainen , Teemu Hakala , Yibo Zhang , Eija Honkavaara

While language models (LMs) have shown potential across a range of decision-making tasks, their reliance on simple acting processes limits their broad deployment as autonomous agents. In this paper, we introduce Language Agent Tree Search…

Artificial Intelligence · Computer Science 2024-06-07 Andy Zhou , Kai Yan , Michal Shlapentokh-Rothman , Haohan Wang , Yu-Xiong Wang

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

This paper proposes the Real-Time Fast Marching Tree (RT-FMT), a real-time planning algorithm that features local and global path generation, multiple-query planning, and dynamic obstacle avoidance. During the search, RT-FMT quickly looks…

Robotics · Computer Science 2025-02-14 Jefferson Silveira , Kleber Cabral , Sidney Givigi , Joshua A. Marshall

We present a self-improving, Neural Tree Expansion (NTE) method for multi-robot online planning in non-cooperative environments, where each robot attempts to maximize its cumulative reward while interacting with other self-interested…

Robotics · Computer Science 2021-07-12 Benjamin Riviere , Wolfgang Hoenig , Matthew Anderson , Soon-Jo Chung

In this paper, we propose an efficient contact planner for quadrupedal robots to navigate in extremely constrained environments such as stepping stones. The main difficulty in this setting stems from the mixed nature of the problem, namely…

Robotics · Computer Science 2024-12-05 Rikhat Akizhanov , Victor Dhédin , Majid Khadiv , Ivan Laptev

Rescue vessels are the main actors in maritime safety and rescue operations. At the same time, aerial drones bring a significant advantage into this scenario. This paper presents the research directions of the AutoSOS project, where we work…

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a…

Robotics · Computer Science 2022-09-28 Zhuozhu Jian , Zihong Lu , Xiao Zhou , Bin Lan , Anxing Xiao , Xueqian Wang , Bin Liang

The ability to develop a high-level understanding of a scene, such as perceiving danger levels, can prove valuable in planning multi-robot search and rescue (SaR) missions. In this work, we propose to uniquely leverage natural language…

Robotics · Computer Science 2021-04-09 Vikram Shree , Beatriz Asfora , Rachel Zheng , Samantha Hong , Jacopo Banfi , Mark Campbell

Terrestrial-aerial bimodal vehicles, which integrate the high mobility of aerial robots with the long endurance of ground robots, offer significant potential for autonomous exploration. Given the inherent energy and time constraints in…

Robotics · Computer Science 2025-07-30 Yuman Gao , Ruibin Zhang , Tiancheng Lai , Yanjun Cao , Chao Xu , Fei Gao

In this work, we are dedicated to multi-target active object tracking (AOT), where there are multiple targets as well as multiple cameras in the environment. The goal is maximize the overall target coverage of all cameras. Previous work…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zheng Chen , Jian Zhao , Mingyu Yang , Wengang Zhou , Houqiang Li

In this study, working with the task of object retrieval in clutter, we have developed a robot learning framework in which Monte Carlo Tree Search (MCTS) is first applied to enable a Deep Neural Network (DNN) to learn the intricate…

Robotics · Computer Science 2022-03-25 Baichuan Huang , Teng Guo , Abdeslam Boularias , Jingjin Yu

We present a scalable tree search planning algorithm for large multi-agent sequential decision problems that require dynamic collaboration. Teams of agents need to coordinate decisions in many domains, but naive approaches fail due to the…

Artificial Intelligence · Computer Science 2021-01-14 Shushman Choudhury , Jayesh K. Gupta , Peter Morales , Mykel J. Kochenderfer

Soft, growing vine robots are well-suited for exploring cluttered, unknown environments, and are theorized to be performant during structural collapse incidents caused by earthquakes, fires, explosions, and material flaws. These vine robots…

Robotics · Computer Science 2024-11-12 Ciera McFarland , Ankush Dhawan , Riya Kumari , Chad Council , Margaret Coad , Nathaniel Hanson

While effective navigation in large, crowded environments is essential for an autonomous robot, preliminary testing of algorithms to support it requires simulation across a broad range of crowd scenarios. Most available simulation tools…

Robotics · Computer Science 2018-01-29 Anoop Aroor , Susan L. Epstein , Raj Korpan

Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…

High-dimensional design spaces underpin a wide range of physics-based modeling and computational design tasks in science and engineering. These problems are commonly formulated as constrained black-box searches over rugged objective…

Machine Learning · Computer Science 2026-01-13 Suvo Banik , Troy D. Loeffler , Henry Chan , Sukriti Manna , Orcun Yildiz , Tom Peterka , Subramanian Sankaranarayanan

Social robot navigation can be helpful in various contexts of daily life but requires safe human-robot interactions and efficient trajectory planning. While modeling pairwise relations has been widely studied in multi-agent interacting…

Robotics · Computer Science 2024-11-13 Jiachen Li , Chuanbo Hua , Jianpeng Yao , Hengbo Ma , Jinkyoo Park , Victoria Dax , Mykel J. Kochenderfer

Fast, autonomous flight in unstructured, cluttered environments such as forests is challenging because it requires the robot to compute new plans in realtime on a computationally-constrained platform. In this paper, we enable this…

Robotics · Computer Science 2022-03-04 Laura Jarin-Lipschitz , Xu Liu , Yuezhan Tao , Vijay Kumar