Multi-vehicle path planning in dynamically changing environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 2449-2454

  Ahmadzadeh, Ali ^a   Motee, Nader ^b   Jadbabaie, Ali ^a   Pappas, George ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED CURVATURE; CHANGING ENVIRONMENT; COMPLEX MISSION; FEASIBLE SOLUTION; MOVING OBSTACLES; MULTI-VEHICLE SYSTEMS; MULTI-VEHICLES; NON-SMOOTH; NON-SMOOTH DYNAMICAL SYSTEMS; NONCONVEX; NONHOLONOMICS; OPTIMIZATION PROBLEMS; PATH PLANNING METHOD; PATH PLANNING PROBLEMS; PATH-PLANNING; POLYGONAL APPROXIMATIONS; RELAXED PROBLEM;

DYNAMICAL SYSTEMS; ROBOTICS; VEHICLES;

MOTION PLANNING;

EID: 70350350915     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152520     Document Type: Conference Paper

References (17)

1. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
2. S. M. LaValle. Planning Algorithms. Cambridge University Press, 2006.
3. L. E. Dubins, On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, Amer. J. Math., vol. 79, no. 3, pp. 497-516, 1957.
4. J. Reif and H.Wang. The complexity of the two dimensional curvatureconstrained shortestpath problem. In WAFR 98: Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics, Natick, MA, USA, 1998.
5. S. Fortune and G. Wilfong. Planning constrained motion. Ann. Math. Artificial Intelligence, 3(1):2182, 1991.
6. P. Jacobs and J. Canny. Planning smooth paths for mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation, 1989.
7. H. Wang and P. K. Agarwal. Approximation algorithms for curvatureconstrained shortest paths. In Proceedings of the seventh annual ACMSIAM symposium on Discrete algorithms, Philadelphia, PA, USA, 1996.
8. D. E. Koditschek and E. Rimon, Robot navigation functions on manifolds with boundary, Advances Appl. Math., vol. 11, 1990.
9. S. Sastry, Nonlinear Systems, Springer, 2004.
10. A. F. Filipov, Differential equations with discontinuous right-hand side, Amer. Math. Soc. Translations, vol. 42, no. 2, pp. 191-231, 1964.
11. F.H. Clarke, Yu.S. Ledyaev, R.J. Stern, and P.R. Wolenski. Nonsmooth Analysis and Control Theory.Graduate Texts in Mathematics; 178. Springer, New York, 1998.
12. A. F. Filippov. Differential equations with discontinuous right-hand side. Mathematics and Its Applications (Soviet Series). Kluwer Academic Publishers, The Netherlands, 1988.
13. J. Cortes, Discontinuous dynamical systems-a tutorial on solutions, nonsmooth analysis, and stability IEEE Control Systems Magazine, 2008, to appear.
14. D. Shevitz and B. Paden. Lyapunov stability theory of nonsmooth systems. IEEE Transactions on Automatic Control, 39(9):19101914, 1994.
15. I. Gohberg, P. Lancaster and L Rodman. Invariant Subspaces of Matrices with Applications, SIAM Classics in Applied Mathematics, 2006.
16. F. H. Clarke, Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley, 1983.
17. A. Ahmadzadeh, N. Motee, A. Jadbabaie, and G. Pappas. Elastic Multi-Particle Systems for Multi-Vehicle Path Planning-Part I: Theory. IEEE Trans. on Automatic Control, Submitted, 2009.