Mathematical certification of motion planning on uncertain terrain with limited perception: a case study
We design a controller for an agent whose mission is to reach a stationary target while avoiding a family of obstacles which are not known a-priori. The agent moves in the two dimensional plane with non-trivial double integrator dynamics and receives only local information from its surroundings. Under mild assumptions on the family of obstacles (smoothness, sufficient distance from each other, bounded curvature, etc), we prove that our control algorithm yields guaranteed obstacle avoidance and convergence to the target.
Code (0)
등록된 구현이 없습니다.
Tasks
Motion PlanningSimilar Papers 제목 키워드 기반
Task-Conditioned Uncertainty Costmaps for Legged Locomotion
Legged robots maintain dynamic feasibility through multicontact interactions with terrain. Learned foothold prediction can provide feasibility-aware costs for motion planning and path selection, but accurately predicting…
Motion PlanningMaterial Recognition CNNs and Hierarchical Planning for Biped Robot Locomotion on Slippery Terrain
In this paper we tackle the problem of visually predicting surface friction for environments with diverse surfaces, and integrating this knowledge into biped robot locomotion planning. The problem is essential for autono…
FrictionMaterial RecognitionStability Constrained Mobile Manipulation Planning on Rough Terrain
This paper presents a framework that allows online dynamic-stability-constrained optimal trajectory planning of a mobile manipulator robot working on rough terrain. First, the kinematics model of a mobile manipulator rob…
Computational EfficiencyTrajectory PlanningProbabilistically-Safe Bipedal Navigation over Uncertain Terrain via Conformal Prediction and Contraction Analysis
We address the challenge of enabling bipedal robots to traverse rough terrain by developing probabilistically safe planning and control strategies that ensure dynamic feasibility and centroidal robustness under terrain u…
On-line and on-board planning and perception for quadrupedal locomotion
We present a legged motion planning approach for quadrupedal locomotion over challenging terrain. We decompose the problem into body action planning and footstep planning. We use a lattice representation together with a …
Motion Planning