Maneuver-based motion planning for nonlinear systems with symmetries

IEEE Transactions on Robotics

Volumn 21, Issue 6, 2005, Pages 1077-1091

  Frazzoli, Emilio ^a   Dahleh, Munther A ^b   Feron, Eric ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Formal languages; Mobile robot motion planning; Optimal control

Indexed keywords

ALGEBRA; ALGORITHMS; FINITE AUTOMATA; FORMAL LANGUAGES; HELICOPTERS; INVERSE PROBLEMS; KINEMATICS; MOBILE ROBOTS; NONLINEAR CONTROL SYSTEMS; OPTIMAL CONTROL SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS;

AEROBATIC HELICOPTER; DYNAMICAL CONTROL SYSTEMS; FINITE LIBRARY; MANEUVER AUTOMATON;

MOTION PLANNING;

EID: 29844456401     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.852260     Document Type: Article

References (24)

1. A. E. Bryson and Y. C. Ho, Applied Optimal Control. New York: Hemisphere, 1975.
2. S. Sastry, Nonlinear Systems: Analysis, Stability, and Control. New York: Springer-Verlag, 1999, vol. 10.
3. V. Gavrilets, E. Frazzoli, B. Mettler, M. Piedmonte, and E. Feron, "Aggressive maneuvering of small autonomous helicopters: A human-centered approach," Int. J. Robot. Res., vol. 20, no. 10, pp. 795-807, 2001.
4. D. F. Delchamps, "Stabilizing a linear system with quantized state feedback," IEEE Trans. Autom. Control, vol. 35, no. 8, pp. 916-926, Aug. 1990.
5. A. Marigo and A. Bicchi, "Steering driftless nonholonomic systems by control quanta," in Proc. IEEE Conf. Decision Control, vol. 4, 1998, pp. 4164-4169.
6. R. W. Brockett and D. Liberzon, "Quantized feedback stabilization of linear systems," IEEE Trans. Autom. Contro, vol. 45, no. 6, pp. 1279-1289, Jun. 2000.
7. N. Eyelet and S. K. Mitter, "Stabilization of linear systems with limited information," IEEE Trans. Autom. Control, vol. 46, no. 9, pp. 1384-1400, Sep. 2001.
8. R. W. Brockett, "Formal languages for motion description and map making," in Robotics, R. W. Brockett, Ed. Providence, RAW: Amer. Math. Sack., 1990, vol. 41, pp. 181-193.
9. V. Manikonda, P. S. Krishnaprasad, and J. Hendler, "Languages, behaviors, hybrid architectures and motion control," in Mathematical Control Theory, J. Bailleul and J. C. Willems, Eddies. New York: Springer, 1998, pp. 199-226.
10. M. Egerstedt and R. W. Brockett, "Feedback can reduce the specification complexity of motor programs," IEEE Trans. Autom. Control, vol. 48, no. 2, pp. 213-223, Feb. 2003.
11. D. Hristu-Varsakelis, M. Egerstedt, and P. S. Krishnaprasad, "On the structural complexity of the motion description language MDLe," in Proc. IEEE Conf. Decision Control, vol. 4, Maui, HI, 2003, pp. 3360-3365.
12. L. Kovar, M. Gleicher, and F. Pighin, "Motion graphs," ACM Trans. Graphics (Special Issue: Proc. ACM SIGGRAPH 2002), vol. 21, no. 3, pp. 473-482, Jul. 2002.
13. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA J. Guid., Control, Dynam., vol. 25, no. 1, pp. 116-129, 2002.
14. A. Bicchi, A. Marigo, and B. Piccoli, "On the reachability of quantized control systems," IEEE Trans. Autom. Control, vol. 47, no. 4, pp. 546-563, Apr. 2002.
15. R. Murray, Z. Li, and S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.
16. F. Bullo and K. M. Lynch, "Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems," IEEE Trans. Robot. Autom., vol. 17, no. 4, pp. 402-412, Aug. 2001.
17. H. Sussmann and V. Jurdjevic, "Controllability of nonlinear systems," J. Differential Equations, vol. 12, pp. 95-116, Jul. 1972.
18. B. Jakubczyk and E. D. Sontag, "Controllability of nonlinear discrete time systems: A Lie-algebraic approach," SIAM J. Control Optim., vol. 28, pp. 1-33, 1990.
19. E. Frazzoli, Robust Hybrid Control for Autonomous Vehicle Motion Planning. Cambridge, MA: Massachusetts Inst. Technol., Jun. 2001.
20. D. Manocha and J. F. Canny, "Efficient inverse kinematics for general 6R manipulators," IEEE Trans. Robot. Autom., vol. 10, no. 5, pp. 648-657, Oct. 1994.
21. E. Frazzoli, "Explicit solutions for optimal maneuver-based motion planning," in Proc. IEEE Conf. Decision Control, vol. 4, Maui, HI, 2003, pp. 3372-3377.
22. V. Gavrilets, B. Mettler, and E. Feron, "Nonlinear model for a small-size acrobatic helicopter," in Proc. AIAA Guid., Navig., Control Conf., Montreal, QC, Canada, 2001, Paper AIAA-2001-4333.
23. E. Frazzoli, M. Dahleh, and E. Feron, "Trajectory tracking control design for autonomous helicopters using a backstepping algorithm," in Proc. Amer. Control Conf., vol. 6, Chicago, IL, 2000, pp. 4102-4107.
24. P. Rouchon and J. Rudolph, "Invariant tracking and stabilization: Problem formulation and examples," in Stability and Stabilization of Nonlinear Systems, D. Aeyels, F. Lamnabhi-Lagarrigue, and A. van der Schaft, Eddies. London, U.K.: Springer-Verlag, 1999, vol. 246, pp. 261-273.