Browse Topic: Trajectory control

Items (151)
Helicopters' Vertical Take-Off and Landing (VTOL) capabilities are essential for maritime operations, especially for small-deck naval vessels. Unmanned Aerial Vehicles (UAVs) offer a cheaper, expendable, and efficient alternative for certain tasks, such as reducing pilot risk and lowering fuel consumption. While the procedures to approach and land on (moving) ships are standardized and bound to established operational limits in the case of crewed helicopters, UAVs lack such guidelines. This study investigates optimal rotary-wing UAV approach trajectories to a moving ship, for varying wind conditions and relative initial positions, and for different objectives. The goal is to provide preliminary guidelines for maritime UAV recovery operations, and a preliminary estimation of performance-based operational limits. The optimal trajectories are obtained using a global path-performance optimization framework based on Optimal Control Theory. The trajectories are compared to each other and to reference cases using the Longest Common SubSequence (LCSS) similarity measure, revealing how the unmanned helicopter adjusts its path to exploit the wind direction and profile for more efficient ground speeds. The violation of performance and/or geometric constraints is used to preliminarily indicate the presence of operational boundaries. The control effort and energy consumption are used to identify optimal starting positions for the helicopter approach phase for a given wind profile and intensity.
Pavel, MarilenaVoskuijl, MarkVarriale, CarmineZilver, Damy
This paper presents a distributed algorithm to track a desired target while fostering the emergence of a swarm formation and providing obstacle avoidance capability to deal with unknown scenarios. The proposed approach is based on the merge between a Flight Management System for global path planning and the definition of virtual forces through a custom Artificial Potential Field to prevent drones collisions between each other, with external objects and to provide cohesion of the swarm configuration. Each drone independently computes its global route and adjusts its path based on an optimal control action to minimize a potential energy function induced by its neighbors and obstacles. This approach results in a high cost-effective strategy to enhance UAVs autonomy level by managing a large group of drones, guaranteeing a low cost per unit thanks to the low computational effort and low-budget sensor suit while providing all the capabilities to accomplish the desired mission.
Cadeddu, Davide
Complex vertical takeoff and landing configurations that transition between vertical and forward flight modes necessitate advanced flight control systems to substantially reduce pilot workload. Prior work demonstrated the Trajectory Control System, a flight control architecture that enables such Simplified Vehicle Operations. However, there may also be scenarios or applications that require more aggressive maneuvering with rates and attitudes that exceed the nominal envelope. This paper demonstrates a flight control architecture with a middle-loop that harmonizes the Trajectory Control System with a Tactical Maneuvering System that enables more aggressive maneuvering, with seamless in-flight transitions between the two. In both cases, the middle-loop is linked with an explicit model-following inner-loop control system. Flight test results for the Trajectory Control System and maneuver simulation results for the Tactical Maneuvering System are shown for a subscale tilt-wing configuration.
Chakraborty, ImonKunwar, BikashSchmidt, Peter
The ongoing development of numerous novel vertical takeoff and landing configurations necessitates flight control system design that enables the Simplified Vehicle Operations paradigm. This paper shows flight test results for one subscale lift-plus-cruise and one tilt-wing configuration employing such a flight control system architecture. Pilot inceptor inputs are used to synthesize trajectory commands that are processed by a full-envelope trajectory control system that generates propulsor thrust commands, a wing angle command, and attitude and rate commands for linear quadratic integral and explicit model-following inner-loop control systems. Commonalities and differences in the flight control implementation for the two configurations are highlighted. Results are shown for both configurations subject in manually piloted flights. The flight test results demonstrate that the flight control system designs allow a minimally trained operator to operate the two flight test vehicles safely and proficiently.
Comer, AnthonyTaheri, EhsanKovryzhenko, YevheniiKunwar, BikashPutra, StefanusBhandari, RajanChakraborty, Imon
In this paper, an offline path planning module, which is capable of generating dynamically feasible 3D trajectories for a class of Vertical Takeoff and Landing (VTOL) vehicles is presented. Input to the module is a flight plan defined by a set of way-points and its output is twofold: first, it produces an improved flight plan introducing additional waypoints and speed changes based on the heuristics and dynamical constraints of the vehicle. This new plan facilitates the pilot by providing information on specific locations and changes of the original flight path. Second, it generates a set of reference points, which can be used as the initial set of inputs for an online reactive trajectory optimization algorithm. The proposed development is capable of processing both climbs and descents as well as both fly-by and flyover waypoints, and speed changes in between those way-points. The module was also designed to capture the pilot's perspective of an abstract way-point mission. NRC has implemented a nominal Nonlinear Model Predictive Control (NMPC) based online planner using the reference trajectories generated by the proposed offline planning module successfully. The generated improved mission was implemented on a simulator having Bell 412 flight dynamics and promising results were obtained.
Jayasiri, AwanthaJennings, SionAlexander, MarcEllis, KrisGowanlock, DerekGubbels, Arthur
The complex vertical takeoff and landing configurations currently under development necessitate flight control system design that enables substantial reductions of pilot workload through Simplified Vehicle Operations. This paper shows optimization and simulation of such a flight control system architecture for a subscale vectored thrust aircraft configuration. A full-envelope Trajectory Control System for longitudinal dynamics was coupled with explicit model-following inner-loop controllers, and a scheduled control allocation logic. Control system parameters were determined using a genetic algorithm optimization scheme subject to dynamic stability, robustness, and control responsiveness constraints. Flight simulation results for a series of representative maneuvers including departure and arrival transitions and forward flight maneuvers are presented to demonstrate the effectiveness of the proposed flight control system architecture.
Chakraborty, ImonComer, Anthony
This paper presents a path planning concept based on the Manned-Unmanned Teaming (MUM-T) between the helicopter and a drone. The drone flies ahead of the helicopter to detect possible unexpected obstacles in the mission area and sends the data to the helicopter. The path of the helicopter is automatically replanned to avoid the meteorological and physical obstacles detected by the drone. The path planning is based on the Rapidly-exploring Random Tree* (RRT*) and the Bidirectional Rapidly-exploring Random Tree (BiRRT) algorithms. The reference trajectory is planned by means of the RRT* algorithm and the replanning is performed with the BiRRT. The node connection is realized with the Dubins curves, that force the path to comply with the prescribed limitations on the helicopter's roll angle and flight path angle. The Savitzky-Golay filter is used to smooth the trajectory achieving curvature continuity. A closed-loop simulation model containing the dynamics of the pilot is used to evaluate the feasibility of a candidate trajectory basing on the pilot's workload. The pilot's dynamics is modeled through the frequency-based multi-axis Hess model. A workload assessment method is proposed basing on the aggression factor, which depends on the time histories of the control inputs. The workload quantitative assessment is carried out by comparison with the aggression factor on a "simple" manoeuvre, the spiral.
Roncolini, FrancescaQuaranta, Giuseppe
ABSTRACT Rotorcraft shipboard landing continues to be challenging due to increased pilot workload in dealing with effects of ship air wake turbulence on vehicle motion and random ship motion. Some of the recent work has proposed a pilot assist function for reduced pilot workload using model predictive control methods. This paper explores the use of a recently developed Model Predictive Path Integral (MPPI) method based on a stochastic optimal control framework for trajectory guidance solution to the shipboard landing problem. First, a proof-of-concept study is presented by applying the MPPI method to a simple point mass approximation of helicopter dynamics represented in the form of a first-order command acceleration model, representative of helicopter trajectory motion in the vertical plane. Next, the MPPI method is used in conjunction with a six degrees-of-freedom linear model of a helicopter in order to gain further insight into the applicability of the MPPI framework to the rotorcraft shipboard landing problem. The paper concludes with key observations and inferences gained in this study.
Prasad, J.V.R.Comandur, VinodhiniWalters, RobertGuerrero, David
Abstract In this article, we present a spatiotemporal trajectory planning algorithm for emergency obstacle avoidance. Utilizing obstacle and driving environment data from the sensing module, we construct a 3D spatiotemporal grid map. This informs our improved hybrid A* algorithm, which identifies collision-safe, dynamically feasible trajectories. The traditional hybrid A* algorithm is enhanced in three significant ways to make the search practical and feasible: (1) optimizing search efficiency with motion primitives based on child node acceleration, (2) integrating collision risk into the heuristic function to reduce ineffective node exploration, and (3) introducing a One-Shot search based on the Optimal Boundary Value Problem (OBVP) to improve goal state searches. Finally, the algorithm is tested in two scenarios: (1) a vehicle cut-in from an adjacent lane and (2) a pedestrian crossing. Simulation results indicate that our proposed emergency obstacle avoidance trajectory planning method can efficiently devise trajectories that not only circumvent obstacles safely and adhere to vehicle dynamics constraints, but also meet the real-time demands of emergency obstacle avoidance trajectory planning.
Chen, GuoyingYao, JunGao, ZhenhaiGao, ZhengZhao, XuanmingXu, NanHua, Min
ABSTRACT
Bilgin, ZeynepYavrucuk,  IlkayBronz, Murat
ABSTRACT
Thelasingha, NeelangaNallan,  KaushikJulius, A.Mishra,  Sandipan
ABSTRACT
Reddinger, Jean-PaulMcIntosh, KristoffKim,  JaeMishra,  Sandipan
ABSTRACT
Reddinger, JeanMcIntosh, KristoffMishra,  SandipanZhao,  Di
ABSTRACT
Unal, ZeynepYavrucuk, Ilkay
Time-Optimal Trajectory Planning for Multi-Vehicle Coordinated Left-Turn Condition at an Unsignalized Intersection2021-01-00964/6/2021
The left-turn condition is the most complicated one at the unsignalized intersection, which is one of the key factors that affect traffic safety and efficiency. To solve this problem, this study proposes a distributed trajectory optimization framework based on the Gauss pseudospectral method (GPM). First, a circular obstacle based on the road size is constructed to replace the actual path constraint. The movement of obstacle is used for iterative calculations, and the trajectory of the left-turn vehicle is approached to the theoretical path. Then, for the multi-vehicle coordinated condition, the collision free constraints between vehicles is added to the optimization framework several times. In addition, the previous calculation result is used as the initial guess solution for the next calculation until all constraints are set. The simulation results show that the circular obstacle is effective and convenient, and the trajectory of a single vehicle is close to the actual driving state due to the good restraint effect. The iterative method of gradually increasing constraints can effectively avoid calculation failures caused by complex conditions, and the real-time performance of the framework is improved. Finally, the order of addition of constraints is discussed to explain the universality of the proposed framework.
Chen, ChenQian, LijunWu, Bing
Fusing Offline and Online Trajectory Optimization Techniques for Goal-to-Goal Navigation of a Scaled Autonomous Vehicle2021-01-00974/6/2021
Enabling self-driving vehicles to efficiently and autonomously navigate through an obstacle-filled environment remains a topic of significant contemporary research interest. Motion-planning frameworks, encapsulating both path- and trajectory-planning, have played a dominant role in realizing the deployment of a “sense-think-act” intelligence for autonomous vehicles. However, verification and validation of such intelligence on actual self-driving autonomous vehicles has been limited. Simulation-based verification and validation has the advantage of permitting diverse scenario-based testing and comprehensive “what-if” analyses - but is ultimately limited by the simulation fidelity and realism. In contrast, testing on full-scale real-world systems is constrained by the usual challenges of time, space, and cost engendered in reproducing diverse scenarios in practice. Further, motion-planning frameworks often engender a mixture of global-planning (typically performed offline) coupled with a sensor-based local-planning (typically done online), which requires both simulation and physical testing. Thus, scaled vehicle experimentation provides researchers with an exciting via-media to evaluate the performance and robustness of motion-planning algorithms on actual physical hardware - especially in real-time sensor-based motion planning settings. In this paper, we analyze a 1/10th scale F1/10 vehicle's performance in simulation and the actual hardware. A global planning algorithm is used to provide the waypoints for a feasible collision-free path between the start and goal configurations in the environment. We explored the deployment of Rapidly exploring Random Tree (RRT) and Rapidly exploring Random Tree* (RRT*). The Time Elastic Band local trajectory planner in ROS is then used for the realization of smooth, feasible paths between the waypoints. A comparison of validation in simulation has been provided with a detailed discussion of the parametric tuning for improving each case's performance.
Joglekar, AjinkyaDeshpande, BhooshanBasuthakur, MugdhaKrovi, Venkat N
With the development of cellular communication technology and for the sake of reducing drag resistance, the multi-lane platoon technology will be more prosperous in the future. In this article, the cooperative vehicle platoon method on the public road is represented. The method’s architecture is mainly composed of the following parts: decision-making, path planning and control command generation. The decision-making uses the finite state machine to make decision and judgment on the cooperative lane change of vehicles, and starts to execute the lane change step when the lane change requirements are met. In terms of path planning, with the goal of ensuring comfort, the continuity of the vehicle state and no collision between vehicles, a fifth-order polynomial is used to fit every vehicle trajectory. In terms of control command generation module, a model predictive control algorithm is used to solve the multi-vehicle centralized optimization control problem. We use the two DOF vehicle model to simulate vehicle dynamics. The front wheel angle and acceleration or braking commands of multiple vehicles are optimized to ensure that the vehicle can well follow the trajectory of the vehicle which is calculated by the control command generation module. At the same time, the energy consumed by performing steering, acceleration and deceleration is also minimized. Finally, in the simulation process, we simulate one direction two lanes scenario. The result shows that the proposed method can effectively handle multi-lane platoon re-configuration scenario.
Chen, GuoshengWu, JianLi, ShuaiZhang, JinghuaDu, ZhiqiangWang, GuojunChen, Zhicheng
This paper introduces a methodology for an optimization-based trajectory planner for the autonomous transition of a quadrotor biplane tailsitter (QRBP) between the flight modes of hover to forward flight and forward flight to hover. The trajectory planner uses a simplified first principles dynamic model of the QRBP in the formulation of a optimization problem for trajectory planning. Additional constraints on the trajectory are imposed based on physical limitations, such as available power, stall limits, among others. The cost function for the optimization problem is chosen to be the time-of-transition. The solution of this problem generates time-optimal state and input trajectories for transition. To validate the algorithm, the trajectories are tested on a flight dynamics simulation of a QRBP to demonstrate feasibility and tracking performance with an inner-loop PID feedback controller; and compared against trajectories generated from a heuristic approach. The results of the simulated tracking performance indicate the proposed trajectory planner is capable of generating feasible transition trajectories for the previously specified flight modes.
McIntosh, KristoffReddinger, Jean-PaulMishra, SandipanZhao, Di
Autonomous flight remains a major challenge for Nano Unmanned Air Vehicles (NUAVs). This research presented a light-weight vision-based navigation system which is suitable for NUAV rotorcrafts with restrictively limited payload capacity and computing resources. A visual-inertia compensation approach was proposed to obtain accurate indoor navigation and guidance for the homemade NUAV which weighting less than 50 g. The proposed visual guidance algorithm have been successfully recognized targets such as windows, gates, and narrow-corridor with 25 Hz guidance command output. Flight experiments shown that the NUAV rotorcraft can follow the path planning to achieve autonomous flight, and guide through gates and windows within GPS-denied indoor environment.
Wang, GuanlinLi, DehuiXu, PanpanLuo, BiuzhouWang, XiuliXu, Beiju
An Efficient Path Planning Methodology Based on the Starting Region Selection2020-01-01184/14/2020
Automated parking is an efficient way to solve parking difficulties and path planning is of great concern for parking maneuvers [1]. Meanwhile, the starting region of path planning greatly affects the parking process and efficiency. The present research of the starting region are mostly determined based on a single algorithm, which limits the flexibility and efficiency of planning feasible paths. This paper, taking parallel parking and vertical parking for example, proposes a method to calculate the starting region and select the most suitable path planning algorithm for parking, which can improve the parking efficiency and reduce the complexity. The collision situations of each path planning algorithm are analyzed under collision-free conditions based on parallel and vertical parking. The starting region for each algorithm can then be calculated under collision-free conditions. After that, applicable starting regions for parking can be obtained, and each of those regions corresponds to a parking path planning algorithm. However, there always exists overlapped starting regions, which can be applied to multiple parking path planning algorithms. In order to select the most suitable algorithm to plan the parking path, the priority order of algorithms is decided based on the preference criterion function. The collision-free parking path can be generated following the priority order. Based on the modified B-spline curves, a continuous-curvature path is presented. The simulation results based on MATLAB/Simulink and PreScan show that the methodology can smoothly judge the feasibility of automated parking in vehicle’s current position and plan the most suitable parking path. The proposed methodology can calculate the starting region of automated parking rapidly and plan more efficient parking path compared with other methods.
Chen, XinQin, ZhaoboFan, JingjingZhou, HuajianChen, Liang
Optimal Cooperative Path Planning Considering Driving Intention for Shared Control2020-01-01114/14/2020
This paper presents an optimal cooperative path planning method considering driver’s driving intention for shared control to address target path conflicts during the driver-automation interaction by using the convex optimization technique based on the natural cubic spline. The optimal path criteria (e.g. the optimal curvature, the optimal heading angle) are formulated as quadratic forms using the natural cubic spline, and the initial cooperative path profiles of the cooperative path in the Frenet-based coordinate system are induced by considering the driver’s lane-changing intention recognized by the Support Vector Machine (SVM) method. Then, the optimal cooperative path could be obtained by the convex optimization techniques. The noncooperative game theory is adopted to model the driver-automation interaction in this shared control framework, where the Nash equilibrium solution is derived by the model predictive control (MPC) approach. Finally, the proposed framework is tested with different driver’s driving intentions to avoid obstacles on a straight road and a curvy road. As a result, the planned path could continuously adapt to the driving intention and various road shapes, and the path conflicts between the human driver and the controller is also decreased by the proposed cooperative path planning method in the game-based shared control framework.
Li, MingjunSong, Xiao-linCao, DongpuCao, Haotian
Intention-aware Lane Changing Assistance Strategy Basing on Traffic Situation Assessment2020-01-01274/14/2020
Traffic accidents avoidance is one of the main advantages for automated vehicles. As one of the main causes of vehicle collision accidents, lane changing of the ego vehicle in case that the obstacle vehicles appear in the blind spot with uncertain motion intentions is one of the main goals for the automated vehicle. An intention-aware lane changing collision assistance strategy basing on traffic situation assessment in the complex traffic scenarios is proposed in this paper. Typical Regions of Interest (ROI) within the detection range of the blind spots are selected basing on the road topology structures and state space consisting of the ego vehicle and the obstacle vehicles. Then the motion intentions of the obstacle vehicles in ROI are identified basing on Gaussian Mixture Models (GMM) and the corresponding motion trajectories are predicted basing on the state equation. Traffic situation is assessed according to the index of the motion intentions and the coupling tendency between the ego vehicle and the obstacle vehicles and the risk level is graded basing on the map with collision time. Lane keeping assist is carried out according to the assessment result of the traffic situation. Testing scenarios with the straight road and T-junction are designed and a co-simulation environment consisting of CarMaker and Mathwork Simulink is established to verify the proposed strategy in complex traffic scenes. Simulation results present an adaptive ROI and a high identification accuracy for motion intentions of the obstacle vehicles. What’s more, it shows that the traffic situation can be accurately evaluated and the ego vehicle can be effectively controlled with the appearance of the high-risk vehicles.
Wu, JianLiu, SihanHe, RuiSun, Bohua
A Novel Velocity Planner for Autonomous Vehicle Considering Human Driver’s Habits2020-01-01334/14/2020
In automatic driving application, the velocity planner can be considered as a key factor to ensure the safety and comfort. One of the most important tasks of the velocity planner is to simulate the velocity characteristics of human drivers. In this paper, two Driver In-the-Loop (DIL) experiments are designed to explain velocity characteristics of human drivers. In the first experiment, static obstacles are placed on both sides of the straight road to shorten the cross range that vehicles can driver across. Moreover, different cross ranges are set to study the influence of the steering wheel error. In the second experiment, velocity characteristics are investigated under the condition of different road widths and curvatures in a U-turn road contour. In both tests, different drivers’ preview behavior is analyzed through the operation of throttle, braking, and steering. From the results we could see the change of vehicle speed depends largely on the traffic environment at the driver’s preview point. On this basis, a novel velocity planner is proposed. Firstly, a target velocity in preview terminal point is calculated. The calculation of the velocity is based on two indicators-the driver’s driving & operating ability, and the degree of visual restriction. The former refers to the ability of the driver to maintain the driveway as well as the control ability of the vehicle stability, and the latter is related to the uncertainty of the environment. Subsequently, the smooth velocity profiles that connect the initial point and the preview terminal point are generated based on the convex optimization. Finally, the simulation results show that this velocity planner possesses good human-like performance, considering the human-vehicle-road coordination. This study is useful to customize velocity planning for autonomous vehicle so as to improve the acceptability of the specific human driver.
Cui, ZongweiGuo, XuexunPei, Xiaofei
Decision Making and Trajectory Planning for Lane Change Control Inspired by Parallel Parking2020-01-01344/14/2020
Lane-changing systems have been developed and applied to improve environmental adaptability of advanced driver assistant system (ADAS) and driver comfort. Lane-changing control consists of three steps: decision making, trajectory planning and trajectory tracking. Current methods are not perfect due to weaknesses such as high computation cost, low robustness to uncertainties, etc. In this paper, a novel lane changing control method is proposed, where lane-changing behavior is analogized to parallel parking behavior. In the perspective of host vehicle with lane-changing intention, the space between vehicles in the target adjacent lane can be regarded as dynamic parking space. A decision making and path planning algorithm of parallel parking is adapted to deal with lane change condition. The adopted algorithm based on rules checks lane-changing feasibility and generates desired path in the moving reference system at the same speed of vehicles in target lane. Compared to algorithm for static parking space, the uncertainty of the space between moving vehicles and host vehicle dynamics raises stricter requirements for algorithms. Works are conducted to deal with dynamically changing scenarios, such as design of safety zone and exit conditions to avoid collision. Simulation under PreScan-Simulink environment shows that the proposed method outperforms in lane change scenarios and achieves strong robustness to inter-vehicle dynamics.
Yu, LiangyaoRu, ZeLu, ZhenghongLiang, GuanqunXiong, CenboLanie, AbiWang, Ruyue
Trajectory Planning and Tracking for Four-Wheel-Steering Autonomous Vehicle with V2V Communication2020-01-01144/14/2020
Lane-changing is a typical traffic scene effecting on road traffic with high request for reliability, robustness and driving comfort to improve the road safety and transportation efficiency. The development of connected autonomous vehicles with V2V communication provide more advanced control strategies to research of lane-changing. Meanwhile, four-wheel steering is an effective way to improve flexibility of vehicle. The front and rear wheels rotate in opposite direction to reduce the turning radius to improve the servo agility operation at the low speed while those rotate in same direction to reduce the probability of the slip accident to improve the stability at the high speed. Hence, this paper established Four-Wheel-Steering(4WS) vehicle dynamic model and quasi real lane-changing scenes to analyze the motion constraints of the vehicles. Then, the polynomial function was used for the lane-changing trajectory planning and the extended rectangular vehicle model was established to get vehicle collision avoidance condition. Vehicle comfort requirements and lane-changing efficiency were used as the optimization variables of optimization function and the control of trajectory tracking can be obtained by using model predictive control (MPC) method. A lane-changing model based on steering characteristics and safety distance with the system of V2V communication and collaboration strategy was established. The lane-changing trajectory was simulated by MATLAB and the results showed that the lane-changing trajectory can safely realize the lane-changing behavior of 4WS autonomous vehicles.
Ma, FangwuShen, YuchengNie, JiahongLi, XiyuYang, YuWang, JiaweiWu, Guanpu
A Communication-Free Human-Robot-Collaboration Approach for Aircraft Riveting Process Using AI Probabilistic Planning2020-01-00133/10/2020
In large scale industries attempts are continuously being made to automate assembly processes to not only increase productivity but also alleviate non-ergonomic tasks. However this is not always technologically possible due to specific joining challenges and the high number of special-purpose parts. For the riveting process, for example, semi-automated approaches represent an alternative to optimizing aircraft assembly and to reduce the exposure of workers to non-ergonomic conditions entailed by performing repetitive tasks. In [1], a semi-automated solution is proposed for the riveting process of assembling the section barrel of the aft section to its pressure bulkhead. The method introduced a dynamic task sharing strategy between human and robot that implements interaction possibilities to establish a communication between a human and a robot in Human-Robot-collaboration fashion. Although intuitive, interacting with the robot constantly is still not natural for the worker as in the manual process no explicit communication between both workers is needed. In this work a communication-free Human-Robot-collaboration solution is presented. The method developed not only enables sharing assembly missions by dividing tasks based on skills, but also offers the possibility of decision making to the robot. In this context, off-the-shelf Artificial Intelligence planning tools are used to model the work-flow of the human as well as the task of the robot handling alongside possible uncertainties yielding while perceiving the environment or the activity of the human.
Rekik, KhansaMüller, RainerHoffmann, JörgVette, Matthias
Localization Requirements for Autonomous Vehicles12-02-03-00129/24/2019
Autonomous vehicles require precise knowledge of their position and orientation in all weather and traffic conditions for path planning, perception, control, and general safe operation. Here we derive these requirements for autonomous vehicles based on first principles. We begin with the safety integrity level, defining the allowable probability of failure per hour of operation based on desired improvements on road safety today. This draws comparisons with the localization integrity levels required in aviation and rail where similar numbers are derived at 10−8 probability of failure per hour of operation. We then define the geometry of the problem where the aim is to maintain knowledge that the vehicle is within its lane and to determine what road level it is on. Longitudinal, lateral, and vertical localization error bounds (alert limits) and 95% accuracy requirements are derived based on the United States (US) road geometry standards (lane width, curvature, and vertical clearance) and allowable vehicle dimensions. For passenger vehicles operating on freeway roads, the result is a required lateral error bound of 0.57 m (0.20 m, 95%), a longitudinal bound of 1.40 m (0.48 m, 95%), a vertical bound of 1.30 m (0.43 m, 95%), and an attitude bound in each direction of 1.50° (0.51°, 95%). On local streets, the road geometry makes requirements more stringent where lateral and longitudinal error bounds of 0.29 m (0.10 m, 95%) are needed with an orientation requirement of 0.50° (0.17°, 95%).
Reid, Tyler G.R.Houts, Sarah E.Cammarata, RobertMills, GrahamAgarwal, SiddharthVora, AnkitPandey, Gaurav
A real-time path planning algorithm is developed to generate time-optimal trajectory for helicopter shipboard landing. The trajectory optimization problem is translated to the lower dimensional flat output space by exploiting the differential flatness property of the simplified helicopter model. Then, the flat outputs are parameterized using piecewise spline functions with adjustable coefficients, which are used to shape the trajectory and approximate the optimal solution. Further, by allowing the flexible selection of each spline segment's time-duration and enforcing additional path constraints, the time-optimality of the planned trajectory is largely preserved without violation of state and input bounds. Compared to pure temporal discretization methods, the proposed algorithm employs considerably less decision variables and significantly reduces the computational time by 75%, which only leads to a 0.5% growth in the optimal flight time as the trade-off. The improvement in computational efficiency enables the real-time recalculation of the time-optimal trajectories on-the-fly if there are unforeseen deviations from the planned flight path.
Zhao, DiMishra, SandipanGandhi, Farhan
A comparison study between modeling approaches of a quadrotor biplane tailsitter aircraft is conducted. A blade element theory model with dynamic inflow is used to validate a reduced order model that incorperates a simple interference model for trajectory planning and dynamic simulation. With an appropriate interference model, the predicted power requirement through transition from hover to forward flight drops by 30-45% as the interference velocity reduces the effective angle of attack for the wing. A trajectory generation scheme is developed, which shows the importance of accurate stall modeling for the transition maneuver. Without interference modeling all transition trajectories are expected to violate the installed motor power limit or pass through an excessively stalled wing state (> 60%). The interference model dynamics are used to design a trajectory that avoids stall of the aircraft by adding a vertical climb element to the transition maneuver. A transition controller is linear dynamic inversion transition controller is described for inner loop stability over the entire flight regime.
Reddinger, Jean-PaulMcIntosh, KristoffZhao, DiMishra, Sandipan
A Topological Map-Based Path Coordination Strategy for Autonomous Parking2019-01-06914/2/2019
This paper proposed a path coordination strategy for autonomous parking based on independently designed parking lot topological map. The strategy merges two types of paths at the three stages of path planning, to determinate mode switching timing between low-speed automated driving and automated parking. Firstly, based on the principle that parking spaces should be parallel or vertical to a corresponding path, a topological parking lot map is designed by using the point cloud data collected by LiDAR sensor. This map is consist of road node coordinates, adjacent matrix and parking space information. Secondly, the direction and lateral distance of the parking space to the last node of global path are used to decide parking type and direction at parking planning stage. Finally, the parking space node is used to connect global path and parking path at path coordination stage. After optimizing nodes and smoothing path utilizing a fourth-degree polar-polynomial function, those two types of paths can be merged without deviation. Experiments show that the proposed topological map-based path coordination strategy can effectively generate a feasible path to guide vehicle from the drop off zone to the desired parking space. The designed controller meets real-time requirements. At the same time, continuous curvature variation of path and steady speed can improve accuracy of path tracking.
Wang, YongshengJiang, FachaoLuo, YugongQi, YunlongKong, WeiweiYang, E-chuan
A Steerable Curvature Approach for Efficient Executable Path Planning for on-Road Autonomous Vehicle2019-01-06754/2/2019
A rapid path-planning algorithm that generates drivable paths for an autonomous vehicle operating in structural road is proposed in this paper. Cubic B-spline curve is adopted to generating smooth path for continuous curvature and, more, parametric basic points of the spline is adjusted to controlling the curvature extremum for kinematic constraints on vehicle. Other than previous approaches such as inverse kinematics, model-based prediction postprocess approach or closed-loop forward simulation, using the kinematics model in each iteration of path for smoothing and controlling curvature leading to time consumption increasing, our method characterized the vehicle curvature constraint by the minimum length of segment line, which synchronously realized constraint and smooth for generating path. And Differ from the path of robot escaping from a maze, the intelligent vehicle traveling on road in structured environments needs to meet the traffic rules. Therefore, the path could be simplified and segmented to four basic parts: go straight, lane change/merge, turn and U-turn. By given reasonable start and terminal, all the basic segments could be generated via parameterized cubic B-spline curve and a complete executable path would be connected by the four parts. In order to increase the comfortable capability by reducing extreme points of curvature and control the curvature extremum by steerable, an improvement program is employed, which assorts secondary spiral and arc to replacing the B-spline curve in generating segment of turn and U-turn. The simulation and real vehicle experimental results illustrate that the method in this paper is fast in generating drivable smooth path.
Zeng, DequanYu, ZhuopingXiong, LuZhao, JunqiaoZhang, PeizhiFu, Zhiqiang
Modeling and Learning of Object Placing Tasks from Human Demonstrations in Smart Manufacturing2019-01-07004/2/2019
In this paper, we present a framework for the robot to learn how to place objects to a workpiece by learning from humans in smart manufacturing. In the proposed framework, the rational scene dictionary (RSD) corresponding to the keyframes of task (KFT) are used to identify the general object-action-location relationships. The Generalized Voronoi Diagrams (GVD) based contour is used to determine the relative position and orientation between the object and the corresponding workpiece at the final state. In the learning phase, we keep tracking the image segments in the human demonstration. For the moment when a spatial relation of some segments are changed in a discontinuous way, the state changes are recorded by the RSD. KFT is abstracted after traversing and searching in RSD, while the relative position and orientation of the object and the corresponding mount are presented by GVD-based contours for the keyframes. When the object or the relative position and orientation between the object and the workpiece are changed, the GVD, as well as the shape of contours extracted from the GVD, are also different. The Fourier Descriptor (FD) is applied to describe these differences on the shape of contours in the GVD. The proposed framework is validated through experimental results.
Chen, YiWang, WeitianZhang, ZhujunKrovi, Venkat NJia, Yunyi
Trajectory Planning for Automated Lane-Change on a Curved Road for Collision Avoidance2019-01-06734/2/2019
Connected and automated vehicles (CAVs) are gaining momentum, especially in the potential to improve road safety and reducing energy consumption and emissions. Lane-change maneuver is one of the most important conventional parts of automated driving. We address the problem of optimally CAVs to accomplish an automated lane-change and eliminate potential collision during the lane-change process on a curved road. Drivers’ safety, comfort, convenience, and fuel economy are also engaged in trajectory planning. We assume that the centripetal motion displacement and the rotational angular displacement meet the requirement of odd-order polynomial constrains. Then, the polynomial coefficient of the trajectory can be reduced and the mathematical model of virtual trajectory for lane-change can be designed based on the models of centripetal displacement and angular displacement by applying the above constrains and boundary conditions. The planning problem are converted into a constrained optimization problem using the lane-change time, distance and desired state of vehicle at the start and end of the lane-change maneuver. Moreover, we update the optimization trajectory to avoid the collision until the lane-change is completed. The simulations results demonstrate the feasibility and effectiveness of the designed method for automated lane-change.
Ding, YangZhuang, WeichaoQian, YahuiZhong, Hong
The Distributed Simulation of Intelligent Terrain Exploration2018-01-191510/30/2018
In this study we consider the coordinated exploration of an unfamiliar Martian landscape by a swarm of small autonomous rovers, called Swarmies, simulated in a distributed setting. With a sustainable program of return missions to and from Mars in mind, the goal of said exploration is to efficiently prospect the terrain for water meant to be gathered and then utilized in the production of rocket fuel. The rovers are tasked with relaying relevant data to a home base that is responsible for maintaining a mining schedule for an arbitrarily large group of rovers extracting water-rich regolith. For this reason, it is crucial that the participants maintain a wireless connection with one another and with the base throughout the entire process. We describe the architecture of our simulation which is composed of HLA-compliant components that are visualized via the Distributed Observer Network tool developed by NASA. Additionally, a well-known terrain exploration algorithm, which takes the constraint of a mobile ad hoc network into account, is summarized and then extended by using a trainable genetic algorithm to determine the movement of the robotic swarm at every time step of the simulation. The integration of this extended algorithm into the distributed simulation is discussed and the empirical results of a comparison between the original and extended versions are given. Our results suggest that the genetic algorithm serves as a useful aid in the simulation of coordinated exploration and provides a layer of flexibility, offered by the trainable parameters its fitness function depends upon, that allows for the introduction of new constraints while maintaining compatibility with dynamic shifts in priority.
Anekstein, DavidCornett, JacobGuerrero, MarcWilliamson, Cory
Study on Lane Change Trajectory Planning Considering of Driver Characteristics2018-01-16278/7/2018
Automatic lane change of intelligent vehicles is a complex process. Besides of safety, feelings of the driver and passengers during the lane change are also very important. In this paper, a lane change trajectory planner is designed to generate an ideal collision-free trajectory to satisfy the driver’s preference. Various lane changing modes, gentle lane change, general lane change, radical lane change and personalized lane change, are designed to meet the needs of different passengers on vehicles simultaneously. In this paper, the condition of the two-lane change is studied. One vehicle is in front of the ego vehicle at the same lane and one is at the rear of the ego vehicle at the target lane. A trajectory planning method is then established based on constant speed offset and sine curve, vehicle distances and speed difference, etc. The key factors which can reflect drivers’ lane change characteristics are then acquired. Based on the key factors, lane change decision model and lane change state model are established, which can reflect drivers’ personalized lane change selection and habits based on the traffic environment. The effectiveness of lane change decision model is validated by computer simulations. In order to fit the lane change state model, a BP neural network controller is then developed. The small errors of predicted lane change time demonstrate the effectiveness of the BP neural network. Finally, lane changes with different modes are conducted in MATLAB under different vehicle distances and speed difference. Simulation results demonstrate that the proposed trajectory planner can generate collision-free trajectories and shows a good reflection of driver lane change styles. Additionally, multiple lane changing modes add the probability of practical applications. This paper can provide reference for lane change trajectory planning of intelligent vehicles.
Wang, Yang YangPan, DingLiu, ZhiguangFeng, Rong
ABSTRACT In this paper, we present a framework for collaborative uncertainty-aware navigation for swarms of vision based multirotor micro aerial vehicles (MAV). We assume that each MAV in a swarm is equipped with a forward-facing monocular camera, and that the vehicles are capable of using feature data to map the environment and perform vision based localization. Additionally, the vehicles are also capable of computing relative poses between each other in order to improve accuracy of pose estimation. For this scenario, we develop a navigation framework which seeks to improve the reconstructed maps and plan trajectories such that localization uncertainty is minimized. Within this framework, we first utilize an evolutionary algorithm that generates better viewpoints for the MAVs from which the map of the environment can be improved. This generated map is subsequently used as a source of information to perform path planning for each vehicle using a rapidly exploring random belief tree. This algorithm, while connecting start and goal poses with collision-free trajectories, ensures that the vehicles prioritize observing feature-rich areas and never lose sight of features, thus improving localization accuracy. Additionally, the algorithm is also capable of estimating when corrections would be required through relative poses and where these observations should be obtained, such that one vehicle can improve the accuracy of its neighbors. Through these approaches, we generate smooth, uncertainty-aware paths that are suitable for MAV navigation.
Vemprala, SaiSaripalli, Srikanth
ABSTRACT This paper addresses the problem of path planning and collision avoidance for multiple aerial vehicles. We develop an algorithm that is scalable, operates in real-time, and is implementable on a UAV's onboard computers. Our method makes use of velocity-based potential field methods for collision avoidance. Potential field methods utilize attractive and repulsive potential to guide the robot towards the goal. We demonstrate the system in a simulation involving 50 vehicles. Next, on physical platforms, we conduct experiments with two and three UAVs capturing the system's ability to avoid other moving vehicles and measuring closest approach. We find that the UAVs not only avoid the collisions but also maintain a minimum distance specified. This method can be used in the future for trajectory planning of multiple aerial vehicles in dense airspaces.
Lakhmani, SagarLangelaan, JackWagner, Alan
Study of Hydraulic Steering Process for Intelligent Autonomous Articulated Vehicle2018-01-01334/3/2018
Intelligent autonomous articulated vehicles (IAAVs), the most important transportations of intelligent mining system, are the future direction of mining industry. Though it could realize the unmanned drive, without supports of hydraulic steering process analyses and vehicle dynamic researches, there are no references for the IAAVs to adjust the steering angle in certain driving error. It still has to check the signal from the angle sensor repeatedly to track the planned path in the working process, which lead to the low control accuracy. In this paper, the theories of hydraulic steering process and vehicle model will be developed for the vehicle intelligent control with the analyses of road and tire characteristics based on the principle of least resistance. With the vehicle model, the relationships between steering wheel angle and vehicle steering angle, the motion trajectory, the force of tire, and steering system will be conducted, which are the most important reference for the path planning and tracking of IAAVs. Meanwhile, some problems that produce motion fluctuation are performed. Under these discussions of control problems and steering theories application on intelligent control, the methods considering multi-factors and double-MPC algorithm for IAAVs will be proposed to improve its maneuverability.
xu, TaoShen, YanhuaXie, JinchengZhang, Wenming
Items per page:
1 – 50 of 151