Short communication · 29 Nov 2024
Conference abstractPublished 13 Jun 2016
Anytime exploration planning algorithm for UAVs
Carnegie Mellon University, USA
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Data gathering in the physical world is tedious and often risky. Robots are ideally suited for such applications. The objective of a data gathering robot is to travel between two points maximizing the information it gains while not exceeding energy or cost constraints. This problem can be formalized as that of finding budgeted routes in a graph such that the reward collected by the route is maximized, where the reward at nodes can be related. This problem is known as correlated orienteering. Unfortunately, state of the art solutions are too slow to even present an approximate solution while running online. We describe, RRO, a sampling based anytime orienteering algorithm that provides approximate solutions to the orienteering problem with computational costs that enable it to run online. This enables the UAVâÂ?Â?s to reason about intelligently planning non-myopic paths to explore an environment at large scale. We prove the algorithm is asymptotically optimal, and converges in polynomial time, whilst analyzing the effects of various heuristics on run times. We demonstrate that the state of the art methods take 10-12 minutes to solve a 400 node problem, whereas the method presented here takes 7-8 seconds.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Article · 29 Sep 2025
Mobile Robot Path Planning: DRL and Algorithms
Mini review · 16 Sep 2021
Planning an Optimal Road Trip Analysis and Drowsiness Detection Using Genetic Algorithm
Research article · 20 Nov 2020
Hybrid Gravity Gradient Inversion-PSO algorithm for Motion Planning of Mobile Robots
Research article · 2017
Full Covered Path Planning Algorithm for Portable Back Massage Robot
More from this journal
The newest in Advances in Robotics & Automation.
Article · 29 Dec 2025
Cloud Robotics: Evolution, Capabilities, Challenges
Article · 29 Dec 2025
Advancing Multi-Robot Collaboration and Resilience
Article · 29 Dec 2025
Simulation: The Cornerstone of Robotics Advancement
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalAdvances in Robotics & Automation
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Sankalp Arora”

