Decentralized Scalable Exploration via Emergent Adaptive Levy Walks on Minimal-Sensing Platforms
Efficient autonomous exploration with palm-sized nano-UAVs is challenging due to severe limitations in sensing, computation, and flight endurance. This paper presents a lightweight sensor-driven Lévy walk (SDLW) controller for aerial robots under 50 grams with sparse local sensing. The method combines discrete Lévy step-length sampling with a sensor-reactive heading policy using directional range measurements. Each robot independently samples its Lévy exponent from a uniform prior, eliminating the need for inter-robot communication. Simulations show coverage improvements of 79.6% in open arenas, 43.1% in rooms-and-corridors, and 13.6% in cluttered environments, with collision reductions of 13.0%, 7.1%, and 1.4% respectively, compared to a uniform-heading Lévy walk baseline.
-->
[Submitted on 28 Jul 2026]
Title:Decentralized Scalable Exploration via Emergent Adaptive Lévy Walks on Minimal-Sensing Platforms
View a PDF of the paper titled Decentralized Scalable Exploration via Emergent Adaptive L\'evy Walks on Minimal-Sensing Platforms, by Wai Lun Leong and Teo Swee Huat Rodney
View PDF HTML (experimental)
Abstract:Efficient autonomous exploration with palm-sized nano-UAVs remains challenging due to severe limitations in sensing, computation, and flight endurance. We present a lightweight sensor-driven Lévy walk (SDLW) controller for aerial robots weighing under 50 grams and equipped with sparse local sensing. The method combines discrete Lévy step-length sampling with a sensor-reactive heading policy using directional range measurements. Each robot independently samples its Lévy exponent from a uniform prior to diversify exploration without inter-robot communication for exploration control. Each robot then selects headings using a von Mises distribution that biases motion toward open directions while preserving superdiffusive exploration properties. The controller operates at constant computational cost, enabling scalable multi-UAV exploration. Simulation results show coverage improvements of 79.6% in open arenas, 43.1% in rooms-and-corridors layouts, and 13.6% in cluttered environments, with collision reductions of 13.0%, 7.1%, and 1.4%, respectively, relative to a uniform-heading Lévy walk baseline. This work provides a practical framework for scalable multi-robot exploration on minimal-sensing, resource-constrained nano-UAVs.
Comments: Accepted for publication in the Proceedings of the 2026 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2026). 6 pages, 8 figures
Subjects:
Robotics (cs.RO); Multiagent Systems (cs.MA)
ACM classes: I.2.9; I.2.8; I.2.11
Cite as: arXiv:2607.25195 [cs.RO]
(or arXiv:2607.25195v1 [cs.RO] for this version)
https://doi.org/10.48550/arXiv.2607.25195
arXiv-issued DOI via DataCite (pending registration)
Submission history
From: William Wai Lun Leong [view email] [v1] Tue, 28 Jul 2026 01:53:28 UTC (371 KB)
Full-text links:
Access Paper:
View a PDF of the paper titled Decentralized Scalable Exploration via Emergent Adaptive L\'evy Walks on Minimal-Sensing Platforms, by Wai Lun Leong and Teo Swee Huat Rodney
View PDF
HTML (experimental)
TeX Source
view license
Current browse context:
cs.RO
new | recent | 2026-07
Change to browse by:
cs cs.MA
References & Citations
NASA ADS
Google Scholar
Semantic Scholar
Loading...
Data provided by:
Bibliographic Tools
Bibliographic and Citation Tools
Bibliographic Explorer Toggle
Bibliographic Explorer (What is the Explorer?)
Connected Papers Toggle
Connected Papers (What is Connected Papers?)
Litmaps Toggle
Litmaps (What is Litmaps?)
scite.ai Toggle
scite Smart Citations (What are Smart Citations?)
Code, Data, Media
Code, Data and Media Associated with this Article
alphaXiv Toggle
alphaXiv (What is alphaXiv?)
Links to Code Toggle
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub Toggle
DagsHub (What is DagsHub?)
GotitPub Toggle
Gotit.pub (What is GotitPub?)
Huggingface Toggle
Hugging Face (What is Huggingface?)
ScienceCast Toggle
ScienceCast (What is ScienceCast?)
Demos
Demos
Replicate Toggle
Replicate (What is Replicate?)
Spaces Toggle
Hugging Face Spaces (What is Spaces?)
Spaces Toggle
TXYZ.AI (What is TXYZ.AI?)
Related Papers
Recommenders and Search Tools
Link to Influence Flower
Influence Flower (What are Influence Flowers?)
Core recommender toggle
CORE Recommender (What is CORE?)
Author
Venue
Institution
Topic
About arXivLabs
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)