Multi-objective four-dimensional vehicle motion planning in large dynamic environments
Wu, Paul P., Campbell, Duncan A., & Merz, Torsten (2011) Multi-objective four-dimensional vehicle motion planning in large dynamic environments. IEEE Transactions on Systems, Man and Cybernetics Part B: Cybernetics, 41(3), pp. 621-634.
This paper presents Multi-Step A* (MSA), a search algorithm based on A for multi-objective 4D vehicle motion planning (three spatial and one time dimension). The research is principally motivated by the need for offline and online motion planning for autonomous Unmanned Aerial Vehicles (UAVs). For UAVs operating in large, dynamic and uncertain 4D environments, the motion plan consists of a sequence of connected linear tracks (or trajectory segments). The track angle and velocity are important parameters that are often restricted by assumptions and grid geometry in conventional motion planners. Many existing planners also fail to incorporate multiple decision criteria and constraints such as wind, fuel, dynamic obstacles and the rules of the air. It is shown that MSA* finds a cost optimal solution using variable length, angle and velocity trajectory segments. These segments are approximated with a grid based cell sequence that provides an inherent tolerance to uncertainty. Computational efficiency is achieved by using variable successor operators to create a multi-resolution, memory efficient lattice sampling structure. Simulation studies on the UAV flight planning problem show that MSA* meets the time constraints of online replanning and finds paths of equivalent cost but in a quarter of the time (on average) of vector neighbourhood based A*.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Journal Article|
|Keywords:||path planning, heuristic algorithms, multi-objective decision making, unmanned aerial vehicles|
|Subjects:||Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Adaptive Agents and Intelligent Robotics (080101)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Simulation and Modelling (080110)
Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > AEROSPACE ENGINEERING (090100) > Avionics (090105)
Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > AEROSPACE ENGINEERING (090100) > Aerospace Engineering not elsewhere classified (090199)
|Divisions:||Current > Research Centres > Australian Research Centre for Aerospace Automation
Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
Past > Schools > School of Engineering Systems
|Copyright Owner:||Copyright 2010 IEEE|
|Copyright Statement:||Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.|
|Deposited On:||20 Feb 2011 23:29|
|Last Modified:||01 Mar 2012 04:05|
Repository Staff Only: item control page