Planning Efficient Paths through Dynamic Flow Fields in Real World Domains

Christopher Tomaszewski, Abhinav Valada, and Paul Scerri
OCEANS '13 MTS/IEEE, October, 2013.


Download
  • Adobe portable document format (pdf) (478KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
This research addresses the problem of planning efficient paths for agents through flow fields in small real-world domains where vehicle dynamics and environmental uncertainty can significantly affect the optimality of a path. In particular, we consider the task of planning routes for small autonomous airboats deployed in various river domains so as to best take advantage of water currents to save energy and time. Existing planning techniques for flow fields were implemented on our airboat platform and evaluated on these domains with current models developed from the data gathered using a Nortek AD2CP-Glider acoustic doppler current profiler. The real-world performance of these algorithms were compared to theoretical estimates and several modifications are suggested to improve their performance in specific domains.

Keywords
Planning, Autonomous Boats, Artificial Intelligence

Notes
Associated Project(s): Cooperative Robotic Watercraft

Text Reference
Christopher Tomaszewski, Abhinav Valada, and Paul Scerri, "Planning Efficient Paths through Dynamic Flow Fields in Real World Domains," OCEANS '13 MTS/IEEE, October, 2013.

BibTeX Reference
@inproceedings{Tomaszewski_2013_7465,
   author = "Christopher Tomaszewski and Abhinav Valada and Paul Scerri",
   title = "Planning Efficient Paths through Dynamic Flow Fields in Real World Domains",
   booktitle = "OCEANS '13 MTS/IEEE",
   month = "October",
   year = "2013",
}