English
Related papers

Related papers: Efficient and Real-Time Motion Planning for Roboti…

200 papers

Applying intelligent robot arms in dynamic uncertain environments (i.e., flexible production lines) remains challenging, which requires efficient algorithms for real time trajectory generation. The motion planning problem for robot…

Robotics · Computer Science 2020-08-11 Weiye Zhao , Suqin He , Chengtao Wen , Changliu Liu

Modeling complex rigid motion across large spatiotemporal spans remains an unresolved challenge in dynamic reconstruction. Existing paradigms are mainly confined to short-term, small-scale deformation and offer limited consideration for…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Yijun Xu , Jingrui Zhang , Yuhan Chen , Dingwen Wang , Lei Yu , Chu He

Articulated objects pose diverse manipulation challenges for robots. Since their internal structures are not directly observable, robots must adaptively explore and refine actions to generate successful manipulation trajectories. While…

Robotics · Computer Science 2025-07-25 Xiaojie Zhang , Yuanfei Wang , Ruihai Wu , Kunqi Xu , Yu Li , Liuyu Xiang , Hao Dong , Zhaofeng He

Most existing methods for motion planning of mobile robots involve generating collision-free trajectories. However, these methods focusing solely on contact avoidance may limit the robots' locomotion and can not be applied to tasks where…

Robotics · Computer Science 2025-02-06 Haokun Wang , Qianhao Wang , Fei Gao , Shaojie Shen

With the development of human space exploration, the space environment is gradually filled with abandoned satellite debris and unknown micrometeorites, which will seriously affect capture motion of space robot. Hence, a novel fast…

Robotics · Computer Science 2021-09-02 Wen Yan , Yicheng Liu

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

With the development of robotics, ground robots are no longer limited to planar motion. Passive height variation due to complex terrain and active height control provided by special structures on robots require a more general navigation…

Robotics · Computer Science 2023-02-08 Jingping Wang , Long Xu , Haoran Fu , Zehui Meng , Chao Xu , Yanjun Cao , Ximin Lyu , Fei Gao

Many problems in modern robotics can be addressed by modeling them as bilevel optimization problems. In this work, we leverage augmented Lagrangian methods and recent advances in automatic differentiation to develop a general-purpose…

Robotics · Computer Science 2019-07-03 Benoit Landry , Zachary Manchester , Marco Pavone

Gradient methods are widely used in optimization problems. In practice, while the smoothness parameter can be estimated utilizing techniques such as backtracking, estimating the strong convexity parameter remains a challenge; moreover, even…

Optimization and Control · Mathematics 2026-02-17 Xiaozhe Hu , Sara Pollock , Zhongqin Xue , Yunrong Zhu

Recent advances in 3D Gaussian Splatting (3DGS) have focused on accelerating optimization while preserving reconstruction quality. However, many proposed methods entangle implementation-level improvements with fundamental algorithmic…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Florian Hahlbohm , Linus Franke , Martin Eisemann , Marcus Magnor

In this paper, we aim at unifying, simplifying and improving the convergence rate analysis of Lagrangian-based methods for convex optimization problems. We first introduce the notion of nice primal algorithmic map, which plays a central…

Optimization and Control · Mathematics 2023-06-07 Shoham Sabach , Marc Teboulle

Image reconstruction by Algebraic Methods (AM) outperforms the transform methods in situations where the data collection procedure is constrained by time, space, and radiation dose. AM algorithms can also be applied for the cases where…

Image and Video Processing · Electrical Eng. & Systems 2022-08-30 Sudhir Kumar Chaudhary , Pankaj Wahi , Prabhat Munshi

Intelligent robots provide a new insight into efficiency improvement in industrial and service scenarios to replace human labor. However, these scenarios include dense and dynamic obstacles that make motion planning of robots challenging.…

Robotics · Computer Science 2021-02-08 Chengmin Zhou , Bingding Huang , Pasi Fränti

Integer programming with block structures has received considerable attention recently and is widely used in many practical applications such as train timetabling and vehicle routing problems. It is known to be NP-hard due to the presence…

Optimization and Control · Mathematics 2024-07-01 Rui Wang , Chuwen Zhang , Shanwen Pu , Jianjun Gao , Zaiwen Wen

In many modern machine learning applications, structures of underlying mathematical models often yield nonconvex optimization problems. Due to the intractability of nonconvexity, there is a rising need to develop efficient methods for…

Machine Learning · Computer Science 2017-05-16 Qunwei Li , Yi Zhou , Yingbin Liang , Pramod K. Varshney

Enabling robots to grasp objects specified through natural language is essential for effective human-robot interaction, yet it remains a significant challenge. Existing approaches often struggle with open-form language expressions and…

Robotics · Computer Science 2025-09-11 Houjian Yu , Zheming Zhou , Min Sun , Omid Ghasemalizadeh , Yuyin Sun , Cheng-Hao Kuo , Arnie Sen , Changhyun Choi

Sparsity regularized loss minimization problems play an important role in various fields including machine learning, data mining, and modern statistics. Proximal gradient descent method and coordinate descent method are the most popular…

Machine Learning · Computer Science 2023-11-13 Runxue Bao , Bin Gu , Heng Huang

This paper investigates a hybrid solution which combines deep reinforcement learning (RL) and classical trajectory planning for the following in front application. Here, an autonomous robot aims to stay ahead of a person as the person…

Robotics · Computer Science 2020-11-09 Payam Nikdel , Richard Vaughan , Mo Chen

This paper proposes a GPU-accelerated optimization framework for collision avoidance problems where the controlled objects and the obstacles can be modeled as the finite union of convex polyhedra. A novel collision avoidance constraint is…

Robotics · Computer Science 2024-06-12 Zeming Wu , Zhuping Wang , Hao Zhang

Motion planning is a fundamental problem in robotics that involves generating feasible trajectories for a robot to follow. Recent advances in parallel computing, particularly through CPU and GPU architectures, have significantly reduced…

Robotics · Computer Science 2025-05-13 Jiaming Hu , Jiawei Wang , Henrik Christensen