中文
相关论文

相关论文: Motion Planning Explorer: Visualizing Local Minima…

200 篇论文

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…

机器人学 · 计算机科学 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

In this work, we present an approach to planning for humanoid mobility. Humanoid mobility is a challenging problem, as the configuration space for a humanoid robot is intractably large, especially if the robot is capable of performing many…

机器人学 · 计算机科学 2018-02-01 Andrew Dornbush , Karthik Vijayakumar , Sameer Bardapurkar , Fahad Islam , Maxim Likhachev

This work presents a novel data-driven path planning algorithm named Instruction-Guided Probabilistic Roadmap (IG-PRM). Despite the recent development and widespread use of mobile robot navigation, the safe and effective travels of mobile…

机器人学 · 计算机科学 2025-02-25 Jiaqi Bao , Ryo Yonetani

We have developed an algorithm to generate a complete map of the traversable region for a personal assistant robot using monocular vision only. Using multiple taken by a simple webcam, obstacle detection and avoidance algorithms have been…

计算机视觉与模式识别 · 计算机科学 2017-12-18 Shailja , Soumabh Bhowmick , Jayanta Mukhopadhyay

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

机器人学 · 计算机科学 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Path planning is crucial for the navigation of autonomous vehicles, yet these vehicles face challenges in complex and real-world environments. Although a global view may be provided, it is often outdated, necessitating the reliance of…

机器人学 · 计算机科学 2025-05-21 Seung Hun Lee , Wonse Jo , Lionel P. Robert , Dawn M. Tilbury

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

机器人学 · 计算机科学 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

Model-based control is a crucial component of robotic navigation. However, it often struggles with entrapment in local minima due to its inherent nature as a finite, myopic optimization procedure. Previous studies have addressed this issue…

机器人学 · 计算机科学 2024-11-12 Takahiro Fuke , Masafumi Endo , Kohei Honda , Genya Ishigami

This paper addresses the problem of planning for a robot with a directional obstacle-detection sensor that must move through a cluttered environment. The planning objective is to remain safe by finding a path for the complete robot,…

机器人学 · 计算机科学 2019-01-21 Gustavo Goretkin , Leslie Pack Kaelbling , Tomás Lozano-Pérez

In this paper, we propose a new method for path planning to a point for robot in environment with obstacles. The resulting algorithm is implemented as a simple variation of Dijkstra's algorithm. By adding a constraint to the shortest-path,…

机器人学 · 计算机科学 2015-10-16 Jalil Rasekhi

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

Constrained motion planning is a common but challenging problem in robotic manipulation. In recent years, data-driven constrained motion planning algorithms have shown impressive planning speed and success rate. Among them, the latent…

机器人学 · 计算机科学 2026-01-01 Jiawei Zhang , Chengchao Bai , Wei Pan , Tianhang Liu , Jifeng Guo

In ground-view object change detection, the recently emerging mapless navigation has great potential to navigate a robot to objects distantly detected (e.g., books, cups, clothes) and acquire high-resolution object images, to identify their…

机器人学 · 计算机科学 2023-10-25 Kouki Terashima , Kanji Tanaka , Ryogo Yamamoto , Jonathan Tay Yu Liang

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

图形学 · 计算机科学 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to…

机器人学 · 计算机科学 2023-02-15 Antony Thomas , Giulio Ferro , Fulvio Mastrogiovanni , Michela Robba

This paper presents a framework for fast and robust motion planning designed to facilitate automated driving. The framework allows for real-time computation even for horizons of several hundred meters and thus enabling automated driving in…

机器人学 · 计算机科学 2019-02-26 Zlatan Ajanovic , Bakir Lacevic , Barys Shyrokau , Michael Stolz , Martin Horn

The problem of navigating a bipedal robot to a desired destination in various environments is very important. However, it is very difficult to solve the navigation problem in real time because the computation time is very long due to the…

机器人学 · 计算机科学 2022-11-11 Joon-Ha Kim

Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require…

机器人学 · 计算机科学 2016-10-05 Michael X. Grey , C. Karen Liu , Aaron D. Ames

In general, optimal motion planning can be performed both locally and globally. In such a planning, the choice in favour of either local or global planning technique mainly depends on whether the environmental conditions are dynamic or…

机器人学 · 计算机科学 2023-01-31 Geesara Kulathunga , Alexandr Klimchik

This paper concerns real-time obstacle avoidance for micro aerial vehicles (MAVs). Motivated by teleoperation applications in cluttered environments with limited computational power, we propose a local planner that does not require the…

机器人学 · 计算机科学 2025-05-22 Ze Wang , Zhenyu Gao , Jingang Qu , Pascal Morin