Method and device for three-dimensional path planning to...

Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S220000

Reexamination Certificate

active

08078399

ABSTRACT:
An obstacle-avoidance-processor chip for three-dimensional path planning comprises an analog processing circuit and at least two analog-resistive-grid networks. The analog processing circuit is communicatively coupled to receive data from an inertial measurement unit and from at least one obstacle-detection sensor. The analog processing circuit is configured to construct a three-dimensional obstacle map of an environment based on the received data. The at least two analog-resistive-grid networks are configured to map obstacles in at least two respective non-parallel planes in the constructed three-dimensional obstacle map. The at least two analog-resistive-grid networks form a quasi-three-dimensional representation of the environment. The obstacle-avoidance-processor chip generates information indicative of a three-dimensional unobstructed path in the environment based on the obstacle maps.

REFERENCES:
patent: 5379223 (1995-01-01), Asplund
patent: 5440079 (1995-08-01), Mathur et al.
patent: 5904730 (1999-05-01), Yamazaki et al.
patent: 6038502 (2000-03-01), Sudo
patent: 6084989 (2000-07-01), Eppler
patent: 6141293 (2000-10-01), Amorai-Moriya et al.
patent: 6249738 (2001-06-01), Higashimata et al.
patent: 6377875 (2002-04-01), Schwaerzler
patent: 6567749 (2003-05-01), Matsuura
patent: 6577269 (2003-06-01), Woodington et al.
patent: 6597981 (2003-07-01), Nishira et al.
patent: 6834380 (2004-12-01), Khazei
patent: 6907336 (2005-06-01), Gray et al.
patent: 6926233 (2005-08-01), Corcoran, III
patent: 7093211 (2006-08-01), Downey et al.
patent: 7110881 (2006-09-01), Gray et al.
patent: 2005/0021192 (2005-01-01), Takafuji et al.
patent: 2006/0293856 (2006-12-01), Foessel et al.
patent: 2007/0046677 (2007-03-01), Hong et al.
patent: 2007/0193798 (2007-08-01), Allard et al.
patent: 2007/0241886 (2007-10-01), Breeding
patent: 0146766 (2001-06-01), None
Jackson et al., “Airborne Technology for Distributed Air Traffic Management”, “European Journal of Control”, Dec. 2005, pp. 1-14, vol. 11, Publisher: EUCA.
Connolly, C.I. et al., “Path Planning Using Laplace's Equation”, “Computer and Information Science Department”, Feb. 7, 1994, Publisher: University of Massachusetts at Amherst, Published in: Massachusetts USA.
Connolly, Christopher et al., “On the Applications of Harmonic Functions to Robotics”, “Journal of Robotics Systems”, Oct. 9, 1993, pp. 931-946, vol. 10, No. 7, Publisher: University of Massachusetts at Amhurst, Published in: Massachusetts USA.
Philipp et al., “Single-Chip Stereo Imager”, “2006 IEEE International Solid-State Circuits Conference”, 2006, Publisher: IEEE, Published in: Baltimore MD.
Li, Z.X. and T.D. Bui, “Robot Path Planning Using Fluid Model”, “Journal of Intelligent and Robotic Systems”, 1998, pp. 29-50, vol. 21, Publisher: Kluwer Academic Publishers, Published in: Montreal Canada.
Philipp, Ralf, “A Single-Chip Stereo Imager”, “Computational Sensory Motor Systems Lab”, Jun. 2, 2005, Publisher: John Hopkins University, Published in: New York, US.
Ramirez-Angulo et al., “Real Time Solution of Laplace Equation Using Analog VLSI Circuits”, “IEEE International Symposium Circuits and Systems”, 1994, pp. 95-98, vol. 4, Publisher: IEEE, Published in: Las Cruces, NM USA.
Stan et al., “Analog VLSI for Robot Path Planning”, “Journal of VLSI Signal Processing”, 1994, pp. 61-73, vol. 8, Publisher: Kluwer Academic Publishers, Published in: Boston MA.
Thrun, Sebastian, “Learning Occupancy Grids With Forward Models”, “School of Computer Science http://www.cs.cmu.edu/˜thrun”, 2001, Publisher: Carnegie Mellon University, Published in: Pittsburgh, USA.
Valavanis, Kimon et al., “Mobile Robot Navigation in 2-D Dynamic Environments Using an Electrostatic Potential Field”, “IEEE Transaction on Systems, Man and Cybernetics-Part A: Systema and Humans”, 2000, pp. 187-196, vol. 30, No. 2, Publisher: IEEE.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and device for three-dimensional path planning to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device for three-dimensional path planning to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for three-dimensional path planning to... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4253018

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.