Multi-UAV convoy protection: An optimal approach to path planning and coordination

IEEE Transactions on Robotics

Volumn 26, Issue 2, 2010, Pages 256-268

  Ding, Xu Chu ^a   Rahmani, Amir R ^b   Egerstedt, Magnus ^b  

^a Boston University   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Multi agent control and coordination; Optimal control; Path planning

Indexed keywords

BOUNDED TURNING; CONSTANT ALTITUDE; CONTROL STRATEGIES; CONVOY PROTECTION; MULTI UAV; MULTIAGENT CONTROL; OPTIMAL CONTROLS; PATH-PLANNING; STRAIGHT LINES; TIME-OPTIMAL;

MULTI AGENT SYSTEMS; OPTIMIZATION; REMOTELY OPERATED VEHICLES; SURGE PROTECTION; UNMANNED AERIAL VEHICLES (UAV);

GROUND VEHICLES;

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

References (25)

1. P. Agarwal, T. Biedl, S. Lazard, S. Robbins, S. Suri, and S. Whitesides, "Curvature-constrained shortest paths in a convex polygon," in Proc. ACM Symp. Comput. Geom., 1998, pp. 392-401.
2. R. Beard, T. McLain, D. Nelson, and D. Kingston, "Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs," Proc. IEEE, vol.94, no.7, pp. 1306-1324, Jul. 2006.
3. C. Belta, A. Bicchi, M. Egerstedt, E. Frazzoli, E. Klavins, andG. J. Pappas, "Symbolic planning and control of robot motion: State of the art and grand challenges," IEEE Robot. Autom. Mag., vol.14, no.1, pp. 61-70, Mar. 2007. (Pubitemid 46566619)
4. J. Boissonnat, A. Ćeŕezo, and J. Leblond, "Shortest paths of bounded curvature in the plane," J. Intell. Robot. Syst., vol. 11, no. 1/2, pp. 5-20, 1994.
5. H. Chitsaz and S.M. LaValle, "Time-optimal paths for a Dubins airplane," in Proc. IEEE Conf. Decis. Control, Dec. 2007, pp. 2379-2384.
6. D. Cruz, J. McClintock, B. Perteet, O. Orqueda, Y. Cao, and R. Fierro, "Decentralized cooperative control-Amultivehicle platform for research in networked embedded systems," IEEE Control Syst., vol.27, no.3, pp. 58-78, Jun. 2007.
7. X. C. Ding, A. Rahmani, and M. Egerstedt, "Optimal multi-UAV convoy protection," presented at the Int. Conf. Robot Commun. Coord., Odense, Denmark, Apr. 2009.
8. L. 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, pp. 497-516, 1957.
9. L. Dubins, "On plane curves with curvature," Pac. J. Math., vol.11, no.2, pp. 471-481, 1961.
10. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systemswith symmetries," IEEE Trans. Robot., vol.21, no.6, pp. 1077-1091, Dec. 2005.
11. A. R. Girard, A. S. Howell, and J. K. Hedrick, "Border patrol and surveillance missions usingmultiple unmanned air vehicles," in Proc. IEEE Conf. Decis. Control, Dec. 2004, pp. 620-625.
12. B. Grocholsky, J. Keller, V. Kumar, and G. Pappas, "Cooperative air and ground surveillance: A scalable approach to the detection and localization of targets by a network of UAVs and UGVs," IEEE Robot. Autom. Mag., vol.13, no.3, pp. 16-26, Sep. 2006.
13. K. Hauser, T. Bretl, K. Harada, and J. C. Latombe, "Using motion primitives in probabilistic sample-based planning for humanoid robots," presented at theWorkshop Algorithmic Found. Robot., New York, NY, 2006.
14. D. E. Kirk, Optimal Control Theory, An Introduction. NewYork:Dover, 2004.
15. S. M. Lavalle, Planning Algorithms. New York, NY: Cambridge Univ. Press, 2006.
16. J. Lee, R. Huang, A. Vaughn, X. Xiao, J. K. Hedrick, M. Zennaro, and R. Sengupta, "Strategies of path-planning for a UAV to track a ground vehicle," presented at the Second Annu. Symp. Auton. Intell. Netw. Syst., Menlo Park, CA, 2003.
17. T. G. McGee, S. Spry, and J. K. Hedrick, "Optimal path planning in a constant wind with a bounded turning rate," presented at the AIAA Guid., Navigat., Control Conf. Exhib., San Francisco, CA, Aug. 2005.
18. S. Morris and M. Holden, "Design of micro air vehicles and flight test validation," in Proc. Fixed, Flapping Rotary Wing Vehicles Very Low Reynolds Numbers, 2000, pp. 153-176.
19. M. Quigley, M. A. Goodrich, S. Griffiths, A. Eldredge, and R. W. Beard, "Target acquisition, localization, and surveillance using a fixed-wing, mini-UAV and gimbaled camera," presented at the Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 18-22, 2005.
20. J. Reeds and L. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pac. J. Math., vol.145, no.2, pp. 367-393, 1990.
21. K. Savla, E. Frazzoli, and F. Bullo, "Traveling salesperson problems for theDubins vehicle," IEEE Trans. Autom. Control, vol.53, no.6, pp. 1378- 1391, Jul. 2008.
22. P. Soùeeres and J. Boissonnat, "Optimal trajectories for nonholonomic mobile robots," in Robot Motion Planning and Control. NewYork: Springer-Verlag, 1998, pp. 93-170.
23. P. Soùeeres and J. Laumond, "Shortest paths synthesis for a car-like robot," IEEE Trans. Autom. Control, vol.41, no.5, pp. 672-688, May 1996.
24. S. C. Spry, A. R. Girard, and J. K. Hedrick, "Convoy protection using multiple unmanned air vehicles: Organization and coordination," presented at the Amer. Control Conf., Portland, OR, Jun. 2005.
25. G. C. Walsh, R. Montgomery, and S. Sastry, "Optimal path planning on matrix Lie groups," IEEE Conf. Decis. Control, vol.2, no.14-16, pp. 1258-1263, Dec. 1994.