English
Related papers

Related papers: HYPE: Hybrid Planning with Ego Proposal-Conditione…

200 papers

Robots deployed in real-world environments should operate safely in a robust manner. In scenarios where an "ego" agent navigates in an environment with multiple other "non-ego" agents, two modes of safety are commonly proposed --…

Robotics · Computer Science 2021-04-01 Chih-Yuan Chiu , David Fridovich-Keil , Claire J. Tomlin

The trade-off between the quality and timeliness of adaptation is a multi-faceted challenge in engineering self-adaptive systems. Obtaining adaptation plans that fulfill system objectives with high utility and in a timely manner is the holy…

Software Engineering · Computer Science 2021-08-26 Sona Ghahremani , Holger Giese

The process algebra HYPE was recently proposed as a fine-grained modelling approach for capturing the behaviour of hybrid systems. In the original proposal, each flow or influence affecting a variable is modelled separately and the overall…

Logic in Computer Science · Computer Science 2011-07-08 Luca Bortolussi , Vashti Galpin , Jane Hillston

Uncertainties in dynamic road environments pose significant challenges for behavior and trajectory planning in autonomous driving. This paper introduces Hi-Drive, a hierarchical planning algorithm addressing uncertainties at both behavior…

Robotics · Computer Science 2025-10-16 Xuanjin Jin , Chendong Zeng , Shengfa Zhu , Chunxiao Liu , Panpan Cai

We address the problem of path-planning for an autonomous mobile vehicle, called the ego vehicle, in an unknown andtime-varying environment. The objective is for the ego vehicle to minimize exposure to a spatiotemporally-varying unknown…

Systems and Control · Electrical Eng. & Systems 2025-01-20 Prakash Poudel , Jeffrey DesRoches , Raghvendra V. Cowlagi

Search missions require motion planning and navigation methods for information gathering that continuously replan based on new observations of the robot's surroundings. Current methods for information gathering, such as Monte Carlo Tree…

For an autonomous vehicle to operate reliably within real-world traffic scenarios, it is imperative to assess the repercussions of its prospective actions by anticipating the uncertain intentions exhibited by other participants in the…

Robotics · Computer Science 2024-06-21 Khaled A. Mustafa , Daniel Jarne Ornia , Jens Kober , Javier Alonso-Mora

Trajectory planning in urban automated driving is challenging because of the high uncertainty resulting from the unknown future motion of other traffic participants. Robust approaches guarantee safety, but tend to result in overly…

Systems and Control · Electrical Eng. & Systems 2021-11-30 Tommaso Benciolini , Tim Brüdigam , Marion Leibold

Real-world infrastructure planning increasingly involves strategic interactions among autonomous agents competing over congestible, limited resources. Applications such as Electric Vehicle (EV) charging, emergency response, and intelligent…

Multiagent Systems · Computer Science 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

Temporal planning offers numerous advantages when based on an expressive representation. Timelines have been known to provide the required expressiveness but at the cost of search efficiency. We propose here a temporal planner, called FAPE,…

Artificial Intelligence · Computer Science 2020-10-27 Arthur Bit-Monnot , Malik Ghallab , Félix Ingrand , David E. Smith

Perception and planning under occlusion is essential for safety-critical tasks. Occlusion-aware planning often requires communicating the information of the occluded object to the ego agent for safe navigation. However, communicating rich…

Robotics · Computer Science 2023-12-07 Anshul Nayak , Azim Eskandarian

Autonomous vehicles (AVs) have the potential to prevent accidents caused by drivers errors and reduce road traffic risks. Due to the nature of heavy vehicles, whose collisions cause more serious crashes, the weights of vehicles need to be…

Robotics · Computer Science 2024-05-08 Di Chen , Hao Li , Zhicheng Jin , Huizhao Tu , Meixin Zhu

This work considers the problem of optimal lane changing in a structured multi-agent road environment. A novel motion planning algorithm that can capture long-horizon dependencies as well as short-horizon dynamics is presented. Pivotal to…

Robotics · Computer Science 2024-05-07 Rudolf Reiter , Armin Nurkanovic , Daniele Bernadini , Moritz Diehl , Alberto Bemporad

This paper presents a hybrid motion planning strategy that combines a deep generative network with a conventional motion planning method. Existing planning methods such as A* and Hybrid A* are widely used in path planning tasks because of…

Robotics · Computer Science 2021-11-17 Dongchan Kim , Kunsoo Huh

We address the problem of planning under uncertainty, where an agent must choose actions that not only achieve desired outcomes but also reduce uncertainty. Traditional methods often treat exploration and exploitation as separate…

Forecasting the scalable future states of surrounding traffic participants in complex traffic scenarios is a critical capability for autonomous vehicles, as it enables safe and feasible decision-making. Recent successes in learning-based…

Robotics · Computer Science 2023-05-08 Haochen Liu , Zhiyu Huang , Chen Lv

In this paper we describe a framework towards computing well-localized, robust motion plans through the perception-aware motion planning problem, whereby we seek a low-cost motion plan subject to a separate constraint on perception…

Robotics · Computer Science 2017-12-08 Brian Ichter , Benoit Landry , Edward Schmerling , Marco Pavone

Conformal prediction (CP) has emerged as a powerful tool in robotics and control, thanks to its ability to calibrate complex, data-driven models with formal guarantees. However, in robot navigation tasks, existing CP-based methods often…

Robotics · Computer Science 2025-04-02 Jaeuk Shin , Jungjin Lee , Insoon Yang

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

Geometric methods for solving open-world off-road navigation tasks, by learning occupancy and metric maps, provide good generalization but can be brittle in outdoor environments that violate their assumptions (e.g., tall grass).…