English
Related papers

Related papers: Applications of the Dynamic Distance Potential Fie…

200 papers

There are different physics-based approaches for analysing pedestrian movement. Physics-based methods like statistical mechanics-based models apply the laws of physics to drive equations for analysing crowd behaviour. This paper will…

Physics and Society · Physics 2022-11-15 Amir Ghorbani

Faster rendering of synthetic images is a core problem in the field of computer graphics. Rendering algorithms, such as path-tracing is dependent on parameters like size of the image, number of light bounces, number of samples per pixel,…

Graphics · Computer Science 2023-06-29 Annada Prasad Behera , Subhankar Mishra

Trajectory optimization considers the problem of deciding how to control a dynamical system to move along a trajectory which minimizes some cost function. Differential Dynamic Programming (DDP) is an optimal control method which utilizes a…

Systems and Control · Computer Science 2017-01-10 David D. Fan , Evangelos A. Theodorou

Discrete pedestrian simulation models are viable alternatives to particle based approaches based on a continuous spatial representation. The effects of discretisation, however, also imply some difficulties in modelling certain phenomena…

Multiagent Systems · Computer Science 2014-02-03 Stefania Bandini , Luca Crociani , Giuseppe Vizzari

In this work a discrete counterpart to the continuous harmonic potential field approach is suggested. The extension to the discrete case makes use of the strong relation HPF-based planning has to connectionist artificial intelligence (AI).…

Robotics · Computer Science 2016-08-23 Ahmad A. Masoud

Reliable anticipation of pedestrian trajectory is imperative for the operation of autonomous vehicles and can significantly enhance the functionality of advanced driver assistance systems. While significant progress has been made in the…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Olly Styles , Arun Ross , Victor Sanchez

We explore the use of Artificial Potential Fields (APFs) to solve Multi-Agent Path Finding (MAPF) and Lifelong MAPF (LMAPF) problems. In MAPF, a team of agents must move to their goal locations without collisions, whereas in LMAPF, new…

Artificial Intelligence · Computer Science 2025-05-30 Arseniy Pertzovsky , Roni Stern , Ariel Felner , Roie Zivan

We present a novel Deep Reinforcement Learning (DRL) based policy to compute dynamically feasible and spatially aware velocities for a robot navigating among mobile obstacles. Our approach combines the benefits of the Dynamic Window…

Robotics · Computer Science 2020-11-30 Utsav Patel , Nithish Kumar , Adarsh Jagan Sathyamoorthy , Dinesh Manocha

This paper presents a novel approach using sensitivity analysis for generalizing Differential Dynamic Programming (DDP) to systems characterized by implicit dynamics, such as those modelled via inverse dynamics and variational or implicit…

Robotics · Computer Science 2024-08-29 Iordanis Chatzinikolaidis , Zhibin Li

Differential Dynamic Programming (DDP) is a popular technique used to generate motion for dynamic-legged robots in the recent past. However, in most cases, only the first-order partial derivatives of the underlying dynamics are used,…

Robotics · Computer Science 2023-07-25 Shubham Singh , Ryan P. Russell , Patrick M. Wensing

Reinforcement Learning (RL) agents can learn to solve complex sequential decision making tasks by interacting with the environment. However, sample efficiency remains a major challenge. In the field of multi-goal RL, where agents are…

Artificial Intelligence · Computer Science 2021-11-09 Bharat Prakash , Nicholas Waytowich , Tinoosh Mohsenin , Tim Oates

Safe operation of systems such as robots requires them to plan and execute trajectories subject to safety constraints. When those systems are subject to uncertainties in their dynamics, it is challenging to ensure that the constraints are…

Robotics · Computer Science 2022-01-13 Gokhan Alcan , Ville Kyrki

Efficiency and reliability are critical in robotic bin-picking as they directly impact the productivity of automated industrial processes. However, traditional approaches, demanding static objects and fixed collisions, lead to deployment…

Robotics · Computer Science 2024-04-15 Yichuan Li , Junkai Zhao , Yixiao Li , Zheng Wu , Rui Cao , Masayoshi Tomizuka , Yunhui Liu

Existing local dynamic route planning algorithms, when directly applied to terrain following/terrain avoidance, or dynamic obstacle avoidance for large and medium-sized fixed-wing aircraft, fail to simultaneously meet the requirements of…

Robotics · Computer Science 2024-12-31 Rongkun Xue , Jing Yang , Yuyang Jiang , Yiming Feng , Zi Yang

Dempster-Shafer theory is widely applied in uncertainty modelling and knowledge reasoning due to its ability of expressing uncertain information. A distance between two basic probability assignments(BPAs) presents a measure of performance…

Artificial Intelligence · Computer Science 2014-04-15 Meizhu Li , Qi Zhang , Xinyang Deng , Yong Deng

Differential dynamic programming (DDP) is a widely used and powerful trajectory optimization technique, however, due to its internal structure, it is not exempt from local minima. In this paper, we present Differential Dynamic Programming…

Robotics · Computer Science 2023-01-19 Aleksander Gamayunov , Aleksey Postnikov , Gonzalo Ferrer

Resource allocation plays a central role in many networked systems such as smart grids, communication networks and urban transportation systems. In these systems, many constraints have physical meaning and having feasible allocation is…

Optimization and Control · Mathematics 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Diverse human motion prediction (HMP) aims to predict multiple plausible future motions given an observed human motion sequence. It is a challenging task due to the diversity of potential human motions while ensuring an accurate description…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Hua Yu , Yaqing Hou , Wenbin Pei , Qiang Zhang

Most microscopic pedestrian navigation models use the concept of "forces" applied to the pedestrian agents to replicate the navigation environment. While the approach could provide believable results in regular situations, it does not…

Machine Learning · Computer Science 2020-04-24 Thanh-Trung Trinh , Dinh-Minh Vu , Masaomi Kimura

This paper presents a robust computationally efficient real-time collision avoidance algorithm for Unmanned Aerial Vehicle (UAV), namely Memory-based Wall Following-Artificial Potential Field (MWF-APF) method. The new algorithm switches…

Robotics · Computer Science 2021-02-09 Han Wang , Muqing Cao , Hao Jiang , Lihua Xie