A biologically inspired controller to solve the coverage problem in robotics
Source abstract
Abstract
The coverage problem consists on computing a path or trajectory for a robot to pass over all the points in some free area and has applications ranging from floor cleaning to demining. Coverage is solved as a planning problem-providing theoretical validation of the solution-or through heuristic techniques which rely on experimental validation. Through a combination of theoretical results and simulations, this paper presents a novel solution to the coverage problem that exploits the chaotic behaviour of a simple biologically inspired motion controller, the Braitenberg vehicle 2b. Although chaos has been used for coverage, our approach has much less restrictive assumptions about the environment and can be implemented using on-board sensors. First, we prove theoretically that this vehicle-a well known model of animal tropotaxis-behaves as a charge in an electro-magnetic field. The motion equations can be reduced to a Hamiltonian system, and, therefore the vehicle follows quasi-periodic or chaotic trajectories, which pass arbitrarily close to any point in the work-space, i.e. it solves the coverage problem. Secondly, through a set of extensive simulations, we show that the trajectories cover regions of bounded workspaces, and full coverage is achieved when the perceptual range of the vehicle is short. We compare the performance of this new approach with different types of random motion controllers in the same bounded environments.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robot Manipulation and Learning · Modular Robots and Swarm Intelligence
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (42)
Show source-provided references
1. 10.1109/TRO.2005.86145510.1109/TRO.2005.861455 ↗
2. 10.1177/02783640232055635910.1177/027836402320556359 ↗
3. 10.1007/s10514-015-9517-110.1007/s10514-015-9517-1 ↗
4. Braitenberg V · Vehicles. Experiments in Synthetic Psycology · 1984
5. Chirikov B · J. Nucl. Energy · 1960 · 1 · 25310.1088/0368-3281/1/4/311 ↗
6. 10.1023/A:101663921055910.1023/A:1016639210559 ↗
7. Doty K · Proc. AAAI 1993 Fall Symp. Series Instantiating Real-World Agents Research Triangle Park · 1993 · 1
8. Fraenkel G · The Orientation of Animals. Kineses, Taxes and Compass Reactions · 1961
9. Giszter S · J. Neurosci. · 1993 · 13 · 46710.1523/JNEUROSCI.13-02-00467.1993 ↗
10. 10.1016/j.robot.2015.11.00910.1016/j.robot.2015.11.009 ↗
11. 10.1038/nature0276810.1038/nature02768 ↗
12. 10.1038/npg.els.000003210.1038/npg.els.0000032 ↗
13. 10.1016/j.neunet.2008.03.01410.1016/j.neunet.2008.03.014 ↗
14. 10.1162/NECO_a_0039310.1162/NECO_a_00393 ↗
15. 10.1007/978-1-4615-4022-910.1007/978-1-4615-4022-9 ↗
16. Lebastard V · Proc. Int. Conf. on Robotics and Automation · 2012 · 1155
17. 10.5772/6411510.5772/64115 ↗
18. 10.1163/156855304173810310.1163/1568553041738103 ↗
19. Lovász L ed Miklós D · Combinatronics. Paul Erdos is Eighty · 1996 · 2 · 1
20. MacKenzie D · AAAI Fall Symp., Instationating Real-World Agents · 1996
21. 10.1109/70.97602210.1109/70.976022 ↗
22. 10.1007/s00422-005-0008-x10.1007/s00422-005-0008-x ↗
23. 10.1016/j.neulet.2014.04.01110.1016/j.neulet.2014.04.011 ↗
24. 10.1002/rob.2030010.1002/rob.20300 ↗
25. Paraschos A · Advances in Neural Information Processing Systems · 2013 · 2616
26. 10.1038/nn181910.1038/nn1819 ↗
27. 10.1016/S0896-6273(00)81238-610.1016/S0896-6273(00)81238-6 ↗
28. 10.1126/science.112209610.1126/science.1122096 ↗
29. Rañó I · Bioinspiration Biomimetics · 2012 · 710.1088/1748-3182/7/3/036015 ↗
30. Rañó I · Proc. IEEE Int. Conf. on Robotics and Automation · 2014
31. 10.1016/j.robot.2014.06.00810.1016/j.robot.2014.06.008 ↗
32. Rañó I · Proc. IEEE Int. Conf. on Robotics and Automation · 2017
33. 10.1103/PhysRevLett.45.117510.1103/PhysRevLett.45.1175 ↗
34. Salumäe T · Proc. Int. Conf. on Robotics and Automation · 2012 · 4210
35. 10.1007/4-431-31381-8_2310.1007/4-431-31381-8_23 ↗
36. 10.1007/s11721-017-0132-y10.1007/s11721-017-0132-y ↗
37. 10.1109/TASE.2016.251516510.1109/TASE.2016.2515165 ↗
38. Sprott J · Chaos and Time-Series Analysis · 200310.1093/oso/9780198508397.001.0001 ↗
39. 10.1016/j.robot.2012.01.00110.1016/j.robot.2012.01.001 ↗
40. Webb B · Biorobotics · 2001 · 310.7551/mitpress/1624.003.0003 ↗
41. Wong S · Proc. 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems · 2003 · 2 · 168510.1109/IROS.2003.1248886 ↗
42. 10.1007/s10846-006-9055-310.1007/s10846-006-9055-3 ↗