Suboptimal trajectory programming for unmanned aerial vehicles with dynamic obstacle avoidance

Abstract

With regard to the dynamic obstacles current unmanned aerial vehicles encountered in practical applications, an integral suboptimal trajectory programming method was proposed. It tackled with multiple constraints simultaneously while guiding the unmanned aerial vehicle to execute autonomous avoidance maneuver. The kinetics of both unmanned aerial vehicle and dynamic obstacles were established with appropriate hypotheses. Then it was assumed that the unmanned aerial vehicle was faced with terminal constraints and control constraints in the whole duration. Meanwhile, the performance index was established as minimum control efforts. The initial trajectory was generated according to optimized model predictive static programming. Next, the slack variables were introduced to transform the inequality constraints arising from dynamic obstacle avoidance into equality constraints. In addition, sliding mode control theory was utilized to determine these slack variables' dynamics by designing the approaching law of sliding mode. Then the avoidance trajectory for single or multiple dynamic obstacles was developed by this combined method. At last, a further trajectory optimization was conducted by differential dynamic programming. Consequently, the integral problem was solved step by step and numerical simulations demonstrated that the integral method possessed high computational efficiency.

Keywords

Dynamic obstacle avoidance optimized model predictive static programming slack variables for inequality constraints sliding model control differential dynamic programming suboptimal trajectory programming

Get full access to this article

View all access options for this article.

References

Shah MA and Aouf N. 3D cooperative Pythagorean hodograph path planning and obstacle avoidance for multiple UAVs. In: IEEE international conference on cybernetic intelligent systems, Reading, UK, 1–2 September 2010.

Bares P, Lazarus S, Tsourdos A, et al. Adaptive guidance for UAV based on Dubins path. In: AIAA Guidance, Navigation, and Control (GNC) conference. Boston, MA, 19–22 August 2013.

Han

Bang

Yoo

. Proportional navigation-based collision avoidance for UAVs. Int J Control Autom Syst 2009; 7: 553–565.

Singh L. Autonomous missile avoidance using nonlinear model predictive control. In: AIAA guidance, navigation, and control conference and exhibit, Providence, Rhode Island, 16–19 August 2004.

Gagnon E, Rabbath CA and Lauzon M. Receding horizons with heading constraints for collision avoidance. In: AIAA guidance, navigation, and control conference and exhibit, San Francisco, California, 15–18 August 2005.

Watanabe Y, Calise AJ and Johnson EN. Minimum-effort guidance for vision-based collision avoidance. In: AIAA atmospheric flight mechanics conference and exhibit, Keystone, Colorado, 21–24 August 2006.

Keith G, Tait J and Richards A. Efficient path optimization with terrain avoidance. In: AIAA guidance, navigation and control conference and exhibit, Hilton Head, South Carolina, 20–23 August 2007.

Smith NE, Cobb RG and Pierce SJ. Optimal collision avoidance trajectories via direct orthogonal collocation for unmanned/remotely piloted aircraft sense and avoid operations. In: AIAA guidance, navigation, and control conference, National Harbor, Maryland, 13–17 January 2014.

Snyder S and Hovakimyan N. Collision avoidance: a game theoretic approach. In: AIAA guidance, navigation, and control conference, Kissimmee, Florida, 5–9 January 2015.

10.

Jacobson

Lele

. A transformation technique for optimal control problems with a state variable inequality constraint. IEEE Trans Autom Control 1969; 14: 457–464.

11.

Bhitre NG and Padhi R. State constrained model predictive static programming: a slack variable approach. In: IFAC proceedings volumes, Kanpur, India, 13–15 March 2014.

12.

Guo

W-X

et al.

Penetration trajectory programming for air-breathing hypersonic vehicles during the cruise phase. J Astronaut 2017; 38: 287–295. (in Chinese).

13.

Guo H, Fu WX, Fu B, et al. Penetration trajectory programming for air-breathing hypersonic vehicles in cruise duration with control constraints and flight dynamics uncertainties. In: The 21st AIAA international space planes and hypersonics technologies conference, Xiamen, China, 6–9 March 2017.

14.

Ruxton

DJW

. Differential dynamic programming applied to continuous optimal control problems with state variable inequality constraints. Dyn Control 1993; 3: 175–185.

15.

Tassa Y, Mansard N and Todorov E. Control-limited differential dynamic programming. In: 2014 IEEE international conference on robotics and automation, Hong Kong, China, 31 May–7 June 2014.

16.

Dwivedi

Bhattacharya

Radhakant

. Suboptimal midcourse guidance of interceptors for high-speed targets with alignment angle constraint. J Guid Control Dyn 2014; 34: 860–877.

17.

Maity

Oza

Radhakant

. Generalized model predictive static programming and angle-constrained guidance of air-to-ground missiles. J Guid Control Dyn 2014; 37: 1897–1913.