Single-beacon Based Cooperative Path Planning


    rangingRecent advancements in the development of autonomous underwater vehicles (AUVs) and underwater communications have made inter-vehicle acoustic ranging a viable option for underwater cooperative positioning and localization. The idea of AUV cooperative positioning is to have a vehicle with good quality positioning information (beacon vehicle), to transmit its position and range information acoustically to supported AUVs (survey AUVs) within its communication range during navigation. Generally, the beacon vehicle is equipped with high accuracy sensors that are able to estimate its position with minimum errors. The range information between the vehicles can then be fused with the data obtained from proprioceptive sensors in the survey AUVs to reduce the pbeaconositioning error during underwater navigation. In [1, 2], we focused on cooperative path planning algorithms for the beacon vehicle using dynamic programming and Markov decision process formulations. These formulations take intoaccount and minimize the positioning errors being accumulated by the supported AUV. These approaches avoid the use of Long-Base-Line (LBL) acoustic positioning systems as well as allows the supported AUV to remain submerged for a longer period of time with small position error.

    Although managing to achieve some promising results, previous approaches require either high computational load or large number of manually selected representative states for the policy matrix. In [3], we further extend the work by employing Direct Policy Search (DPS) where the state space is approximated in the form of vlgaVoronoi Tessellation and the states are represented by the Voronoi seeds. The formulation allowed us to deploy the Variable-Length Genetic Algorithm (VLGA) to automatically discover the optimal number of these states while simultaneously learning their corresponding action mappings.  Compared to the previous published approaches, our approach greatly reduces the computational load as well as the size of the policy matrix, yet manages to perform comparatively well in terms of minimizing the survey AUVs’ position errors.

twoAuvs

References:

[1] Y. T. Tan and M. Chitre, “Single beacon cooperative path planning using cross-entropy method,” in IEEE/MTS OCEANS, KONA, Hawaii, 2011.
[Bibtex]
@inproceedings{tanoceans2011,
Author = {Y. T. Tan and Mandar Chitre},
Booktitle = {{IEEE/MTS OCEANS}, KONA, Hawaii},
Date-Added = {2015-05-10 20:35:15 +0000},
Date-Modified = {2016-06-14 18:37:03 +0000},
Month = {September},
Title = {Single beacon cooperative path planning using cross-entropy method},
Year = {2011},
Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGJCVYJHZlcnNpb25YJG9iamVjdHNZJGFyY2hpdmVyVCR0b3ASAAGGoKgHCBMUFRYaIVUkbnVsbNMJCgsMDxJXTlMua2V5c1pOUy5vYmplY3RzViRjbGFzc6INDoACgAOiEBGABIAFgAdccmVsYXRpdmVQYXRoWWFsaWFzRGF0YV8QYC4uLy4uLy4uL1BBUEVSX1JlcG9zaXRvcnkvU2luZ2xlIEJlYWNvbiBDb29wZXJhdGl2ZSBQYXRoIFBsYW5uaW5nIFVzaW5nIENyb3NzLUVudHJvcHkgTWV0aG9kLnBkZtIXCxgZV05TLmRhdGFPEQJUAAAAAAJUAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAAAADIByabSCsAAAlItUAfU2luZ2xlIEJlYWNvbiBDb29wZSM5NDhEMTMxLnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACUjRMcv1HZ4AAAAAAAAAAAADAAIAAAkgAAAAAAAAAAAAAAAAAAAAEFBBUEVSX1JlcG9zaXRvcnkAEAAIAADIBrYbAAAAEQAIAADL9K0eAAAAAQAMCUi1QAAISlgAAJI/AAIAUU1hY2ludG9zaCBIRDpVc2VyczoAV2lsbGlhbVRhbjoAUEFQRVJfUmVwb3NpdG9yeToAU2luZ2xlIEJlYWNvbiBDb29wZSM5NDhEMTMxLnBkZgAADgCOAEYAUwBpAG4AZwBsAGUAIABCAGUAYQBjAG8AbgAgAEMAbwBvAHAAZQByAGEAdABpAHYAZQAgAFAAYQB0AGgAIABQAGwAYQBuAG4AaQBuAGcAIABVAHMAaQBuAGcAIABDAHIAbwBzAHMALQBFAG4AdAByAG8AcAB5ACAATQBlAHQAaABvAGQALgBwAGQAZgAPABoADABNAGEAYwBpAG4AdABvAHMAaAAgAEgARAASAGhVc2Vycy9XaWxsaWFtVGFuL1BBUEVSX1JlcG9zaXRvcnkvU2luZ2xlIEJlYWNvbiBDb29wZXJhdGl2ZSBQYXRoIFBsYW5uaW5nIFVzaW5nIENyb3NzLUVudHJvcHkgTWV0aG9kLnBkZgATAAEvAAAVAAIAEf//AACABtIbHB0eWiRjbGFzc25hbWVYJGNsYXNzZXNdTlNNdXRhYmxlRGF0YaMdHyBWTlNEYXRhWE5TT2JqZWN00hscIiNcTlNEaWN0aW9uYXJ5oiIgXxAPTlNLZXllZEFyY2hpdmVy0SYnVHJvb3SAAQAIABEAGgAjAC0AMgA3AEAARgBNAFUAYABnAGoAbABuAHEAcwB1AHcAhACOAPEA9gD+A1YDWANdA2gDcQN/A4MDigOTA5gDpQOoA7oDvQPCAAAAAAAAAgEAAAAAAAAAKAAAAAAAAAAAAAAAAAAAA8Q=}}
[2] Y. T. Tan, R. Gao, and M. Chitre, “Cooperative path planning for range-only localization using a single moving beacon,” Journal of Oceanic Engineering, 2014.
[Bibtex]
@article{Tan:JOE2012,
Author = {Y. T. Tan, and R. Gao, and Mandar Chitre},
Date-Added = {2015-05-10 20:35:15 +0000},
Date-Modified = {2015-05-10 20:35:15 +0000},
Journal = {Journal of Oceanic Engineering},
Title = {Cooperative path planning for range-only localization using a single moving beacon},
Year = {2014}}
[3] Y. T. Tan and M. Chitre, “Direct policy search with variable-length genetic algorithm for single beacon cooperative path planning,” in International Symposium on Distributed Autonomous Robotic Systems (DARS) 2012, Baltimore, Maryland, USA, 2012.
[Bibtex]
@conference{Tan:2012Baltimore,
Address = {Baltimore, Maryland, USA},
Author = {Y. T. Tan, and Mandar Chitre},
Booktitle = {International Symposium on Distributed Autonomous Robotic Systems ({DARS}) 2012},
Date-Added = {2015-05-10 20:35:15 +0000},
Date-Modified = {2015-05-10 20:35:15 +0000},
Month = {November},
Title = {Direct policy search with variable-length genetic algorithm for single beacon cooperative path planning},
Year = {2012}}