Mission Planning for Underwater Survey with Autonomous Marine Vehicles
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
With the advancement of intelligent vehicles and unmanned systems, there is a growing interest in underwater surveys using autonomous marine vehicles (AMVs). This study presents an automated planning strategy for a long-term survey mission using a fleet of AMVs consisting of autonomous surface vehicles and autonomous underwater vehicles. Due to the complex nature of the mission, the actions of the vehicle must be of high-level abstraction, which means that the actions indicate not only motion of the vehicle but also symbols and semantics, such as those corresponding to deploy, charge, and survey. For automated planning, the planning domain definition language (PDDL) was employed to construct a mission planner for realizing a powerful and flexible planning system. Despite being able to handle abstract actions, such high-level planners have difficulty in efficiently optimizing numerical objectives such as obtaining the shortest route given multiple destinations. To alleviate this issue, a widely known technique in operations research was additionally employed, which limited the solution space so that the high-level planner could devise efficient plans. For a comprehensive evaluation of the proposed method, various PDDL-based planners with different parameter settings were implemented, and their performances were compared through simulation. The simulation result shows that the proposed method outperformed the baseline solutions by yielding plans that completed the missions more quickly, thereby demonstrating the efficacy of the proposed methodology.
Abstract
With the advancement of intelligent vehicles and unmanned systems, there is a growing interest in underwater surveys using autonomous marine vehicles (AMVs). This study presents an automated planning strategy for a long-term survey mission using a fleet of AMVs consisting of autonomous surface vehicles and autonomous underwater vehicles. Due to the complex nature of the mission, the actions of the vehicle must be of high-level abstraction, which means that the actions indicate not only motion of the vehicle but also symbols and semantics, such as those corresponding to deploy, charge, and survey. For automated planning, the planning domain definition language (PDDL) was employed to construct a mission planner for realizing a powerful and flexible planning system. Despite being able to handle abstract actions, such high-level planners have difficulty in efficiently optimizing numerical objectives such as obtaining the shortest route given multiple destinations. To alleviate this issue, a widely known technique in operations research was additionally employed, which limited the solution space so that the high-level planner could devise efficient plans. For a comprehensive evaluation of the proposed method, various PDDL-based planners with different parameter settings were implemented, and their performances were compared through simulation. The simulation result shows that the proposed method outperformed the baseline solutions by yielding plans that completed the missions more quickly, thereby demonstrating the efficacy of the proposed methodology.
참고문헌 (17)
- Benton, J, "Temporal Planning with Preferences and Time-Dependent Continuous Costs", Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling (2012)
- Carreno, Y, "A Decentralised Strategy for Heterogeneous AUV Missions via Goal Distribution and Temporal Planning", Proceedings of the International Conference on Automated Planning and Scheduling, 30(1), pp.431~439 (2020)
- Coles, A, "Forward-Chaining Partial-Order Planning", Proceedings of the International Conference on Automated Planning and Scheduling, 20(1), pp.42~49 (2021)
- Coles, A, "COLIN: Planning with Continuous Linear Numeric Change", Journal of Artificial Intelligence Research, 44, pp.1~96 (2012)[DOI]
- Elkins, L, "The Autonomous Maritime Navigation (AMN) Project: Field tests, Autonomous and Cooperative Behaviors, Data Fusion, Sensors, and Vehicles", Journal of Field Robotics, 27(6), pp.790~818 (2010)[DOI]
- Geffner, H.A, "PDDL 2.1: Representation vs. Computation", Journal of Artificial Intelligence Research, 20, pp.139~144 (2003)[DOI]
- Kim, B, "Learning to Guide Task and Motion Planning Using Score-Space Representation", The International Journal of Robotics Research, 38(7), pp.793~812 (2019)[DOI]
- 박신배, "복합임무 무인수상정의 개발시험평가 및 검증절차에 관한 고찰", 한국해양공학회지, 32(5), pp.402~409 (2018), 한국해양공학회[DOI]
- Martinez, N.L, "Survey of Mission Planning and Management Architectures for Underwater Cooperative Robotics Operations", Applied Sciences, 10(3), pp.1086~ (2020)[DOI]
- McGann, C, "T-rex: A Model-Based Architecture for Auv Control", 3rd Workshop on Planning and Plan Execution for Real-World Systems (2007)
- Miloradović, B, "A Genetic Mission Planner for Solving Temporal Multi-Agent Problems with Concurrent Tasks", Advances in Swarm Intelligence, pp.481~493 (2017)[DOI]
- 문지윤, "Centralized, Distributed, Hybrid Task Planning Framework for Multi-Robot System in Diverse Communication Status", Journal of Positioning, Navigation, and Timing, 10(3), pp.215~220 (2021), 사단법인 항법시스템학회[DOI]
- Muñoz, P, "Unified Framework for Path-Planning and Task-Planning for Autonomous Robots", Robotics and Autonomous Systems, 82, pp.1~14 (2016)[DOI]
- Palomeras, N, "Toward Persistent Autonomous Intervention in a Subsea Panel", Autonomous Robots, 40(7), pp.1279~1306 (2016)[DOI]
- Py, F, "Europtus: A Mixed-Initiative Controller for Multi-Vehicle Oceanographic Field Experiments", International Symposium on Experimental Robotics, pp.323~340 (2016)
- Silver, T, "Planning with Learned Object Importance in Large Problem Instances Using Graph Neural Networks", ~ (2020)
- Tsiogkas, N, "An Evolutionary Algorithm for Online, Resource-Constrained, Multivehicle Sensing Mission Planning", IEEE Robotics and Automation Letters, 3(2), pp.1199~1206 (2018)[DOI]