Technical Briefs

Fast Trajectory Planning Via the B-Spline Augmented Virtual Motion Camouflage Approach

[+] Author and Article Information
Yunjun Xu

Assistant Professor
e-mail: yunjun.xu@ucf.edu

Ni Li

Department of Mechanical and Aerospace Engineering,
University of Central Florida,
Orlando, FL 32816

1Corresponding author.

Contributed by the Dynamic Systems Division of ASME for publication in the Journal of Dynamic Systems, Measurement, and Control. Manuscript received June 20, 2011; final manuscript received September 24, 2012; published online July 19, 2013. Assoc. Editor: Qingze Zou.

J. Dyn. Sys., Meas., Control 135(5), 054505 (Jul 19, 2013) (6 pages) Paper No: DS-11-1193; doi: 10.1115/1.4024601 History: Received June 20, 2011; Revised September 24, 2012

The recently developed bio-inspired virtual motion camouflage (VMC) method can be used to rapidly solve nonlinear constrained optimal trajectory problems. However, the optimality of VMC solution is affected by the dimension reduced search space. Compared with the VMC method, the B-spline augmented VMC (BVMC) method studied in this paper improves the optimality of the solution, while the computational cost will not be significantly increased. Two simulation examples, the Snell's river problem and a robotic minimum time obstacle avoidance problem, are used to show the advantages of the algorithm.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.


Nusyirwan, I. F., and Bil, C., 2007, “Effect of Uncertainties on UAV Optimisation Using Evolutionary Programming,” IEEE Information, Decision, and Control Conference, Feb. 11–14, Adelaide, Australia, pp. 219–223.
Kaneshige, J., and Krishnakumar, K., 2007, “Artificial Immune System Approach for Air Combat Maneuvering,” Intelligent Computing: Theory and Applications, K. L.Priddy and E.Ertin, eds., Society of Photo Optical, New York.
Merchan-Cruz, E. A., and Morris, A. S., 2006, “Fuzzy-GA-Based Trajectory Planner for Robot Manipulators Sharing a Common Workspace,” IEEE Trans. Rob., 22(4), pp. 613–624. [CrossRef]
Hristu-Varsakelis, D., and Shao, C., 2004, “Biologically-Inspired Optimal Control: Learning From Social Insects,” Int. J. Control, 77(18), pp. 1549–1566. [CrossRef]
Lawden, D. F., 1991, “Rocket Trajectory Optimization: 1950–1963,” J. Guid. Control Dyn., 14(4), pp. 705–711. [CrossRef]
Ocampo, C., 2004, “Finite Burn Maneuver Modeling for a Generalized Spacecraft Trajectory Design and Optimization System,” Ann. N. Y. Acad. Sci., 1017, pp. 210–233. [CrossRef] [PubMed]
Pontryagin, L. S., Boltyanskii, V. G., Gamkrelidze, R. V., and Mishchenko, E. F., 1962, The Mathematical Theory of Optimal Processes, Wiley-Interscience, New York.
Betts, J., 2001, Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadelphia.
Fahroo, F., and Ross, I. M., 2001, “Costate Estimation by a Legendre Pseudospectral Method,” J. Guid. Control Dyn., 24(2), pp. 270–275. [CrossRef]
Hager, W., 2000, “Runge-Kutta Methods in Optimal Control and the Transformed Adjoint System,” Numer. Math., 87(2), pp. 247–282. [CrossRef]
Milam, M., Mushambi, K., and Murray, R., 2000, “A Computational Approach to Real-Time Trajectory Generation for Constrained Mechanical Systems,” IEEE Conference on Decision and Control, Dec. 12–15, Sydney, Australia, pp. 845–851.
Dai, R., “B-Splines Based Optimal Control Solution,” 2010 AIAA Guidance, Navigation, and Control Conference, Aug. 2–5, Toronto, ON, Paper No. AIAA-2010-7888.
Jackiewicz, Z., and Welfert, B. D., 2003, “Stability of Gauss-Radau Pseudospectral Approximations of the One-Dimensional Wave Equation,” J. Sci. Comput., 18(2), pp. 287–313. [CrossRef]
Kameswaran, S., and Biegler, L. T., 2008, “Convergence Rates for Direct Transcription of Optimal Control Problems Using Collocation at Radau Points,” Comput. Optim. Appl., 41(1), pp. 81–126. [CrossRef]
Jacobson, D. H., and Lele, M. M., 1969, “A Transformation Technique for Optimal Control Problems With a State Variable Inequality Constraint,” IEEE Trans. Autom. Control, 14(5), pp. 457–464. [CrossRef]
Mehra, R. K., and Davis, R. E., 1972, “A Generalized Gradient Method for Optimal Control Problems With Inequality Constraints and Singular Arcs,” IEEE Trans. Autom. Control, 17(1), pp. 69–79. [CrossRef]
Betts, J., 1998, “Survey of Numerical Methods for Trajectory Optimization,” J. Guid. Control Dyn., 21(2), pp. 193–207. [CrossRef]
Goerzen, C., Kong, Z., and Mettler, B., 2010, “A Survey of Motion Planning Algorithms From the Perspective of Autonomous UAV Guidance,” J. Intell. Robotic Syst., 57, pp. 65–100. [CrossRef]
Xu, Y., 2007, “Motion Camouflage and Constrained Suboptimal Trajectory Control,” 2007 AIAA Guidance, Control, and Dynamics Conference, Aug. 20–23, Hilton Head, SC.
Xu, Y., 2010, “Analytical Solutions to Formation Flying System Trajectory Guidance Via the Virtual Motion Camouflage Approach,” J. Guid. Control Dyn., 33(5), pp. 1376–1386. [CrossRef]
Kumar, R. R., and SeywaldH., 1996, “Should Controls be Eliminated While Solving Optimal Control Problems Via Direct Methods?,” J. Guid. Control Dyn., 19(2), pp. 418–423. [CrossRef]
Piegl, L., and Tiller, W., 1997, The NURBS Book: Second Edition, Springer-Verlag, New York.
Benson, D. A., Huntington, G. T., Thorvaldsen, T. P., and Rao, A. V., 2006, “Direct Trajectory Optimization and Costate Estimation Via an Orthogonal Collocation Method,” J. Guid. Control Dyn., 29(6), pp. 1435–1440. [CrossRef]
Rao, C. V., Wright, S. J., and Rawlings, J. B., 1998, “Application of Interior-Point Methods to Model Predictive Control,” J. Optim. Theory Appl., 99(3), pp. 723–757. [CrossRef]
Xu, Y., and Basset, G., 2010, “Real-Time Optimal Coherent Phantom Track Generation Via the Virtual Motion Camouflage Approach,” 2010 AIAA Guidance, Navigation, and Control Conference, Aug. 2–5, Toronto, ON, Canada, Paper No. AIAA-2010-7714.
Hartl, R. F., Sethi, S. P., and Vickson, R. G., 1995, “A Survey of the Maximum Principles for Optimal Control Problems With State Constraints,” SIAM Rev., 37(2), pp. 181–218. [CrossRef]
Srinivasan, M. V., and Davey, M., 1995, “Strategies for Active Camouflage Motion,” Proc. R. Soc. London, 259(1354), pp. 19–25. [CrossRef]
Gong, Q., Kang, W., and Ross, I. M., 2006, “A Pseudospectral Method for the Optimal Control of Constrained Feedback Linearizable Systems,” IEEE Trans. Autom. Control, 51(7), pp. 1115–1129. [CrossRef]
Gong, Q., Ross, I. M., Kang, W., and Fahroo, F., 2008, “Connections Between the Covector Mapping Theorem and Convergence of Pseudospectral Methods for Optimal Control,” Comput. Optim. Appl., 41(3), pp. 307–335. [CrossRef]
Ferrante, A., and Ntogramatzidis, L., 2006, “A Unified Approach to the Finite-Horizon LQ Regulator—Part I: The Continuous Time,” 45th IEEE Conference on Decision and Control, Dec. 13–15, San Diego, CA, pp. 5651–5656.
Bryson, A. E., Jr., and Ho, Y. C., 1975, Applied Optimal Control: Optimization, Estimation, and Control, Taylor & Francis, Washington, DC.
Laumond, J. P., Sekhavat, S., and Lamiraux, F., 1998, Guidelines in Nonholonomic Motion Planning for Mobile Robots (Lecture Notes in Control and Information Sciences), LNCIS 229, Springer-Verlag, New York, pp. 1–44.


Grahic Jump Location
Fig. 1

Optimal trajectory with the reference point optimized (the obstacle is represented by the grey circle)

Grahic Jump Location
Fig. 2

Optimal trajectory with the fixed reference point (the obstacle is represented by the grey circle)

Grahic Jump Location
Fig. 3

Three obstacle optimal trajectory with the fixed reference point

Grahic Jump Location
Fig. 4

Three obstacle optimal trajectory with the optimal reference point




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In