本文分析了室内可见光定位的各种算法,包括接收信号强度(RSS)、传输时间差(TDOA)、传输时间(TOA)、接收信号角度(AOA)和混合定位等算法。给出了各种算法的基本定位原理,重点研究了基于LED可见光的RSS和TDOA定位算法。针对RSS定位精度低、普适性不高、定位区域小的问题,提出了利用多个LED发射端实现室内定位的方法和四LED质心加权算法。多LED定位算法法充分考虑了照明LED拓扑结构对定位性能的影响,引入了定位单元选取的基本原则,有效的解决了可见光定位中的遮挡效应。四LED质心加权定位算法从可见光传输距离短定位精度高的特点出发将传输距离信息作为加权因子引入定位算法中,提高了定位精度,扩大了定位区域,有效地提高了系统的应用性。针对目前TDOA定位算法不收敛、误差大及实现复杂的问题,提出了基于LED的非线性优化算法和区域协作的室内定位算法。非线性优化算法利用定位终端到两个LED的传输距离之差,构造距离估计目标函数,采用有约束的非线性规划算法估计定位终端的位置。有效地解决了室内噪声环境中常规TDOA定位算法不收敛或误差偏大的问题。同时,为了进一步优化定位性能,将距离信息引入加权因子中,提出了质心加权混合定位算法。区域协作的室内定位算法充分考虑了室内光信道中的各种噪声因素的影响,引入多照明区域联合定位思想,利用LED发出的参考信号估计定位节点到各LED的信号传输时间差,构造协作定位距离估计目标函数,并通过非线性最小二乘法获得定位目标的位置估计,不仅提高了室内定位精度和系统应用的普适性及鲁棒性,而且有效地解决了室内可见光定位存在的遮挡效应。此外,对动态定位追踪也有一定的效果。