English
Related papers

Related papers: Staged Contact Optimization: Combining Contact-Imp…

200 papers

Combinatorial optimization serves as an essential part in many modern industrial applications. A great number of the problems are offline setting due to safety and/or cost issues. While simulation-based approaches appear difficult to…

Machine Learning · Computer Science 2020-07-21 Wenpeng Wei , Toshiko Aizono

The growing integration of mobile robots in shared workspaces requires efficient path planning and coordination between the agents, accounting for safety and productivity. In this work, we propose a digital model-based optimization…

Robotics · Computer Science 2025-12-22 Christian Cella , Sole Ester Sonnino , Marco Faroni , Andrea Zanchettin , Paolo Rocco

Most interesting problems in robotics (e.g., locomotion and manipulation) are realized through intermittent contact with the environment. Due to the perception and modeling errors, assuming an exact time for establishing contact with the…

Robotics · Computer Science 2024-10-21 Haizhou Zhao , Majid Khadiv

DPO (Direct Preference Optimization) has become a widely used offline preference optimization algorithm due to its simplicity and training stability. However, DPO is prone to overfitting and collapse. To address these challenges, we propose…

Machine Learning · Computer Science 2025-08-26 Rui Wang , Qianguo Sun , Chao Song , Junlong Wu , Tianrong Chen , Zhiyun Zeng , Yu Li

This paper proposes an iterative method to solve Mixed-Integer Optimal Control Problems arising from systems with switched dynamics. The so-called relaxed problem plays a central role within this context. Through a numerical example, it is…

Optimization and Control · Mathematics 2025-12-09 Ramin Abbasi-Esfeden , Wim Van Roy , Jan Swevers

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

Continuous formulations of trajectory planning problems have two main benefits. First, constraints are guaranteed to be satisfied at all times. Secondly, dynamic obstacles can be naturally considered with time. This paper introduces a novel…

Robotics · Computer Science 2022-12-21 Changhao Wang , Ting Xu , Masayoshi Tomizuka

Reinforcement Learning (RL) robot controllers usually aggregate many task objectives into one scalar reward. While large-scale proximal policy optimisation (PPO) has enabled impressive results such as robust robot locomotion in the real…

Robotics · Computer Science 2025-09-19 Humphrey Munn , Brendan Tidd , Peter Böhm , Marcus Gallagher , David Howard

Robotic manipulation demands precise control over both contact forces and motion trajectories. While force control is essential for achieving compliant interaction and high-frequency adaptation, it is limited to operations in close…

Robotics · Computer Science 2025-06-23 Melih Özcan , Ozgur S. Oguz

This paper introduces LeTO, a method for learning constrained visuomotor policy with differentiable trajectory optimization. Our approach integrates a differentiable optimization layer into the neural network. By formulating the…

Robotics · Computer Science 2024-10-25 Zhengtong Xu , Yu She

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

Robotics · Computer Science 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

Legged robots are typically in rigid contact with the environment at multiple locations, which add a degree of complexity to their control. We present a method to control the motion and a subset of the contact forces of a floating-base…

Robotics · Computer Science 2014-10-17 Andrea Del Prete , Nicolas Mansard , Francesco Nori , Giorgio Metta , Lorenzo Natale

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

Robotics · Computer Science 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

We present a model predictive controller (MPC) for multi-contact locomotion where predictive optimizations are realized by time-optimal path parameterization (TOPP). A key feature of this solution is that, contrary to existing planners…

Robotics · Computer Science 2017-10-12 Stéphane Caron , Quang-Cuong Pham

The factor graph framework is a convenient modeling technique for robotic state estimation where states are represented as nodes, and measurements are modeled as factors. When designing a sensor fusion framework for legged robots, one often…

Robotics · Computer Science 2019-05-22 Ross Hartley , Maani Ghaffari Jadidi , Lu Gan , Jiunn-Kai Huang , Jessy W. Grizzle , Ryan M. Eustice

Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuristic algorithms which are usually fast but may sacrifice the…

Machine Learning · Computer Science 2021-10-26 Runzhong Wang , Zhigang Hua , Gan Liu , Jiayi Zhang , Junchi Yan , Feng Qi , Shuang Yang , Jun Zhou , Xiaokang Yang

Reasonable setting of traffic signals can be very helpful in alleviating congestion in urban traffic networks. Meta-heuristic optimization algorithms have proved themselves to be able to find high-quality signal timing plans. However, they…

Neural and Evolutionary Computing · Computer Science 2021-03-04 Yongsheng Liang , Zhigang Ren , Lin Wang , Hanqing Liu , Wenhao Du

To construct a robot that can walk as efficiently and steadily as humans or other legged animals, we develop an enhanced elitist-mutated ant colony optimization~(EACO) algorithm with genetic and crossover operators in real-time applications…

Neural and Evolutionary Computing · Computer Science 2020-10-12 Jingan Yang , Yang Peng

Multi-robot systems rely on underlying connectivity to ensure reliable communication and timely coordination. This paper studies the line-of-sight (LoS) connectivity maintenance problem in multi-robot navigation with unknown obstacles.…

Robotics · Computer Science 2026-03-30 Ruofei Bai , Shenghai Yuan , Xinhang Xu , Xingyu Ji , Xiaowei Li , Hongliang Guo , Wei-Yun Yau , Lihua Xie

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari