Robust cooperative exploration with a switching strategy

IEEE Transactions on Robotics

Volumn 28, Issue 4, 2012, Pages 828-839

  Wu, Wencen ^a   Zhang, Fumin ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cooperative exploration; motion control; path planning for multiple mobile robot systems; sensor networks

Indexed keywords

COMMUNICATION DELAYS; COOPERATIVE EXPLORATION; FASTER CONVERGENCE; FIELD GRADIENT; FIELD VALUES; LOCAL MINIMUMS; MULTIPLE MOBILE ROBOT SYSTEMS; RAZUMIKHIN THEOREM; ROBOTIC SENSING; SCALAR FIELDS; SIGNALTONOISE RATIO (SNR); SIMULATION STUDIES; SUFFICIENT CONDITIONS; SWITCHING CONDITIONS; SWITCHING STRATEGIES; THEORETICAL PREDICTION; UNKNOWN NOISE;

MOTION CONTROL; MOTION PLANNING; MULTI AGENT SYSTEMS; SENSOR NETWORKS;

SWITCHING;

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

References (60)

1. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes, "Coordination for multi-robot exploration and mapping," in Proc. 17th Nat. Conf. Artif. Intell., 2000, pp. 852-858.
2. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1292-1302, Aug. 2004.
3. J. Clark and R. Fierro, "Cooperative hybrid control of robotic sensors for perimeter detection and tracking," in Proc. Amer. Control Conf., 2005, pp. 3500-3505. (Pubitemid 41196359)
4. B. Grocholsky, J. Keller, V. Kumar, and G. Pappas, "Cooperative air and ground surveillance," IEEE Robot. Autom. Mag., vol. 13, no. 3, pp. 16-25, Sep. 2006.
5. S. Susca, S. Martínez, andF. Bullo, "Monitoring environmental boundaries with a robotic sensor network," IEEE Trans. Control Syst. Technol., vol. 16, no. 2, pp. 288-296, Mar. 2008. (Pubitemid 351411180)
6. R. Graham and J. Cortes, "Cooperative adaptive sampling via approximate entropy maximization," in Proc. 48th IEEE Conf. Decis. Control, Shanghai, China, 2009, pp. 7055-7060.
7. F. Zhang and N. E. Leonard, "Cooperative control and filtering for cooperative exploration," IEEE Trans. Autom. Control, vol. 55, no. 3, pp. 650-663, Mar. 2010.
8. Y. Cao, A. Fukunaga, and A. Khang, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, no. 1, pp. 7-27, 1997. (Pubitemid 127508273)
9. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "A taxonomy for multiagent robotics," Auton. Robots, vol. 3, no. 4, pp. 375-397, 1996.
10. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proc. 41st IEEE Conf. Decis. Control, 2002, pp. 113-117.
11. C. Torney, Z. Neufeld, and L. Couzin, "Context-dependent interaction leads to emergent search behavior in social aggregates," Proc. Nat. Acad. Sci. USA, vol. 106, no. 52, pp. 22055-22060, 2009.
12. W. Wu and F. Zhang, "A switching strategy for robust cooperative exploration," in Proc. IEEE Conf. Decis. Control, 2010, pp. 5493-5498.
13. W. Wu and F. Zhang, "Experimental validation of source seeking with a switching strategy," in Proc. IEEE Conf. Robot. Autom., 2011, pp. 3835-3840.
14. S. Elaydi and S. Zhang, "Stability and periodicity of difference equations with finite delay," Funkcialaj Ekvacioj, vol. 37, pp. 401-413, 1994.
15. S. Zhang and M. Chen, "A new Razumikhin theorem for delay difference equations," Comput. Math. Appl., vol. 36, pp. 10-12, 1998.
16. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Time-Delay Systems. Boston, MA: Birkḧauser, 2003.
17. M. Krstic and H. H. Wang, "Stability of extremum seeking feedback for general nonlinear dynamic systems," Automatica, vol. 36, pp. 595-601, 2000. (Pubitemid 30550613)
18. Y. Tan, D. Nesic, and I. M. Y. Mareels, "On non-local stability properties of extremum seeking control," Automatica, vol. 42, pp. 889-903, 2006.
19. C. Manzie and M. Krstic, "Extremum seeking with stochastic perturbations," IEEE Trans. Autom. Control, vol. 54, no. 3, pp. 580-585, Mar. 2009.
20. M. Stankovic and D. Stipanovic, "Extremum seeking under stochastic noise and applications to mobile sensors," Automatica, vol. 46, pp. 1243-1251, 2010.
21. C. G. Mayhew, R. G. Sanfelice, and A. R. Teel, "Robust hybrid source-seeking algorithms based on directional derivatives and their approximations," in Proc. 47th IEEE Conf. Decis. Control, 2008, pp. 1735-1740.
22. A. Matveev, H. Teimoori, and A. V. Savkin, "Navigation of a non-holonomic vehicle for gradient climbing and source seeking without gradient estimation," in Proc. Amer. Control Conf., 2010, pp. 219-223.
23. E. Burian, D. Yoerger, A. Bradley, and H. Singh, "Gradient search with autonomous underwater vehicles using scalar measurements," in Proc. Symp. Auton. Underwater Veh. Technol., 1996, pp. 86-98.
24. J. A. Farrell, P. Shuo, and W. Li, "Chemical plume tracing via an autonomous underwater vehicle," IEEE J. Ocean. Eng., vol. 30, no. 2, pp. 428-442, Apr. 2005. (Pubitemid 41656218)
25. Y. Li, M. A. Rotea, G. T.-C. Chiu, L. G. Mongeau, and I.-S. Paek, "Ex-tremum seeking control of a tunable thermoacoustic cooler," IEEE Trans. Control Syst. Technol., vol. 13, no. 4, pp. 527-536, Jul. 2005. (Pubitemid 41005112)
26. X. T. Zhang, D. M. Dawson, W. E. Dixon, and B. Xian, "Extremum- seeking nonlinear controllers forahuman exercise machine," IEEE/ASME Trans. Mechatronics, vol. 11, no. 2, pp. 233-240, Apr. 2006.
27. J. Cochran and M. Krstic, "Nonholonomic source seeking with tuning of angular velocity," IEEE Trans. Autom. Control, vol. 54, no. 4, pp. 717-731, Apr. 2009.
28. H. Ishida, Y. Kagawa, T. Nakamoto, and T. Moriizumi, "Odor-source localization in the clean room by an autonomous mobile sensing system," Sens. Actuators B, Chem., vol. 32, no. 2, pp. 115-121, 1996. (Pubitemid 126378745)
29. A. Martins, J. Almeida, and E. Silva, "Coordinated maneuver for gradient search using multiple AUVs," in Proc. OCEANS, 2003, vol. 1, pp. 347-352.
30. Y. Liu and K. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. Autom. Control, vol. 49, no. 1, pp. 30-40, Jan. 2004.
31. D. Zarzhitsky, D. F. Spears, and W. M. Spears, "Swarms for chemical plume tracing," in Proc. IEEE Swarm Intell. Symp., 2005, pp. 249-256.
32. R. D. Robinett and D. G. Wilson, "Collective plume tracing: A minimal information approach to collective control," in Proc. Amer. Control Conf., 2007, pp. 4884-4891.
33. W. Jatmiko, Y. Ikemoto, T. Matsuno, T. Fukuda, and K. Sekiyama, "Distributed odor source localization in dynamic environment," in Proc. IEEE Sens., 2005, pp. 1-4.
34. V. Gazi, "Swarm aggregations using artificial potentials and sliding-mode control," IEEE Trans. Robot., vol. 21, no. 6, pp. 1208-1214, Dec. 2005. (Pubitemid 43033759)
35. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis, "Collective motion, sensor networks, and ocean sampling," Proc. IEEE, vol. 95, no. 1, pp. 48-74, Jan. 2007.
36. J. Cortes, "Distributed gradient ascent of random fields by robotic sensor networks," in Proc. 46th IEEE Conf. Decis. Control, 2007, pp. 3120-3126. (Pubitemid 351277631)
37. E. Biyik and M. Arcak, "Gradient climbing in formation via extremum seeking and passivity-based coordination rules," in Proc. 46th IEEE Conf. Decis. Control, 2007, pp. 3133-3138. (Pubitemid 351277633)
38. ∞ optimal linear control and filtering," IEEE Trans. Autom. Control, vol. 36, no. 11, pp. 1264-1271, Nov. 1991.
39. ∞ setting," IEEE Trans. Autom. Control, vol. 36, no. 2, pp. 152-166, Feb. 1991.
40. ∞ optimal estimation: A turtorial," in Proc. 31st IEEE Conf. Decis. Control, Tucson, AZ, 1992, pp. 2278-2286.
41. ∞ estimation," IEEE Trans. Signal Process., vol. 42, no. 6, pp. 1486-1495, Jun. 1994.
42. D. Simon, Optimal State Estimation. Hoboken, NJ: Wiley-Interscience, 2006.
43. ∞ filters," Eur. J. Control, vol. 3, pp. 317-324, 1997. (Pubitemid 127626101)
44. ∞ filters and predictors," IEEE Trans. Autom. Control, vol. 44, no. 8, pp. 1564-1568, Aug. 1999. (Pubitemid 30508563)
45. A. H. Sayed, "A framework for state-space estimation with uncertain models," IEEE Trans. Autom. Control, vol. 46, no. 7, pp. 998-1013, Jul. 2001. (Pubitemid 32732625)
46. A. Martinoli, A. J. Ijspeert, and F. Mondada, "Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots," Robot. Auton. Syst., vol. 29, pp. 51-63, 1999. (Pubitemid 30507159)
47. M. J. B. Krieger, J. B. Billeter, and L. Keller, "Ant-like task allocation and recruitment in cooperative robots," Nature, vol. 406, no. 6799, pp. 992-995, 2000.
48. R. Bachmayer and N. Leonard, "Experimental test-bed for multi-vehicle control, navigation and communication," presented at the 12th Int. Symp. Unmanned Untethered Submersible Technol., Durham, NH, 2001.
49. L. Cremean, W. B. Dunbar, D. Gogh, J. Hickey, E. Klavins, and J. Meltzer, R. M. Murray, "The Caltech multi-vehicle wireless testbed," in Proc. 41st IEEE Conf. Decis. Control, 2002, pp. 86-88.
50. Z. Jin, S. Waydo, and E. B. Wildanger, "MVWT-II: the second generation Caltech multi-vehicle wireless testbed," in Proc. Amer. Control Conf., 2004, pp. 5321-5326.
51. C. H. Hsieh, Z. Jin, D. Marthaler, B. Q. Nguyen, D. J. Tung, A. L. Bertozzi, and R. M. Murray, "Experimental validation of an algorithm for cooperative boundary tracking," in Proc. Amer. Control Conf., 2005, pp. 1078-1083. (Pubitemid 41189261)
52. D. Cruz, J. McClintock, B. Perteet, O. A. A. Orqueda, C. Yuan, and R. Fierro, "Decentralized cooperative control: A multivehicle platform for research in networked embedded systems," IEEE Control Syst. Mag., vol. 27, no. 3, pp. 58-78, Jun. 2007. (Pubitemid 46864827)
53. N. Michael, J. Fink, and V. Kumar, "Experimental testbed for large multirobot teams: Verification and validation," IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 53-61, Mar. 2008.
54. A. Joshi, T. Ashley, Y. Huang, andA.L. Bertozzi, "Experimental validation of cooperative environmental boundary tracking with on-board sensors," in Proc. Amer. Control Conf., St. Louis, MO, 2009, pp. 2630-2635.
55. W. Ren, H. Chao, W. Bourgeous, N. Sorensen, and Y. Chen, "Experimental validation of consensus algorithms for multivehicle cooperative control," IEEE Trans. Control Syst. Technol., vol. 16, no. 4, pp. 745-752, Jul. 2008.
56. H. C. Berg, E. Coli in Motion. New York: Springer-Verlag, 2004.
57. F. Zhang, "Geometric cooperative control of particle formations," IEEE Trans. Autom. Control, vol. 55, no. 3, pp. 800-803, Mar. 2010.
58. F. Zhang and S. Haq, "Boundary following by robot formations without GPS," in Proc. IEEE Int. Conf. Robot. Autom., 2008, pp. 152-157.
59. N. J. Higham and H. Kim, "Numerical analysis of a quadratic matrix equation," IMA J. Numer. Anal., vol. 20, pp. 499-519, 2000.
60. W. Wu and Fumin, "Explorability of noisy scalar fields," in Proc. IEEE Int. Conf. Decis. Control, 2011, pp. 6439-6444.