arrow
Return

ε*: An Online Coverage Path Planning Algorithm

delete2018-04-01
delete62
PRE
AI
J
Junnan Song
S
Shalabh Gupta *
DOI:10.1109/TRO.2017.2780259delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an algorithm called epsilon*, for online coverage path planning of unknown environment. The algorithm is built upon the concept of an Exploratory Turing Machine (ETM), which acts as a supervisor to the autonomous vehicle to guide it with adaptive navigation commands. The ETM generates a coverage path online using Multiscale Adaptive Potential Surfaces (MAPS), which are hierarchically structured and dynamically updated based on sensor information. The epsilon*-algorithm is computationally efficient, guarantees complete coverage, and does not suffer from the local extrema problem. Its performance is validated by 1) high-fidelity simulations on Player/Stage and 2) actual experiments in a laboratory setting on autonomous vehicles.
Keywords:
Adaptive systems
autonomous systems
complete coverage
intelligent robots
path planning
unmanned autonomous vehicles
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Robotics cover
IEEE Transactions on Robotics
IF:
10.5
Papers:
3.3K
Citations:
2.8W

Organization

U
University of Connecticut
Scholars:
2.4W
Papers: 2.2W
Citations: 2.5W
Cited Papers

Cited Papers

A Study of the Clinical Test of Sensory Interaction and Balance
err1993-06-01
err0
PREAI
errHelen Cohen; Cathleen A Blatchly; Laurie L Gombash
errShare
errSave
Bifunctional Water Activation for Catalytic Hydration of Organonitriles
err2012-04-27
err0
PREAI
errProsenjit Daw; Arup Sinha; S. M. Wahidur Rahaman; Shrabani Dinda; Jitendra K. Bera
errShare
errSave
AUV Navigation and Localization: A Review
err2014-01-01
err1.2K
PREAI
errPaull, Liam; Saeedi, Sajad; Seto, Mae; Li, Howard
errShare
errSave
Enkephalin-immunoreactive fastigial neurons in the rat cerebellum project to upper cervical cord segments
err1995-09-01
err0
PREAI
errMichiko Ikeda; Takeshi Houtani; Hironobu Nakagawa; Kazuyasu Baba; Akitoshi Kondoh; Teizo Ueyama; Tomoko Yamamoto; Hisae Gemba; Tetsuo Sugimoto
errShare
errSave
Expatriate work role engagement and the work–family interface: A conditional crossover and spillover perspective
err2021-09-25
err0
errOAAI
errB Sebastian Reiche; Mihaela Dimitrova; Mina Westman; Shoshi Chen; Olivier Wurtz; Mila Lazarova; Margaret A Shaffer
errShare
errSave
Effect of dry sanitizing methods on Bacillus cereus biofilm
err2021-02-23
err0
errOAAI
errAndréia Miho Morishita Harada; Maristela Silva Nascimento
errShare
errSave
Medial recticular neurons projecting Rostrally
err1975-05-01
err0
PREAI
errJ. C. Eccles; R. A. Nicoll; H. Taborikova; T. J. Willey
errShare
errSave
researcher View more