Publications related to Shortest path problem

Satisficing measure approach for vehicle routing problem with time windows under uncertainty

The complexity of evaluating chance constraints makes chance-constrained programming problem difficult to solve. One way to handle this complexity is by devising satisficing measures for the relevant uncertainties. This paper focuses on solving the stochas ...

2016

Time-Optimal Path-Following Operation in the Presence of Uncertainty

Dominique Bonvin, Timm Faulwasser, Alejandro Gabriel Marchetti, Predrag Milosavljevic

Path-following tasks, which refer to dynamic motion planning along pre-specified geometric references, are frequently encountered in applications such as milling, robot-supported measurements, and trajectory planning for autonomous vehicles. Different conv ...

Ieee2016

Network design of a transport system based on accelerating moving walkways

Michel Bierlaire, Riccardo Scarinci, Iliya Dimitrov Markov

Pollution, congestion and urbanistic considerations are leading to a change in the use of private vehicles in dense city centers. More frequently, the last-mile is covered with systems such as public transport, car sharing and bike sharing as well as an in ...

2016

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Mario Paolone, Marcos Rubinstein, Mohammad Azadifar, Zhaoyang Wang, Stefan Metz, Davide Pavanello, Dongshuai Li, Qilin Zhang

In this paper, we present a theoretical analysis of the propagation effects of lightning electromagnetic fields over a mountainous terrain. The analysis is supported by experimental observations consisting of simultaneous records of lightning currents and ...

Institute of Electrical and Electronics Engineers2016

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Michel Bierlaire, Gunnar Flötteröd, Evanthia Kazagli

We present a new approach for modeling and analyzing route choice behavior. It is motivated by the need to reduce the complexity of the state-of-the-art choice models. It is inspired by the simplifications done by the travelers, using representations of th ...

Elsevier Sci Ltd2016

Vehicle routing with cross-dock selection

Mohammad Yousef Maknoon

The vehicle routing problem with cross-dock selection is a variant of the vehicle routing problem containing spatial and load synchronization constraints by which products are transferred and processed via at least one cross-dock. This paper presents a mat ...

Pergamon-Elsevier Science Ltd2016

Improved hardness results for unique shortest vector problem

Divesh Aggarwal

The unique shortest vector problem on a rational lattice is the problem of finding the shortest non-zero vector under the promise that it is unique (up to multiplication by -1). We give several incremental improvements on the known hardness of the unique s ...

Elsevier2016

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

Colin Neil Jones, Ioannis Lymperopoulos, Andrea Alessandretti, Sanket Sanjay Diwale

A nonlinear adaptive path following controller for a kite based airborne wind energy system is presented. For a given desired geometric path, we provide necessary conditions for closed-loop convergence of the kite to a tube centered around the desired path ...

Ieee2016

Look, no beacons! Optimal all-in-one EchoSLAM

Martin Vetterli, Ivan Dokmanic, Miranda Krekovic

We study the problem of simultaneously reconstructing a polygonal room and a trajectory of a device equipped with a (nearly) collocated omnidirectional source and receiver. The device measures arrival times of echoes of pulses emitted by the source and pic ...

2016

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

Colin Neil Jones, Ioannis Lymperopoulos, Andrea Alessandretti, Sanket Sanjay Diwale

A nonlinear adaptive path following controller for a kite based airborne wind energy system is presented. For a given desired geometric path, we provide necessary conditions for closed-loop convergence of the kite to a tube centered around the desired path ...

2016

Shortest path problem

Satisficing measure approach for vehicle routing problem with time windows under uncertainty

Time-Optimal Path-Following Operation in the Presence of Uncertainty

Network design of a transport system based on accelerating moving walkways

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Vehicle routing with cross-dock selection

Improved hardness results for unique shortest vector problem

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

Look, no beacons! Optimal all-in-one EchoSLAM

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

Graph Chatbot

Chat with Graph Search

Vehicle routing with cross-dock selection

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

A Nonlinear Adaptive Controller for Airborne Wind Energy Systems

Satisficing measure approach for vehicle routing problem with time windows under uncertainty

Network design of a transport system based on accelerating moving walkways

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Time-Optimal Path-Following Operation in the Presence of Uncertainty

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Improved hardness results for unique shortest vector problem

Look, no beacons! Optimal all-in-one EchoSLAM