English
Related papers

Related papers: Potential Gap: Using Reactive Policies to Guarante…

200 papers

The traditional Artificial Potential Field (APF) method exhibits limitations in its force distribution: excessive attraction when UAVs are far from the target may cause collisions with obstacles, while insufficient attraction near the goal…

Multiagent Systems · Computer Science 2025-04-16 Bo Ma , Yi Ji , Liyong Fang

Multi-robot navigation in cluttered environments presents fundamental challenges in balancing reactive collision avoidance with long-range goal achievement. When navigating through narrow passages or confined spaces, deadlocks frequently…

Robotics · Computer Science 2025-12-22 Haoyi Wang , Licheng Luo , Yiannis Kantaros , Bruno Sinopoli , Mingyu Cai

Most, if not all, robot navigation systems employ a decomposed planning framework that includes global and local planning. To trade-off onboard computation and plan quality, current systems have to limit all robot dynamics considerations…

Robotics · Computer Science 2025-10-08 Yuanjie Lu , Tong Xu , Linji Wang , Nick Hawes , Xuesu Xiao

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

Local navigation in cluttered environments often suffers from dense obstacles and frequent local minima. Conventional local planners rely on heuristics and are prone to failure, while deep reinforcement learning(DRL)based approaches provide…

Robotics · Computer Science 2026-03-18 Jiwon Park , Dongkyu Lee , I Made Aswin Nahrendra , Jaeyoung Lim , Hyun Myung

Conditional random fields (CRFs) provide a powerful tool for structured prediction, but cast significant challenges in both the learning and inference steps. Approximation techniques are widely used in both steps, which should be considered…

Computer Vision and Pattern Recognition · Computer Science 2016-10-17 Gedas Bertasius , Qiang Liu , Lorenzo Torresani , Jianbo Shi

In this paper, we introduce a method to deal with the problem of robot local path planning among pushable objects -- an open problem in robotics. In particular, we achieve that by training multiple agents simultaneously in a physics-based…

This work proposes a safety-critical local reactive controller that enables the robot to navigate in unknown and cluttered environments. In particular, the trajectory tracking task is formulated as a constrained polynomial optimization…

Robotics · Computer Science 2023-10-10 Yulin Li , Xindong Tang , Kai Chen , Chunxin Zheng , Haichao Liu , Jun Ma

Collision avoidance (CA) has always been the foremost task for autonomous vehicles (AVs) under safety criteria. And path planning is directly responsible for generating a safe path to accomplish CA while satisfying other commands. Due to…

Robotics · Computer Science 2023-06-13 Pengfei Lin , Ehsan Javanmardi , Jin Nakazato , Manabu Tsukada

Task Assignment and Path Finding (TAPF) concerns computing collision-free motions for multiple robots while jointly selecting goal locations. In this paper, safety is enforced by requiring unit-capacity traversal between successive…

Robotics · Computer Science 2025-12-23 Ioana Hustiu , Roozbeh Abolpour , Marius Kloetzer , Cristian Mahulea

Safe navigation in cluttered environments is an important challenge for autonomous systems. Robots navigating through obstacle ridden scenarios need to be able to navigate safely in the presence of obstacles, goals, and ego objects of…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Omanshu Thapliyal , Malarvizhi Sankaranarayanasamy , Ravigopal Vennelakanti

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

This paper describes a hierarchical solution consisting of a multi-phase planner and a low-level safe controller to jointly solve the safe navigation problem in crowded, dynamic, and uncertain environments. The planner employs dynamic gap…

Robotics · Computer Science 2023-03-28 Hongyi Chen , Shiyu Feng , Ye Zhao , Changliu Liu , Patricio A. Vela

Mobile robots are desired with resilience to safely interact with prior-unknown environments and finally accomplish given tasks. This paper utilizes instantaneous local sensory data to stimulate the safe feedback motion planning (SFMP)…

Systems and Control · Electrical Eng. & Systems 2024-11-05 Cong Li , Zengjie Zhang , Ahmed Nesrin , Qingchen Liu , Fangzhou Liu , Martin Buss

This work addresses the challenge of safe and efficient mobile robot navigation in complex dynamic environments with concave moving obstacles. Reactive safe controllers like Control Barrier Functions (CBFs) design obstacle avoidance…

Robotics · Computer Science 2026-02-12 Yifan Xue , Ze Zhang , Knut Åkesson , Nadia Figueroa

Path planning in dynamic environments is essential to high-risk applications such as unmanned aerial vehicles, self-driving cars, and autonomous underwater vehicles. In this paper, we generate collision-free trajectories for a robot within…

Robotics · Computer Science 2020-07-30 Sourav Dutta , Tuan Tran , Banafsheh Rekabdar , Chinwe Ekenna

Motion planning for autonomous robots in tight, interaction-rich, and mixed human-robot environments is challenging. State-of-the-art methods typically separate prediction and planning, predicting other agents' trajectories first and then…

Robotics · Computer Science 2023-10-25 Walter Jansma , Elia Trevisan , Álvaro Serra-Gómez , Javier Alonso-Mora

Implementing obstacle avoidance in dynamic environments is a challenging problem for robots. Model predictive control (MPC) is a popular strategy for dealing with this type of problem, and recent work mainly uses control barrier function…

Robotics · Computer Science 2024-04-10 Zetao Lu , Kaijun Feng , Jun Xu , Haoyao Chen , Yunjiang Lou

This paper proposes a low-level visual navigation algorithm to improve visual localization of a mobile robot. The algorithm, based on artificial potential fields, associates each feature in the current image frame with an attractive or…

Robotics · Computer Science 2018-03-26 Romulo T. Rodrigues , Meysam Basiri , A. Pedro Aguiar , Pedro Miraldo

This paper proposes a unified decision making and local trajectory planning framework based on Time-Varying Artificial Potential Fields (TVAPFs). The TVAPF explicitly models the predicted motion via bounded uncertainty of dynamic obstacles…

Systems and Control · Electrical Eng. & Systems 2026-03-16 David Costa , Francesco Cerrito , Massimo Canale , Carlo Novara