SearcharxivSearch

arXiv subjects

J. Peters

Publications and source records attributed to J. Peters.

4 recordsLinked to original sources

Motion Planning Diffusion: Learning and Adapting Robot Motion Planning with Diffusion Models

The performance of optimization-based robot motion planning algorithms is highly dependent on the initial solutions, commonly obtained by running a sampling-based planner to obtain a collision-free path. However, these methods can be slow in high-dimensional and complex scenes and produce non-smooth solutions. Given previously solved path-planning problems, it is highly desirable to learn their distribution and use it as a prior for new similar problems. Several works propose utilizing this prior to bootstrap the motion planning problem, either by sampling initial solutions from it, or using its distribution in a maximum-a-posterior formulation for trajectory optimization. In this work, we introduce Motion Planning Diffusion (MPD), an algorithm that learns trajectory distribution priors with diffusion models. These generative models have shown increasing success in encoding multimodal data and have desirable properties for gradient-based motion planning, such as cost guidance. Given a motion planning problem, we construct a cost function and sample from the posterior distribution using the learned prior combined with the cost function gradients during the denoising process. Instead of learning the prior on all trajectory waypoints, we propose learning a lower-dimensional representation of a trajectory using linear motion primitives, particularly B-spline curves. This parametrization guarantees that the generated trajectory is smooth, can be interpolated at higher frequencies, and needs fewer parameters than a dense waypoint representation. We demonstrate the results of our method ranging from simple 2D to more complex tasks using a 7-dof robot arm manipulator. In addition to learning from simulated data, we also use human demonstrations on a real-world pick-and-place task.

cs.RO

Monte-Carlo Robot Path Planning

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems. Despite its exponential convergence rate, RRT can only find suboptimal paths. On the other hand, $\textrm{RRT}^*$, a widely-used extension to RRT, guarantees probabilistic completeness for finding optimal paths but suffers in practice from slow convergence in complex environments. Furthermore, real-world robotic environments are often partially observable or with poorly described dynamics, casting the application of $\textrm{RRT}^*$ in complex tasks suboptimal. This paper studies a novel algorithmic formulation of the popular Monte-Carlo tree search (MCTS) algorithm for robot path planning. Notably, we study Monte-Carlo Path Planning (MCPP) by analyzing and proving, on the one part, its exponential convergence rate to the optimal path in fully observable Markov decision processes (MDPs), and on the other part, its probabilistic completeness for finding feasible paths in partially observable MDPs (POMDPs) assuming limited distance observability (proof sketch). Our algorithmic contribution allows us to employ recently proposed variants of MCTS with different exploration strategies for robot path planning. Our experimental evaluations in simulated 2D and 3D environments with a 7 degrees of freedom (DOF) manipulator, as well as in a real-world robot path planning task, demonstrate the superiority of MCPP in POMDP tasks.

cs.RO

X-Ray and Optical Variability in NGC 4051 and the Nature of Narrow-Line Seyfert 1 Galaxies

We report on the results of a three-year program of coordinated X-ray and optical monitoring of the narrow-line Seyfert 1 galaxy NGC 4051. The rapid continuum variations observed in the X-ray spectra are not detected in the optical, although the time-averaged X-ray and optical continuum fluxes are well-correlated. Variations in the flux of the broad Hbeta line are found to lag behind the optical continuum variations by 6 days (with an uncertainty of 2-3 days), and combining this with the line width yields a virial mass estimate of about 1.1 million solar masses, at the very low end of the distribution of AGN masses measured by line reverberation. Strong variability of He II 4686 is also detected, and the response time measured is similar to that of Hbeta, but with a much larger uncertainty. The He II 4686 line is almost five times broader than Hbeta, and it is strongly blueward asymmetric, as are the high-ionization UV lines recorded in archival spectra of NGC 4051. The data are consistent with the Balmer lines arising in a low to moderate inclination disk-like configuration, and the high-ionization lines arising in an outflowing wind, of which we observe preferentially the near side. Previous observations of the narrow-line region morphology of this source suggest that the system is inclined by about 50 degrees, and if this is applicable to the broad Hbeta-emitting region, a central mass of about 1.4 million solar masses can be inferred. During the third year of monitoring, both the X-ray continuum and the He II 4686 line went into extremely low states, although the optical continuum and the Hbeta broad line were both still present and variable. We suggest that the inner part of the accretion disk may have gone into an advection-dominated state, yielding little radiation from the hotter inner disk.

astro-ph

Steps Toward Determination of the Size and Structure of the Broad-Line Region in Active Galactic Nuclei. XV. Long-Term Optical Monitoring of NGC 5548

We present the results of three years of ground-based observations of the Seyfert 1 galaxy NGC 5548, which combined with previously reported data, yield optical continuum and broad-line H-beta light curves for a total of eight years. The light curves consist of over 800 points, with a typical spacing of a few days between observations. During this eight-year period, the nuclear continuum has varied by more than a factor of seven, and the H-beta emission line has varied by a factor of nearly six. The H-beta emission line responds to continuum variations with a time delay or lag of 10-20 days, the precise value varying somewhat from year to year. We find some indications that the lag varies with continuum flux in the sense that the lag is larger when the source is brighter.

astro-ph