中文
相关论文

相关论文: A novel metaheuristic method for solving constrain…

200 篇论文

We introduce SRDrone, a novel system designed for self-refinement task planning in industrial-grade embodied drones. SRDrone incorporates two key technical contributions: First, it employs a continuous state evaluation methodology to…

机器人学 · 计算机科学 2025-08-22 Deyu Zhang , Xicheng Zhang , Jiahao Li , Tingting Long , Xunhua Dai , Yongjian Fu , Jinrui Zhang , Ju Ren , Yaoxue Zhang

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

数据结构与算法 · 计算机科学 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

Dynamic environments pose great challenges for expensive optimization problems, as the objective functions of these problems change over time and thus require remarkable computational resources to track the optimal solutions. Although…

神经与进化计算 · 计算机科学 2024-08-14 Huan Zhang , Jinliang Ding , Liang Feng , Kay Chen Tan , Ke Li

Aerial autonomous machines (Drones) has a plethora of promising applications and use cases. While the popularity of these autonomous machines continues to grow, there are many challenges, such as endurance and agility, that could hinder the…

机器人学 · 计算机科学 2021-09-14 Srivatsan Krishnan , Thierry Tambe , Zishen Wan , Vijay Janapa Reddi

Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors for surveillance tasks. The limited battery life of these…

计算几何 · 计算机科学 2026-05-18 José-Miguel Díaz-Báñez , José-Manuel Higes , Alina Kasiuk , Inmaculada Ventura

Unmanned Aerial Vehicles (UAVs) or drones are increasingly used for urban applications like traffic monitoring and construction surveys. Autonomous navigation allows drones to visit waypoints and accomplish activities as part of their…

机器人学 · 计算机科学 2021-02-18 Aakash Khochare , Yogesh Simmhan , Francesco Betti Sorbelli , Sajal K. Das

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…

机器人学 · 计算机科学 2022-12-21 Changhao Wang , Ting Xu , Masayoshi Tomizuka

In this study, we develop an innovative data-driven optimization approach to solve the drone delivery service planning problem with online demand. Drone-based logistics are expected to improve operations by enhancing flexibility and…

最优化与控制 · 数学 2024-04-04 Aditya Paul , Michael W. Levin , S. Travis Waller , David Rey

Nature-inspired metaheuristic algorithms are important components of artificial intelligence, and are increasingly used across disciplines to tackle various types of challenging optimization problems. This paper demonstrates the usefulness…

神经与进化计算 · 计算机科学 2024-08-20 Elvis Han Cui , Zizhao Zhang , Culsome Junwen Chen , Weng Kee Wong

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

最优化与控制 · 数学 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze

This paper discusses a new variant of the Henry Gas Solubility Optimization (HGSO) Algorithm, called Hybrid HGSO (HHGSO). Unlike its predecessor, HHGSO allows multiple clusters serving different individual meta-heuristic algorithms (i.e.,…

人工智能 · 计算机科学 2021-06-01 Kamal Z. Zamli , Md. Abdul Kader , Saiful Azad , Bestoun S. Ahmed

Cutting plane methods, particularly outer approximation, are a well-established approach for solving nonlinear discrete optimization problems without relaxing the integrality of decision variables. While powerful in theory, their…

最优化与控制 · 数学 2025-11-04 Hòa T. Bùi , Alberto De Marchi

Many machine learning models, such as logistic regression~(LR) and support vector machine~(SVM), can be formulated as composite optimization problems. Recently, many distributed stochastic optimization~(DSO) methods have been proposed to…

机器学习 · 统计学 2016-12-13 Shen-Yi Zhao , Ru Xiang , Ying-Hao Shi , Peng Gao , Wu-Jun Li

Drones are effective for reducing human activity and interactions by performing tasks such as exploring and inspecting new environments, monitoring resources and delivering packages. Drones need a controller to maintain stability and to…

系统与控制 · 电气工程与系统科学 2021-05-19 Azin Shamshirgaran , Hamed Javidi , Dan Simon

We introduce a stochastic version of the cutting-plane method for a large class of data-driven Mixed-Integer Nonlinear Optimization (MINLO) problems. We show that under very weak assumptions the stochastic algorithm is able to converge to…

最优化与控制 · 数学 2021-03-04 Dimitris Bertsimas , Michael Lingzhi Li

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

机器人学 · 计算机科学 2024-08-21 Fatemeh Rastgar

We consider model-based derivative-free optimization (DFO) for large-scale problems, based on iterative minimization in random subspaces. We provide the first worst-case complexity bound for such methods for convergence to approximate…

最优化与控制 · 数学 2024-12-20 Coralia Cartis , Lindon Roberts

Given an infeasible, unbounded, or pathological convex optimization problem, a natural question to ask is: what is the smallest change we can make to the problem's parameters such that the problem becomes solvable? In this paper, we address…

最优化与控制 · 数学 2020-01-30 Shane Barratt , Guillermo Angeris , Stephen Boyd

To solve the Unmanned Aerial Vehicle (UAV) path planning problem, a meta-heuristic optimization algorithm called competitive game optimizer (CGO) is proposed. In the CGO model, three phases of exploration and exploitation, and candidate…

系统与控制 · 电气工程与系统科学 2024-04-16 Tai-shan Lou , Guang-sheng Guan , Zhe-peng Yue , Yu Wang , Ren-long Qi , Shi-hao Tong

This paper presents a numerical optimization algorithm for generating approach and landing trajectories for a six-degree-of-freedom (6-DoF) aircraft. We improve on the existing research on aircraft landing trajectory generation by…