English
Related papers

Related papers: Algorithmic Considerations for Effective Global Se…

200 papers

As robotic systems continue to address emerging issues in areas such as logistics, mobility, manufacturing, and disaster response, it is increasingly important to rapidly generate safe and energy-efficient trajectories. In this article, we…

Robotics · Computer Science 2022-11-14 Logan E. Beaver , Roberto Tron , Christos G. Cassandras

Soft robotics has emerged as the standard solution for grasping deformable objects, and has proven invaluable for mobile robotic exploration in extreme environments. However, despite this growth, there are no widely adopted computational…

Robotics · Computer Science 2024-07-11 Yue Xie , Josh Pinskier , Lois Liow , David Howard , Fumiya Iida

Prehensile object rearrangement in cluttered and confined spaces has broad applications but is also challenging. For instance, rearranging products in a grocery shelf means that the robot cannot directly access all objects and has limited…

Robotics · Computer Science 2022-03-21 Rui Wang , Yinglong Miao , Kostas E. Bekris

Exploration of unknown, unstructured environments, such as in search and rescue, cave exploration, and planetary missions,presents significant challenges due to their unpredictable nature. This unpredictability can lead to inefficient path…

Robotics · Computer Science 2024-10-08 Riana Gagnon Souleiman , Vivek Shankar Varadharajan , Giovanni Beltrame

A deep-space exploration mission with low-thrust propulsion to rendezvous with multiple asteroids is investigated. Indirect methods, based on the optimal control theory, are implemented to optimize the fuel consumption. The application of…

Instrumentation and Methods for Astrophysics · Physics 2016-03-09 Fanghua Jiang , Gao Tang

Fast and safe navigation of dynamical systems through a priori unknown cluttered environments is vital to many applications of autonomous systems. However, trajectory planning for autonomous systems is computationally intensive, often…

Robotics · Computer Science 2021-02-16 Sylvia L. Herbert , Mo Chen , SooJean Han , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin

We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume…

Optimization and Control · Mathematics 2018-02-13 André Chassein , Trivikram Dokka , Marc Goerigk

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

It is a challenging task for ground robots to autonomously navigate in harsh environments due to the presence of non-trivial obstacles and uneven terrain. This requires trajectory planning that balances safety and efficiency. The primary…

Robotics · Computer Science 2025-08-12 Wei Zhang , Yinchuan Wang , Wangtao Lu , Pengyu Zhang , Xiang Zhang , Yue Wang , Chaoqun Wang

This paper is devoted to the search of robust solutions in state space graphs when costs depend on scenarios. We first present axiomatic requirements for preference compatibility with the intuitive idea of robustness.This leads us to…

Artificial Intelligence · Computer Science 2012-12-12 Patrice Perny , Olivier Spanjaard

Low-thrust trajectory design and in-flight control remain two of the most challenging topics for new-generation satellite operations. Most of the solutions currently implemented are based on reference trajectories and lead to sub-optimal…

Machine Learning · Computer Science 2022-11-16 Carlos M. Casas , Belen Carro , Antonio Sanchez-Esguevillas

This paper proposes a push and pull search (PPS) framework for solving constrained multi-objective optimization problems (CMOPs). To be more specific, the proposed PPS divides the search process into two different stages, including the push…

Neural and Evolutionary Computing · Computer Science 2017-09-19 Zhun Fan , Wenji Li , Xinye Cai , Hui Li , Caimin Wei , Qingfu Zhang , Kalyanmoy Deb , Erik D. Goodman

In the context of mobile navigation in unstructured environments, the predominant approach entails the avoidance of obstacles. The prevailing path planning algorithms are contingent upon deviating from the intended path for an indefinite…

Robotics · Computer Science 2025-06-06 Tuba Girgin , Emre Girgin , Cagri Kilic

It is becoming increasingly apparent that probabilistic approaches can overcome conservatism and computational complexity of the classical worst-case deterministic framework and may lead to designs that are actually safer. In this paper we…

Applications · Statistics 2008-11-01 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

We extend Robust Optimization to fractional programming, where both the objective and the constraints contain uncertain parameters. Earlier work did not consider uncertainty in both the objective and the constraints, or did not use Robust…

Optimization and Control · Mathematics 2015-08-21 Bram L. Gorissen

Multi-revolution low-thrust trajectory optimization problems are important and challenging in space mission design. In this paper, an efficient, accurate, and widely applicable pseudospectral method is proposed to solve multi-revolution…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Yilin Zou , Fanghua Jiang

Time-series information needs to be incorporated into energy system optimization to account for the uncertainty of renewable energy sources. Typically, time-series aggregation methods are used to reduce historical data to a few…

Optimization and Control · Mathematics 2025-05-22 Moritz Wedemeyer , Eike Cramer , Alexander Mitsos , Manuel Dahmen

A robust drift-safe rendezvous trajectory optimization tool is developed in this work, with applications to orbital rendezvous and proximity operations. The method is based on direct collocation and utilizes a sequential convex programming…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Andrew W. Berning , Ethan R. Burnett , Stefan Bieniawski

Safety and stability are common requirements for robotic control systems; however, designing safe, stable controllers remains difficult for nonlinear and uncertain models. We develop a model-based learning approach to synthesize robust…

Systems and Control · Electrical Eng. & Systems 2021-10-08 Charles Dawson , Zengyi Qin , Sicun Gao , Chuchu Fan

A global optimization framework, acronymed COMBEO (Change OfMeasure Based Evolutionary Optimization), is proposed. An important aspect in the development is a set of derivative-free additive directional terms obtainable through a change of…

Methodology · Statistics 2014-11-10 Saikat Sarkar , Debasish Roy