English
Related papers

Related papers: Parallel Parking: Optimal Entry and Minimum Slot D…

200 papers

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

This article proposes two different approaches to automatically create a map for valid on-street car parking spaces. For this, we use car sharing park-out events data. The first one uses spatial aggregation and the second a machine learning…

Machine Learning · Computer Science 2021-08-03 J. -Emeterio Navarro-B , Martin Gebert , Ralf Bielig

We present a unified approach for constraint displacement problems in which a robot finds a feasible path by displacing constraints or obstacles. To this end, we propose a two stage process that returns locally optimal obstacle…

Robotics · Computer Science 2025-11-18 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

We describe parametrised motion planning algorithms for systems controlling objects represented by points that move without collisions in an even dimensional Euclidean space and in the presence of up to three obstacles with \emph{a priori}…

Robotics · Computer Science 2023-06-27 Cesar A. Ipanaque Zapata , Jesús González

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

Smart-parking solutions use sensors, cameras, and data analysis to improve parking efficiency and reduce traffic congestion. Computer vision-based methods have been used extensively in recent years to tackle the problem of parking lot…

Computer Vision and Pattern Recognition · Computer Science 2024-02-01 Paulo R. Lisboa de Almeida , Jeovane Honório Alves , Luiz S. Oliveira , Andre Gustavo Hochuli , João V. Fröhlich , Rodrigo A. Krauel

This paper presents a modeling framework to optimize the two-dimensional placement of powertrain elements inside the vehicle, explicitly accounting for the rotation, relative placement and alignment. Specifically, we first capture the…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Jorn van Kampen , Mauro Salazar , Theo Hofman

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

Robotics · Computer Science 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

This paper develops an optimal acceleration/speed profile for a single autonomous vehicle crossing multiple signalized intersections without stopping in free flow mode. The design objective is to produce both time and energy efficient…

Signal Processing · Electrical Eng. & Systems 2019-02-01 Xiangyu Meng , Christos G. Cassandras

We consider the problem of multi-robot path planning in a complex, cluttered environment with the aim of reducing overall congestion in the environment, while avoiding any inter-robot communication or coordination. Such limitations may…

Robotics · Computer Science 2023-07-11 Xiaolong Wang , Alp Sahin , Subhrajit Bhattacharya

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

Robotics · Computer Science 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem…

Systems and Control · Computer Science 2015-10-23 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

We explore the question of how to learn an optimal search strategy within the example of a parking problem where parking opportunities arrive according to an unknown inhomogeneous Poisson process. The optimal policy is a threshold-type…

Machine Learning · Computer Science 2026-03-04 Stefan Ankirchner , Maximilian Philipp Thiel

We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account,…

Artificial Intelligence · Computer Science 2018-07-06 Anton Andreychuk , Konstantin Yakovlev

Parking guidance systems have recently become a popular trend as a part of the smart cities' paradigm of development. The crucial part of such systems is the algorithm allowing drivers to search for available parking lots across regions of…

Path planning for autonomous robots faces a fundamental trade-off between path length and obstacle clearance. While existing algorithms typically prioritize a single objective, we introduce the Unified Path Planner (UPP), a graph-search…

Robotics · Computer Science 2026-03-17 Jatin Kumar Arora , Soutrik Bandyopadhyay , Sunil Sulania , Shubhendu Bhasin

Parking sequences (a generalization of parking functions) are defined by specifying car lengths and requiring that a car attempts to park in the first available spot after its preference. If it does not fit there, then a collision occurs…

Combinatorics · Mathematics 2023-01-27 Spencer J. Franks , Pamela E. Harris , Kimberly Harry , Jan Kretschmann , Megan Vance
‹ Prev 1 8 9 10 Next ›