152 research outputs found
LIPIcs, Volume 251, ITCS 2023, Complete Volume
LIPIcs, Volume 251, ITCS 2023, Complete Volum
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum
Operational research:methods and applications
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order
Planning Visual Inspection Tours for a 3D Dubins Airplane Model in an Urban Environment
This paper investigates the problem of planning a minimum-length tour for a
three-dimensional Dubins airplane model to visually inspect a series of targets
located on the ground or exterior surface of objects in an urban environment.
Objects are 2.5D extruded polygons representing buildings or other structures.
A visibility volume defines the set of admissible (occlusion-free) viewing
locations for each target that satisfy feasible airspace and imaging
constraints. The Dubins traveling salesperson problem with neighborhoods
(DTSPN) is extended to three dimensions with visibility volumes that are
approximated by triangular meshes. Four sampling algorithms are proposed for
sampling vehicle configurations within each visibility volume to define
vertices of the underlying DTSPN. Additionally, a heuristic approach is
proposed to improve computation time by approximating edge costs of the 3D
Dubins airplane with a lower bound that is used to solve for a sequence of
viewing locations. The viewing locations are then assigned pitch and heading
angles based on their relative geometry. The proposed sampling methods and
heuristics are compared through a Monte-Carlo experiment that simulates view
planning tours over a realistic urban environment.Comment: 18 pages, 10 figures, Presented at 2023 SciTech Intelligent Systems
in Guidance Navigation and Control conferenc
LIPIcs, Volume 274, ESA 2023, Complete Volume
LIPIcs, Volume 274, ESA 2023, Complete Volum
LIPIcs, Volume 277, GIScience 2023, Complete Volume
LIPIcs, Volume 277, GIScience 2023, Complete Volum
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Volume 258, SoCG 2023, Complete Volum
- …