Navigation Without Localization Using Stable Cycles
- 1 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Oceanic Engineering
- Vol. 51 (2) , 1129-1138
Abstract
Navigating autonomous robots in GNSS-denied environments, such as underwater, remains a fundamental challenge due to the lack of reliable localization. Classical approaches rely on exteroceptive sensors and complex state estimation pipelines, which are often computationally expensive, not-precise, and unsuitable for stealthy or resource-constrained platforms. In this article, we propose a novel, frugal navigation paradigm based on stable cycles, inspired by biological navigation strategies observed in migratory animals. Our method enables a robot to follow and stabilize a predefined cycle in the environment without requiring explicit state estimation. A timed automaton is used to generate control inputs that drive the robot along a discretized cycle, which is then stabilized in the world frame using sparse environmental measurements. We formally describe this cycle-based control framework, provide a proof of its stability, and validate the approach experimentally on a real robot. This work opens a new direction for low-cost, low-observability robotic navigation in unstructured and GNSS-denied environments.Keywords
All Related Versions
Funding Information
- French Government Defense Procurement and Technology Agency (2022850)
This publication has 18 references indexed in Scilit:
- Proving the stability of cycle navigation using capture setsMechatronics, 2025
- Autonomous Underwater Vehicle navigation: A reviewOcean Engineering, 2023
- AUV localisation: a review of passive and active techniquesInternational Journal of Intelligent Robotics and Applications, 2021
- Oscillations make a self-scaled model for honeybees’ visual odometer reliable regardless of flight trajectoryJournal of The Royal Society Interface, 2021
- An ant-inspired celestial compass applied to autonomous outdoor robot navigationRobotics and Autonomous Systems, 2019
- Timed automata based motion planning for a self-assembly robot system2014
- Viability Theory2011
- Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and ObservationsAutonomous Robots, 2001
- Interval analysis: theory and applicationsJournal of Computational and Applied Mathematics, 2000
- A theory of timed automataTheoretical Computer Science, 1994