Particle Swarm Optimization-Based Source Seeking

IEEE Transactions on Automation Science and Engineering

Volumn 12, Issue 3, 2015, Pages 865-875

  Zou, Rui ^a   Kalivarapu, Vijay ^a   Winer, Eliot ^a   Oliver, James ^a   Bhattacharya, Sourabh ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Particle swarm optimization (PSO); source seeking; swarm robots

Indexed keywords

MOBILE AGENTS; OPTIMIZATION; ROBOTS;

AUTONOMOUS PLATFORMS; ELECTROMAGNETIC SOURCES; EXPERIMENTAL TESTBED; NAVIGATION STRATEGIES; REAL ENVIRONMENTS; SOURCE SEEKING; STOCHASTIC OPTIMIZATION TECHNIQUES; SWARM ROBOTS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 85027941838     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2015.2441746     Document Type: Article

References (57)

1. A. R. Mesquita, J. P. Hespanha, and K. Astrom, "Optimotaxis: A stochastic multi-agent optimization procedure with point measurements, " in Int. Workshop Hybrid Systems: Computation Control, 2008, vol. 4981, pp. 358-371.
2. N. J. Vickers, "Mechanisms of animal navigation in odor plumes, " Biol. Bull., vol. 198, no. 2, 2000.
3. B. Charrow, N. Michael, and V. Kumar, "Cooperative multi-robot estimation and control for radio source localization, " in Experimental Robotics, ser. Springer Tracts in Advanced Robotics. New York, NY, USA: Springer, 2013, vol. 88, pp. 337-351.
4. P. Ogren, E. Fiorelli, and N. 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. 2013.
5. K. Guruprasad and D. Ghose, "Automated multi-agent search using centroidal voronoi configuration, " IEEE Trans. Autom. Sci. Eng., vol. 8, no. 2, pp. 420-423, Apr. 2011.
6. P. Sujit and D. Ghose, "Self assessment-based decision making for multiagent cooperative search, " IEEE Trans. Autom. Sci. Eng., vol. 8, no. 4, pp. 705-719, Oct. 2011.
7. S. Venkateswaran, J. Isaacs, K. Fregene, R. Ratmansky, B. Sadler, J. Hespanha, and U. Madhow, "RF source-seeking by a micro aerial vehicle using rotation-based angle of arrival estimates, " in Proc. Amer. Control Conf., 2013, pp. 2581-2587.
8. 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.
9. M. Jadaliha, J. Lee, and J. Choi, "Adaptive control of multiagent systems for finding peaks of uncertain static fields, " J. Dynamic Syst., Meas., Control, vol. 134, no. 5, 2012.
10. A. Nehorai, B. Porat, and E. Paldi, "Detection and localizing of vaporemitting sources, " IEEE Trans. Signal Process., vol. 43, no. 1, pp. 243-253, Jan. 1995.
11. B. Porat and A. Nehorai, "Localizing vapor-emitting sources by moving sensors, " IEEE Trans. Signal Process., vol. 44, no. 2, pp. 1018-1021, Apr. 1996.
12. K. B. Ariyur and M. Krstic, Real-Time Optimization by Extremum-Seeking Control. New York, NY, USA: Wiley, 2003.
13. C. Zhang, D. Arnold, N. Ghods, A. Siranosian, and M. Krstic, "Source seeking with nonholonomic unicycle without position measurement-Part I: Tuning of forward velocity, " in Proc. IEEE Conf. Decision Control, Dec. 2006, pp. 3040-3045.
14. 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.
15. J. Cochran, A. Siranosian, N. Ghods, and M. Krstic, "3-D source seeking for underactuated vehicles without position measurement, " IEEE Trans. Robot., vol. 25, no. 1, pp. 117-129, Feb. 2009.
16. S.-J. Liu and M. Krstic, "Stochastic source seeking for nonholonomic unicycle, " Automatica, vol. 46, no. 9, pp. 1443-1453, 2010.
17. M. S. Stankovi and D. M. Stipanovi, "Extremum seeking under stochastic noise and applications to mobile sensors, " Automatica, vol. 46, no. 8, pp. 1243-1251, 2010.
18. B. Moore and C. Canudas-de-Wit, "Source seeking via collaborative measurements by a circular formation of agents, " in Proc. Amer. Control Conf. (ACC), 2010, pp. 6417-6422.
19. L. Brinon-Arranz and L. Schenato, "Consensus-based source-seeking with a circular formation of agents, " in Proc. Eur. Control Conf. (ECC), 2013, pp. 2831-2836.
20. S. Zhu, D. Wang, and C. Low, "Cooperative control of multiple UAVs for moving source seeking, " J. Intell. Robot. Syst., vol. 74, no. 1-2, pp. 333-346, 2014.
21. W. Wu and F. Zhang, "Robust cooperative exploration with a switching strategy, " IEEE Trans. Robot., vol. 28, no. 4, pp. 828-839, Aug. 2012.
22. R. Bachmayer and N. Leonard, "Vehicle networks for gradient descent in a sampled environment, " in Proc. IEEE Conf. Decision Control, 2002, vol. 1, pp. 112-117.
23. N. A. Atanasov, J. Le Ny, and G. J. Pappas, "Distributed algorithms for stochastic source seeking with mobile robot, " J. Dynamic Syst., Meas., Control, vol. 137, no. 3, pp. 031004-1-031004-9, 2014.
24. Y. Landa, N. Tanushev, and R. Tsai, "Discovery of point sources in the Helmholtz equation posed in unknown domains with obstacles, " Commun. Math. Sci., vol. 9, no. 3, pp. 903-928, 2011.
25. A. E. Badia, T. Ha-Duong, and A. Hamdi, "Identification of a point source in a linear advection-dispersion-reaction equation: Application to a pollution source problem, " Inverse Problems, vol. 21, no. 3, pp. 1121-1136, 2005.
26. V. Komornik and M. Yamamoto, "Estimation of point sources and applications to inverse problems, " Inverse Problems, vol. 21, pp. 2051-2070, 2005.
27. L. Albini, P. Burrascano, and S. Fiori, "A feasibility study for electromagnetic pollution monitoring by electromagnetic-source localization via neural independent component analysis, " Neurocomputing, vol. 55, no. 3-4, pp. 451-468, 2003.
28. S. Pang and J. Farrell, "Chemical plume source localization, " IEEE Trans. Syst., Man, Cybern.-Part B: Cybern., vol. 36, no. 5, pp. 1068-1080, Oct. 2006.
29. A. Wadhwa, U. Madhow, J. Hespanha, and B. Sadler, "Following an RF trail to its source, " in Proc. Annu. Allerton Conf. Commun., Control, Comput., 2011, pp. 580-587.
30. P. Tokekar, E. Branson, J. Vander Hook, and V. Isler, "Tracking aquatic invaders: Autonomous robots for monitoring invasive fish, " IEEE Robot. Autom. Mag., vol. 20, no. 3, pp. 33-41, Sep. 2013.
31. H.-S. Ahn and W. Yu, "Environmental-adaptive rssi-based indoor localization, " IEEE Trans. Autom. Sci. Eng., vol. 6, no. 4, pp. 626-633, Oct. 2009.
32. J. Kennedy and R. Eberhart, "Particle swarm optimization, " in Proc. IEEE Int. Conf. Neural Netw., 1995, vol. 4, pp. 1942-1948.
33. Y. Shi and R. Eberhart, "A modified particle swarm optimizer, " in Proc. IEEE Int. Conf. Evol. Comput., World Congr. Comput. Intell., 1998, pp. 69-73.
34. M. Clerc and J. Kennedy, "The particle swarm-Explosion, stability, convergence in a multidimensional complex space, " IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
35. K. Veeramachaneni, T. Peram, C. Mohan, and L. Osadciw, "Optimization using particle swarms with near neighbor interactions, " in Genetic and Evolutionary Computation. Berlin, Germany: Springer-Verlag, 2003, vol. 2723, pp. 110-121.
36. M. Pant, R. Thangaraj, and A. Abraham, A NewQuantumBehaved Particle Swarm Optimization. New York, NY, USA: ACM, 2008, Proc. 10th Annu. Conf. Genetic Evol. Comput., pp. 87-94.
37. V. Kalivarapu, J.-L. Foo, and E. Winer, "Improving solution characteristics of particle swarm optimization using digital pheromones, " Structural and Multidisciplinary Optimization, vol. 37, no. 4, pp. 415-427, 2009.
38. J. Pugh, L. Segapelli, and A. Martinoli, "Applying aspects of multi-robot search to particle swarm optimization, " in Ant Colony Optimization and Swarm Intelligence, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer, 2006, vol. 4150, pp. 506-507.
39. J. Pugh and A. Martinoli, "Inspiring and modeling multi-robot search with particle swarm optimization, " in Proc. IEEE Swarm Intell. Symp., Apr. 2007, pp. 332-339.
40. W. Jatmiko, K. Sekiyama, and T. Fukuda, "A PSO-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: Theory, simulation and measurement, " IEEE Comput. Intell. Mag., vol. 2, no. 2, pp. 37-51, May 2007.
41. L. Marques, U. Nunes, and A. de Almeida, "Particle swarm-based olfactory guided search, " Autonomous Robots, vol. 20, no. 3, pp. 277-287, 2006.
42. K. Derr and M. Manic, "Multi-robot, multi-target particle swarm optimization search in noisy wireless environments, " in Proc. Conf.Human Syst. Interactions, May 2009, pp. 81-86.
43. S. Doctor, G. Venayagamoorthy, and V. Gudise, "Optimal PSO for collective robotic search applications, " in Proc. Congr. Evol. Comput., Jun. 2004, vol. 2, pp. 1390-1395.
44. J. Hereford, M. Siebold, and S. Nichols, "Using the particle swarm optimization algorithm for robotic search applications, " in Proc. IEEE Swarm Intell. Symp., Apr. 2007, pp. 53-59.
45. R. Zou, V. Kalivarapu, J. Oliver, and S. Bhattacharya, "Swarm optimization techniques for multi-agent source localization, " in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatronics, Jul. 2014, pp. 402-407.
46. R. Zou, M. Zhang, V. Kalivarapu, E. Winer, and S. Bhattacharya, "Particle swarm optimization for source localization in environment with obstacles, " in Proc. IEEE Multi Conf. Syst. Control, Oct. 2014, pp. 1602-1607.
47. R. Zou, V. Kalivarapu, E. Winer, J. Oliver, and S. Bhattacharya, "Standard particle swarm optimization on source seeking using mobile robots, " in Proc. 56th AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, Materials Conf., Kissimmee, FL, USA, Jan. 2015, pp. 1-11.
48. A. Khanafer, S. Bhattacharya, and T. Ba?ar, "Adaptive resource allocation in jamming teams using game theory, " in Proc. 7th Int. Workshop Resource Allocation and Cooperation in Wireless Networks (RAWNET), 2011, pp. 395-400.
49. Y. Shi and R. Eberhart, "Parameter selection in particle swarm optimization, " in Evolutionary Programming VII, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1998, vol. 1447, pp. 591-600.
50. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence, ser. Evolutionary Computation Series. San Mateo, CA, USA: Morgan Kaufmann, 2001.
51. D. Bratton and J. Kennedy, "Defining a standard for particle swarm optimization, " in Proc. IEEE Swarm Intell. Symp., Apr. 2007, pp. 120-127.
52. M. Clerc, Standard Particle Swarm Optimisation: From 2006 to 2011, 2012.
53. [Online]. Available: http://clerc.maurice.free.fr/pso/SPSO-descriptions. pdf
54. M. Clerc, Particle Swarm Optimization, ser. ISTE. New York, NY, USA: Wiley, 2010.
55. V. J. Lumelsky and A. Stepanov, "Dynamic path planning for a mobile automaton with limited information on the environment, " IEEE Trans. Autom. Control, vol. 31, no. 11, pp. 1058-1063, Nov. 1986.
56. H. Choset, Principles of RobotMotion: Theory, Algorithms, Implementation, ser. A Bradford Book. Delhi, India: Prentice-Hall of India, 2005.
57. E. Dijkstra, "A note on two problems in connexion with graphs, " Numerische Mathematik, vol. 1, no. 1, pp. 269-271, 1959.