Autonomy and Unmanned Vehicles Augmented Reactive Mission-Motion Planning Architecture for Autonomous Vehicles

Advances in hardware technology have facilitated more integration of sophisticated software toward augmenting the development of Unmanned Vehicles (UVs) and mitigating constraints for onboard intelligence. As a result, UVs can operate in complex missions where continuous trans-formation in environmental condition calls for a higher level of situational responsiveness and autonomous decision making. This book is a research monograph that aims to provide a comprehensive survey of UVs autonomy and its related properties in internal and external situation awareness to-ward robust mission planning in severe conditions. An advance level of intelligence is essential to minimize the reliance on the human supervisor, which is a main concept of autonomy. A self-controlled system needs a robust mission management strategy to push the boundaries towards autonomous structures, and the UV should be aware of its internal state and capabilities to assess whether current mission goal is achievable or find an alternative solution. In this book, the AUVs will become the major case study thread but other cases/types of vehicle will also be considered. In-deed the research monograph, the review chapters and the new approaches we have developed would be appropriate for use as a reference in upper years or postgraduate degrees for its coverage of literature and algorithms relating to Robot/Vehicle planning, tasking, routing, and trust.

[1]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[2]  Hai Lin,et al.  Hybrid three-dimensional formation control for unmanned helicopters , 2013, Autom..

[3]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[4]  Dula Nad,et al.  Using collaborative Autonomous Vehicles in Mine Countermeasures , 2010, OCEANS'10 IEEE SYDNEY.

[5]  Kate Smith-Miles,et al.  A cross-entropy method for optimising robotic automated storage and retrieval systems , 2018, Int. J. Prod. Res..

[6]  Alex M. Andrew,et al.  Intelligent Systems: Architecture, Design, and Control , 2002 .

[7]  Shin'ichi Yuta,et al.  Vehicle path specification by a sequence of straight lines , 1988, IEEE J. Robotics Autom..

[8]  Geoffrey A. Hollinger,et al.  Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models , 2013, J. Field Robotics.

[9]  David M. Lane,et al.  Narrative monologue as a first step towards advanced mission debrief for AUV operator situational awareness , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[10]  Sandor M. Veres,et al.  Autonomous vehicle control systems — a review of decision making , 2011 .

[11]  Tony J. Dodd,et al.  Simulation of a Soar-Based Autonomous Mission Management System for Unmanned Aircraft , 2013, J. Aerosp. Inf. Syst..

[12]  Somaiyeh Mahmoud.Zadeh,et al.  Autonomous Reactive Mission Scheduling and Task-Path Planning Architecture for Autonomous Underwater Vehicle , 2017, 1706.04189.

[13]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Fan Yang,et al.  The architecture research for a multi-agent team cooperative mission management system , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[15]  Yitzchak M. Gottlieb,et al.  Mission-driven tactical network management , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[16]  David M. W. Powers,et al.  A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment , 2016, Soft Comput..

[17]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[18]  E. An,et al.  Coastal Oceanography Using a Small AUV , 2001 .

[19]  Roman Smierzchalski Evolutionary trajectory planning of ships in navigation traffic areas , 1999 .

[20]  David M. W. Powers,et al.  Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment , 2016, ArXiv.

[21]  Thor I. Fossen,et al.  Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles , 2002 .

[22]  Steven M. LaValle,et al.  Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances , 2007, IEEE Transactions on Robotics.

[23]  Abilio Lucena,et al.  Stronger K-tree relaxations for the vehicle routing problem , 2004, Eur. J. Oper. Res..

[24]  Somaiyeh Mahmoud Zadeh,et al.  A Hierarchal Planning Framework for AUV Mission Management in a Spatio-Temporal Varying Ocean , 2016, Comput. Electr. Eng..

[25]  Jerry L. Franke,et al.  Holistic Contingency Management for Autonomous Unmanned Systems , 2006 .

[26]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[27]  D. Lane,et al.  The importance of trust between operator and AUV: Crossing the human/computer language barrier , 2007, OCEANS 2007 - Europe.

[28]  Viktor Michna,et al.  Motion control for robots based on cubic Hermite splines in real-time , 2010, PDeS.

[29]  Mica R. Endsley,et al.  Toward a Theory of Situation Awareness in Dynamic Systems , 1995, Hum. Factors.

[30]  M. Pebody,et al.  Autosub Long Range: A long range deep diving AUV for ocean monitoring , 2012, 2012 IEEE/OES Autonomous Underwater Vehicles (AUV).

[31]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[32]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[33]  Hai Jiang,et al.  Finding the K shortest paths in a time-schedule network with constraints on arcs , 2013, Comput. Oper. Res..

[34]  Efstathios Bakolas,et al.  Optimal partitioning for spatiotemporal coverage in a drift field , 2013, Autom..

[35]  A. Stenger,et al.  AUTONOMOUS MISSION PLANNING FOR UAVS: A COGNITIVE APPROACH , 2013 .

[36]  Karl Sammut,et al.  Efficient Path Re-planning for AUVs Operating in Spatiotemporal Currents , 2015, J. Intell. Robotic Syst..

[37]  David Naso,et al.  Decentralized task allocation for surveillance systems with critical tasks , 2013, Robotics Auton. Syst..

[38]  Weisheng Yan,et al.  The routing problem of autonomous underwater vehicles in ocean currents , 2014, OCEANS 2014 - TAIPEI.

[39]  Julia M. Badger Braman,et al.  Energy management of the Multi-Mission Space Exploration Vehicle using a goal-oriented control system , 2011, 2011 Aerospace Conference.

[40]  David M. W. Powers,et al.  An Integer Linear Programming Model for Binary Knapsack Problem with Dependent Item Values , 2017, Australasian Conference on Artificial Intelligence.

[41]  Weizhong Yan,et al.  The TRAC mission manager autonomous control executive , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[42]  Reza Bairam Zadeh,et al.  State-of-the-Art in UVs’ Autonomous Mission Planning and Task Managing Approach , 2019 .

[43]  Stefan B. Williams,et al.  AUV Benthic Habitat Mapping in South Eastern Tasmania , 2009, FSR.

[44]  Klaus D. McDonald-Maier,et al.  Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques , 2007, Journal of Navigation.

[45]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[46]  David M. W. Powers,et al.  Biogeography-Based Combinatorial Strategy for Efficient AUV Motion Planning and Task-Time Management , 2016, ArXiv.

[47]  David M. W. Powers,et al.  UUV’s Hierarchical DE-Based Motion Planning in a Semi Dynamic Underwater Wireless Sensor Network , 2019, IEEE Transactions on Cybernetics.

[48]  Reza Bairam Zadeh,et al.  Advancing Autonomy by Developing a Mission Planning Architecture (Case Study: Autonomous Underwater Vehicle) , 2019 .

[49]  A. Atyabi,et al.  Persistent AUV Operations Using a Robust Reactive Mission and Path Planning (RRMPP) Architecture , 2016 .

[50]  David P. Williams On optimal AUV track-spacing for underwater mine detection , 2010, 2010 IEEE International Conference on Robotics and Automation.

[51]  Ruichun He,et al.  Faster Genetic Algorithm for Network Paths ∗ , 2006 .

[52]  Andrew Kopeikin,et al.  Dynamic Mission Planning for Communication Control in Multiple Unmanned Aircraft Teams , 2013 .

[53]  Gwyn Griffiths,et al.  Versatile autonomous submersibles - the realising and testing of a practical vehicle , 1998 .

[54]  Yanwu Zhang,et al.  Tethys-class long range AUVs - extending the endurance of propeller-driven cruising AUVs from days to weeks , 2012, 2012 IEEE/OES Autonomous Underwater Vehicles (AUV).

[55]  John D. Lee,et al.  Human-Automation Collaboration in Dynamic Mission Planning: A Challenge Requiring an Ecological Approach , 2006 .

[56]  Sohail S. Chaudhry,et al.  Finding the K shortest paths in a schedule-based transit network , 2012, Comput. Oper. Res..

[57]  Youdan Kim,et al.  Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments , 2011 .

[58]  Thor I. Fossen,et al.  APPLYING MISSILE GUIDANCE CONCEPTS TO MOTION CONTROL OF MARINE CRAFT , 2007 .

[59]  A. Schulte,et al.  Cognitive UAV resource management allowing task-based mission execution under data link limitations , 2012, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC).

[60]  Francis Y. Enomoto,et al.  Intelligent mission management for uninhabited aerial vehicles , 2004, SPIE Asia-Pacific Remote Sensing.

[61]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[62]  Gabriel Oliver,et al.  AUV navigation through turbulent ocean environments supported by onboard H-ADCP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[63]  Stefan B. Williams,et al.  Autonomous Underwater Vehicle (AUV) for mapping marine biodiversity in coastal and shelf waters: Implications for marine management , 2010, OCEANS'10 IEEE SYDNEY.

[64]  Mike Eichhorn Optimal routing strategies for autonomous underwater vehicles in time-varying environment , 2015, Robotics Auton. Syst..

[65]  Isaac Kaminer,et al.  A Computationally Efficient Approach to Trajectory Management for Coordinated Aerial Surveillance , 2013 .

[66]  Michael A. Goodrich,et al.  Cognitive Task Analysis for Developing Unmanned Aerial Vehicle Wilderness Search Support , 2009 .

[67]  Francesca Guerriero,et al.  A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints , 2014 .

[68]  William J. Kirkwood,et al.  Modular AUV for routine deep water science operations , 2002, OCEANS '02 MTS/IEEE.

[69]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[70]  Tamaki Ura,et al.  Approaching whales by autonomous Underwater vehicle , 2002 .

[71]  J. E. Strutt,et al.  Report of the inquiry into the loss of Autosub2 under the Fimbulisen , 2006 .

[72]  Carlos C. Insaurralde,et al.  Autonomic computing management for Unmanned Aerial Vehicles , 2013, 2013 IEEE/AIAA 32nd Digital Avionics Systems Conference (DASC).

[73]  David Vernon,et al.  Reconciling Autonomy with Utility: A Roadmap and Architecture for Cognitive Development , 2011, BICA.