Nonholonomic path planning optimization for Dubins' vehicles

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 4208-4213

  Macharet, Douglas G ^a   Neto, Armando Alves ^b   Da CamaraNeto, Vilar F ^a   Campos, Mario F M ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b Fundacao Centro de Analise   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIC TECHNIQUES; CLASSICAL TECHNIQUES; METAHEURISTIC; NON HOLONOMIC CONSTRAINT; NON-HOLONOMIC ROBOT; NONHOLONOMIC VEHICLES; NONHOLONOMICS; OPTIMAL PATHS; ORIENTATION ANGLES; PATH LENGTH; WAYPOINTS;

MOTION PLANNING; ROBOTICS; VEHICLES;

OPTIMIZATION;

EID: 84864832127     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980239     Document Type: Conference Paper

References (14)

1. R. Siegwart and I. R. Nourbakhsh, Introduction to Autonomous Mobile Robots. Scituate, MA, USA: Bradford Company, 2004.
2. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: 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," American Journal of Mathematics, vol. 79, no. 3, pp. 497-516, 1957. [Online]. Available: http://www.jstor.org/stable/2372560
4. A. Alves Neto, D. G. Macharet, and M. F. M. Campos, "On the Generation of Trajectories for Multiple UAVs in Environments with Obstacles," Journal of Intelligent and Robotic Systems, vol. 57, no. 4, pp. 123-141, 2010.
5. D. G. Macharet, A. A. Neto, and M. F. M. Campos, "Feasible UAV Path Planning Using Genetic Algorithms and Bézier Curves," in 20th Brazilian Symposium on Artificial Intelligence, 2010.
6. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics). Princeton, NJ, USA: Princeton University Press, 2007.
7. L. E. Dubins, "On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents," American Journal of Mathematics, vol. 79, pp. 497-516, 1957.
8. A. Aggarwal, D. Coppersmith, S. Khanna, R. Motwani, and B. Schieber, "The angular-metric traveling salesman problem," in SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 1997, pp. 221-229.
9. K. Savla, E. Frazzoli, and F. Bullo, "On the point-to-point and traveling salesperson problems for Dubins' vehicle," in American Control Conference, 2005, pp. 786-791.
10. L. Ny, J. Feron, J. Le, and N. E. Feron, "Approximation Algorithms for the Dubins' Traveling Salesman Problem," LIDS Technical Report - MIT, Tech. Rep. 2005, 2005.
11. A. C. Medeiros and S. Urrutia, "Discrete optimization methods to determine trajectories for dubins' vehicles," Electronic Notes in Discrete Mathematics, vol. 36, pp. 17 - 24, 2010, iSCO 2010 - International Symposium on Combinatorial Optimization.
12. T. A. Feo and M. G. C. Resende, "Greedy Randomized Adaptive Search Procedures," Journal of Global Optimization, vol. 6, no. 3, pp. 109 - 133, 1995.
13. M. J. Hirsch, C. N. de Meneses, P. M. Pardalos, and M. G. C. Resende, "Global optimization by continuous grasp," Optimization Letters, pp. 201-212, 2007.
14. M. Hirsch, P. Pardalos, and M. Resende, "Speeding up continuous GRASP," European Journal of Operational Research, vol. 205, no. 3, pp. 507 - 521, 2010.