Motion planning for multitarget surveillance with mobile sensor agents

IEEE Transactions on Robotics

Volumn 21, Issue 5, 2005, Pages 898-908

  Tang, Zhijun ^a   Özgüner, Ümit ^a  

^a The Ohio State University   (United States)

Author keywords

Cooperative motion control; Mobile sensor agents (MSAs); Multi MSA multitarget (MMMT) tracking; Robot motion planning; Sensor management; Uninhabited air vehicles (UAVs)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRADIENT METHODS; KINEMATICS; MOBILE ROBOTS; MOTION CONTROL; OPTIMIZATION; ROBOTICS; UNMANNED VEHICLES;

COOPERATIVE MOTION CONTROL; MOBILE SENSOR AGENTS (MSAS); MULTI-MSA-MULTITARGET (MMMT) TRACKING; ROBOT MOTION PLANNING; SENSOR MANAGEMENT; UNINHABITED AIR VEHICLES (UAVS);

MOTION PLANNING;

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

References (45)

1. M. M. Polycarpou, Y. Yang, and K. M. Passino, "A cooperative search framework for distributed agents," in Proc. IEEE Int. Symp. Intell. Control, 2001, pp. 145.
2. M. Baum and K. Passino, "A search-theoretic approach to cooperative control for uninhabited air vehicles," in Proc. AIAA GNC Conf., Aug. 2002, Paper 2002-4589.
3. R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Trans. Robot. Autom., vol. 18, no. 6, pp. 911-922, Dec. 2002.
4. S. Rathinam and R. Sengupta, "A safe flight algorithm for unmanned aerial vehicles," in Proc. IEEE Aerosp. Conf., vol. 5, Big Sky, MT, 2004, pp. 3025-3031.
5. R. Kumar, H. Sawhney, S. Samarasekera, S. Hsu, H. Tao, Y. Guo, K. Hanna, A. Pope, R. Wildes, D. Hirvonen, M. Hansen, and P. Burt, "Aerial video surveillance and exploitation," Proc. IEEE, vol. 89, no. 10, pp. 1518-1539, Oct. 2001.
6. T. W. McLain, P. R. Chandler, and M. Pachter, "A decomposition strategy for optimal coordination of unmanned air vehicles," in Proc. Amer. Control Conf., vol. 1, 2000, pp. 28-30.
7. P. R. Chandler, M. Pachter, and S. Rasmussen, "UAV cooperative control," in Proc. Amer. Control Conf., vol. 1, 2001, pp. 50-55.
8. K. E. Nygard, P. R. Chandler, and M. Pachter, "Dynamic network flow optimization models for air vehicle resource allocation," in Proc. Amer. Control Conf., vol. 3, 2001, pp. 1853-1858.
9. C. Schumacher, P. R. Chandler, and S. R. Rasmussen, "Task allocation for wide area search munitions," in Proc. Amer. Control Conf., vol. 3, 2002, pp. 1917-1922.
10. 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.
11. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
12. G. M. Siouris and A. P. Leros, "Minimum-time intercept guidance for tactical missiles," Control Theory Adv. Technol., vol. 4, no. 2, pp. 251-263, 1988.
13. P. Soueres and J.-P. Laumond, "Shortest paths synthesis for a car-like robot," IEEE Trans. Autom. Control, vol. 41, no. 5, pp. 672-688, May 1996.
14. A. M. Shkel and V. J. Lumelsky, "Classification of the Dubins set," Robot. Auton. Syst., vol. 34, pp. 179-202, 2001.
15. G. Desaulniers and F. Soumis, "An efficient algorithm to find a shortest path for a car-like robot," IEEE Trans. Robot. Autom., vol. 11, no. 6, pp. 819-828, Dec. 1995.
16. H. J. Sussmann and W. Tang, Shortest Paths for the Reeds-Shepp Car: A Worked Out Example of the Use of Geometric Techniques in Nonlinear Optimal Control. New Brunswick, NJ: Rutgers Univ. Press, 1991.
17. J. D. Boissonnat, A. Cerezo, and J. Leblond, "Shortest paths of bounded curvature in the plane," in Proc. IEEE Int. Conf. Robot. Autom., 1992, pp. 2315-2320.
18. T. L. Song and S. J. Shin, "Time-optimal impact angle control for vertical plan engagement," IEEE Trans. Aerosp. Electron. Syst., vol. 35, no. 2, pp. 738-742, Apr. 1999.
19. A. Balluchi, A. Bicchi, B. Piccoli, and P. Soueres, "Stability and robustness of optimal synthesis for route tracking by Dubins' vehicle," in Proc. 39th IEEE Conf. Decision Control, 2000, pp. 581-586.
20. G. Yang and V. Kapila, "A dynamic-programming-styled algorithm for time-optimal multi-agent task assignment," in Proc. 40th IEEE Conf. Decision Control, vol. 2, 2001, pp. 1959-1964.
21. G. Yang and V. Kapila, "Optimal path planning for unmanned air vehicles with kinematic and tactical constraints," in Proc. 41st IEEE Conf. Decision Control, vol. 2, Dec. 2002, pp. 1301-1306.
22. J.-P. Laumond, Robot Motion Planning and Control. Berlin, Germany: Springer-Verlag, 1998.
23. J. Bellingham, A. Richard, and J. P. How, "Receding horizon control of autonomous aerial vehicle," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 3741-3746.
24. J. S. Bellingham, M. Tillerson, M. Alighanbari, and J. P. How, "Cooperative path planning for multiple UAV's in dynamic and uncertain environments," in Proc. 41st IEEE Int. Conf. Decision Control, vol. 3, 2002, pp. 2816-2822.
25. Y. Guo and L. E. Parker, "A distributed and optimal motion planning approach for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 2619-2626.
26. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 212-222, Dec. 2000.
27. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
28. I. K. Nikolos, K. P. Valavanis, N. C. Tsourveloudis, and A. N. Kostaras, "Evolutionary algorithm-based offline/online path planner for UAV navigation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 6, pp. 898-912, Jun. 2003.
29. D. A. Castanon, "Approximated dynamic programming for sensor management," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 1997, pp. 1202-1207.
30. D. J. Cool, P. Gmytrasiewicz, and L. B. Holder, "Decision-theoretic cooperative sensor planning," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, no. 10, pp. 892-902, Oct. 1996.
31. M. Kalandros, L. Y. Pao, and Y. Ho, "Randomization and super-heuristics in choosing sensor sets for target tracking applications," in Proc. IEEE Conf. Decision Control, vol. 2, Phoenix, AZ, Dec. 1999, pp. 1803-1808.
32. P. Vanheeghe, E. Duflos, P. E. Dumont, and V. Nimier, "Sensor management with respect to danger level of targets," in Proc. IEEE Conf. Decision Control, vol. 5, Orlando, FL, 2001, pp. 4439-4444.
33. J. Howlett, M. Goodrich, and T. McLain, "Learning real-time A* path planner for sensing closely spaced targets from an aircraft," in Proc. AIAA Guid., Navigat., Control Conf., Austin, TX, Aug. 2003, Paper 2003-5338.
34. L. E. Parker and B. A. Emmons, "Cooperative multi-robot observation of multiple moving targets," in Proc. IEEE Int. Conf. Robot. Autom., 1997, pp. 2082-2089.
35. B. Jung and G. S. Sukhatme, "A region-based approach for cooperative multi-target tracking in a structured environment," in Proc. IEEE Int. Conf. Intell. Robot. Syst., 2002, pp. 2764-2769.
36. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
37. R. Morselli and R. Zanasi, "Positioning trajectory generator with nonlinear constraints," in Proc. IEEE Int. Conf. Control Appl., Glasgow, U.K., Sep. 2002, pp. 1177-1182.
38. A. Tumau, M. Szymkat, and A. Korytowski, "Robust near time-optimal trajectory planning by intermediate targets assignment," in Proc. IEEE Int. Conf. Control Appl., Glasgow, U.K., Sep. 2002, pp. 1159-1164.
39. D. Walker, T McLain, and J. Howlett, "Cooperative UAV target assignment using distributed calculation of target-task tours," in Theory and Algorithms for Cooperative Control, Singapore: World Scientific, 2004.
40. M. Orlov. (2002) Efficient generation of set partitions. [Online]. Available: http://www.cs.bgu.ac.il/orlovm/papers/partitions.pdf
41. M. Abramowitz and I. A. Stegun, "Stirling numbers of the second kind," in Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. New York: Dover, 1972, pp. 824-825.
42. K. G. Murty, "An algorithm for finding all the assignments in order of increasing cost,Oper. Res., vol. 16, pp. 682-687, 1968.
43. M. L. Miller, H. S. Stone, and I. J. Cox, "Optimizing Murty's ranked assignment method," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 3, pp. 851-886, Jul. 1997.
44. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol. 28, no. 2, pp. 652-673, 1999.
45. C. M. Bishop, Neural Networks for Pattern Recognition. Oxford, U.K.: Oxford Univ. Press, 1995.