[图书][B] Optimization by GRASP

MGC Resende, CC Ribeiro - 2016 - Springer
Greedy randomized adaptive search procedures, or GRASP, were introduced by T. Feo and
M. Resende in 1989 as a probabilistic heuristic for solving hard set covering problems. Soon …

Tightly bounding the shortest dubins paths through a sequence of points

SG Manyam, S Rathinam, D Casbeer… - Journal of Intelligent & …, 2017 - Springer
This article addresses an important path planning problem for robots and Unmanned Aerial
Vehicles (UAVs), which is to find the shortest path of bounded curvature passing through a …

Solving the multi-functional heterogeneous UAV cooperative mission planning problem using multi-swarm fruit fly optimization algorithm

R Luo, H Zheng, J Guo - Sensors, 2020 - mdpi.com
The complexity of unmanned aerial vehicle (UAV) missions is increasing with the rapid
development of UAV technology. Multiple UAVs usually cooperate in the form of teams to …

A survey on routing problems and robotic systems

DG Macharet, MFM Campos - Robotica, 2018 - cambridge.org
Planning paths that are length or time optimized or both is an age-long problem for which
numerous approaches have been proposed with varied degree of success depending on …

Situation assessment for planning lane changes: Combining recurrent models and prediction

O Scheel, L Schwarz, N Navab… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
One of the greatest challenges towards fully autonomous cars is the understanding of
complex and dynamic scenes. Such understanding is needed for planning of maneuvers …

Unsupervised learning‐based flexible framework for surveillance planning with aerial vehicles

J Faigl, P Váňa, R Pěnička, M Saska - Journal of Field Robotics, 2019 - Wiley Online Library
The herein studied problem is motivated by practical needs of our participation in the
Mohamed Bin Zayed International Robotics Challenge (MBZIRC) 2017 in which a team of …

On solution of the Dubins touring problem

J Faigl, P Váňa, M Saska, T Báča… - … Conference on Mobile …, 2017 - ieeexplore.ieee.org
The Dubins traveling salesman problem (DTSP) combines the combinatorial optimization of
the optimal sequence of waypoints to visit the required target locations with the continuous …

[HTML][HTML] Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics

A Fischer, F Fischer, G Jäger, J Keilwagen… - Discrete Applied …, 2014 - Elsevier
In this paper we introduce an extension of the Traveling Salesman Problem (TSP), which is
motivated by an important application in bioinformatics. In contrast to the TSP the costs do …

On tightly bounding the dubins traveling salesman's optimum

SG Manyam, S Rathinam - Journal of …, 2018 - asmedigitalcollection.asme.org
The Dubins traveling salesman problem (DTSP) has generated significant interest over the
last decade due to its occurrence in several civil and military surveillance applications. This …

New heuristic algorithms for the Dubins traveling salesman problem

L Babel - Journal of Heuristics, 2020 - Springer
The problem of finding a shortest curvature-constrained closed path through a set of targets
in the plane is known as Dubins traveling salesman problem (DTSP). Applications of the …