English
Related papers

Related papers: User Equilibrium Route Assignment for Microscopic …

200 papers

Given a network with a continuum of users at some origins, suppose that the users wish to reach specific destinations, but that they are not indifferent to the time needed to reach their destination. They may have several possibilities (of…

Computer Science and Game Theory · Computer Science 2008-10-15 Frédéric Meunier , Nicolas Wagner

Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Kai Nagel , Marcus Rickert , Patrice M. Simon , Martin Pieck

Recently the dynamic distance potential field (DDPF) was introduced as a computationally efficient method to make agents in a simulation of pedestrians move rather on the quickest path than the shortest. It can be considered to be an…

Multiagent Systems · Computer Science 2009-11-20 Tobias Kretz

Routing choices of walking pedestrians in geometrically complex environments are regulated by the interplay of a multitude of factors such as local crowding, (estimated) time to destination, (perceived) comfort. As individual choices…

Physics and Society · Physics 2022-10-03 Alessandro Gabbana , Federico Toschi , Philip Ross , Antal Haans , Alessandro Corbetta

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

A new path planning method for Mobile Robots (MR) has been developed and implemented. On the one hand, based on the shortest path from the start point to the goal point, this path planner can choose the best moving directions of the MR,…

Robotics · Computer Science 2016-09-08 Hoc Thai Nguyen , Hai Xuan Le

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive…

Statistical Mechanics · Physics 2007-05-23 D. Helbing , P. Molnar , F. Schweitzer

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in…

Robotics · Computer Science 2023-06-19 Tony A. Wood , Maryam Kamgarpour

Design of robots at the small scale is a trial-and-error based process, which is costly and time-consuming. There are no good dynamic simulation tools to predict the motion or performance of a microrobot as it moves against a substrate. At…

Robotics · Computer Science 2019-07-31 Jiayin Xie , Chenghao Bi , David J. Cappelleri , Nilanjan Chakraborty

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

This paper proposes a novel max-pressure (MP) algorithm that incorporates pedestrian traffic into the MP control architecture. Pedestrians are modeled as being included in one of two groups: those walking on sidewalks and those queued at…

Systems and Control · Electrical Eng. & Systems 2024-09-26 Hao Liu , Vikash V. Gayah , Michael Levin

The future robots are expected to work in a shared physical space with humans [1], however, the presence of humans leads to a dynamic environment that is challenging for mobile robots to navigate. The path planning algorithms designed to…

Robotics · Computer Science 2022-02-09 Prabhjot Kaur , Zichuan Liu , Weisong Shi

In this paper we carry out a computational study of a novel microscopic follow-the-leader model for traffic flow on road networks. We assume that each driver has its own origin and destination, and wants to complete its journey in minimal…

Optimization and Control · Mathematics 2025-11-19 Emiliano Cristiani , Francesca L. Ignoto

In this paper we are concerned with the simulation of crowds in built environments, where obstacles play a role in the dynamics and in the interactions among pedestrians. First of all, we review the state-of-the-art of the techniques for…

Optimization and Control · Mathematics 2017-01-16 Emiliano Cristiani , Daniele Peri

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been…

Networking and Internet Architecture · Computer Science 2014-09-30 Mingming Chen , Jichang Zhao , Xiao Liang , Ke Xu

In mobile robot navigation, despite advancements, the generation of optimal paths often disrupts pedestrian areas. To tackle this, we propose three key contributions to improve human-robot coexistence in shared spaces. Firstly, we have…

Robotics · Computer Science 2023-12-29 Tong Zhou , Senmao Qi , Guangdu Cen , Ziqi Zha , Erli Lyu , Jiaole Wang , Max Q. -H. Meng

The present cross-disciplinary research explores pedestrian-autonomous vehicle interactions in a safe, virtual environment. We first present contemporary tools in the field and then propose the design and development of a new application…

Computers and Society · Computer Science 2021-10-01 Georgios Pappas , Joshua E. Siegel , Jacob Rutkowski , Andrea Schaaf

This paper presents a novel incremental learning algorithm for pedestrian motion prediction, with the ability to improve the learned model over time when data is incrementally available. In this setup, trajectories are modeled as simple…

Robotics · Computer Science 2019-11-22 Golnaz Habibi , Nikita Japuria , Jonathan P. How

Mobile navigation apps are among the most used mobile applications and are often used as a baseline to evaluate new mobile navigation technologies in field studies. As field studies often introduce external factors that are hard to control…