Spatial coordination system

Details Spatial coordination system Spatial coordination system

2001-07-06

2008-08-19

Sines, Brian (Department: 1797)

Data processing: generic control systems or specific application

Generic control system, apparatus or process

Digital positioning

C700S001000, C700S019000, C700S064000, C700S047000, C422S105000, C422S107000, C422S108000, C706S010000, C706S014000, C706S015000, C706S045000

Reexamination Certificate

active

07415313

ABSTRACT:
A system and process uses pheromone propagation to provide direction and/or distance information to a remote destination through the use of localized decision making processes. Locally available information is exchanged and translated with global information through the use of a pheromone vocabulary and multi-layer grid systems. Self-organizing networks of sensors provide remote monitoring of a space.

REFERENCES:
patent: 5443354 (1995-08-01), Stone et al.
patent: 5465525 (1995-11-01), Mifune et al.
patent: 5528049 (1996-06-01), Callahan
patent: 5825981 (1998-10-01), Matsuda
patent: 5898004 (1999-04-01), Asher et al.
patent: 6377878 (2002-04-01), Feddema et al.
patent: 6681150 (2004-01-01), Haga et al.
P. Kuntz, P. Layzell, “An Ant Clustering Algorithm Applied to Partionning in VLSI Technology”, MIT Press, 1997.
P. N. Kugler, R. E. Shaw, K. J. Vincente, J. Kingsella-Shaw, “Inquiry into intentional systems I: Issues in ecological physics”, Psychological Research, Springer-Verlag, Heidelberg, Germany, 1990.
E. Bonoabeau, G. Theraulaz, “Swarm Smarts”, Scientific American, Mar. 2000, pp. 73-79.
E. Bonoabeau, M. Dorigo, G. Theraulaz, “Inspiration for optimization from social insect behaviour”, Nature, vol. 406, Jul. 6, 2000, pp. 39-42.
M. Dorigo, G. Di Caro, L. M. Gambardealla, “Ant Algorithms for Discrete Optimization”, Technical Report—IRIDIA, 10-98 Universite Libre de Bruxelles, Belgium.
A. Colorni, M. Dorigo, V. Maniezzo, M. Trubian, “Ant system for Job-shop scheduling”, Belgian Journal of Operations Research, Statistics and Computer Scients, vol. 34(1), pp. 39-53, 1994.
M. Heusse, S. Guerin, D. Snyers, P. Kuntz, “A New Distributed and Adaptive Approach to Routing and Load Balancing in Dynamic Communication Networks”, Technical Report RR-98001-IASC, Department Intelligence Artificelle et Sciences Cognitives, ENST Poretagne, 1998. Accepted for publication in the Journal of Complex Systems.
G. Di Caro, M. Dorigo, “AntNet: Distributed Stigmergetic Control for Communications Networks”, Journal of Artificial Intelligence Research 9, pp. 317-365, Dec. 1998.
T. Stutzle, M. Dorigo, “ACO Algorithms for the Traveling Salesman Problem”, Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications, 1999.
D. Helbing, F. Schweitzer, J. Keltsch, P. Molnar, “Active Walker Model for the Formation of Human and Animal Trail Systems”, no date.
L. Steels, “Cooperation Between Distributed Agents Through Self-Organisation”, presented at the Lagos Workshop on Autonomous Agents, Nov. 1988; accepted for publication in Journal on Robotics and Autonomous Systems, North Holland Amsterdam, 1989.
S. Aron, J. J. Denebourg, S. Goss, J. M. Pasteels, “Functional Self-Organisation Illustrated by Inter-Net Traffic in the Argentine Ant ‘Iridomyrmex Humilis’”, Biological Motion, no date.
S. Goss, S. Aron, J. J. Deneubourg, J. M. Pasteels, “Self-organized Shortcuts in the Argentine Ant”, Naturwissenschaften 76, pp. 579-181, 1989.
E. Bonabeau, F. Henaux, S. Guerin, D. Snyers, P. Kuntz, G. Theraulaz, “Routing in telecommunications networks with “smart” ant-like agents”. In Proceedings of IATA '98, Second Int. Workshop on Intelligent Agents for Tellecommunication on Applications. Lecture Notes in AI vol. 1437, Springer Verlag, 1998.
M. Heusse, D. Snyers, S. Guerin P. Kuntz, “Adaptive Agent-Driven Routing and Load Balancing in Communication Networks”, ENST de Bretagne Technical Report RR-98001-IASC.
L. M. Gambardella, M. Dorigo, “HAS-SOP: Hybried Ant System for the Sequential Ordering Problem”, Technical Report 11-97, IDSIA, Lugano, CH, 1997.
T. Stutzle, M. Dorigo, “ACO Algorithms for the Quadratic Assignment Problem”, Technical Report, IRIDIA 2-99, Universite Libre de Bruxelles, BG.
V. Maniezzo, A. Colorni, M. Dorigo, “The Ant System Applied to the Quadratic Assignment Problem”. IEEE Trans. Knowledge and Data Engineering, 1999, in press.
A. Colorni, M. Dorigo, V. Maniezzo, “Distributed Optimization by Ant Colonies”, appeared in Proceedings of ECAL91-European Conference on Artificial Life, Paris, France, pp. 134-142, Elsevier Publishing.
M. Dorigo, V. Maniezzo, A. Colorni, “The Ant System: Optimization by a colony of cooperating agents”, IEEE Transactions on Systems, Man, and Cybernetics, B 6, 29-41 (1996).
“New Ideas in Optimization”, Chapter 2, “The Ant Colony Optimization Meta-Heuristic”, M. Dorigo, G. Di Caro, pp. 11-32; Chapter 3, “ACO Algorithms for the Quadratic Assignment Problem”, T. Stutzle, M. Dorigo, pp. 33-50; Chapter 4, “An ACO Algorithm for the Shortest Common Supersequence Problem”, R. Michael, M. Middledorf, pp. 51-61; Chapter 5, MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, L. M. Gambardella, E. Taillard, G. Agazzi, pp. 62-76.
E. Bonabeau, M. Dorigo, G. Theraulaz, “Swarm Intelligence—From Natural to Artificial Systems”, Chapter 2, “Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks”, (Oxford University Press, New York, 1999).
H. Van Dyke Parunak, “Go to the Ant: Engineering Principles from Natural Multi-Agent Systems,” Annals of Operations Research 75 (1997) 69-101, Mar. 5, 2001.
H. Dieter Burkhard, Kurt Sundermeyer, H. Van Dyke Parunak, “Return from the Ant, Synthetic Ecosystems for Manufacturing Control,” Dissertation, Jan. 2000.

Affiliated with

Also associated with

Rating

Spatial coordination system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spatial coordination system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial coordination system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4013467