Access the full text.
Sign up today, get DeepDyve free for 14 days.
Anjan Chakrabarty, J. Langelaan (2011)
Energy-Based Long-Range Path Planning for Soaring-Capable Unmanned Aerial VehiclesJournal of Guidance Control and Dynamics, 34
K. Andersson, I. Kaminer, V. Dobrokhodov, V. Cichella (2012)
Thermal Centering Control for Autonomous Soaring; Stability Analysis and Flight Test ResultsJournal of Guidance Control and Dynamics, 35
Michael Allen (2013)
Guidance and Control of an Autonomous Soaring UAV
Nicholas Lawrance, S. Sukkarieh (2011)
Path planning for autonomous soaring flight in dynamic wind fields2011 IEEE International Conference on Robotics and Automation
(2010)
Artificial intelligence—A modern approach
L Rayleigh (1883)
The soaring of birdsNature, 27
C. Kreucher, A. Hero, K. Kastella, M. Morelande (2007)
An Information-Based Approach to Sensor Management in Large Dynamic NetworksProceedings of the IEEE, 95
JJ Acevedo (2013)
13International Journal of Advanced Robotic Systems, 10
Hans Moravec (1988)
Sensor Fusion in Certainty Grids for Mobile RobotsAI Mag., 9
K. Trummel, J. Weisinger (1986)
Technical Note - The Complexity of the Optimal Searcher Path ProblemOper. Res., 34
Daniel Edwards (2010)
Autonomous Soaring: The Montague Cross-Country ChallengeJournal of Aircraft, 47
D. Wilson, Ali Göktogan, S. Sukkarieh (2014)
A vision based relative navigation framework for formation flight2014 IEEE International Conference on Robotics and Automation (ICRA)
Jingjin Yu, M. Schwager, D. Rus (2014)
Correlated Orienteering Problem and its application to informative path planning for persistent monitoring tasks2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
Zsuzsa Ákos, Máté Nagy, S. Leven, T. Vicsek (2010)
Thermal soaring flight of birds and unmanned aerial vehiclesBioinspiration & Biomimetics, 5
J. Cobano, D. Alejo, S. Vera, G. Heredia, A. Ollero (2013)
Multiple gliding UAV coordination for static soaring in real time applications2013 IEEE International Conference on Robotics and Automation
M. Cutler, T. McLain, R. Beard, B. Capozzi (2010)
Energy Harvesting and Mission Effectiveness for Small Unmanned Aircraft
Nathan Depenbusch, J. Langelaan (2010)
Receding Horizon Control for Atmospheric Energy Harvesting by Small UAVs
J. Cobano, D. Alejo, S. Sukkarieh, G. Heredia, A. Ollero (2013)
Thermal detection and generation of collision-free trajectories for cooperative soaring UAVs2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
T. Andherbertrobbins
Asymptotically Efficient Adaptive Allocation Rules
Fabian Körner, Raphael Speck, Ali Göktogan, S. Sukkarieh (2010)
Autonomous airborne wildlife tracking using radio signal strength2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
(2010)
Path optimization for the resourceconstrained searcher
J. Binney, Andreas Krause, G. Sukhatme (2013)
Optimizing waypoints for monitoring spatiotemporal phenomenaThe International Journal of Robotics Research, 32
MR Garey, DS Johnson (1979)
Computers and intractability: A guide to the theory of np-completeness
Christopher Bishop (2006)
Pattern Recognition and Machine Learning (Information Science and Statistics)
(2011)
Autonomous exploration of awindfieldwith a gliding aircraft
Michael Allen (2005)
Autonomous Soaring for Improved Endurance of a Small Uninhabited Air Vehicle
S. Benkoski, M. Monticino, J. Weisinger (1991)
A survey of the search theory literatureNaval Research Logistics, 38
Seng Gan, Kwangjin Yang, S. Sukkarieh (2009)
3D Path Planning for a Rotary Wing UAV using a Gaussian Process O ccupancy Map
Olivia Smith, N. Boland, H. Waterer (2012)
Solving shortest path problems with a weight constraint and replenishment arcsComput. Oper. Res., 39
Seng Gan, R. Fitch, S. Sukkarieh (2014)
Online decentralized information gathering with spatial–temporal constraintsAutonomous Robots, 37
Benjamin Lavis, T. Furukawa (2008)
HyPE: Hybrid Particle-Element Approach for Recursive Bayesian Searching and Tracking, 04
D. Applegate, R. Bixby, V. Chvátal, W. Cook (2007)
The Traveling Salesman Problem: A Computational Study
L. Stone (1975)
Theory of Optimal Search
Anjan Chakrabarty, J. Langelaan (2010)
Flight Path Planning for UAV Atmospheric Energy Harvesting Using Heuristic Search
Distrib - uted approach for coverage and patrolling missions with a team of heterogeneous aerial robots under communication constraints
David Johnson (1982)
The NP-Completeness Column: An Ongoing GuideJ. Algorithms, 4
H. Durrant-Whyte, M. Stevens (2001)
Data Fusion in Decentralised Sensing Networks
J. Acevedo, B. Arrue, I. Maza, A. Ollero (2013)
Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance MissionsJournal of Intelligent & Robotic Systems, 70
Nathan Depenbusch, J. Langelaan (2011)
Coordinated Mapping and Exploration for Autonomous Soaring
A. Washburn (1998)
Branch and bound methods for a search problemNaval Research Logistics, 45
Yan Jin, A. Minai, M. Polycarpou (2003)
Cooperative real-time search and task allocation in UAV teams42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), 1
L. Stone, T. Corwin, C. Barlow (1999)
Bayesian Multiple Target Tracking
J. Dobbie (1968)
A Survey of Search TheoryOper. Res., 16
Joseph Nguyen, Nicholas Lawrance, S. Sukkarieh (2014)
Nonmyopic planning for long-term information gathering with an aerial glider2014 IEEE International Conference on Robotics and Automation (ICRA)
Levente Kocsis, Csaba Szepesvari (2006)
Bandit Based Monte-Carlo Planning
F. Bourgault, T. Furukawa, H. Durrant-Whyte (2003)
Coordinated decentralized search for a lost target in a Bayesian worldProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 1
Yanli Yang, M. Polycarpou, A. Minai (2007)
Multi-UAV Cooperative Search Using an Opportunistic Learning MethodJournal of Dynamic Systems Measurement and Control-transactions of The Asme, 129
El-Mane Wong, F. Bourgault, T. Furukawa (2005)
Multi-vehicle Bayesian Search for Multiple Lost TargetsProceedings of the 2005 IEEE International Conference on Robotics and Automation
F. Bourgault, T. Furukawa, H. Durrant-Whyte (2003)
Optimal Search for a Lost Target in a Bayesian World
(2011)
Search and pursuitevasion in mobile robotics
J. Langelaan, Goetz Bramesfeld (2008)
Gust Energy Extraction for Mini- and Micro- Uninhabited Aerial Vehicles
D. Wilson, Ali Göktogan, S. Sukkarieh (2012)
UAV Rendezvous: From Concept to Flight Test
J. Acevedo, Nicholas Lawrance, B. Arrue, S. Sukkarieh, A. Ollero (2014)
Persistent monitoring with a team of autonomous gliders using static soaring2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
Daniel Levine, Brandon Luders, J. How (2010)
Information-rich Path Planning with General Constraints using Rapidly-exploring Random Trees
C. Chekuri, Martin Pál (2005)
A recursive greedy algorithm for walks in directed graphs46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
(2005)
Particle filtering formultitarget detection and tracking
James Eagle, J. Yee (1990)
An Optimal Branch-and-Bound Procedure for the Constrained Path, Moving Target Search ProblemOper. Res., 38
C. Browne, E. Powley, D. Whitehouse, S. Lucas, P. Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Liebana, Spyridon Samothrakis, S. Colton (2012)
A Survey of Monte Carlo Tree Search MethodsIEEE Transactions on Computational Intelligence and AI in Games, 4
(2013)
MATLAB and simulink for technical computing
(2011)
2011).Autonomous soaring flight for unmanned aerial vehicles. PhD thesis, The University of Sydney
Magnus Blix
On the Soaring of BirdsNature, 42
Ruben Stranders, A. Farinelli, A. Rogers, N. Jennings (2009)
Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm
Joseph Nguyen, Nicholas Lawrance, R. Fitch, S. Sukkarieh (2013)
Energy-constrained motion planning for information gathering with autonomous aerial soaring2013 IEEE International Conference on Robotics and Automation
Andreas Krause, D. Golovin (2014)
Submodular Function Maximization
Jen Chung, T. Soto, S. Sukkarieh (2012)
A new utility function for smooth transition between exploration and exploitation of a wind energy field2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
Autonomous thermal soaring offers an opportunity to extend the flight duration of unmanned aerial vehicles (UAVs). In this work, we introduce the informative soaring problem, where a gliding UAV performs an information gathering mission while simultaneously replenishing energy from known thermal energy sources. We pose this problem in a way that combines convex optimisation with graph search and present four path planning algorithms with complementary characteristics. Using a target-search task as a motivating example, finite-horizon and Monte Carlo tree search methods are shown to be appropriate for situations with little prior knowledge, but suffer from either myopic planning or high computation cost in more complex scenarios. These issues are addressed by two novel tree search algorithms based on creating clusters that associate high uncertainty regions with nearby thermals. The cluster subproblems are solved independently to generate local plans, which are then linked together. Numerical simulations show that these methods find high-quality nonmyopic plans quickly. The more promising cluster-based method, which uses dynamic programming to compute a total ordering over clusters, is demonstrated in hardware tests on a UAV. Fifteen-minute plans are generated in less than four seconds, facilitating online replanning when simulated thermals are added or removed in-flight.
Autonomous Robots – Springer Journals
Published: Oct 30, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.