Abstract:Robots can traverse sparse obstacles by sensing environmental geometry and avoiding contact with obstacles. However, for search and rescue in rubble, environmental monitoring through dense vegetation, and planetary exploration over Martian and lunar rocks, robots must traverse cluttered obstacles as large as themselves by physically interacting with them. Previous work discovered that the forest floor-dwelling discoid cockroach and a sensor-less minimalistic robot can traverse cluttered grass-like beam obstacles of various stiffness by transitioning across different locomotor modes. Yet the animal was better at traversal than the sensor-less robot, likely by sensing forces during obstacle interaction to control its locomotor transitions. Inspired by this, here we demonstrated in simulation that environmental force sensing helps robots traverse cluttered large obstacles. First, we developed a multi-body dynamics simulation and a physics model of the minimalistic robot interacting with beams to estimate beam stiffness from the sensed contact forces. Then, we developed a force feedback strategy for the robot to use the sensed beam stiffness to choose the locomotor mode with a lower mechanical energy cost. With feedforward pushing, the robot was stuck in front of stiff beams if it has a limited force capacity; without force limit, it traversed but suffered a high energy cost. Using obstacle avoidance, the robot traversed beams by avoiding beam contact regardless of beam stiffness, resulting in a high energy cost for flimsy beams. With force feedback, the robot determined beam stiffness, then traversed flimsy beams by pushing them over and stiff beams by rolling through the gap between them with a low energy cost. Stiffness estimation based on force sensing was accurate across varied body oscillation amplitude and frequency and position sensing uncertainty. Mechanical energy cost of traversal increased with sensorimotor delay. Future work should demonstrate cluttered large obstacle traversal using force feedback in a physical robot.

A minimalistic stochastic dynamics model of cluttered obstacle traversal

Sensing environmental interaction physics to traverse cluttered obstacles

Environmental force sensing helps robots traverse cluttered large obstacles

Environmental force sensing helps robots traverse cluttered large obstacles using physical interaction

A Social Force Model for Multi-Agent Systems With Application to Robots Traversal in Cluttered Environments

Dynamic Cellular Learning Automata for Evacuation Simulation

Dynamic traversal of large gaps by insects and legged robots reveals a template

Behavior-based Cellular Automaton Model for Pedestrian Dynamics

Kinetic energy fluctuation-driven locomotor transitions on potential energy landscapes of beam obstacle traversal and self-righting

A Collision Avoidance Planning Algorithm in Cluttered Environments with Moving Obstacles

Modelling of self-driven particles: foraging ants and pedestrians

A counterintuitive way to speed up pedestrian and granular bottleneck flows prone to clogging: Can 'more' escape faster?

A Modified Heuristics-Based Model for Simulating Realistic Pedestrian Movement Behavior

Safety-Critical Optimal Control for Robotic Manipulators in A Cluttered Environment

Shape-induced obstacle attraction and repulsion during dynamic locomotion

Simulation Study Of Overtaking In Pedestrian Flow Using Floor Field Cellular Automaton Model

Exploration, Path Planning with Obstacle and Collision Avoidance in a Dynamic Environment

Spatial and Temporal Analysis of the Bottleneck Flow under Different Walking States with a Moving Obstacle

Effect of A Moving Obstacle on Pedestrian Evacuation Simulation Using Social Force Model

Understanding and Modeling Collision Avoidance Behavior for Realistic Crowd Simulation

Model-Predictive Control with Stochastic Collision Avoidance Using Bayesian Policy Optimization