-
Online Multi-Contact Receding Horizon Planning via Value Function Approximation
Authors:
Jiayi Wang,
Sanghyun Kim,
Teguh Santoso Lembono,
Wenqian Du,
Jaehyun Shim,
Saeid Samadi,
Ke Wang,
Vladimir Ivan,
Sylvain Calinon,
Sethu Vijayakumar,
Steve Tonneau
Abstract:
Planning multi-contact motions in a receding horizon fashion requires a value function to guide the planning with respect to the future, e.g., building momentum to traverse large obstacles. Traditionally, the value function is approximated by computing trajectories in a prediction horizon (never executed) that foresees the future beyond the execution horizon. However, given the non-convex dynamics…
▽ More
Planning multi-contact motions in a receding horizon fashion requires a value function to guide the planning with respect to the future, e.g., building momentum to traverse large obstacles. Traditionally, the value function is approximated by computing trajectories in a prediction horizon (never executed) that foresees the future beyond the execution horizon. However, given the non-convex dynamics of multi-contact motions, this approach is computationally expensive. To enable online Receding Horizon Planning (RHP) of multi-contact motions, we find efficient approximations of the value function. Specifically, we propose a trajectory-based and a learning-based approach. In the former, namely RHP with Multiple Levels of Model Fidelity, we approximate the value function by computing the prediction horizon with a convex relaxed model. In the latter, namely Locally-Guided RHP, we learn an oracle to predict local objectives for locomotion tasks, and we use these local objectives to construct local value functions for guiding a short-horizon RHP. We evaluate both approaches in simulation by planning centroidal trajectories of a humanoid robot walking on moderate slopes, and on large slopes where the robot cannot maintain static balance. Our results show that locally-guided RHP achieves the best computation efficiency (95\%-98.6\% cycles converge online). This computation advantage enables us to demonstrate online receding horizon planning of our real-world humanoid robot Talos walking in dynamic environments that change on-the-fly.
△ Less
Submitted 17 April, 2024; v1 submitted 7 June, 2023;
originally announced June 2023.
-
Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection
Authors:
Jaehyun Shim,
Carlos Mastalli,
Thomas Corbères,
Steve Tonneau,
Vladimir Ivan,
Sethu Vijayakumar
Abstract:
State-of-the-art approaches to footstep planning assume reduced-order dynamics when solving the combinatorial problem of selecting contact surfaces in real time. However, in exchange for computational efficiency, these approaches ignore joint torque limits and limb dynamics. In this work, we address these limitations by presenting a topology-based approach that enables model predictive control (MP…
▽ More
State-of-the-art approaches to footstep planning assume reduced-order dynamics when solving the combinatorial problem of selecting contact surfaces in real time. However, in exchange for computational efficiency, these approaches ignore joint torque limits and limb dynamics. In this work, we address these limitations by presenting a topology-based approach that enables model predictive control (MPC) to simultaneously plan full-body motions, torque commands, footstep placements, and contact surfaces in real time. To determine if a robot's foot is inside a contact surface, we borrow the winding number concept from topology. We then use this winding number and potential field to create a contact-surface penalty function. By using this penalty function, MPC can select a contact surface from all candidate surfaces in the vicinity and determine footstep placements within it. We demonstrate the benefits of our approach by showing the impact of considering full-body dynamics, which includes joint torque limits and limb dynamics, on the selection of footstep placements and contact surfaces. Furthermore, we validate the feasibility of deploying our topology-based approach in an MPC scheme and explore its potential capabilities through a series of experimental and simulation trials.
△ Less
Submitted 29 July, 2023; v1 submitted 23 March, 2023;
originally announced March 2023.
-
RGB-D-Inertial SLAM in Indoor Dynamic Environments with Long-term Large Occlusion
Authors:
Ran Long,
Christian Rauch,
Vladimir Ivan,
Tin Lun Lam,
Sethu Vijayakumar
Abstract:
This work presents a novel RGB-D-inertial dynamic SLAM method that can enable accurate localisation when the majority of the camera view is occluded by multiple dynamic objects over a long period of time. Most dynamic SLAM approaches either remove dynamic objects as outliers when they account for a minor proportion of the visual input, or detect dynamic objects using semantic segmentation before c…
▽ More
This work presents a novel RGB-D-inertial dynamic SLAM method that can enable accurate localisation when the majority of the camera view is occluded by multiple dynamic objects over a long period of time. Most dynamic SLAM approaches either remove dynamic objects as outliers when they account for a minor proportion of the visual input, or detect dynamic objects using semantic segmentation before camera tracking. Therefore, dynamic objects that cause large occlusions are difficult to detect without prior information. The remaining visual information from the static background is also not enough to support localisation when large occlusion lasts for a long period. To overcome these problems, our framework presents a robust visual-inertial bundle adjustment that simultaneously tracks camera, estimates cluster-wise dense segmentation of dynamic objects and maintains a static sparse map by combining dense and sparse features. The experiment results demonstrate that our method achieves promising localisation and object segmentation performance compared to other state-of-the-art methods in the scenario of long-term large occlusion.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Differentiable Optimal Control via Differential Dynamic Programming
Authors:
Traiko Dinev,
Carlos Mastalli,
Vladimir Ivan,
Steve Tonneau,
Sethu Vijayakumar
Abstract:
Robot design optimization, imitation learning and system identification share a common problem which requires optimization over robot or task parameters at the same time as optimizing the robot motion. To solve these problems, we can use differentiable optimal control for which the gradients of the robot's motion with respect to the parameters are required. We propose a method to efficiently compu…
▽ More
Robot design optimization, imitation learning and system identification share a common problem which requires optimization over robot or task parameters at the same time as optimizing the robot motion. To solve these problems, we can use differentiable optimal control for which the gradients of the robot's motion with respect to the parameters are required. We propose a method to efficiently compute these gradients analytically via the differential dynamic programming (DDP) algorithm using sensitivity analysis (SA). We show that we must include second-order dynamics terms when computing the gradients. However, we do not need to include them when computing the motion. We validate our approach on the pendulum and double pendulum systems. Furthermore, we compare against using the derivatives of the iterative linear quadratic regulator (iLQR), which ignores these second-order terms everywhere, on a co-design task for the Kinova arm, where we optimize the link lengths of the robot for a target reaching task. We show that optimizing using iLQR gradients diverges as ignoring the second-order dynamics affects the computation of the derivatives. Instead, optimizing using DDP gradients converges to the same optimum for a range of initial designs allowing our formulation to scale to complex systems.
△ Less
Submitted 2 September, 2022;
originally announced September 2022.
-
Sparse-Dense Motion Modelling and Tracking for Manipulation without Prior Object Models
Authors:
Christian Rauch,
Ran Long,
Vladimir Ivan,
Sethu Vijayakumar
Abstract:
This work presents an approach for modelling and tracking previously unseen objects for robotic gras** tasks. Using the motion of objects in a scene, our approach segments rigid entities from the scene and continuously tracks them to create a dense and sparse model of the object and the environment. While the dense tracking enables interaction with these models, the sparse tracking makes this ro…
▽ More
This work presents an approach for modelling and tracking previously unseen objects for robotic gras** tasks. Using the motion of objects in a scene, our approach segments rigid entities from the scene and continuously tracks them to create a dense and sparse model of the object and the environment. While the dense tracking enables interaction with these models, the sparse tracking makes this robust against fast movements and allows to redetect already modelled objects.
The evaluation on a dual-arm gras** task demonstrates that our approach 1) enables a robot to detect new objects online without a prior model and to grasp these objects using only a simple parameterisable geometric representation, and 2) is much more robust compared to the state of the art methods.
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
Analytical Approach to Intensity Calculation in Scintillation Detectors
Authors:
Vovchenko Ivan,
Khamitov Timur
Abstract:
Scintillation detectors are widely used in modern physics, including various medical tomographs. There are two types of position-sensitive scintillation detectors: pixel arrays of "scintillator-photomultiplier" pairs and continuous scintillator with multiple photomultipliers attached. For the last one, there are two common ways to calculate the coordinates of the scintillation flash via detector r…
▽ More
Scintillation detectors are widely used in modern physics, including various medical tomographs. There are two types of position-sensitive scintillation detectors: pixel arrays of "scintillator-photomultiplier" pairs and continuous scintillator with multiple photomultipliers attached. For the last one, there are two common ways to calculate the coordinates of the scintillation flash via detector response in scintillation cameras: Anger's method and Monte-Carlo simulation. In this article, we develop an analytical approach (so-called "kaleidoscopic ray-tracing") to compute the energy outcome from several light detectors in the scintillation camera with a continuous scintillator, which has reflective and absorbing faces. We show that Anger's method is just an approximation of the exact solution. Anger's method requires absorbing faces only, so our approach covers a more general case. The derived method achieves results, that are similar to the Monte-Carlo simulation, but it requires fewer computations.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
RGB-D SLAM in Indoor Planar Environments with Multiple Large Dynamic Objects
Authors:
Ran Long,
Christian Rauch,
Tianwei Zhang,
Vladimir Ivan,
Tin Lun Lam,
Sethu Vijayakumar
Abstract:
This work presents a novel dense RGB-D SLAM approach for dynamic planar environments that enables simultaneous multi-object tracking, camera localisation and background reconstruction. Previous dynamic SLAM methods either rely on semantic segmentation to directly detect dynamic objects; or assume that dynamic objects occupy a smaller proportion of the camera view than the static background and can…
▽ More
This work presents a novel dense RGB-D SLAM approach for dynamic planar environments that enables simultaneous multi-object tracking, camera localisation and background reconstruction. Previous dynamic SLAM methods either rely on semantic segmentation to directly detect dynamic objects; or assume that dynamic objects occupy a smaller proportion of the camera view than the static background and can, therefore, be removed as outliers. Our approach, however, enables dense SLAM when the camera view is largely occluded by multiple dynamic objects with the aid of camera motion prior. The dynamic planar objects are separated by their different rigid motions and tracked independently. The remaining dynamic non-planar areas are removed as outliers and not mapped into the background. The evaluation demonstrates that our approach outperforms the state-of-the-art methods in terms of localisation, map**, dynamic segmentation and object tracking. We also demonstrate its robustness to large drift in the camera motion prior.
△ Less
Submitted 18 October, 2022; v1 submitted 6 March, 2022;
originally announced March 2022.
-
RoLoMa: Robust Loco-Manipulation for Quadruped Robots with Arms
Authors:
Henrique Ferrolho,
Vladimir Ivan,
Wolfgang Merkt,
Ioannis Havoutis,
Sethu Vijayakumar
Abstract:
Deployment of robotic systems in the real world requires a certain level of robustness in order to deal with uncertainty factors, such as mismatches in the dynamics model, noise in sensor readings, and communication delays. Some approaches tackle these issues reactively at the control stage. However, regardless of the controller, online motion execution can only be as robust as the system capabili…
▽ More
Deployment of robotic systems in the real world requires a certain level of robustness in order to deal with uncertainty factors, such as mismatches in the dynamics model, noise in sensor readings, and communication delays. Some approaches tackle these issues reactively at the control stage. However, regardless of the controller, online motion execution can only be as robust as the system capabilities allow at any given state. This is why it is important to have good motion plans to begin with, where robustness is considered proactively. To this end, we propose a metric (derived from first principles) for representing robustness against external disturbances. We then use this metric within our trajectory optimization framework for solving complex loco-manipulation tasks. Through our experiments, we show that trajectories generated using our approach can resist a greater range of forces originating from any possible direction. By using our method, we can compute trajectories that solve tasks as effectively as before, with the added benefit of being able to counteract stronger disturbances in worst-case scenarios.
△ Less
Submitted 2 October, 2023; v1 submitted 2 March, 2022;
originally announced March 2022.
-
A Versatile Co-Design Approach For Dynamic Legged Robots
Authors:
Traiko Dinev,
Carlos Mastalli,
Vladimir Ivan,
Steve Tonneau,
Sethu Vijayakumar
Abstract:
We present a versatile framework for the computational co-design of legged robots and dynamic maneuvers. Current state-of-the-art approaches are typically based on random sampling or concurrent optimization. We propose a novel bilevel optimization approach that exploits the derivatives of the motion planning sub-problem (i.e., the lower level). These motion-planning derivatives allow us to incorpo…
▽ More
We present a versatile framework for the computational co-design of legged robots and dynamic maneuvers. Current state-of-the-art approaches are typically based on random sampling or concurrent optimization. We propose a novel bilevel optimization approach that exploits the derivatives of the motion planning sub-problem (i.e., the lower level). These motion-planning derivatives allow us to incorporate arbitrary design constraints and costs in an general-purpose nonlinear program (i.e., the upper level). Our approach allows for the use of any differentiable motion planner in the lower level and also allows for an upper level that captures arbitrary design constraints and costs. It efficiently optimizes the robot's morphology, payload distribution and actuator parameters while considering its full dynamics, joint limits and physical constraints such as friction cones. We demonstrate these capabilities by designing quadruped robots that jump and trot. We show that our method is able to design a more energy-efficient Solo robot for these tasks.
△ Less
Submitted 15 July, 2022; v1 submitted 8 March, 2021;
originally announced March 2021.
-
Sparsity-Inducing Optimal Control via Differential Dynamic Programming
Authors:
Traiko Dinev,
Wolfgang Merkt,
Vladimir Ivan,
Ioannis Havoutis,
Sethu Vijayakumar
Abstract:
Optimal control is a popular approach to synthesize highly dynamic motion. Commonly, $L_2$ regularization is used on the control inputs in order to minimize energy used and to ensure smoothness of the control inputs. However, for some systems, such as satellites, the control needs to be applied in sparse bursts due to how the propulsion system operates. In this paper, we study approaches to induce…
▽ More
Optimal control is a popular approach to synthesize highly dynamic motion. Commonly, $L_2$ regularization is used on the control inputs in order to minimize energy used and to ensure smoothness of the control inputs. However, for some systems, such as satellites, the control needs to be applied in sparse bursts due to how the propulsion system operates. In this paper, we study approaches to induce sparsity in optimal control solutions -- namely via smooth $L_1$ and Huber regularization penalties. We apply these loss terms to state-of-the-art DDP-based solvers to create a family of sparsity-inducing optimal control methods. We analyze and compare the effect of the different losses on inducing sparsity, their numerical conditioning, their impact on convergence, and discuss hyperparameter settings. We demonstrate our method in simulation and hardware experiments on canonical dynamics systems, control of satellites, and the NASA Valkyrie humanoid robot. We provide an implementation of our method and all examples for reproducibility on GitHub.
△ Less
Submitted 22 March, 2021; v1 submitted 14 November, 2020;
originally announced November 2020.
-
A Passive Navigation Planning Algorithm for Collision-free Control of Mobile Robots
Authors:
Carlo Tiseo,
Vladimir Ivan,
Wolfgang Merkt,
Ioannis Havoutis,
Michael Mistry,
Sethu Vijayakumar
Abstract:
Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant computational resources to be effectively deployed and they may have limited generality. We propose a planning algorithm based on a globally stable passive controller t…
▽ More
Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant computational resources to be effectively deployed and they may have limited generality. We propose a planning algorithm based on a globally stable passive controller that can plan smooth trajectories using limited computational resources in challenging environmental conditions. The architecture combines the recently proposed fractal impedance controller with elastic bands and regions of finite time invariance. As the method is based on an impedance controller, it can also be used directly as a force/torque controller. We validated our method in simulation to analyse the ability of interactive navigation in challenging concave domains via the issuing of via-points, and its robustness to low bandwidth feedback. A swarm simulation using 11 agents validated the scalability of the proposed method. We have performed hardware experiments on a holonomic wheeled platform validating smoothness and robustness of interaction with dynamic agents (i.e., humans and robots). The computational complexity of the proposed local planner enables deployment with low-power micro-controllers lowering the energy consumption compared to other methods that rely upon numeric optimisation.
△ Less
Submitted 20 June, 2022; v1 submitted 31 October, 2020;
originally announced November 2020.
-
RigidFusion: Robot Localisation and Map** in Environments with Large Dynamic Rigid Objects
Authors:
Ran Long,
Christian Rauch,
Tianwei Zhang,
Vladimir Ivan,
Sethu Vijayakumar
Abstract:
This work presents a novel RGB-D SLAM approach to simultaneously segment, track and reconstruct the static background and large dynamic rigid objects that can occlude major portions of the camera view. Previous approaches treat dynamic parts of a scene as outliers and are thus limited to a small amount of changes in the scene, or rely on prior information for all objects in the scene to enable rob…
▽ More
This work presents a novel RGB-D SLAM approach to simultaneously segment, track and reconstruct the static background and large dynamic rigid objects that can occlude major portions of the camera view. Previous approaches treat dynamic parts of a scene as outliers and are thus limited to a small amount of changes in the scene, or rely on prior information for all objects in the scene to enable robust camera tracking. Here, we propose to treat all dynamic parts as one rigid body and simultaneously segment and track both static and dynamic components. We, therefore, enable simultaneous localisation and reconstruction of both the static background and rigid dynamic components in environments where dynamic objects cause large occlusion. We evaluate our approach on multiple challenging scenes with large dynamic occlusion. The evaluation demonstrates that our approach achieves better motion segmentation, localisation and map** without requiring prior knowledge of the dynamic object's shape and appearance.
△ Less
Submitted 4 March, 2021; v1 submitted 21 October, 2020;
originally announced October 2020.
-
Inverse Dynamics vs. Forward Dynamics in Direct Transcription Formulations for Trajectory Optimization
Authors:
Henrique Ferrolho,
Vladimir Ivan,
Wolfgang Merkt,
Ioannis Havoutis,
Sethu Vijayakumar
Abstract:
Benchmarks of state-of-the-art rigid-body dynamics libraries report better performance solving the inverse dynamics problem than the forward alternative. Those benchmarks encouraged us to question whether that computational advantage would translate to direct transcription, where calculating rigid-body dynamics and their derivatives accounts for a significant share of computation time. In this wor…
▽ More
Benchmarks of state-of-the-art rigid-body dynamics libraries report better performance solving the inverse dynamics problem than the forward alternative. Those benchmarks encouraged us to question whether that computational advantage would translate to direct transcription, where calculating rigid-body dynamics and their derivatives accounts for a significant share of computation time. In this work, we implement an optimization framework where both approaches for enforcing the system dynamics are available. We evaluate the performance of each approach for systems of varying complexity, for domains with rigid contacts. Our tests reveal that formulations using inverse dynamics converge faster, require less iterations, and are more robust to coarse problem discretization. These results indicate that inverse dynamics should be preferred to enforce the nonlinear system dynamics in simultaneous methods, such as direct transcription.
△ Less
Submitted 11 March, 2021; v1 submitted 11 October, 2020;
originally announced October 2020.
-
Memory Clustering using Persistent Homology for Multimodality- and Discontinuity-Sensitive Learning of Optimal Control Warm-starts
Authors:
Wolfgang Merkt,
Vladimir Ivan,
Traiko Dinev,
Ioannis Havoutis,
Sethu Vijayakumar
Abstract:
Shooting methods are an efficient approach to solving nonlinear optimal control problems. As they use local optimization, they exhibit favorable convergence when initialized with a good warm-start but may not converge at all if provided with a poor initial guess. Recent work has focused on providing an initial guess from a learned model trained on samples generated during an offline exploration of…
▽ More
Shooting methods are an efficient approach to solving nonlinear optimal control problems. As they use local optimization, they exhibit favorable convergence when initialized with a good warm-start but may not converge at all if provided with a poor initial guess. Recent work has focused on providing an initial guess from a learned model trained on samples generated during an offline exploration of the problem space. However, in practice the solutions contain discontinuities introduced by system dynamics or the environment. Additionally, in many cases multiple equally suitable, i.e., multi-modal, solutions exist to solve a problem. Classic learning approaches smooth across the boundary of these discontinuities and thus generalize poorly. In this work, we apply tools from algebraic topology to extract information on the underlying structure of the solution space. In particular, we introduce a method based on persistent homology to automatically cluster the dataset of precomputed solutions to obtain different candidate initial guesses. We then train a Mixture-of-Experts within each cluster to predict state and control trajectories to warm-start the optimal control solver and provide a comparison with modality-agnostic learning. We demonstrate our method on a cart-pole toy problem and a quadrotor avoiding obstacles, and show that clustering samples based on inherent structure improves the warm-start quality.
△ Less
Submitted 24 March, 2021; v1 submitted 2 October, 2020;
originally announced October 2020.
-
In Search of Life: Learning from Synthetic Data to Detect Vital Signs in Videos
Authors:
Florin Condrea,
Victor-Andrei Ivan,
Marius Leordeanu
Abstract:
Automatically detecting vital signs in videos, such as the estimation of heart and respiration rates, is a challenging research problem in computer vision with important applications in the medical field. One of the key difficulties in tackling this task is the lack of sufficient supervised training data, which severely limits the use of powerful deep neural networks. In this paper we address this…
▽ More
Automatically detecting vital signs in videos, such as the estimation of heart and respiration rates, is a challenging research problem in computer vision with important applications in the medical field. One of the key difficulties in tackling this task is the lack of sufficient supervised training data, which severely limits the use of powerful deep neural networks. In this paper we address this limitation through a novel deep learning approach, in which a recurrent deep neural network is trained to detect vital signs in the infrared thermal domain from purely synthetic data. What is most surprising is that our novel method for synthetic training data generation is general, relatively simple and uses almost no prior medical domain knowledge. Moreover, our system, which is trained in a purely automatic manner and needs no human annotation, also learns to predict the respiration or heart intensity signal for each moment in time and to detect the region of interest that is most relevant for the given task, e.g. the nose area in the case of respiration. We test the effectiveness of our proposed system on the recent LCAS dataset and obtain state-of-the-art results.
△ Less
Submitted 23 April, 2020; v1 submitted 16 April, 2020;
originally announced April 2020.
-
Modeling and Control of a Hybrid Wheeled Jum** Robot
Authors:
Traiko Dinev,
Songyan Xin,
Wolfgang Merkt,
Vladimir Ivan,
Sethu Vijayakumar
Abstract:
In this paper, we study a wheeled robot with a prismatic extension joint. This allows the robot to build up momentum to perform jumps over obstacles and to swing up to the upright position after the loss of balance. We propose a template model for the class of such two-wheeled jum** robots. This model can be considered as the simplest wheeled-legged system. We provide an analytical derivation of…
▽ More
In this paper, we study a wheeled robot with a prismatic extension joint. This allows the robot to build up momentum to perform jumps over obstacles and to swing up to the upright position after the loss of balance. We propose a template model for the class of such two-wheeled jum** robots. This model can be considered as the simplest wheeled-legged system. We provide an analytical derivation of the system dynamics which we use inside a model predictive controller (MPC). We study the behavior of the model and demonstrate highly dynamic motions such as swing-up and jum**. Furthermore, these motions are discovered through optimization from first principles. We evaluate the controller on a variety of tasks and uneven terrains in a simulator.
△ Less
Submitted 3 August, 2020; v1 submitted 3 March, 2020;
originally announced March 2020.
-
Optimizing Dynamic Trajectories for Robustness to Disturbances Using Polytopic Projections
Authors:
Henrique Ferrolho,
Wolfgang Merkt,
Vladimir Ivan,
Wouter Wolfslag,
Sethu Vijayakumar
Abstract:
This paper focuses on robustness to disturbance forces and uncertain payloads. We present a novel formulation to optimize the robustness of dynamic trajectories. A straightforward transcription of this formulation into a nonlinear programming problem is not tractable for state-of-the-art solvers, but it is possible to overcome this complication by exploiting the structure induced by the kinematics…
▽ More
This paper focuses on robustness to disturbance forces and uncertain payloads. We present a novel formulation to optimize the robustness of dynamic trajectories. A straightforward transcription of this formulation into a nonlinear programming problem is not tractable for state-of-the-art solvers, but it is possible to overcome this complication by exploiting the structure induced by the kinematics of the robot. The non-trivial transcription proposed allows trajectory optimization frameworks to converge to highly robust dynamic solutions. We demonstrate the results of our approach using a quadruped robot equipped with a manipulator.
△ Less
Submitted 3 August, 2020; v1 submitted 1 March, 2020;
originally announced March 2020.
-
Scaling Sampling-based Motion Planning to Humanoid Robots
Authors:
Yiming Yang,
Vladimir Ivan,
Wolfgang Merkt,
Sethu Vijayakumar
Abstract:
Planning balanced and collision-free motion for humanoid robots is non-trivial, especially when they are operated in complex environments, such as reaching targets behind obstacles or through narrow passages. We propose a method that allows us to apply existing sampling--based algorithms to plan trajectories for humanoids by utilizing a customized state space representation, biased sampling strate…
▽ More
Planning balanced and collision-free motion for humanoid robots is non-trivial, especially when they are operated in complex environments, such as reaching targets behind obstacles or through narrow passages. We propose a method that allows us to apply existing sampling--based algorithms to plan trajectories for humanoids by utilizing a customized state space representation, biased sampling strategies, and a steering function based on a robust inverse kinematics solver. Our approach requires no prior offline computation, thus one can easily transfer the work to new robot platforms. We tested the proposed method solving practical reaching tasks on a 38 degrees-of-freedom humanoid robot, NASA Valkyrie, showing that our method is able to generate valid motion plans that can be executed on advanced full-size humanoid robots. We also present a benchmark between different motion planning algorithms evaluated on a variety of reaching motion problems. This allows us to find suitable algorithms for solving humanoid motion planning problems, and to identify the limitations of these algorithms.
△ Less
Submitted 29 July, 2016; v1 submitted 25 July, 2016;
originally announced July 2016.
-
iDRM: Humanoid Motion Planning with Real-Time End-Pose Selection in Complex Environments
Authors:
Yiming Yang,
Vladimir Ivan,
Zhibin Li,
Maurice Fallon,
Sethu Vijayakumar
Abstract:
In this paper, we propose a novel inverse Dynamic Reachability Map (iDRM) that allows a floating base system to find valid end-poses in complex and dynamically changing environments in real-time. End-pose planning for valid stance pose and collision-free configuration is an essential problem for humanoid applications, such as providing goal states for walking and motion planners. However, this is…
▽ More
In this paper, we propose a novel inverse Dynamic Reachability Map (iDRM) that allows a floating base system to find valid end-poses in complex and dynamically changing environments in real-time. End-pose planning for valid stance pose and collision-free configuration is an essential problem for humanoid applications, such as providing goal states for walking and motion planners. However, this is non-trivial in complex environments, where standing locations and reaching postures are restricted by obstacles. Our proposed iDRM customizes the robot-to-workspace occupation list and uses an online update algorithm to enable efficient reconstruction of the reachability map to guarantee that the selected end-poses are always collision-free. The iDRM was evaluated in a variety of reaching tasks using the 38 degree-of-freedom (DoF) humanoid robot Valkyrie. Our results show that the approach is capable of finding valid end-poses in a fraction of a second. Significantly, we also demonstrate that motion planning algorithms integrating our end-pose planning method are more efficient than those not utilizing this technique.
△ Less
Submitted 28 July, 2016; v1 submitted 22 July, 2016;
originally announced July 2016.
-
Exciton-plasmon Coupling and Electromagnetically Induced Transparency in Monolayer Semiconductors Hybridized with Ag Nanoparticles
Authors:
Zhao Weijie,
Wang Shunfeng,
Liu Bo,
Verzhbitskiy Ivan,
Li Shisheng,
Giustiniano Francesco,
Kozawa Daichi,
Loh Kian **,
Matsuda Kazunari,
Okamoto Koichi,
Oulton F. Rupert,
Eda Goki
Abstract:
Hybrid systems of excitons strongly coupled to localized surface plasmons supported by metallic nanoparticles define a new approach to control light-matter interactions. Here, we report exciton-plasmon coupling in two-dimensional (2D) semiconductors, such as MoS2 and WS2, hybridized with silver nanoparticles. Prominent photoluminescence enhancement in monolayer MoS2 was observed with localized sur…
▽ More
Hybrid systems of excitons strongly coupled to localized surface plasmons supported by metallic nanoparticles define a new approach to control light-matter interactions. Here, we report exciton-plasmon coupling in two-dimensional (2D) semiconductors, such as MoS2 and WS2, hybridized with silver nanoparticles. Prominent photoluminescence enhancement in monolayer MoS2 was observed with localized surface plasmon resonance (LSPR) tuned to the exciton resonance. By tuning the excitation energy, the contributions from near field enhancement and radiative emission rate enhancement via Purcell effect were resolved. Strong coherent dipole-dipole coupling between excitons and LSPR in resonant condition manifests as an electromagnetically induced transparency window in the extinction spectra of the localized surface plasmon. In this strong coupling regime a new quasi-particle, known as a plexciton, is expected to exhibit distinct properties, which exist in neither of the original particles. Our results demonstrate that 2D semiconductors hybridized with plasmonic structures not only hold great promise in the applications of energy-harvesting and light-emitting devices, but also provide an attractive platform for fundamental investigations of exciton-plasmon interactions in the strong coupling regime.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.