Skip to feedback

Award Abstract # 1825993
Risk-Aware Planning and Control of Robot Motion Including Intermittent Physical Contact

NSF Org: CMMI
Division of Civil, Mechanical, and Manufacturing Innovation
Recipient: NEW YORK UNIVERSITY
Initial Amendment Date: July 24, 2018
Latest Amendment Date: July 22, 2020
Award Number: 1825993
Award Instrument: Standard Grant
Program Manager: Harry Dankowicz
CMMI
 Division of Civil, Mechanical, and Manufacturing Innovation
ENG
 Directorate for Engineering
Start Date: September 1, 2018
End Date: August 31, 2022 (Estimated)
Total Intended Award Amount: $348,106.00
Total Awarded Amount to Date: $403,106.00
Funds Obligated to Date: FY 2018 = $348,106.00
FY 2020 = $55,000.00
History of Investigator:
  • Ludovic Righetti (Principal Investigator)
    lr114@nyu.edu
Recipient Sponsored Research Office: New York University
70 WASHINGTON SQ S
NEW YORK
NY  US  10012-1019
(212)998-2121
Sponsor Congressional District: 10
Primary Place of Performance: New York University
6 MetroTech Center
Brooklyn
NY  US  11201-3826
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): NX9PXMKW5KW8
Parent UEI:
NSF Program(s): GOALI-Grnt Opp Acad Lia wIndus,
Dynamics, Control and System D
Primary Program Source: 01001819DB NSF RESEARCH & RELATED ACTIVIT
01002021DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 019Z, 030E, 034E, 1504, 8024
Program Element Code(s): 150400, 756900
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.041

ABSTRACT

This project considers the problem of planning and controlling motions that involve intermittent physical contact. These motions include such tasks as walking across unexplored terrain, or manipulating an object with poorly known weight, shape, or surface roughness. The project approaches this problem in two ways. The first builds upon findings that humans respond to uncertainty by varying the effective springiness of their limbs. The project will formulate a corresponding approach to robot control by finding the robot limb stiffness that minimizes a probabilistic measure of risk under uncertain initial conditions. That is, the first part of the project will find the best possible outcome of a movement, while taking into account a spread of possible starting points. The second part of the project addresses the challenge of considering all the ways in which small changes to intermittent contacts -- such as when a foot hits the ground, or where a finger touches a tool -- can propagate through a larger task. There are efficient methods to handle such variability when the problem being study has a property called "convexity," which allows for efficient partitioning and search of the space of solutions. Contact problems do not have this desirable property, however the project will explore ways to approximate the true problem by a sequence of convex problems. Walking and grasping robots will increasingly help human co-workers in manufacturing settings, and assist elderly and disabled citizens in everyday tasks. This project will promote the national health and prosperity by improving the performance and reliability of robotic walking and grasping. The results are not limited to robotics and will also be beneficial in bio-mechanics and human motor control research, where they could suggest an explanatory framework for analyzing human behavior.

The project will characterize the optimal mechanical impedance modulation for robust contact interactions and provide a methodology to compute motions that are open-loop robust despite environmental uncertainties. It will leverage recent results in risk-sensitive optimal control and robust optimization to explicitly consider uncertainty about the environment while ensuring low computational complexity. The last but key objective of the project is to conduct extensive robotic experiments with a one-legged jumping robot, a manipulator grasping unknown objects, a quadruped walking and jumping and a humanoid robot climbing up high steps using its arms and legs therefore demonstrating the general applicability of the methodology in realistic and diverse robotic scenarios. The experiments seek to clarify the influence of external disturbances and environmental uncertainty on optimal impedance modulation and robust movements. Additionally, they will shed light on the important factors enabling robust execution of complex tasks in unknown environments. The project will also compare the optimal leg impedance predicted by the established modeling methodology with human walking data.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 28)
Ahmad Gazar, Majid Khadiv "Nonlinear Stochastic Trajectory Optimization for Centroidal Momentum Motion Generation of Legged Robots" International Symposium of Robotic Research , 2022 Citation Details
Bechtle, Sarah and Hammoud, Bilal and Rai, Akshara and Meier, Franziska and Righetti, Ludovic "Leveraging Forward Model Prediction Error for Learning Control" 2021 IEEE-RAS International Conference on Robotics and Automation (ICRA) , 2021 https://doi.org/10.1109/ICRA48506.2021.9561396 Citation Details
Bechtle, Sarah and Molchanov, Artem and Chebotar, Yevgen and Grefenstette, Edward and Righetti, Ludovic and Sukhatme, Gaurav and Meier, Franziska "Meta Learning via Learned Loss" 25th International Conference on Pattern Recognition , 2021 https://doi.org/10.1109/ICPR48806.2021.9412010 Citation Details
Boroujeni, Mahrokh Ghoddousi and Daneshman, Elham and Righetti, Ludovic and Khadiv, Majid "A unified framework for walking and running of bipedal robots" 2021 20th International Conference on Advanced Robotics (ICAR) , 2021 https://doi.org/10.1109/ICAR53236.2021.9659392 Citation Details
Daneshmand, Elham and Khadiv, Majid and Grimminger, Felix and Righetti, Ludovic "Variable Horizon MPC With Swing Foot Dynamics for Bipedal Walking Control" IEEE Robotics and Automation Letters , v.6 , 2021 https://doi.org/10.1109/LRA.2021.3061381 Citation Details
Flayols, Thomas and Del Prete, Andrea and Khadiv, Majid and Mansard, Nicolas and Righetti, Ludovic "Reactive Balance Control for Legged Robots under Visco-Elastic Contacts" Applied Sciences , v.11 , 2021 https://doi.org/10.3390/app11010353 Citation Details
Gazar, Ahmad and Khadiv, Majid and Prete, Andrea Del and Righetti, Ludovic "Stochastic and Robust MPC for Bipedal Locomotion: A Comparative Study on Robustness and Performance" Stochastic and Robust MPC for Bipedal Locomotion: A Comparative Study on Robustness and Performance , 2021 https://doi.org/10.1109/HUMANOIDS47582.2021.9555783 Citation Details
Grimminger, Felix and Meduri, Avadesh and Khadiv, Majid and Viereck, Julian and Wuthrich, Manuel and Naveau, Maximilien and Berenz, Vincent and Heim, Steve and Widmaier, Felix and Flayols, Thomas and Fiene, Jonathan and Badri-Sprowitz, Alexander and Righe "An Open Torque-Controlled Modular Robot Architecture for Legged Locomotion Research" IEEE Robotics and Automation Letters , v.5 , 2020 10.1109/LRA.2020.2976639 Citation Details
Hammoud, B and Jordana, A and Righetti, L. "iRiSC: Iterative Risk Sensitive Control for Nonlinear Systems with Imperfect Observations" American Control Conference , 2022 Citation Details
Hammoud, Bilal and Jordana, Armand and Righetti, Ludovic "iRiSC: Iterative Risk Sensitive Control for Nonlinear Systems with Imperfect Observations" American Control Conference , 2022 https://doi.org/10.23919/ACC53348.2022.9867200 Citation Details
Hammoud, Bilal and Khadiv, Majid and Righetti, Ludovic "Impedance Optimization for Uncertain Contact Interactions Through Risk Sensitive Optimal Control" IEEE Robotics and Automation Letters , v.6 , 2021 https://doi.org/10.1109/LRA.2021.3068951 Citation Details
(Showing: 1 - 10 of 28)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

This project studied the problem of planning and controlling motions that involve intermittent physical contact. These motions include tasks such as walking across unexplored terrain, or manipulating an object with poorly known weight, shape, or surface roughness. Under the general umbrella of optimal control, the project studied how explicitly reasoning about uncertainty could help generate behaviors that are more robust and reliable.

During the course of the project, algorithms for closed-loop nonlinear model-predictive control were conceived. These algorithms can compute the optimal movement of a robot in real-time to adapt its behavior to a changing environment. These algorithms were used for both manipulation and locomotion tasks. In particular, they got biped and quadruped robots to walk, trot and jump on uneven terrain or while reacting to external pushes. Risk associated to environmental uncertainty was taken into account by explicitly considering noise in sensor measurements or unknown disturbances. Algorithms that compute optimal behaviors while taking these unknowns into account were conceived. They help characterize the optimal mechanical impedance modulation for robust contact interactions, i.e. how compliant a robot needs to be before, during and after it interacts with its environment to ensure a proper behavior. Finally, stochastic model predictive control algorithms based on chance-constraints were proposed to generate robot movements that can  achieve a task despite the uncertainty present in the environment. These algorithms were tested on a various set of robots (biped, quadruped and manipulator) and overall improve the ability of robots to generate robust behaviors and react to a changing environment. These algorithms were all made open-source and can be used by anyone for their own research.

As a general impact on robotics and control, the project contributed to the theory and algorithms to generate robust autonomous robotic behaviors. The algorithms are general enough to be employed in a wide variety of contexts, in robotics but also in other areas where physical interaction is important such as biomechanics. The project supported the research of several undergraduate and graduate students. It also supported the creation of a graduate class on optimal control and reinforcement learning in robotics and an undergraduate class on robotic manipulation and locomotion.


Last Modified: 05/25/2023
Modified by: Ludovic D Righetti

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page