What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments

Adam Mark Mazurick; Alex Ferworn

doi:10.3390/robotics15030065

journal article Open Access Mar 22, 2026

What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments

Adam Mark Mazurick

Alex Ferworn

Robotics Vol. 15 No. 3 pp. 65 · MDPI AG

View at Publisher Save 10.3390/robotics15030065

Abstract

When is an unknown, confined environment traversable for a specific ground robot using only touch? We answer by (i) giving an environment-anchored definition of traversability, expressed through the max-min value T★(E;A)=supπ∈ΠS→Ginfs∈[0,1]ϕ(π(s)), where the bottleneck margin ϕ aggregates the clearance, curvature (ρ≥Rmin), slope/step, and friction constraints, and (ii) introducing an on-policy, tactile certificate (TC) that maintains a conservative, monotone lower bound Tt using partial contact histories. The TC fuses pessimistic free-space from contacts and the body envelope, the M3 decaying contact memory as a risk prior, and local bend/FSR proxies; a certificate is issued when Tt>0 and the explored corridor graph connects S to G. Relative to Papers 1–2 (tactile traversal; offline software assurance), this work formalizes traversability itself and provides a tactile-only, online certificate computable during runs. In a retrospective analysis of 660 trials across Indoor/Outdoor/Dark lighting environments, (H1) the early TC margin predicts success and traversal time better than contact/dwell heuristics (higher AUC/R2), (H2) the TC predictivity is lighting-invariant, and (H3) speed-gating M3 by a TC margin recovers part of the CB-V speed gap without degrading success. Artifacts include the TC implementation, explored-corridor graphs, and per-trial TC time series added to the Paper-1 log bundle; these materials are available from the corresponding author upon reasonable request.

Topics

No keywords indexed for this article. Browse by subject →

References

48

[1]

Dong "Stretchable Self-Powered TENG Sensor Array for Human-Robot Interaction Based on Conductive Ionic Gels and LSTM Neural Network" IEEE Sens. J. (2024) 10.1109/jsen.2024.3464633

[2]

Peng "Load-adaptive shape sensing and control of a tendon-driven continuum robot actuated by SMA springs" Soft Sci. (2025) 10.20517/ss.2025.31

[3]

Mitchinson "Biomimetic tactile target acquisition, tracking and capture" Robot. Auton. Syst. (2014) 10.1016/j.robot.2013.08.013

[4]

Salman, M., and Pearson, M.J. (2016, January 3–7). Advancing whisker based navigation through the implementation of Bio-Inspired whisking strategies. Proceedings of the 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO), Qingdao, China. 10.1109/robio.2016.7866416

[5]

Gomez, V., Remmas, W., Hernando, M., Ristolainen, A., and Rossi, C. (2024). Bioinspired Whisker Sensor for 3D Mapping of Underground Mining Environments. Biomimetics, 9. 10.3390/biomimetics9020083

[6]

Armleder "Tactile-Based Negotiation of Unknown Objects during Navigation in Unstructured Environments with Movable Obstacles" Adv. Intell. Syst. (2024) 10.1002/aisy.202300621

[7]

Zhao, X., Liang, W., Zhang, X., Chew, C.M., and Wu, Y. (2024, January 13–17). Unknown Object Retrieval in Confined Space through Reinforcement Learning with Tactile Exploration. Proceedings of the 2024 IEEE International Conference on Robotics and Automation (ICRA), Yokohama, Japan. 10.1109/icra57147.2024.10611541

[8]

Pearson, M.J., Fox, C., Sullivan, J.C., Prescott, T.J., Pipe, T., and Mitchinson, B. (2013, January 6–10). Simultaneous localisation and mapping on a multi-degree of freedom biomimetic whiskered robot. Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany. 10.1109/icra.2013.6630633

[9]

Yang "A flexible touching sensor with the variation of electrical impedance distribution" Measurement (2021) 10.1016/j.measurement.2021.109778

[10]

Fox, C.W., Evans, M., Pearson, M.J., and Prescott, T.J. (2012). Tactile SLAM with a biomimetic whiskered robot. Proceedings of the 2012 IEEE International Conference on Robotics and Automation (ICRA), St. Paul, MN, USA, 14–18 May 2012, IEEE. 10.1109/icra.2012.6224813

[11]

Denesh Babu, M., Maheswari, C., and Priya, B.M. (2025). Dynamic Robot Navigation in Confined Indoor Environment: Unleashing the Perceptron-Q Learning Fusion. Sensors, 25. 10.3390/s25206384

[12]

Autonomous Mobile Inspection Robots in Deep Underground Mining—The Current State of the Art and Future Perspectives

Martyna Konieczna-Fuławka, Anton Koval, George Nikolakopoulos et al.

Sensors 10.3390/s25123598

[13]

Beycimen "A comprehensive survey of unmanned ground vehicle terrain traversability for unstructured environments and sensor technology insights" Eng. Sci. Technol. Int. J. (2023)

[14]

Papadakis "Terrain traversability analysis methods for unmanned ground vehicles: A survey" Eng. Appl. Artif. Intell. (2013) 10.1016/j.engappai.2013.01.006

[15]

Benrabah, M., Orou Mousse, C., Randriamiarintsoa, E., Chapuis, R., and Aufrère, R. (2024). A Review on Traversability Risk Assessments for Autonomous Ground Vehicles: Methods and Metrics. Sensors, 24. 10.3390/s24061909

[16]

Shu "Overview of Terrain Traversability Evaluation for Autonomous Robots" J. Field Robot. (2024) 10.1002/rob.22461

[17]

Vecchio "Terrain traversability prediction through self-supervised learning and unsupervised domain adaptation on synthetic data" Auton. Robot. (2024) 10.1007/s10514-024-10158-4

[18]

Gholami, A., and Ramirez-Serrano, A. (2025). Terrain Traversability via Sensed Data for Robots Operating Inside Heterogeneous, Highly Unstructured Spaces. Sensors, 25. 10.3390/s25020439

[19]

Carvalho "On terrain traversability analysis in unstructured environments: Recent advances in forest applications" Intell. Serv. Robot. (2025) 10.1007/s11370-025-00591-4

[20]

Seraji "Behavior-based robot navigation on challenging terrain: A fuzzy logic approach" IEEE Trans. Robot. Autom. (2002) 10.1109/tra.2002.1019461

[21]

Manduchi "Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation" Auton. Robot. (2005) 10.1023/b:auro.0000047286.62481.1d

[22]

Andersen "Traversable terrain classification for outdoor autonomous robots using single 2D laser scans" Integr. Comput.-Aided Eng. (2006) 10.3233/ica-2006-13303

[23]

Howard "Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots" Int. J. Robot. Res. (2007) 10.1177/0278364906075328

[24]

Carvalho "3D traversability analysis and path planning based on mechanical effort for UGVs in forest environments" Robot. Auton. Syst. (2024) 10.1016/j.robot.2023.104560

[25]

Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape

Vladimir J. Lumelsky, Alexander A. Stepanov

Algorithmica 1987 10.1007/bf01840369

[26]

TangentBug: A Range-Sensor-Based Navigation Algorithm

Ishay Kamon, Elon Rimon, Ehud Rivlin

The International Journal of Robotics Research 1998 10.1177/027836499801700903

[27]

Yamauchi, B. (1997, January 10–11). A Frontier-Based Approach for Autonomous Exploration. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA’97), Monterey, CA, USA.

[28]

Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., and Siegwart, R. (2016, January 16–21). Receding Horizon Next-Best-View Planner for 3D Exploration. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden. 10.1109/icra.2016.7487281

[29]

On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents

L. E. Dubins

American Journal of Mathematics 1957 10.2307/2372560

[30]

Duits, R., Meesters, S.P.L., Mirebeau, J.M., and Portegies, J.M. (2017). Optimal Paths for Variants of the 2D and 3D Reeds-Shepp Car with Applications in Image Analysis. arXiv. 10.1007/s10851-018-0795-z

[31]

LaValle, S.M., and Kuffner, J.J. (1999, January 10–15). Randomized kinodynamic planning. Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA), Detroit, MI, USA.

[32]

Kuffner, J.J., and LaValle, S.M. (2000, January 24–28). RRT-Connect: An Efficient Approach to Single-Query Path Planning. Proceedings of the 2000 IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, USA.

[33]

Sampling-based algorithms for optimal motion planning

Sertac Karaman, Emilio Frazzoli

The International Journal of Robotics Research 2011 10.1177/0278364911406761

[34]

Koenig "Fast Replanning for Navigation in Unknown Terrain" IEEE Trans. Robot. (2005) 10.1109/tro.2004.838026

[35]

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils Nilsson, Bertram Raphael

IEEE Transactions on Systems Science and Cyberneti... 1968 10.1109/tssc.1968.300136

[36]

Moravec, H.P., and Elfes, A. (1985, January 25–28). High resolution maps from wide angle sonar. Proceedings of the 1985 IEEE International Conference on Robotics and Automation (ICRA), St. Louis, MO, USA.

[37]

Using occupancy grids for mobile robot perception and navigation

A. Elfes

Computer 1989 10.1109/2.30720

[38]

Perrollaz "A Visibility-Based Approach for Occupancy Grid Computation in Disparity Space" IEEE Trans. Intell. Transp. Syst. (2012) 10.1109/tits.2012.2188393

[39]

Meyer-Delius, D., Beinhofer, M., and Burgard, W. (2012, January 22–26). Occupancy grid models for robot mapping in changing environments. Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12), Toronto, ON, Canada.

[40]

Laconte, J., Debain, C., Chapuis, R., Pomerleau, F., and Aufrère, R. (2019). Lambda-Field: A Continuous Counterpart of the Bayesian Occupancy Grid for Risk Assessment. arXiv. 10.1109/iros40897.2019.8968100

[41]

Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics, MIT Press.

[42]

Spatial Planning: A Configuration Space Approach

Lozano-Perez

IEEE Transactions on Computers 1983 10.1109/tc.1983.1676196

[43]

Control Barrier Function Based Quadratic Programs for Safety Critical Systems

Aaron D. Ames, Xiangru Xu, Jessy W. Grizzle et al.

IEEE Transactions on Automatic Control 2017 10.1109/tac.2016.2638961

[44]

Herbert, S.L., Chen, M., Han, S., Bansal, S., Fisac, J.F., and Tomlin, C.J. (2017, January 12–15). FaSTrack: A Modular Framework for Fast and Guaranteed Safe Motion Planning. Proceedings of the 2017 IEEE 56th Annual Conference on Decision and Control (CDC), Melbourne, VIC, Australia. 10.1109/cdc.2017.8263867

[45]

Mazurick, A., and Ferworn, A. (2025). Traversal by Touch: Tactile-Based Robotic Traversal with Artificial Skin in Complex Environments. Sensors, 25. 10.3390/s25216569

[46]

Fox "The dynamic window approach to collision avoidance" IEEE Robot. Autom. Mag. (1997) 10.1109/100.580977

[47]

Mazurick, A., and Ferworn, A. (2025). Software-Only Runtime Assurance via Offline Log Replay for Tactile-First Traversal, unpublished manuscript.

[48]

LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press. 10.1017/cbo9780511546877

Metrics

0

Citations

48

References

Details

Published: Mar 22, 2026
Vol/Issue: 15(3)
Pages: 65
License: View

Authors

A

Adam Mark Mazurick

Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada

A

Alex Ferworn

Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada

Cite This Article

Adam Mark Mazurick, Alex Ferworn (2026). What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments. Robotics, 15(3), 65. https://doi.org/10.3390/robotics15030065

What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments

You May Also Like